CN119483897A 基于ntru的高效同态密文乘法方法 （中国科学院重庆绿色智能技术研究院）

院本发明为基于NTRU的高效同态密文乘法方密文乘法系统有客户端和服务器通过网络连接2标签计算结果为l_1；_1；3qq5.应用于权利要求1～4任意一项的基于NTRU的高效同态密文乘法系统，其特征在于，6.应用于权利要求1～4任意一项的一种计算机可4[0001]本发明涉及基于NTRU(NumberTheoryResearchUnit)的高效同态密文乘法方[0002]如何维护密文结构是设计全同态加密(FullyHomomorphicEncryption，FHE)的于基于比特分解的再线性化技术，例如BGV[1]方案，密文张量乘法和再线性化涉及大约4+如基于NTRU的同态加密方案YASHE[4]采用基于比特分解的再线性化技术，使得同态乘法的[0006][1]Brakerski,Zvika,Craifullyhomomorphicencryptionwithoutbootstrapping."ACMTransactionsonComputationTheory(TOCT)6.3(2014):1_36.[0007][2]Cheon,JungHee,etal."Homomorphicencryptionforarithmeticofapproximatenumbers."AdvancesinCryptology–ASIACRYPT2017:23rdInternaConferenceontheTheoryandApplicationsofCryptologyandInformationSecurity,HongKong,China,December3_7,2017,Proceedings,PartI23.SpringerInternationalPublishing,2017.[0008][3]Fan,Junfeng,andFrederikVercauteren."Somewhatpracticalfullyhomomorphicencryption."CryptologyePrintArchive(2012).https:///2012/144.[0009][4]Bos,JoppeW.,etal."Improvedsecurityforaring_basedfullyhomomorphicencryptionscheme."CryptographyandCoding:14thIMAInternationalConference,IMACC2013,Oxford,UK,December17_19,2015BerlinHeidelberg,2013.[0010][5]Albrecht,Martin,etal.privacythroughhomomorphicencryption(2021):31_62.[0013]基于NTRU的高效同态密文乘法方法，由基于NTRU的高效qq6l_1；_1；7[0059]S101：令多项式环R=Z[X]/X"+1,取剩余类环Rq＝R/qR为密文空间，qq234}，I-]表示取整。i}i}8[0081]S604：对于密文cadd，cmult执行一次同态乘法，计算记录标签[0082]步骤七、服务器(2)将步骤六计算得到的同态运算结果cresult以及密文标签lresultresult，resultresult_1和Δ+v2)*(v3*v4)的近似值。9存储有可被至少一个处理器执行的计算机程序，处理器(41)可以根据存储在只读存储器(ROM)(42)中的计算机程序或者从存储单元(48)加载到随机访问存储器(RAM)(43)中的计设备(40)通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信[0113]处理器(41)可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器部分或者全部可以经由ROM(42)和/或通信单元(49)而被载入和/或安装到电子设备(40)机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器[0116]用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合机器上执行且部分地在远程机器上执行或完全在远程机器或服务面或者该网络浏览器来与此处描述的系统和技术的实