IT news online – Fujitsu quantum simulator evaluates vulnerability of RSA cipher system to potential threat of quantum computer cryptography

JCN Newswire

TOKYO, Jan. 23, 2023 — (JCN Newswire) — With considerations rising surrounding the potential menace quantum computing poses to current cryptographic strategies, Fujitsu at this time revealed that it has performed profitable experiments evaluating the extensively used RSA cipher(1) for its potential for vulnerability. To crack the code by quantum computer systems.

Fujitsu performed the experiments in January 2023 utilizing a 39-qubit quantum simulator to evaluate how tough it will be for quantum computer systems to crack current RSA encryption, utilizing Shor(2)’s algorithm to find out the assets wanted to carry out such a activity. Fujitsu researchers have found {that a} fault-tolerant quantum pc (3) on a scale of about 10,000 qubits and a pair of.23 trillion quantum gates could be required to crack RSA — far past the capabilities of even probably the most superior quantum computer systems on the planet at this time. The researchers additional estimated that it will be essential to carry out a fault-tolerant quantification of about 104 days to efficiently break RSA.

Whereas the analysis reveals that the restrictions of present quantum computing expertise preclude the opportunity of this menace occurring within the quick time period, Fujitsu will proceed to guage the potential impression of more and more highly effective quantum computer systems on cryptographic safety, in addition to the eventual want for highly-resistant cryptography. Dr. Tetsuya Izu, Senior Director of Knowledge and Safety Analysis at Fujitsu Ltd. and Distinguished Engineer at World Fujitsu, commented: “Our analysis reveals that quantum computing doesn’t pose a direct menace to current encryption strategies. Nonetheless, we can’t be complacent both. The world wants to begin In getting ready now for the chance that quantum computer systems might sooner or later seriously change the best way we take into consideration safety.”

With plans to spice up its quantum simulator efficiency to 40 qubits by the primary quarter of fiscal 2023, and just lately revealed plans to construct a 64-qubit superconducting quantum pc in fiscal 2023 in collaboration with RIKEN, Fujitsu stays on the forefront of analysis and growth on this crucial space.

Fujitsu will current elements of the findings on the 2023 Symposium on Cryptography and Info Safety (SCIS 2023) to be held from Tuesday, January 24 to Friday, January 27, 2023, in Kitakyushu Metropolis, Fukuoka Prefecture, Japan and on-line.


RSA, a extensively used customary encryption algorithm, is a safe means to make sure confidentiality and knowledge integrity for digital interactions together with sending and receiving bank card data in on-line purchasing and exchanging messages in SNS.

The RSA encryption scheme relies on the truth that parsing a big integer is tough. Since at this time’s computer systems can parse advanced numbers as much as 829 bits (4), consultants consider that the RSA encryption scheme with a key size of 2048 bits (5) will stay safe with respect to future enhancements in computing capabilities.

Regardless of this, there are nonetheless considerations that after out there, fault-tolerant quantum computer systems might be able to analyzing enormous advanced numbers, thus posing a possible menace to RSA cryptography. Which means that sooner or later, it’s going to change into essential to modify from the RSA cipher system to various applied sciences comparable to post-quantum cryptography. Within the absence of related experiments, estimating the computational assets required for quantum computer systems to carry out integer factorization of 2048-bit advanced numbers stays a tough activity, and the timing of the transition to various applied sciences stays unclear.

On assessing the integrity of RSA cryptography utilizing a quantum simulator

To handle these points, Fujitsu performed issue evaluation experiments to substantiate the integrity of the RSA cipher utilizing a 39-qubit Fujitsu quantum simulator developed in September 2022.
In the course of the experiments, Fujitsu applied a general-purpose program utilizing Shore’s algorithm on a quantum simulator to generate a quantum circuit that converts the enter advanced quantity into prime elements. Consequently, Fujitsu analyzed 96 RSA integers (product of two totally different odd primes) from N = 15 to N = 511, and confirmed that general-purpose software program might generate quantum integer circuits.

Utilizing the above general-purpose software program, Fujitsu has additionally produced quantum circuits that parse a number of advanced numbers from 10 bits to 25 bits, and estimated the assets required for the circuits to quantum wanted to parse 2048 bits of advanced numbers from the computed assets. Consequently, Fujitsu discovered that roughly 10,000 qubits, 2.23 trillion quantum gates, and a quantum circuit with a depth (6) of 1.80 trillion bits had been required to issue a posh variety of 2048 bits. This equates to 104 days of computation utilizing a fault-tolerant quantum pc. Since a quantum pc that may function stably and on such a big scale is not going to be achieved within the quick time period, Fujitsu’s exams quantitatively show that the RSA cipher is safe in opposition to Shore’s algorithm in the intervening time.

In the course of the experiments, Fujitsu used its quantum simulator to reap the benefits of the high-speed computing energy of the A64FX supercomputer Fugaku 7 CPU and Fujitsu’s huge parallel computing expertise. Through the use of a cluster system based mostly on the 512-node Fujitsu supercomputer “FUJITSU Supercomputer PRIMEHPC FX700”, that includes an A64FX CPU, and a newly developed expertise that routinely and effectively rearranges the state data of qubits, Fujitsu achieved a velocity enhance of greater than 100 instances that of a system with out rearranged at 64 nodes, and managed to carry out N=253 issue evaluation in 463 seconds, which beforehand took 16 hours.

(1) RSA Encryption System:
Named for its builders Rivest, Shamir and Adleman, the cryptographic system makes use of a non-public key for decryption and a public key for encryption. Even when the encryption key’s made public, solely these with the non-public key can correctly obtain the knowledge as a result of issue in parsing.
(ii) Shore Algorithm:
A quantum algorithm developed in 1994 by Peter Shore, a theoretical pc scientist and mathematician in america, which may carry out appropriate factorization at excessive velocity.
(iii) Fault-tolerant quantum pc:
A quantum pc will not be constrained by qubit noise or an higher restrict on the variety of quantum gates. It’s utilized in performing theoretical evaluation.
(4) Present computer systems can parse advanced numbers as much as 829 bits:
Supply: [Cado-nfs-discuss] RSA-250 parser (
(5) Key Size:
The important thing size within the cipher system. Within the RSA cipher system, the important thing size is the bit size of the advanced quantity used because the decryption key and the encryption key. When utilizing the RSA encryption scheme, it is strongly recommended to set the important thing size to 2048 bits or extra.
(vi) Depth:
The variety of steps required to carry out the quantum computation in a quantum circuit.
(7) Fugaku supercomputer:
A pc collectively developed by RIKEN and Fujitsu because the successor to the Ok pc. It started full operation in March 2021. From June 2020 to November 2021, it ranked first in 4 classes within the supercomputer rankings for 4 consecutive intervals.

About Fujitsu

Fujitsu’s purpose is to make the world extra sustainable by constructing belief in society by innovation. Because the digital transformation companion of alternative for purchasers in additional than 100 international locations, our 124,000 workers work to resolve a few of humanity’s biggest challenges. Our portfolio of companies and options relies on 5 key applied sciences: computing, networking, synthetic intelligence, knowledge and safety, and convergent applied sciences, which we deliver collectively to realize sustainable transformation. Fujitsu Restricted (TSE: 6702) reported consolidated income of three.6 trillion yen (US$32 billion) for the fiscal 12 months ending March 31, 2022 and stays the primary digital companies firm in Japan by market share. Discover out extra:

Copyright 2023 JCN Newswire. All rights reserved.


Leave a Comment