技術(shù)特征：

1.一種基于ntru的批量化環(huán)上乘法三元組生成方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，設(shè)計的同態(tài)加密方案ntruhe為：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟s2中將打包編碼應(yīng)用到同態(tài)加密方案ntruhe中，具體為：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟s2中基于同態(tài)加密方案ntruhe實現(xiàn)環(huán)上乘法三元組生成協(xié)議，具體包括：

技術(shù)總結(jié)
本發(fā)明提供了一種基于NTRU的批量化環(huán)上乘法三元組生成方法，首先基于判定型NTRU困難問題設(shè)計同態(tài)加密方案，然后提出兩方的批量化環(huán)上乘法三元組生成協(xié)議，協(xié)議的參與方P<subgt;0</subgt;、P<subgt;1</subgt;各自在整數(shù)環(huán)上隨機(jī)選取秘密份額向量，P<subgt;0</subgt;選取<a><subgt;0</subgt;,<b><subgt;0</subgt;，P<subgt;1</subgt;選取<a><subgt;1</subgt;,<b><subgt;1</subgt;，P<subgt;0</subgt;生成實例化同態(tài)加密方案，通過打包編碼和加密生成兩個密文，將公共參數(shù)、公鑰和密文發(fā)送給另一個參與方P<subgt;1</subgt;，P<subgt;1</subgt;在模數(shù)更大的環(huán)上選擇一個n維隨機(jī)數(shù)向量r作為掩碼，在加密狀態(tài)下計算出<a><subgt;0</subgt;·<b><subgt;1</subgt;+<a><subgt;1</subgt;·<b><subgt;0</subgt;+r的密文ct<subgt;d</subgt;，并將ct<subgt;d</subgt;發(fā)送給參與方P<subgt;0</subgt;，參與方P<subgt;1</subgt;、P<subgt;0</subgt;利用打包解碼和SIMD技術(shù)，執(zhí)行同態(tài)計算和解密操作后，參與方P<subgt;0</subgt;得到向量a和b元素乘積的份額<c><subgt;0</subgt;，參與方P<subgt;1</subgt;得到乘積的另一個份額<c><subgt;1</subgt;。本發(fā)明方案具有更高的計算和通信效率，并具有抗量子安全性。

技術(shù)研發(fā)人員：湯殿華,李洪偉,楊浩淼,張帥領(lǐng),白健,張舒黎,張源
受保護(hù)的技術(shù)使用者：電子科技大學(xué)
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9