CN111342950A - 一种具备定向解密功能的bgv型多密钥全同态加密方法 - Google Patents

一种具备定向解密功能的bgv型多密钥全同态加密方法 Download PDF

Info

Publication number
CN111342950A
CN111342950A CN201911290487.0A CN201911290487A CN111342950A CN 111342950 A CN111342950 A CN 111342950A CN 201911290487 A CN201911290487 A CN 201911290487A CN 111342950 A CN111342950 A CN 111342950A
Authority
CN
China
Prior art keywords
ciphertext
decryption
user
key
bgv
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201911290487.0A
Other languages
English (en)
Inventor
周潭平
李宁波
杨晓元
韩益亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Engineering University of Chinese Peoples Armed Police Force
Original Assignee
Engineering University of Chinese Peoples Armed Police Force
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Engineering University of Chinese Peoples Armed Police Force filed Critical Engineering University of Chinese Peoples Armed Police Force
Priority to CN201911290487.0A priority Critical patent/CN111342950A/zh
Publication of CN111342950A publication Critical patent/CN111342950A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3026—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to polynomials generation, e.g. generation of irreducible polynomials
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明属于信息安全和隐私保护领域，具体涉及一种具备定向解密功能的BGV型多密钥全同态加密方法，包括以下步骤：不同用户对自身的明文数据使用BGV型同态加密，得到不同密钥对应的密文；将参与同态计算的密文进行用户扩展，得到参与同态计算的所有用户组成的集合(用户集S)的扩展密文；对参与计算的用户集S的扩展密文进行同态运算，得到结果密文；参与计算的用户各自对结果密文进行定向的部分解密，并将部分解密结果发送给最终需要解密的用户；指定解密的用户进行最终的解密，得到同态计算的明文结果。该方法不仅增强了密文解密结果的可控性，同时取消了密文广播过程中需要用到MPC相关技术的限制，降低了解密结果的复杂性。

Description

