计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
165-168
,共4页
签名%格密码%消息恢复%小整数解问题%可证明安全
籤名%格密碼%消息恢複%小整數解問題%可證明安全
첨명%격밀마%소식회복%소정수해문제%가증명안전
Signature%Lattice-based cryptography%Message recovery%Small integer solution%Provable security
利用Lyubashevsky拒绝抽样(无陷门)技术,提出了一个高效的具有消息恢复功能的格签名方案.新方案可以看作是具有消息恢复功能的Abe-Okamato签名的格密码版本.在随机预言机模型下,利用General Forking Lemma,证明了新方案的选择消息攻击下存在的不可伪造安全性依赖于格上小整数解困难问题假设.新方案没有使用高斯原像抽样作为签名,仅需要简单的矩阵与向量乘法运算,具有短的消息签名总长度.
利用Lyubashevsky拒絕抽樣(無陷門)技術,提齣瞭一箇高效的具有消息恢複功能的格籤名方案.新方案可以看作是具有消息恢複功能的Abe-Okamato籤名的格密碼版本.在隨機預言機模型下,利用General Forking Lemma,證明瞭新方案的選擇消息攻擊下存在的不可偽造安全性依賴于格上小整數解睏難問題假設.新方案沒有使用高斯原像抽樣作為籤名,僅需要簡單的矩陣與嚮量乘法運算,具有短的消息籤名總長度.
이용Lyubashevsky거절추양(무함문)기술,제출료일개고효적구유소식회복공능적격첨명방안.신방안가이간작시구유소식회복공능적Abe-Okamato첨명적격밀마판본.재수궤예언궤모형하,이용General Forking Lemma,증명료신방안적선택소식공격하존재적불가위조안전성의뢰우격상소정수해곤난문제가설.신방안몰유사용고사원상추양작위첨명,부수요간단적구진여향량승법운산,구유단적소식첨명총장도.
