CN109936435A - 具有快速同态运算过程ntru型多密钥全同态加密方法 - Google Patents
具有快速同态运算过程ntru型多密钥全同态加密方法 Download PDFInfo
- Publication number
- CN109936435A CN109936435A CN201910066014.6A CN201910066014A CN109936435A CN 109936435 A CN109936435 A CN 109936435A CN 201910066014 A CN201910066014 A CN 201910066014A CN 109936435 A CN109936435 A CN 109936435A
- Authority
- CN
- China
- Prior art keywords
- ciphertext
- key
- full homomorphic
- homomorphism
- user
- 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.)
- Granted
Links
Landscapes
- Complex Calculations (AREA)
- Lock And Its Accessories (AREA)
Abstract
本发明属于信息安全和隐私保护领域,具体涉及具有快速同态运算过程NTRU型多密钥全同态加密方法,包括以下步骤:步骤一:对DHS16方案进行优化,构造一个单密钥全同态加密方案;步骤二:利用LATV12方案中多密钥全同态加密方案的构造方法,将步骤一中的高效的单用户全同态加密方案转化为多密钥全同态加密方案;步骤三:在步骤二中多密钥全同态加密方案的基础上,构造独立的分布式解密过程,并在此基础上构造两轮MPC协议;本发明能够被有效应用于云计算环境下多用户间的安全多方计算,具备机密性、密文可用性、抗合谋攻击性、抗量子攻击、允许参与用户独立解密等优良特性。
Description
技术领域
本发明属于信息安全和隐私保护领域,具体涉及具有快速同态运算过程NTRU型多密钥全同态加密方法。
背景技术
在当今大数据的环境下,人们越来越倾向于将大量的数据存储在功能强大的云服务器上,并将繁琐和复杂的数据计算过程委托给云进行;虽然云为大数据的存储和计算提供了便利,但是也很容易受到非法组织和用户的窥探和攻击,因此引发了一个不可忽视的安全问题:如何保护用户的个人隐私和数据安全?
全同态加密具有数据加密和密文计算的双重属性,不仅能够对数据进行加密保护,同时支持在密文状态下对其进行任意次数的计算,是解决云计算环境下隐私保护和安全处理的有效工具之一,具有重要的研究价值和广泛的应用前景。
遵循2009年gentry开创性的为全同态加密的构造所描绘的蓝图,全同态加密已经有了长足的发展;传统的全同态加密只适用于对涉及单个用户的密文进行同态计算,因为它需要参与计算的密文对应于相同的密钥;然而在许多的现实场景中,通常需要对多个用户上传到云端的数据进行安全多方计算,同时确保不暴露各个用户的数据隐私。
多密钥全同态加密(Multi-key fully homomorphic encryption,MKFHE)允许对不同用户的密文进行同态运算,运算之后的结果可以由参与计算的用户的密钥联合解密;同时,不同用户的密文间的运算过程可以委托给云离线进行,避免了执行安全多方计算协议过程中用户之间的交互过程,因此能够被有效应用于云计算环境下多用户间的安全的多方计算(multiparty computation,MPC)。
类似于单密钥全同态加密,当前多密钥全同态加密主要分为NTRU型、 GSW型和BGV型。
2012年,L′opez-Alt等人首先提出了MKFHE的概念,并利用NTRU同态加密方案的变种,构造了首个基于NTRU公钥密码系统的多密钥全同态加密方案LATV12,其安全性基于环上的RLWE(Ring-learning with errors)问题、 DSPR(Decisional Small PolynomialRatio)假设;DHS16对LATV12进行了优化,通过优化参数、特殊的环结构和模数,对LATV12的效率进行了提升;在PKC2017,Chongchitmate等人提出了能够保护电路隐私的NTRU型多密钥全同态加密方案CO17,该方案提出了构造具有电路隐私特性的MKFHE的基本框架,并在此基础上构造了一个3轮的on-the-fly MPC协议。
Clear和McGoldrick提出了首个基于误差学习问题的GSW型MKFHE,其安全性可以规约到理想格上最坏情况下的困难问题,同时该方案中密钥的数量没有上限;Mukherjee和Wichs对CM15进行了改进,提出了基于LWE的 MKFHE,该方案可以用来实现一轮的门限解密协议,并在此基础上实现了一个两轮安全多方计算MPC协议;CM15和MW16方案的缺陷在于需要提前对参与同态计算的用户的数量进行设置,并且在运算过程中无法实现实时加入新用户,这种类型的MKFHE在PS16中被称为单跳型MKFHE;同时PS16 提出了多跳MKFHE的概念:原有参与方经过同态运算后的密文,能够与新加入的参与方的密文重新进行运算,即任何参与方都可以实时、动态地加入到密文运算的过程中;BP16提出了全动态的MKFHE的概念,即参与方的数量不需要提前进行设定。
在TCC2017上,陈隆等人提出了首个基于RLWE的BGV型多跳MKFHE;该方案支持基于中国剩余定理的密文打包技术,并且对MKFHE中的密文扩展过程进行了简化,该方案可以用于构造两轮的MPC协议和门限解密协议。
相对于BGV型和GSW型MKFHE,基于NTRU的MKFHE具有以下优点: (1)方案形式简洁,易于理解;(2)效率高;(3)没有密文扩展,密文量、密钥量较少。
发明内容
本发明的目的在于提出具有快速同态运算过程NTRU型多密钥全同态加密方法,该方案允许拥有不同密钥的多用户之间的密文计算,可有效应用于当前云环境下的安全多方计算,减少各用户之间的交互,具有较高的理论价值和应用价值。
为了达到上述目的,本发明采用的技术方案如下:
1、具有快速同态运算过程NTRU型多密钥全同态加密方法,包括以下步骤:
步骤一:对DHS16方案进行优化,构造一个单密钥全同态加密方案;
步骤二:利用LATV12方案中多密钥全同态加密方案的构造方法,将步骤一中的高效的单用户全同态加密方案转化为多密钥全同态加密方案;
步骤三:在步骤二中多密钥全同态加密方案的基础上,构造独立的分布式解密过程,并在此基础上构造两轮MPC协议。
进一步的,所述步骤一中优化方式为:对于安全参数l,整数n=n(l),密文模数q=q(l),定义d-th分圆多项式φd(x)=φ(x)=xn+1,其中多项式的阶n是2的幂次;定义多项式环R=Z(x)/φ(x)、Rq=R/qR,环Rq中的多项式的系数不超过q,以及环R上的B-bound分布c,取值于c的多项式的系数的绝对值不超过B;同态运算的电路层模数分别为q0=pt>q1>...>qt-1,其中qi=pt-i,i∈{0,...,t-1};对于分布X,x←X表示从分布X中采样得到元素 x;
(1)密钥生成:
采样多项式f′,g←c,令f=2f′+1,采样向量计算第0层的计算密钥ζ(i-2→i)=ζ(0)mod qi-1;
输出私钥公钥pk:={h,ζ(0)};
(2)加密过程:
输入明文m,选择多项式s(0),e(0)←c,输出密文:
(3)解密过程:
输入密文计算输出解密结果m′:=μmod2;
(4)同态加法:
输入(i-1)层的密文和
(a)密文相加:
(b)模交换:其中表示
(5)同态乘法:
输入(i-2)层的密文和
(a)密文相乘:
(b)模交换:其中表示和
(c)密文乘法:
(d)重线性化:
(e)模交换:
进一步的,所述步骤二中将单密钥全同态加密方案转化为多密钥全同态加密方案的方式为:对于多项式环R=Z(x)/xn+1和Rq=R/qR,以及环R 上B=B(l)有界的错误分布c,同态运算的电路层模数分别为 q0=pt>q1>...>qt-1,其中qi=pt-i,i∈{0,...,t-1};
(1)密钥生成:
采样f′,g←c,令f=2f′+1从而使得f≡1mod2,其中多项式f必须可逆,否则就对f′重新进行采样;采样计算
输出私钥假设所有的电路层都共享一个f,公钥其中ζ(0)表示第0层的计算密钥,其它层的计算密钥可以由ζ(0)以及各层的模数计算得到:
(2)加密过程:
输入明文m,选择s(0),e(0)←c,输出密文
(3)解密过程:
输入密文c∈Rp,假设密文对应的参与方的密钥为f1,...,fN,计算并输出明文
μ:=(f1…fN)·c(mod p)(mod 2)
(4)同态运算:
输入(i-2)层的密文假设四个密文对应的用户的公钥集分别为K1,K2,K3和K4,令K1∪K2∪K3∪K4={pk1,...,pkr}
(a)密文乘法:
(b)模交换:
(c)密文乘法:
(d)重线性化:对于v=1,...,r,定义的二元表示:
(i)如果pkv∈{K1∩K2∩K3∩K4},令
(ii)如果且pkv存在于K1,K2,K3,K4中的其中三个集合,令
(iii)如果且pkv存在于集合K1,K2,K3,K4中的任意两个,令
最终通过迭代得到
(e)模交换:并输出密文其对应的私钥为 f1·f2…fr。
进一步的,所述步骤三中MPC协议构造方式为:假设密文经过同态电路C运算之后的密文为参与运算的用户集S={i1,...,iN},每个用户的私钥对应的明文信息为j∈[N],则
(1)当云将经过电路C运算后的密文返回给每个用户之后,每个用户首先各自用自己的私钥对密文进行半解密,得到半解密结果由于密文c对应的解密密钥为
(2)所有用户将各自的半解密结果发送给最终来解密的合法用户,该用户接收到所有用户的半解密结果之后,计算c-(N-1)∈Rq,以及并通过以下方式来对密文进行解密:
与现有技术相比,本发明的有益效果:
(1)构造的单密钥全同态加密方案通过分离同态乘法和重线性化技术,大幅缩减了同态计算过程中重线性化的运行次数。方案还具有支持并行,特殊模数提升效率等优点。
(2)构造了独立的分布式解密过程,使得用户在客户端独立解密,减少了解密过程中用户之间的交互过程。
(3)实验分析表明,构造的单用户全同态方案同态计算速度较DHS16 提升到2.4倍;在此基础上构造的多密钥全同态加密方案可以高效地实现两轮MPC协议,能够被有效应用于云计算环境下多用户间的安全多方计算。
附图说明
图1是本发明多密钥全同态加密方法的流程图。
具体实施方式
下面结合具体实施例对本发明做进一步详细的描述,但本发明的实施方式不限于此。
如图1所示,具有快速同态运算过程NTRU型多密钥全同态加密方法,包括以下步骤:
步骤一:对DHS16方案进行优化,构造一个单密钥全同态加密方案,大幅缩减了同态计算过程中重线性化的运行次数;
步骤二:利用LATV12方案中多密钥全同态加密方案的构造方法,将步骤一中的高效的单用户全同态加密方案转化为多密钥全同态加密方案;
步骤三:在步骤二中多密钥全同态加密方案的基础上,构造独立的分布式解密过程,减少了解密过程中用户之间的交互过程,并在此基础上构造两轮MPC协议。
初始化:对于安全参数l,整数n=n(l),密文模数q=q(l),定义d-th 分圆多项式φd(x)=φ(x)=xn+1,其中多项式的阶n是2的幂次;定义多项式环R=Z(x)/φ(x)、Rq=R/qR(环Rq中的多项式的系数不超过q),以及环 R上的B-bound分布c(取值于c的多项式的系数的绝对值不超过B);同态运算的电路层模数分别为q0=pt>q1>...>qt-1,其中qi=pt-i,i∈{0,...,t-1}。
(一)对NTRU型单密钥全同态加密方案DHS16进行优化
(1)密钥生成:
采样f′,g←c,令f=2f′+1,采样计算ζ(i-2→i)=ζ(0)mod qi-1;
输出私钥公钥pk:={h,ζ(0)};
(2)加密过程:
输入明文m,选择s(0),e(0)←c,输出密文:
(3)解密过程:
输入密文计算输出解密结果m′:=μmod2;
(4)同态加法:
输入(i-1)层的密文和
(a)密文相加:
(b)模交换:其中表示
(5)同态乘法:
输入(i-2)层的密文和
(a)密文相乘:
(b)模交换:其中表示和
(c)密文乘法:
(d)重线性化:
(e)模交换:
(二)将单密钥全同态加密方案扩展为多密钥全同态加密方案
(1)密钥生成:
采样f′,g←c,令f=2f′+1从而使得f≡1mod2,其中多项式f必须可逆,否则就对f′重新进行采样;采样计算
输出私钥(假设所有的电路层都共享一个f),公钥其中ζ(0)表示第0层的计算密钥,其它层的计算密钥可以由ζ(0)以及各层的模数计算得到:
(2)加密过程:
输入明文m,选择s(0),e(0)←c,输出密文
(3)解密过程:
输入密文c∈Rp,假设密文对应的参与方的密钥为f1,...,fN,计算并输出明文
μ:=(f1…fN)·c(mod p)(mod 2)
(4)同态运算:
输入(i-2)层的密文假设四个密文对应的用户的公钥集分别为K1,K2,K3和K4,令K1∪K2∪K3∪K4={pk1,...,pkr}
(a)密文乘法:
(b)模交换:
(c)密文乘法:
(d)重线性化:对于v=1,...,r,定义的二元表示:
(i)如果pkv∈{K1∩K2∩K3∩K4},令
(ii)如果且pkv存在于K1,K2,K3,K4中的其中三个集合,令
(iii)如果且pkv存在于集合K1,K2,K3,K4中的任意两个,令
最终通过迭代得到
(e)模交换:并输出密文其对应的私钥为 f1·f2…fr。
(三)以多密钥全同态加密方案为基础,构造两轮MPC协议。
假设密文经过同态电路C运算之后的密文为参与运算的用户集 S={i1,...,iN},每个用户的私钥对应的明文信息为j∈[N],则
(1)当云将经过电路C运算后的密文返回给每个用户之后,每个用户首先各自用自己的私钥对密文进行半解密,得到半解密结果由于密文c对应的解密密钥为因此并不会泄露任何关于用户明文的信息。
(2)所有用户将各自的半解密结果发送给最终来解密的合法用户,该用户接收到所有用户的半解密结果之后,计算c-(N-1)∈Rq,以及并通过以下方式来对密文进行解密:
对本发明提出的单密钥全同态加密方案和DHS中的单密钥全同态加密方案进行了效率对比,两种方案同态运行每层电路的时间数据如下:
实验表明,选取2层同态运算后做一次重线性化时,运行36层同态乘法电路的速度是DHS方案的1.9倍;选取3层同态运算后做一次重线性化时,运行36层同态乘法电路的速度是DHS方案的2.4倍;因此本方法可以更加高效的运行同态电路。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (4)
1.具有快速同态运算过程NTRU型多密钥全同态加密方法,包括以下步骤:
步骤一:对DHS16方案进行优化,构造一个高效的单密钥全同态加密方案;
步骤二:利用LATV12方案中多密钥全同态加密方案的构造方法,将步骤一中的高效的单用户全同态加密方案转化为多密钥全同态加密方案;
步骤三:在步骤二中多密钥全同态加密方案的基础上,构造独立的分布式解密过程,并在此基础上构造两轮MPC协议。
2.根据权利要求1所述的具有快速同态运算过程NTRU型多密钥全同态加密方法,其特征在于:所述步骤一中优化方式为:对于安全参数l,整数n=n(l),密文模数q=q(l),定义d-th分圆多项式φd(x)=φ(x)=xn+1,其中多项式的阶n是2的幂次;定义多项式环R=Z(x)/φ(x)、Rq=R/qR,环Rq中的多项式的系数不超过q,以及环R上的B-bound分布c,取值于c的多项式的系数的绝对值不超过B;同态运算的电路层模数分别为q0=pt>q1>...>qt-1,其中qi=pt-i,i∈{0,...,t-1};对于分布X,x←X表示从分布X中采样得到元素x;
(1)密钥生成:
采样多项式f′,g←c,令f=2f′+1,采样向量计算第0层的计算密钥ζ(i-2→i)=ζ(0)mod qi-1;
输出私钥公钥pk:={h,ζ(0)};
(2)加密过程:
输入明文m,选择多项式s(0),e(0)←c,输出密文:
(3)解密过程:
输入密文计算输出解密结果m′:=μmod2;
(4)同态加法:
输入(i-1)层的密文和
(a)密文相加:
(b)模交换:其中表示
(5)同态乘法
输入(i-2)层的密文和
(a)密文相乘:
(b)模交换:其中表示和
(c)密文乘法:
(d)重线性化:
(e)模交换:
3.根据权利要求1所述的具有快速同态运算过程NTRU型多密钥全同态加密方法,其特征在于:所述步骤二中将单密钥全同态加密方案转化为多密钥全同态加密方案的方式为:对于多项式环R=Z(x)/xn+1和Rq=R/qR,以及环R上B=B(l)有界的错误分布c,同态运算的电路层模数分别为q0=pt>q1>...>qt-1,其中qi=pt-i,i∈{0,...,t-1};
(1)密钥生成:
采样f′,g←c,令f=2f′+1从而使得f≡1mod2,其中多项式f必须可逆,否则就对f′重新进行采样;采样计算
输出私钥假设所有的电路层都共享一个f,公钥其中ζ(0)表示第0层的计算密钥,其它层的计算密钥可以由ζ(0)以及各层的模数计算得到:
(2)加密过程:
输入明文m,选择s(0),e(0)←c,输出密文
c(0):=hs(0)+2e(0)+m∈Rq0
(3)解密过程:
输入密文c∈Rp,假设密文对应的参与方的密钥为f1,...,fN,计算并输出明文
μ:=(f1…fN)·c(mod p)(mod2)
(4)同态运算:
输入(i-2)层的密文假设四个密文对应的用户的公钥集分别为K1,K2,K3和K4,令K1∪K2∪K3∪K4={pk1,…,pkr}
(a)密文乘法:
(b)模交换:
(c)密文乘法:
(d)重线性化:对于v=1,...,r,定义的二元表示:
(i)如果pkv∈{K1∩K2∩K3∩K4},令
(ii)如果且pkv存在于K1,K2,K3,K4中的其中三个集合,令
(iii)如果且pkv存在于集合K1,K2,K3,K4中的任意两个,令
最终通过迭代得到
(e)模交换:并输出密文其对应的私钥为f1·f2…fr。
4.根据权利要求1所述的具有快速同态运算过程NTRU型多密钥全同态加密方法,其特征在于:所述步骤三中MPC协议构造方式为:假设密文经过同态电路C运算之后的密文为参与运算的用户集S={i1,...,iN},每个用户的私钥对应的明文信息为则
(1)当云将经过电路C运算后的密文返回给每个用户之后,每个用户首先各自用自己的私钥对密文进行半解密,得到半解密结果由于密文c对应的解密密钥为
(2)所有用户将各自的半解密结果发送给最终来解密的合法用户,该用户接收到所有用户的半解密结果之后,计算c-(N-1)∈Rq,以及并通过以下方式来对密文进行解密:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910066014.6A CN109936435B (zh) | 2019-01-24 | 2019-01-24 | 具有快速同态运算过程ntru型多密钥全同态加密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910066014.6A CN109936435B (zh) | 2019-01-24 | 2019-01-24 | 具有快速同态运算过程ntru型多密钥全同态加密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109936435A true CN109936435A (zh) | 2019-06-25 |
CN109936435B CN109936435B (zh) | 2022-08-30 |
Family
ID=66985127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910066014.6A Active CN109936435B (zh) | 2019-01-24 | 2019-01-24 | 具有快速同态运算过程ntru型多密钥全同态加密方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109936435B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110266721A (zh) * | 2019-07-05 | 2019-09-20 | 西南交通大学 | 一种基于同态的云辅助动态通用安全多方计算方法 |
CN110830250A (zh) * | 2019-11-13 | 2020-02-21 | 中国科学技术大学 | 利用通用系数发现算法在非欧几里得环上实现秘密共享的方法 |
CN111586685A (zh) * | 2020-04-26 | 2020-08-25 | 重庆邮电大学 | 一种基于格的匿名漫游认证方法 |
CN112528303A (zh) * | 2020-12-11 | 2021-03-19 | 重庆交通大学 | 一种基于ntru加密算法的多用户隐私推荐方法 |
CN112601221A (zh) * | 2020-12-23 | 2021-04-02 | 国网宁夏电力有限公司电力科学研究院 | 一种基于时间信息的物联网动态ntru接入认证方法 |
CN112737764A (zh) * | 2020-12-11 | 2021-04-30 | 华东师范大学 | 一种轻量级多用户多数据的全同态数据加密封装方法 |
CN112818366A (zh) * | 2021-02-01 | 2021-05-18 | 东北大学 | 一种基于ntru全同态加密的图像特征检测方法 |
CN112906030A (zh) * | 2021-03-09 | 2021-06-04 | 浙江万里学院 | 基于多方全同态加密的数据共享方法和系统 |
CN113660085A (zh) * | 2021-08-13 | 2021-11-16 | 北方工业大学 | 一种基于量子同态加密的量子安全多方计算方法 |
CN113746620A (zh) * | 2021-09-13 | 2021-12-03 | 深圳前海微众银行股份有限公司 | 同态加密方法、设备、介质及计算机程序产品 |
CN113901506A (zh) * | 2021-12-07 | 2022-01-07 | 南京区盟链信息科技有限公司 | 一种支持密态下多方私有数据操作的后量子加密方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103475472A (zh) * | 2013-07-22 | 2013-12-25 | 浙江万里学院 | 环lwe上ntru型的全同态加密方法 |
CN107294698A (zh) * | 2017-07-25 | 2017-10-24 | 西安电子科技大学 | 单密文同态计算的全同态加密方法 |
CN107359979A (zh) * | 2017-07-25 | 2017-11-17 | 西安电子科技大学 | 基于截断多项式的对称全同态加密方法 |
-
2019
- 2019-01-24 CN CN201910066014.6A patent/CN109936435B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103475472A (zh) * | 2013-07-22 | 2013-12-25 | 浙江万里学院 | 环lwe上ntru型的全同态加密方法 |
CN107294698A (zh) * | 2017-07-25 | 2017-10-24 | 西安电子科技大学 | 单密文同态计算的全同态加密方法 |
CN107359979A (zh) * | 2017-07-25 | 2017-11-17 | 西安电子科技大学 | 基于截断多项式的对称全同态加密方法 |
Non-Patent Citations (2)
Title |
---|
ADRIANA LÓPEZ−ALT 等: "On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption", 《PROCEEDINGS OF THE 44TH SYMPOSIUM ON THEORY OF COMPUTING (STOC’12)》 * |
YU YANG 等: "Provably Secure NTRU Instances over prime cyclotomic rings", 《PUBLIC-KEY CRYPTOGRAPHY—PKC 2017》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110266721B (zh) * | 2019-07-05 | 2020-04-28 | 西南交通大学 | 一种基于同态的云辅助动态通用安全多方计算方法 |
CN110266721A (zh) * | 2019-07-05 | 2019-09-20 | 西南交通大学 | 一种基于同态的云辅助动态通用安全多方计算方法 |
CN110830250A (zh) * | 2019-11-13 | 2020-02-21 | 中国科学技术大学 | 利用通用系数发现算法在非欧几里得环上实现秘密共享的方法 |
CN111586685B (zh) * | 2020-04-26 | 2022-05-03 | 重庆邮电大学 | 一种基于格的匿名漫游认证方法 |
CN111586685A (zh) * | 2020-04-26 | 2020-08-25 | 重庆邮电大学 | 一种基于格的匿名漫游认证方法 |
CN112528303A (zh) * | 2020-12-11 | 2021-03-19 | 重庆交通大学 | 一种基于ntru加密算法的多用户隐私推荐方法 |
CN112737764A (zh) * | 2020-12-11 | 2021-04-30 | 华东师范大学 | 一种轻量级多用户多数据的全同态数据加密封装方法 |
CN112528303B (zh) * | 2020-12-11 | 2024-01-26 | 重庆交通大学 | 一种基于ntru加密算法的多用户隐私推荐方法 |
CN112737764B (zh) * | 2020-12-11 | 2023-02-03 | 华东师范大学 | 一种轻量级多用户多数据的全同态数据加密封装方法 |
CN112601221A (zh) * | 2020-12-23 | 2021-04-02 | 国网宁夏电力有限公司电力科学研究院 | 一种基于时间信息的物联网动态ntru接入认证方法 |
CN112601221B (zh) * | 2020-12-23 | 2023-01-06 | 国网宁夏电力有限公司电力科学研究院 | 一种基于时间信息的物联网动态ntru接入认证方法 |
CN112818366B (zh) * | 2021-02-01 | 2023-09-26 | 东北大学 | 一种基于ntru全同态加密的图像特征检测方法 |
CN112818366A (zh) * | 2021-02-01 | 2021-05-18 | 东北大学 | 一种基于ntru全同态加密的图像特征检测方法 |
CN112906030A (zh) * | 2021-03-09 | 2021-06-04 | 浙江万里学院 | 基于多方全同态加密的数据共享方法和系统 |
CN112906030B (zh) * | 2021-03-09 | 2023-05-16 | 浙江万里学院 | 基于多方全同态加密的数据共享方法和系统 |
CN113660085A (zh) * | 2021-08-13 | 2021-11-16 | 北方工业大学 | 一种基于量子同态加密的量子安全多方计算方法 |
CN113660085B (zh) * | 2021-08-13 | 2023-06-06 | 北方工业大学 | 一种基于量子同态加密的量子安全多方计算方法 |
CN113746620A (zh) * | 2021-09-13 | 2021-12-03 | 深圳前海微众银行股份有限公司 | 同态加密方法、设备、介质及计算机程序产品 |
CN113746620B (zh) * | 2021-09-13 | 2024-04-23 | 深圳前海微众银行股份有限公司 | 同态加密方法、设备、介质及计算机程序产品 |
CN113901506A (zh) * | 2021-12-07 | 2022-01-07 | 南京区盟链信息科技有限公司 | 一种支持密态下多方私有数据操作的后量子加密方法 |
CN113901506B (zh) * | 2021-12-07 | 2022-03-11 | 南京区盟链信息科技有限公司 | 一种支持密态下多方私有数据操作的后量子加密方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109936435B (zh) | 2022-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109936435A (zh) | 具有快速同态运算过程ntru型多密钥全同态加密方法 | |
Song et al. | Efficient attribute-based encryption with privacy-preserving key generation and its application in industrial cloud | |
Veugen et al. | Secure comparison protocols in the semi-honest model | |
CN106961336A (zh) | 一种基于sm2算法的密钥分量托管方法和系统 | |
CN107196926A (zh) | 一种云外包隐私集合比较方法与装置 | |
CN109889320B (zh) | 一种bgv型多密钥全同态加密方法 | |
CN111639345B (zh) | 基于同态加密的安全的多方云计算的方法和系统 | |
Han et al. | Accountable mobile E-commerce scheme via identity-based plaintext-checkable encryption | |
CN112383388A (zh) | 一种基于云计算大数据的双秘钥加密系统及方法 | |
CN103988466A (zh) | 群加密方法及设备 | |
Aslan et al. | Algebraic construction of cryptographically good binary linear transformations | |
CN107172043A (zh) | 一种基于同态加密的智能电网用户售电方法 | |
Yang et al. | Improved outsourced private set intersection protocol based on polynomial interpolation | |
Ghodosi et al. | Multi-party computation with conversion of secret sharing | |
Qu et al. | Improved cryptanalysis of a fully homomorphic symmetric encryption scheme | |
CN115361109B (zh) | 一种支持双向代理重加密的同态加密方法 | |
Zhu et al. | Outsourcing set intersection computation based on bloom filter for privacy preservation in multimedia processing | |
CN113901506B (zh) | 一种支持密态下多方私有数据操作的后量子加密方法 | |
CN107294972B (zh) | 基于身份的广义多接收者匿名签密方法 | |
Zhao et al. | Efficient construction for full black-box accountable authority identity-based encryption | |
Zhong et al. | Many‐to‐one homomorphic encryption scheme | |
Koshiba et al. | New assumptions on isogenous pairing groups with applications to attribute-based encryption | |
Xu et al. | Cryptanalysis of countermeasures against multiple transmission attacks on NTRU | |
Wang et al. | Anti-quantum generalized signcryption scheme based on multivariate and coding | |
CN110321722A (zh) | Dna序列相似率安全计算方法及系统 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |