基于RLWE難題的多項式環(huán)上的同態(tài)承諾方案

　　針對格上可鏈接環(huán)簽名方案中存在密鑰較大、效率較低的問題，基于環(huán)上容錯學習（RLWE）難題，依據同態(tài)承諾→∑協議→Fiat- Shamir轉化”的技術路線，重新構造一個格上可鏈接環(huán)簽名方案。首先構造一個基于RLWE難題的多項式環(huán)上的同態(tài)承諾方案，然后基于承諾方案設計一個∑協議，并利用Fiat- Shamir轉化方法將該∑協議轉化為可鏈接環(huán)簽名方案，最后基于該可鏈接環(huán)簽名方案提岀一個簡易的數字貨幣模型。安全分析表明，由于所提方案基于RLWE困難問題構建，方案的安全性可規(guī)約至格上困難問題，抵抗量子計算機攻擊。效率分析表明，與以往格上可鏈接環(huán)簽名方案相比，由于方案中環(huán)元素取自小多項式，所提方案具有更短的密鑰尺寸和更高的計算效率，且方案描述更簡單。