XIA Feng1,2, YANG Bo1, MA Sha1, SUN Wei-wei1 , ZHANG Ming-wu1
( 1.College of Informatics, South China Agricultural Univ, Guangzhou, Guangdong510642，China;2.School of Information Science and Technology, Hainan Normal Univ, Haikou, Hainan571158, China) 在知网中查找 在百度中查找 在本站中查找
Affiliation:
Fund Project:
摘要
|
图/表
|
访问统计
|
参考文献
|
相似文献
|
引证文献
|
资源附件
摘要:
利用原像采样单向陷门函数和盆景树下格的扩展及格基的随机化方法，基于格构造了一个代理签名方案在随机预言机下，基于平均情况的小整数解问题SIS(Small Integer Solution)和非均匀小整数解问题ISIS(Inhomogeneous Small Integer Solution)的困难性假设，证明该方案在适应性选择消息攻击下是安全的.与基于数论假设方案相比，该方案密钥空间较大，但计算效率更高.
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.
