• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

CPCI-S EI Scopus

Abstract:

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.

Keyword:

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

Author Community:

  • [ 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

Reprint Author's Address:

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

Show more details

Related Keywords:

Related Article:

Source :

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

Year: 2014

Page: 445-449

Language: English

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:659/10645140
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.