Research of the small Qubit quantum computing attack to the RSA public key cryptography

The small Qubit quantum algorithm attack to RSA was proposed,the need Qubit of the first quantum register from 2L to L1,it can be reduced to 2 Qubit,the overall space complexity denoted (L1,L),where 2L1≥r,r is the period of decomposed.Because of the reduce of the first quantum register,it reduces th...

Full description

Bibliographic Details
Main Authors: Bao-nan WANG,Yu-hang CHEN,Bao YIN,Feng HU,Chao WANG, Huan-guo ZHANG
Format: Article
Language:English
Published: POSTS&TELECOM PRESS Co., LTD 2017-10-01
Series:网络与信息安全学报
Subjects:
Online Access:http://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2017.00206