• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Tang, Yi (Tang, Yi.) | Su, Shenghui (Su, Shenghui.)

收录:

CPCI-S EI Scopus

摘要:

Transcendental logarithm problem is a new problem which can be used to build signature schemes. Although no polynomial time algorithm or sub-exponential time algorithm has been found to solve this problem, whether it is still an intractable problem with quantum computers is a question. In this paper, we solve the transcendental logarithm problem with improved Grover's quantum search algorithm. In allusion to some characteristics of the transcendental logarithm problem, the average number of the Grover iterations can be reduced to lower the time complexity. The algorithm calls the oracle operator fewer times than before. According to our theoretic analysis and simulation data, cryptosystems based on transcendental logarithm problem can be improved through increasing the length of the key or modifying the original problem by adding suitable parameters to lower the number of solutions.

关键词:

Grover's quantum search algorithm quantum computation REESSE1+public-key cryptosystem transcendental logarithm problem

作者机构:

  • [ 1 ] [Tang, Yi]Beijing Univ Technol, Coll Comp Sci, Beijing, Peoples R China
  • [ 2 ] [Su, Shenghui]Yangzhou Univ, Coll Informat Engn, Yangzhou, Jiangsu, Peoples R China

通讯作者信息:

  • [Tang, Yi]Beijing Univ Technol, Coll Comp Sci, Beijing, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS)

年份: 2014

页码: 445-449

语种: 英文

被引次数:

WoS核心集被引频次: 2

SCOPUS被引频次: 4

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:579/2907975
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司