一种具备定向解密功能的BGV型多密钥全同态加密方法
技术领域
本发明属于信息安全和隐私保护领域，具体涉及一种高效的BGV型多密钥全同态加密方法，特别涉及一种具备定向解密功能的BGV型多密钥全同态加密方法。
背景技术
全同态加密(Full-homomorphic encryption，FHE)能够在不知道私钥的情况下对密文进行任意计算，具有加密和运算可交换的性质，在当前的云计算环境下具有很高的理论和应用价值，可被广泛应用于密文检索、安全多方计算、云数据分析等。自2009年Gentry提出了首个基于理想格的全同态加密方案Gen09之后，基于Gentry为全同态加密所描绘的蓝图，越来越多的全同态加密方案(DGHV10，BV11a，BV11b，BGV12，GSW13，AP14等)被提出。
典型的FHE只适用于对涉及单个用户的密文进行同态计算，即参与计算的所有密文对应于相同的密钥(所有的密文属于同一个用户)，然而在许多的现实场景中，通常需要对多个用户上传到云端的数据进行安全的多方联合计算。
为了解决云环境下多用户密文数据联合计算的问题，L′opez-Alt等人在文献LTV12中提出了多密钥全同态加密(Multi-key fully homomorphic encryption，MKFHE)的概念。多密钥全同态加密(multi-key FHE,MKFHE)支持对不同用户(不同密钥)的密文进行任意的同态运算，且运算之后的结果必须由参与计算的所有用户联合解密，可以较好地解决多用户密文进行同态计算的问题。
目前，大多数MKFHE都是基于格上困难问题构造的，其相对于传统的密码体制能够更好地应对量子计算机的威胁。因此，多密钥全同态加密可以为云计算、外包计算等涉及多用户数据的领域，提供信息传输、存储和计算的安全，保护用户隐私，从而为我国信息化系统安全防护提供有利的支撑，具有重要的理论研究价值和应用价值。
LATV12首先提出了MKFHE的概念，并提出了一种基于NTRU公钥密码系统的多密钥全同态加密方案。但是基于NTRU的加密方案的安全性基于多项式环上的不标准假设，无法严格规约到格上的困难问题，因此安全性有待进一步考证。
Clear和McGoldrick利用GSW型FHE，提出了首个基于误差学习问题(learningwith error，LWE)的GSW型MKFHE方案CM15，由于LWE问题可以量子规约到理想格上最坏情况下的困难问题，因此方案的安全性得到保证。Mukherjee和Wichs对CM15进行了改进，提出了基于LWE的MKFHE方案MW16，该方案可以用来实现一轮的门限解密协议，并在此基础上实现了一个两轮安全多方计算(multiparty computation，MPC)协议。
CM15和MW16方案需要提前对参与同态计算的方用户的数量进行设置，并且在运算过程中无法实现新用户的加入，这种类型的MKFHE在PS16中被称为单跳(single-hop)型MKFHE。同时PS16提出了多跳(multi-hop)MKFHE的概念：原有参与方经过同态运算后的密文，能够与新加入的参与方的密文重新进行运算，即任何参与方都可以实时、动态地加入到密文运算的过程中。BP16提出了全动态的MKFHE的概念，即参与方的数量不需要提前进行设定。
在TCC2017上，陈隆等人提出了基于RLWE的BGV型多跳MKFHE。该方案支持基于中国剩余定理的密文打包技术，并且对MKFHE中的密文扩展过程进行了简化，该方案可以用于构造两轮的MPC协议和门限解密协议。
目前，支持Batched Multi-hop的BGV型MKFHE方案以CZW17为代表。在最终进行解密时，参与计算和解密的用户通常需要利用安全多方计算中的相关技术，如OT(不经意传输)协议等，来保证广播过程的安全，从而使得解密过程较为复杂。与此同时，有时候我们并不希望最终的解密结果被所有参与计算的用户所知道，而只是希望指定的合法用户获得解密结果，甚至该用户并不需要参与到计算过程。对于这个场景，定向解密协议对于增强数据所有者控制自己的明文的能力至关重要。
发明内容
本发明的目的在于提出一个具备定向解密功能的BGV型多密钥全同态加密方法，该方法能够允许任意合法用户来执行最终的解密过程，且该用户不需要参与到同态运算的过程中，不仅降低了解密过程的复杂度，而且增强了数据所有者对于解密结果的控制。
为了达到上述目的，本发明采用的技术方案如下：
利用密文扩展技术，将单用户密文转化为多用户密文，从而将一个多密钥全同态加密方案转化为单密钥全同态加密方案。
设计定向解密协议，实现对于解密结果的定向可控。
包括以下步骤：
步骤一：对不同用户的明文进行BGV型同态加密，得到不同密钥所对应的密文；
步骤二：对参与运算的不同用户的密文分别进行密文扩展，得到对应用户集的扩展密文；
步骤三：对参与运算的用户集S的扩展密文进行同态运算，得到结果密文；
步骤四：参与计算的用户对结果密文进行部分解密，并将部分解密结果发送给最终需要解密的用户；
步骤五：指定解密的用户进行最终的解密，得到最终的解密结果。
所述步骤一的具体操作为：给定安全参数λ，整数o，模数q＝ploy(n)，多项式环
Figure BDA00023189574700000410
以及环上B-有界的离散分布χ(B＜＜q)，其中Φo(X)是o次割圆多项式，整数
Figure BDA0002318957470000041
整数N＝O(nlogq)，
Figure BDA0002318957470000042
多项式环Rq＝R/qR；电路深度为L，每一层电路的模数qL＞＞qL-1＞＞…＞＞q0，一个小整数p并与所有的模数互质，
Figure BDA0002318957470000043
Rq＝R/qR；选择L+1个随机公共向量
Figure BDA0002318957470000044
l＝0,...,L；定义S为一个有序集合，其中包含了该密文所涉及的所有用户的带有顺序的标签，且其中没有重复元素；定义密文元组ct＝{c,{S},l}，其中包含了用户集S的密文c，用户集S和相应的电路层级l三部分信息；
(1)密钥生成：生成第j个参与方所需要的密钥：
i.选择zl,j←χ，定义该参与方的私钥
Figure BDA0002318957470000045
l∈{L,...,0}；
ii.随机选取
Figure BDA0002318957470000046
定义
Figure BDA0002318957470000047
l∈{L,...,0}，生成公钥pkl,j＝{pl,j}，l∈{L,...,0}；
iii.MKFHE.EVKGen(emS,pkS)：计算密文同态运算时所需要的计算密钥的生成部件；假设私钥
Figure BDA0002318957470000048
其对应的公钥为
Figure BDA0002318957470000049
用户集S＝{j1,...,jk}，则计算密钥生成部件
Figure BDA0002318957470000051
(a)对于m∈{0,...,βl-1},j∈{1,...,k},ζ∈{0,...,k}，计算
Figure BDA0002318957470000052
Figure BDA0002318957470000053
(b)对于j∈{1,...,k},ζ′∈{0,...,k}，计算
Figure BDA0002318957470000054
Figure BDA0002318957470000055
Figure BDA0002318957470000056
(2)加密过程：输入明文μ∈Rp和公钥pkl,j，随机选取r∈R2和误差矩阵E＝(e1,e2)←χ2，生成明文μj的第l层密文：
Figure BDA0002318957470000057
输出密文元组ct＝{c,{j},l}；
(3)解密过程：输入
Figure BDA0002318957470000058
S＝{j1,...,jk},l}，以及对应的私钥，输出明文
Figure BDA0002318957470000059
输出明文
Figure BDA00023189574700000510
本发明方法中，所述步骤二的具体操作为：
BGV.CTExt(cl,S′)：将密文元组
Figure BDA00023189574700000511
扩展为
Figure BDA00023189574700000512
其中S∈S′；
(1)将密文c分解为k等份：
Figure BDA00023189574700000513
对应私钥
Figure BDA00023189574700000514
和用户集S＝{i1,...,ik}；
(2)生成扩展密文
Figure BDA00023189574700000515
其中，
Figure BDA0002318957470000061
对应扩展密钥
Figure BDA0002318957470000062
容易验证
Figure BDA0002318957470000063
本发明方法中，所述步骤三的具体操作为：输入t个密文组(ct1,...ctt)，并假设其处于同一电路层，且ctj＝{cj,Sj,l}，j∈{1,...,t}；生成公共用户集
Figure BDA0002318957470000064
则对t个密文同态运算电路
Figure BDA0002318957470000065
的过程如下：
(1)对于j∈{1,...,t}，调用密文扩展算法BGV.CTExt(cj,S)，将cj扩展为S的密文
Figure BDA0002318957470000066
其对应私钥
Figure BDA0002318957470000067
(2)生成密文运算过程中所需要的计算密钥evkS＝MKFHE.EvkGen(emS)；
(3)通过调用方案中基本的同态运算部件
Figure BDA0002318957470000068
和
Figure BDA0002318957470000069
对t个密文同态运算电路
Figure BDA00023189574700000610
生成最终的密文
Figure BDA00023189574700000611
本发明方法中，所述步骤四的具体操作为：输入最终需要解密的密文
Figure BDA00023189574700000612
其对应的用户集S＝(j1,...,jk)，对应的明文为
Figure BDA00023189574700000613
为运算电路，假设目标用户为i，定向解密的步骤如下：
(1)中间解密：集合S所对应的用户分别对密文c进行解密，以用户j1为例，计算：
Figure BDA00023189574700000615
并得到中间解密结果
Figure BDA00023189574700000616
(2)加入目标用户的0密文：用户利用i的公钥对0加密得到
Figure BDA00023189574700000617
其对应的私钥为sl,i＝(1,-zl,i)；以用户j1为例，将其中间解密结果与用户i的0密文相加，得到：
Figure BDA00023189574700000618
其它用户以此类推，得到
Figure BDA00023189574700000619
各用户将计算结果传送给目标用户i。
进一步的，所述步骤五的具体操作为：
用户i接收到
Figure BDA0002318957470000071
后，计算
Figure BDA0002318957470000072
并进行最终解密：
Figure BDA0002318957470000073
目前的MKFHE方法中，同态计算的结果最终只能由参与计算过程的用户解密，本发明设计的定向解密协议允许任何合法用户解密结果密文；与此同时，定向解密过程中没有涉及到同态乘法运算，所以无须使用其它技术进行噪音控制。
与现有技术相比，本发明具有以下有益效果：
本发明对CZW17方案的解密过程进行了如下改进：
(1)通过对参与计算用户的部分解密结果添加目标用户0的密文，取消了原来部分解密结果广播过程中需要用到安全多方计算相关技术的限制，降低了解密过程的复杂性。
(2)利用目标用户的公钥来对0进行加密，实现了解密结果的定向可控。
附图说明
图1是本发明方法多密钥全同态加密流程图；
图2是本发明方法定向解密过程图。
具体实施方式
下面结合具体实施例对本发明做进一步详细的描述，但本发明的实施方式不限于此。
多密钥全同态加密能够对不同公钥(用户)的密文进行任意同态运算，同态运算后的密文由所有参与同态计算的用户进行联合解密，因此可以保证多方用户参与情况下的数据安全计算。
目前，在实施联合解密的过程中，通常需要利用安全多方计算(MPC)中的相关技术，如不经意传输(OT)协议等，来保证广播过程的安全，从而使得解密过程较为复杂。
与此同时，有时候我们并不希望最终的解密结果被所有参与计算的用户所知道，而只是希望指定的合法用户获得解密结果，甚至该用户并不需要参与到计算过程。对于这个场景，定向解密协议对于增强数据所有者控制自己的明文的能力至关重要。
本发明提出了定向解密的概念，即同态运算后的结果只能由特定用户进行解密。通过联合参与计算用户的部分解密结果和特定用户的密文，生成特殊的(定向的)部分解密结果，即使该结果被不法分子(非指定的解密用户)窃取，也无法获取任何有关用户明文、私钥以及解密结果的信息，不仅增强了密文解密结果的可控性，同时取消了密文广播过程中需要用到MPC相关技术的限制，降低了解密结果的复杂性。
下面结合附图说明和具体实施方式对本发明做进一步详细说明。
初始化：给定安全参数λ，整数m，模数q＝ploy(n)，多项式环
Figure BDA0002318957470000081
以及环上B-有界的离散分布χ(B＜＜q)，整数N＝O(nlogq)，
Figure BDA0002318957470000082
多项式环Rq＝R/qR；电路深度为L，每一层电路的模数qL＞＞qL-1＞＞…＞＞q0，一个小整数p并与所有的模数互质，
Figure BDA0002318957470000083
Rq＝R/qR；选择L+1个随机公共向量
Figure BDA0002318957470000091
l＝0,...,L；定义S为一个有序集合，其中包含了该密文所涉及的所有参与方的带有顺序的标签，且其中没有重复元素；定义密文元组ct＝{c,{S},l}，其中包含了用户集S的密文c，用户集S和相应的电路层级l三部分信息。
密钥生成：生成第j个参与方所需要的密钥。
1.选择zl,j←χ，定义该参与方的私钥
Figure BDA0002318957470000092
l∈{L,...,0}；
2.随机选取
Figure BDA0002318957470000093
定义：
Figure BDA0002318957470000094
l∈{L,...,0}，生成公钥pkl,j＝{pl,j}，l∈{L,...,0}；
3.MKFHE.EVKGen(emS,pkS)：计算密文同态运算时所需要的计算密钥的生成部件；假射密钥
Figure BDA0002318957470000095
其对应的公钥为
Figure BDA0002318957470000096
用户集S＝{j1,...,jk}，则计算密钥生成部件
Figure BDA0002318957470000097
(a)对于m∈{0,...,βl-1},j∈{1,...,k},ζ∈{0,...,k}，计算
Figure BDA0002318957470000098
Figure BDA0002318957470000099
(b)对于j∈{1,...,k},ζ′∈{0,...,k}，计算
Figure BDA00023189574700000910
Figure BDA00023189574700000911
Figure BDA00023189574700000912
加密过程：输入明文μ∈Rp和公钥pkl,j，随机选取r∈R2和误差矩阵E＝(e1,e2)←χ2，生成明文μj的第l层密文：
Figure BDA0002318957470000101
输出密文元组ct＝{c,{j},l}。
解密过程：输入
Figure BDA0002318957470000102
以及对应的私钥，输出明文
Figure BDA0002318957470000103
输出明文
Figure BDA0002318957470000104
BGV密文扩展过程：
BGV.CTExt(cl,S′)：将密文元组
Figure BDA0002318957470000105
扩展为
Figure BDA0002318957470000106
其中S∈S′；
(1)将密文c分解为k等份：
Figure BDA0002318957470000107
对应私钥
Figure BDA0002318957470000108
和用户集S＝{i1,...,ik}。
(2)生成扩展密文
Figure BDA0002318957470000109
其中，
Figure BDA00023189574700001010
对应扩展密钥
Figure BDA00023189574700001011
容易验证
Figure BDA00023189574700001012
多用户密文同态运算过程：输入t个密文组(ct1,...ctt)，并假设其处于同一电路层，且ctj＝{cj,Sj,l}，j∈{1,...,t}；生成公共用户集
Figure BDA00023189574700001013
则对t个密文同态运算电路
Figure BDA00023189574700001014
的过程如下：
(1)对于j∈{1,...,t}，调用密文扩展算法BGV.CTExt(cj,S)，将cj扩展为S的密文
Figure BDA00023189574700001015
其对应私钥
Figure BDA00023189574700001016
(2)生成密文运算过程中所需要的计算密钥evkS＝MKFHE.EvkGen(emS)；
(3)通过调用方案中基本的同态运算部件
Figure BDA00023189574700001017
和
Figure BDA00023189574700001018
对t个密文同态运算电路
Figure BDA00023189574700001019
生成最终的密文
Figure BDA00023189574700001020
定向解密过程：输入最终需要解密的密文
Figure BDA0002318957470000111
其对应的用户集S＝(j1,...,jk)，对应的明文为
Figure BDA0002318957470000112
(
Figure BDA0002318957470000113
为运算电路)，假设目标用户为i，定向解密的步骤如下：
(1)中间解密
集合S所对应的用户分别对密文c进行解密，以用户j1为例，计算：
Figure BDA0002318957470000114
并得到中间解密结果
Figure BDA0002318957470000115
(2)加入目标用户的0密文：用户利用i的公钥对0加密得到
Figure BDA0002318957470000116
其对应的私钥为sl,i＝(1,-zl,i)。以用户j1为例，将其中间解密结果与用户i的0密文相加，得到：
Figure BDA0002318957470000117
其它用户以此类推，得到
Figure BDA0002318957470000118
各用户将计算结果传送给目标用户i。
(3)用户i接收到
Figure BDA0002318957470000119
后，计算
Figure BDA00023189574700001110
并进行最终解密：
Figure BDA00023189574700001111
本发明提出了定向解密的概念，即同态运算后的结果只能由特定用户进行解密。通过联合参与计算用户的部分解密结果和特定用户的密文，生成特殊的部分解密结果，使其即便被不法分子(非定向解密用户)窃取，也无法获取任何有关用户明文、私钥以及解密结果的信息，不仅增强了密文解密结果的可控性，同时取消了密文广播过程中需要用到MPC相关技术的限制，降低了解密结果的复杂性。在安全性方面，本发明涉及到的基础加密方案为BGV全同态加密方案，其安全性可以规约到格上的困难问题，能够有效抵抗量子攻击，因此安全性能够得到保证。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (6)

