用于双线性型的高效同态加密方案制造技术

在一个示例性实施例中，计算机可读存储介质有形地体现了可由机器执行以执行操作的指令程序，所述操作包括：接收信息B，该信息B将根据具有加密函数的加密方案被加密为密文C；以及根据加密函数来加密B以获取C，该方案使用公钥A，其中B、C和A是矩阵，加密函数接收A和B作为输入，并将C输出为C~AS+pX+B(modq)，S是随机矩阵，X是误差矩阵，p是整数，q是奇素数。在其他实施例中，加密方案包括解密函数，其接收至少一个私钥T（矩阵）和C作为输入，并将B输出为B=T-1˙(TCTtmodq)˙(Tt)-1modp。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的示例性实施例通常涉及加密和解密算法，且更具体而言，涉及用于双线性型的同态加密方案。
技术介绍
支持对加密数据的操作(例如同态加密)的加密方案在安全计算中非常有用。同态加密方案是指这样的加密方案，其中，在两个或更多个密文上执行的一个或更多个操作(例如加法、乘法)转化为被解密的明文(即密文的解密)。例如，如果密文之和(CfC2)的解密产生相应的明文之和(BfB2)(可能模上(modulo)某个值)dec (C^C2) — BJB2，则可称加密方案是加法同态的。许多公钥密码系统支持加密数据的相加或相乘，但要同时实现两者看来很难。 已知使用例如Yao的“加密电路”(garbled circuit)技术,可以实现对加密数据来计算任意函数，但是密文大小以及解密复杂度至少会随着被计算的电路中的门数而线性增加。此外，Sander等描述了一种允许评估任意电路的技术，但是密文大小随着电路深度成指数增加。这两种方法都可以仅使用“一般难度假设”(例如双流不经意传输协议(two-flow Oblivious-Transfer protocol)的存在等)来实现。Boneh、Goh和Nissim描本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：C·B·根特里，S·哈莱维，V·维昆塔纳森，
申请(专利权)人：国际商业机器公司，
类型：
国别省市：