-
题名关于区间上离散对数问题的改进算法
被引量：3
- 1
-
-
作者
王瑶
吕克伟
-
机构
中国科学院信息工程研究所
中国科学院数据与通信保护研究教育中心
-
出处
《密码学报》
CSCD
2015年第6期570-582,共13页
-
基金
国家自然科学基金项目(61272039)
-
文摘
在群G上区间大小为N的离散对数问题为:给定g,h∈G以及大整数N,找到整数n(0≤n≤N),使得h=g^n,人们对于该问题的求解主要是对Pollard's kangaroos method的改进,尝试通过减少跳跃次数来优化算法,目前解决这一问题的最优低存储算法是Van Oorschot和Wiener版本的Pollard's kangaroos method,其平均情况下的时间代价是(2+0(1))√N次群运算.文中对解决这一问题的经典Pollard's kangaroos method进行改进得到新的求解算法.新算法是通过利用多次小整数乘法代替一次完整的大整数乘法来减少kangaroos每次跳跃的时间代价实现算法效率的提高.进一步,文中通过增加kangaroos的数量使得算法在跳跃次数和每次跳跃的时间代价两方面都得到改进,从而得到区间上离散对数问题的更有效的求解算法.
-
关键词
离散对数(dlp)
Pollard’s
KANGAROOS
METHOD
Pollard’s
RHO
METHOD
区间
时间代价
-
Keywords
Discrete logarithm problem
Pollard's kangaroos method
Pollard's rho method
interval
time cost
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名基于DLP的自认证签密方案探讨
- 2
-
-
作者
武旭升
-
机构
西南大学数学与统计学院
-
出处
《重庆文理学院学报（社会科学版）》
2016年第5期105-107,共3页
-
文摘
文章基于离散对数提出一种新的自认证签密方案,在有限域上离散对数问题的困难性假设下,新构造的方案被证明是安全的.该方案还具有保密性、不可伪造性、公开验证性、不可否认性和前向安全性等安全属性.本方案消除了证书管理和秘钥托管的安全问题且效率较高,易于实现.
-
关键词
自认证
签密
有限域上离散对数问题dlp
可公开验证
-
Keywords
self - certified
signcryption
discrete logarithm problem （dlp）
public verifiability
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于离散对数问题的自认证签密方案
被引量：3
- 3
-
-
作者
王之仓
俞惠芳
-
机构
青海师范大学计算机系
-
出处
《计算机应用与软件》
CSCD
2010年第10期138-139,224,共3页
-
基金
青海省科技厅软课题项目(2008-Z-620)
-
文摘
现有的自认证签名方案大多都是基于椭圆曲线或双线性对的。文章集成自认证公钥技术和签密体制,提出了一种新的基于离散对数问题的自认证签密方案。在有限域上离散对数问题的困难性假设下,新构造的方案被证明是安全的。方案消除了证书管理问题和密钥托管问题,通信成本和计算量远远低于传统的"先签名后加密"的方案,而且效率高、易于实现,适合于在实际中应用。
-
关键词
自认证公钥密码学
自认证签密
离散对数问题(dlp)
签密技术
-
Keywords
Self-certified public key cryptology
Self-certified signcryption
Discrete logarithm problem（dlp）
Signcryption technology
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
