| 基于格的代理签名方案 |
| |
| 引用本文： | 夏峰,杨波,马莎,孙微微,张明武.基于格的代理签名方案[J].湖南农业大学学报(自然科学版),2011,38(6):84-88. |
| |
| 作者姓名： | 夏峰 杨波 马莎 孙微微 张明武 |
| |
| 作者单位： | (1.华南农业大学 信息学院, 广东 广州510642; 2.海南师范大学 信息科学技术学院,海南 海口571158) |
| |
| 摘 要： | 利用原像采样单向陷门函数和盆景树下格的扩展及格基的随机化方法，基于格构造了一个代理签名方案在随机预言机下，基于平均情况的小整数解问题SIS(Small Integer Solution)和非均匀小整数解问题ISIS(Inhomogeneous Small Integer Solution)的困难性假设，证明该方案在适应性选择消息攻击下是安全的.与基于数论假设方案相比，该方案密钥空间较大，但计算效率更高.
|
| 关 键 词： | 格 随机预言机 代理签名 原像采样 |
Lattice-based Proxy Signature Scheme |
| |
| XIA Feng,YANG Bo,MA Sh,SUN Wei-wei,ZHANG Ming-wu.Lattice-based Proxy Signature Scheme[J].Journal of Hunan Agricultural University,2011,38(6):84-88. |
| |
| Authors: | XIA Feng YANG Bo MA Sh SUN Wei-wei ZHANG Ming-wu |
| |
| Abstract: | By using trapdoor functions with preimage sampling, lattice''s growth, and lattice basis randomization in the bonsai tree, a lattice-based proxy signature scheme was proposed.The security of the proxy signature is based on the hardness of average-case SIS (Small Integer Solution) and ISIS (Inhomogeneous Small Integer Solution).It is also existential unforgeability under adaptive chosen-message attack in the random oracle.Compared with the schemes based on factoring or discrete log, the public and secret keys of our scheme are larger, but it requires only linear operation on small integers. |
| |
| Keywords: | lattice random oracle proxy signature preimage sampling |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
