基于RLWE難題的多項式環上的同態承諾方案
大小:6.65 MB 人氣: 2021-04-12 需要積分:0
針對格上可鏈接環簽名方案中存在密鑰較大、效率較低的問題,基于環上容錯學習(RLWE)難題,依據同態承諾→∑協議→Fiat- Shamir轉化”的技術路線,重新構造一個格上可鏈接環簽名方案。首先構造一個基于RLWE難題的多項式環上的同態承諾方案,然后基于承諾方案設計一個∑協議,并利用Fiat- Shamir轉化方法將該∑協議轉化為可鏈接環簽名方案,最后基于該可鏈接環簽名方案提岀一個簡易的數字貨幣模型。安全分析表明,由于所提方案基于RLWE困難問題構建,方案的安全性可規約至格上困難問題,抵抗量子計算機攻擊。效率分析表明,與以往格上可鏈接環簽名方案相比,由于方案中環元素取自小多項式,所提方案具有更短的密鑰尺寸和更高的計算效率,且方案描述更簡單。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%