[发明专利]加密算法中的运算符提升

摘要

公开了一种用于使用数据的混淆表示在数据上执行运算的系统。获取构件被配置成获取第一数据值的第一混淆表示并且获取第二数据值的第二混淆表示。确定构件102被配置成通过在第一数据值的混淆表示和第二数据值的混淆表示上执行对应运算来确定第三数据值的混淆表示。混淆构件101可以配置成基于第一数据值生成第一混淆表示和并且基于第二数据值生成第二混淆表示。去混淆构件103可以配置成对第三数据值的混淆表示去混淆，以便使用方程组来获取第三数据值。

主权项

1.一种用于使用数据的混淆表示在数据之上执行运算的系统，包括：获取构件，其配置成获取第一数据值w₀的第一混淆表示（X₀,Y₀）并且获取第二数据值w₁的第二混淆表示（X₁,Y₁），其中以下关系成立：其中⊕是运算符，A₀和A₁是取决于数据值(w₀，w₁)的线性运算符，且B₀和B₁是取决于状态变量（σ₀,σ₁）的线性运算符，并且将(u,v)映射到（A₀(u)⊕B₀(v),A₁(u)⊕B₁(v)）的运算符E关于u可逆，并且σ₀和σ₁是向混淆表示提供冗余的状态变量；以及确定构件（102），其配置成通过在第一数据值w₀的混淆表示（X₀,Y₀）和第二数据值w₁的混淆表示（X₁,Y₁）上执行以下运算来确定第三数据值w₂的混淆表示（X₂,Y₂）：X₂=X₀⊕X₁Y₂=Y₀⊕Y₁，其中w₂=w₀⊗w₁，其中⊗为运算符。