1.一种具备定向解密功能的BGV型多密钥全同态加密方法，包括以下步骤：
步骤一：对不同用户的明文进行BGV型同态加密，得到不同密钥所对应的密文；
步骤二：对参与运算的不同用户的密文分别进行密文扩展，得到对应用户集的扩展密文；
步骤三：对参与运算的用户集S的扩展密文进行同态运算，得到结果密文；
步骤四：参与计算的用户对结果密文进行定向的部分解密，并将部分解密结果发送给最终需要解密的用户；
步骤五：定向指定的用户进行最终的解密，得到最终的解密结果。
2.根据权利要求1所述的一种具备定向解密功能的BGV型多密钥全同态加密方法，其特征在于：
所述步骤一的具体操作为：给定安全参数λ，整数o，模数q＝ploy(n)，多项式环
Figure FDA0002318957460000011
以及环上B-有界的离散分布χ(B＜＜q)，其中，Φo(X)是o次割圆多项式，整数
Figure FDA0002318957460000012
整数N＝O(nlogq)，
Figure FDA0002318957460000013
多项式环Rq＝R/qR；电路深度为L，每一层电路的模数qL＞＞qL-1＞＞…＞＞q0，一个小整数p并与所有的模数互质，
Figure FDA0002318957460000014
Rq＝R/qR；选择L+1个随机公共向量
Figure FDA0002318957460000015
定义S为一个有序集合，其中包含了该密文所涉及的所有用户的带有顺序的标签，且其中没有重复元素；定义密文元组ct＝{c,{S},l}，其中包含了用户集S的密文c，用户集S和相应的电路层级l三部分信息；
(1)密钥生成：生成第j个参与方所需要的密钥：
i.选择zl,j←χ，定义该参与方的私钥
Figure FDA0002318957460000021
Figure FDA00023189574600000216
ii.随机选取
Figure FDA0002318957460000022
定义
Figure FDA0002318957460000023
Figure FDA00023189574600000217
生成公钥pkl,j＝{pl,j}，l∈{L,...,0}；
iii.MKFHE.EVKGen(emS,pkS)：计算密文同态运算时所需要的计算密钥的生成部件；假设私钥
Figure FDA0002318957460000024
其对应的公钥为
Figure FDA0002318957460000025
用户集S＝{j1,...,jk}，则计算密钥生成部件
Figure FDA0002318957460000026
(a)对于m∈{0,...,βl-1},j∈{1,...,k},ζ∈{0,...,k}，计算
Figure FDA0002318957460000027
Figure FDA0002318957460000028
(b)对于j∈{1,...,k},ζ′∈{0,...,k}，计算
Figure FDA0002318957460000029
Figure FDA00023189574600000210
Figure FDA00023189574600000211
(2)加密过程：输入明文μ∈Rp和公钥pkl,j，随机选取r∈R2和误差矩阵E＝(e1,e2)←χ2，生成明文μj的第l层密文：
Figure FDA00023189574600000212
输出密文元组ct＝{c,{j},l}；
(3)解密过程：输入
Figure FDA00023189574600000213
以及对应的私钥，输出明文
Figure FDA00023189574600000214
输出明文
Figure FDA00023189574600000215
3.根据权利要求2所述的具备定向解密功能的BGV型多密钥全同态加密方法，其特征在于：
所述步骤二的具体操作为：
BGV.CTExt(cl,S′)：将密文元组
Figure FDA0002318957460000031
扩展为
Figure FDA0002318957460000032
其中S∈S′；
(1)将密文c分解为k等份：
Figure FDA0002318957460000033
对应私钥
Figure FDA0002318957460000034
和用户集S＝{i1,...,ik}；
(2)生成扩展密文
Figure FDA0002318957460000035
其中，
Figure FDA0002318957460000036
对应扩展密钥
Figure FDA0002318957460000037
容易验证
Figure FDA0002318957460000038
4.根据权利要求1所述的一种具备定向解密功能的BGV型多密钥全同态加密方法，其特征在于：
所述步骤三的具体操作为：输入t个密文组(ct1,…ctt)，并假设其处于同一电路层，且ctj＝{cj,Sj,l}，j∈{1,...,t}；生成公共用户集
Figure FDA0002318957460000039
则对t个密文同态运算电路
Figure FDA00023189574600000310
的过程如下：
(1)对于j∈{1,...,t}，调用密文扩展算法BGV.CTExt(cj,S)，将cj扩展为S的密文
Figure FDA00023189574600000311
其对应私钥
Figure FDA00023189574600000312
(2)生成密文运算过程中所需要的计算密钥evkS＝MKFHE.EvkGen(emS)；
(3)通过调用方案中基本的同态运算部件
Figure FDA00023189574600000313
和
Figure FDA00023189574600000314
对t个密文同态运算电路
Figure FDA00023189574600000315
生成最终的密文
Figure FDA00023189574600000316
5.根据权利要求1所述的一种具备定向解密功能的BGV型多密钥全同态加密方法，其特征在于：
所述步骤四的具体操作为：输入最终需要解密的密文
Figure FDA0002318957460000041
其对应的用户集S＝(j1,...,jk)，对应的明文为
Figure FDA0002318957460000042
Figure FDA0002318957460000043
为运算电路，假设目标用户为i，定向解密的步骤如下：
(1)中间解密：集合S所对应的用户分别对密文c进行解密，以用户j1为例，计算：
Figure FDA0002318957460000044
并得到中间解密结果
Figure FDA0002318957460000045
(2)加入目标用户的0密文：用户利用i的公钥对0加密得到
Figure FDA0002318957460000046
其对应的私钥为sl,i＝(1,-zl,i)；以用户j1为例，将其中间解密结果与用户i的0密文相加，得到：
Figure FDA0002318957460000047
其它用户以此类推，得到
Figure FDA0002318957460000048
各用户将计算结果传送给目标用户i。
6.根据权利要求5所述的一种具备定向解密功能的BGV型多密钥全同态加密方案，其特征在于：
所述步骤五的具体操作为：
用户i接收到
Figure FDA0002318957460000049
后，计算
Figure FDA00023189574600000410
并进行最终解密：
Figure FDA00023189574600000411
CN201911290487.0A 2019-12-16 2019-12-16 一种具备定向解密功能的bgv型多密钥全同态加密方法 Pending CN111342950A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911290487.0A CN111342950A (zh) 2019-12-16 2019-12-16 一种具备定向解密功能的bgv型多密钥全同态加密方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911290487.0A CN111342950A (zh) 2019-12-16 2019-12-16 一种具备定向解密功能的bgv型多密钥全同态加密方法

