西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2012年
4期
57-61,119
,共6页
数字签名%格%盆景树%最小整数解问题%标准模型
數字籤名%格%盆景樹%最小整數解問題%標準模型
수자첨명%격%분경수%최소정수해문제%표준모형
为了改进盆景树(Bonsai trees)格基签名方案的实现效率,提出了一个新的格基数字签名方案.在标准模型下,该方案的存在性不可伪造性是基于格上小整数解问题(SIS)的困难性.作为Bonsai trees签名的一个改进方案,改进方案的公钥长度由Bonsai trees签名的(2k+1)mn logq比特缩减为(k+1)mn logq比特,同时消息的签名长度也由原Bonsai trees签名的(k+1)mlogq比特缩减到(1+k/2)mlogq比特,能更好地实现签名方案的效率.
為瞭改進盆景樹(Bonsai trees)格基籤名方案的實現效率,提齣瞭一箇新的格基數字籤名方案.在標準模型下,該方案的存在性不可偽造性是基于格上小整數解問題(SIS)的睏難性.作為Bonsai trees籤名的一箇改進方案,改進方案的公鑰長度由Bonsai trees籤名的(2k+1)mn logq比特縮減為(k+1)mn logq比特,同時消息的籤名長度也由原Bonsai trees籤名的(k+1)mlogq比特縮減到(1+k/2)mlogq比特,能更好地實現籤名方案的效率.
위료개진분경수(Bonsai trees)격기첨명방안적실현효솔,제출료일개신적격기수자첨명방안.재표준모형하,해방안적존재성불가위조성시기우격상소정수해문제(SIS)적곤난성.작위Bonsai trees첨명적일개개진방안,개진방안적공약장도유Bonsai trees첨명적(2k+1)mn logq비특축감위(k+1)mn logq비특,동시소식적첨명장도야유원Bonsai trees첨명적(k+1)mlogq비특축감도(1+k/2)mlogq비특,능경호지실현첨명방안적효솔.
