[发明专利]用于对同态性受加密数据的存储器和I/O高效操作的技术

说明书

公开用于对同态性受加密数据的存储器和I/O高效操作的技术。在说明性实施例中，云计算设备用于对同态性受加密数据执行操作。为了减少存储器存储空间和网络及I/O带宽，密文分组可以受操纵为数据结构，允许使用量级更小的存储空间和带宽随着计算引擎正执行其他操作而旋即创建用于对计算引擎的操作的操作数。

背景技术

强加密可以确保没有人可以读取受加密数据，允许受加密数据跨越未加密信道加以发送并存储在不受信任的存储中，而没有数据被存取的风险。然而，标准加密不允许受加密数据在未首先得以解密的情况下加以分析或处理，防止不受信任的设备以安全方式处理数据。

同态性加密可以允许在未首先对数据进行解密的情况下处理受加密信息。然而，存储器和输入/输出带宽要求对于同态性受加密数据可能比对应未加密数据更高数个量级。

附图说明

在附图中通过示例的方式而非限制的方式示出本文描述的概念。为了图示的简单性和清楚性，图中所示的要素不一定按比例绘制。在认为适当的情况下，在各图之间已经重复参考标记以指示对应或类似要素。

图1是用于由云计算设备远程处理由客户端计算设备同态性加密的数据的系统的至少一个实施例的简化框图；

图2是图1的客户端计算设备的至少一个实施例的简化框图；

图3是图1的云计算设备的至少一个实施例的简化框图；

图4是图3的同态性加密处理器的至少一个实施例的简化框图；

图5是图3的同态性加密处理器的至少一个实施例的简化框图；

图6是图3的同态性加密处理器的至少一个实施例的简化框图；

图7是示出将掩码应用于密文分组的简化图；

图8是示出密文分组的形状移位的一个实施例的简化框图；

图9是可以由图1的客户端计算设备执行的用于将同态性受加密数据发送到远程计算设备以用于处理的方法的至少一个实施例的简化流程图；以及

图10-图11是可以由图1的云计算设备执行的用于处理同态性受加密数据的方法的至少一个实施例的简化流程图。

具体实施方式

虽然本公开的概念易受各种修改和替选形式，但是其特定实施例已经通过示例的方式在附图中示出并且将在本文中详细描述。然而，应理解，并非意图将本公开的概念限制于所公开的特定形式，而是相反，意图在于涵盖与本公开和所附权利要求一致的所有修改、等同物和替选。

说明书中对“一个实施例”、“实施例”、“说明性实施例”等的引用指示所描述的实施例可以包括特定特征、结构或特性，但是每个实施例可以或可以不一定包括该特定特征、结构或特性。此外，这些短语不一定指代同一实施例。此外，当结合实施例描述特定特征、结构或特性时，认为其处于本领域技术人员的知识内，以与其他实施例结合实行这种特征、结构或特性，而无论是否明确描述。附加地，应理解，呈“至少一个A、B和C”的形式的列表中包括的项可以表示(A)；(B)；(C)；(A和B)；(A和C)；(B和C)；或(A、B和C)。相似地，呈“A、B或C中的至少一个”的形式列出的项可以表示(A)；(B)；(C)；(A和B)；(A和C)；(B和C)；或(A、B和C)。

在一些情况下，所公开的实施例可以实现于硬件、固件、软件或其任何组合中。所公开的实施例也可以实现为由瞬时或非瞬时机器可读(例如，计算机可读)存储介质承载或其上所存储的指令，其可以由一个或多个处理器读取和执行。机器可读存储介质可以体现为用于存储或发送呈可由机器读取的形式的信息的任何存储设备、机构或其他物理结构(例如，易失性或非易失性存储器、介质盘或其他介质设备)。