Publications (1)

Publication Number Publication Date
CN111342950A true CN111342950A (zh) 2020-06-26

Family

ID=71187988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911290487.0A Pending CN111342950A (zh) 2019-12-16 2019-12-16 一种具备定向解密功能的bgv型多密钥全同态加密方法

Country Status (1)

Country Link
CN (1) CN111342950A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112039653A (zh) * 2020-08-28 2020-12-04 西安电子科技大学 基于神经网络激活单元的云外包数据加解密方法
CN112637233A (zh) * 2020-12-29 2021-04-09 深圳大学 一种基于多用户数据的安全求均值方法
CN112929153A (zh) * 2021-02-23 2021-06-08 上海麟羿信息科技有限公司 基于完全同态加密的数据多级加密系统及方法
CN113660085A (zh) * 2021-08-13 2021-11-16 北方工业大学 一种基于量子同态加密的量子安全多方计算方法
CN113965314A (zh) * 2021-12-22 2022-01-21 深圳市洞见智慧科技有限公司 同态加密处理方法及相关设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109889320A (zh) * 2019-01-24 2019-06-14 中国人民武装警察部队工程大学 一种高效的bgv型多密钥全同态加密方法
CN110266721A (zh) * 2019-07-05 2019-09-20 西南交通大学 一种基于同态的云辅助动态通用安全多方计算方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109889320A (zh) * 2019-01-24 2019-06-14 中国人民武装警察部队工程大学 一种高效的bgv型多密钥全同态加密方法
CN110266721A (zh) * 2019-07-05 2019-09-20 西南交通大学 一种基于同态的云辅助动态通用安全多方计算方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
NINGBO LI等: "Efficient Multi-Key FHE With Short Extended", 《IEEE ACCESS》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112039653A (zh) * 2020-08-28 2020-12-04 西安电子科技大学 基于神经网络激活单元的云外包数据加解密方法
CN112637233A (zh) * 2020-12-29 2021-04-09 深圳大学 一种基于多用户数据的安全求均值方法
CN112929153A (zh) * 2021-02-23 2021-06-08 上海麟羿信息科技有限公司 基于完全同态加密的数据多级加密系统及方法
CN112929153B (zh) * 2021-02-23 2022-07-22 上海麟羿信息科技有限公司 基于完全同态加密的数据多级加密系统及方法
CN113660085A (zh) * 2021-08-13 2021-11-16 北方工业大学 一种基于量子同态加密的量子安全多方计算方法
CN113660085B (zh) * 2021-08-13 2023-06-06 北方工业大学 一种基于量子同态加密的量子安全多方计算方法
CN113965314A (zh) * 2021-12-22 2022-01-21 深圳市洞见智慧科技有限公司 同态加密处理方法及相关设备
CN113965314B (zh) * 2021-12-22 2022-03-11 深圳市洞见智慧科技有限公司 同态加密处理方法及相关设备

