-
题名一种基于格的代理签名方案
被引量:3
- 1
-
-
作者
余磊
-
机构
淮北师范大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2013年第10期123-126,132,共5页
-
基金
安徽省高校省级自然科学研究基金资助项目(KJ2012B158)
-
文摘
由格上基于盆景树原理构造的代理签名,其密钥长度会随代理人所使用格的维数不断变化。为此,提出一种签名长度可控的代理签名方案。根据代理签名长度与格维数的线性递增关系,使用固定维数的格基委托算法生成代理签名密钥,采用原像抽样函数构造代理签名方案,并利用格上小整数解问题和最短向量问题的困难性,对其进行安全性证明。结果表明,该方案在保持代理签名密钥长度不变的同时,可满足代理签名的不可伪造性。
-
关键词
格
代理签名
盆景树原理
小整数解问题
最短路径问题
原像抽样函数
-
Keywords
lattice
proxy signature
bonsai trees principle
Small Integer Solution(SIS) problem
the Shortest Vector Problem(SVP)
pre-image sample function
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-