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

Author:

Su, Sheng-Hui (Su, Sheng-Hui.) | Sun, Guo-Dong (Sun, Guo-Dong.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

The paper discusses the selection of orders of elements in one generator set for a specified group, and analyzes multi-discrete logarithm problems (MDLP) and a public key encryption scheme based on the MDLP. The paper points out that under the circumstances described by the original paper, the MDLP may be transformed into a discrete logarithm problem, which manifests that there exists a sub-exponential time solution for the MDLP, and causes a related private key insecure in sub-exponential time in most cases. Further, in almost any case, a ciphertext inversion problem may be transformed into a discrete logorithm problem, which illustrates that there also exists a sub-exponential time solution to the ciphertext. Therefore, to convert a discrete logarithm and the ElGamal cryptosystem into those which are resistant to the Shor quantum alg. orithm attack, the people still need to make deeper and longer explorations. © 2018, Chinese Institute of Electronics. All right reserved.

Keyword:

Genetic algorithms Public key cryptography Quantum theory Security of data

Author Community:

  • [ 1 ] [Su, Sheng-Hui]College of Computers, Nanjing University of Aeronautics & Astronautics, Nanjing; Jiangsu; 211106, China
  • [ 2 ] [Su, Sheng-Hui]College of Computers, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Su, Sheng-Hui]Public Security Innovation Center, Nanjing University of Science & Technology, Nanjing; Jiangsu; 210094, China
  • [ 4 ] [Sun, Guo-Dong]College of Computers, Beijing University of Technology, Beijing; 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Acta Electronica Sinica

ISSN: 0372-2112

Year: 2018

Issue: 1

Volume: 46

Page: 218-222

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:668/10648704
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.