Similar Documents

Publication Publication Date Title
CN109936435B (zh) 具有快速同态运算过程ntru型多密钥全同态加密方法
CN108898025B (zh) 基于双重置乱和dna编码的混沌图像加密方法
CN111342950A (zh) 一种具备定向解密功能的bgv型多密钥全同态加密方法
Garg et al. Building efficient fully collusion-resilient traitor tracing and revocation schemes
Ateniese et al. Key-private proxy re-encryption
Chen et al. Fully secure attribute-based systems with short ciphertexts/signatures and threshold access structures
CN111510281B (zh) 一种同态加密方法及装置
CN109889320B (zh) 一种bgv型多密钥全同态加密方法
Andreeva et al. PRIMATEs v1
Lai et al. Identity-based encryption secure against selective opening chosen-ciphertext attack
CN112383388A (zh) 一种基于云计算大数据的双秘钥加密系统及方法
Hou et al. Efficient identity-based multi-bit proxy re-encryption over lattice in the standard model
Singh et al. Cryptanalysis of unidirectional proxy re-encryption scheme
Luo et al. Attribute-based proxy re-encryption from standard lattices
CN115412239A (zh) 一种基于sm2的具有可重随机性的公钥加解密方法
CN104868963B (zh) 一种基于多线性映射的广播加密方案
Huang et al. Anonymous public key encryption under corruptions
Hazay et al. One-sided adaptively secure two-party computation
Wu et al. New identity based proxy re-encryption scheme from lattices
CN113259107B (zh) 一种基于格的双模式加密方法
Backes et al. Fully secure inner-product proxy re-encryption with constant size ciphertext
Tseng Attribute hiding subset predicate encryption: Quantum-resistant construction with efficient decryption
Parenreng et al. The E-mail security system using El-Gamal hybrid algorithm and AES (advanced encryption standard) algorithm
Ochani et al. DNA image encryption using modified symmetric key (MSK)
Wang et al. A fully secure unidirectional and multi-use proxy re-encryption scheme

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200626