‘Code’ that can never be broken, Koreans broke it / YTN
[자막뉴스] 절대 뚫리지 않는 '암호', 한국인들이 뚫었다 / YTN
https://www.youtube.com/watch?v=AFOMKoWKEs8
Computers currently in use operate based on bits, which are units of information made up of 0 and 1.
However, qubits, the basic unit of quantum computers, use a phenomenon called superposition to express four types of information such as 00, 01, 10, and 11 at the same time.
The amount of information that can be processed at once increases rapidly, increasing the speed exponentially.
[Dr. Ga-Hyeon Choi / Research Institute for Standards and Science: (In the case of maze navigation), if you use quantum mechanics, you can split and search for a path at the same time, which makes it possible to solve the problem faster than in the classical case.]
We compared the time required to crack a complex password with the current fastest supercomputer and a quantum computer that will be developed between 2025 and 2030.
RSA, a public key encryption system used for online, face security, and smartphone security, takes a million years to be solved by a supercomputer, making complete decryption virtually impossible.
However, quantum computers can crack passwords within one second to one day.
This means that you have a means to break through any password.
For this reason, a new, impregnable encryption method has emerged for quantum computers.
It consists of an algorithm with a complex structure, which increases the amount of computational work exponentially.
It is a ‘quantum-resistant’ password that cannot be calculated even by a quantum computer.
However, an international joint research team comprised of Koreans discovered a method to attack this password.
The password is solved by breaking the elements that make up the password into small pieces and solving them individually.
[Kim Jae-won / Professor at the Institute for Advanced Study: We showed that the linear noise problem (quantum immunity) can be solved with a not-so-large quantum computer using an algorithm called divide-and-conquer, which divides into small pieces and destroys them.]
This is the first time that the conditions for solving quantum-resistant cryptography have been concretely proven.
[Jeong-ho Bang / Director of Quantum Technology Research Group, Electronics and Telecommunications Research Institute of Korea: How these research results can be used in the future to attack quantum cryptography or to strengthen the resistance of quantum cryptography (it serves as an indicator to judge)]
This research, in which Korean scientists at home and abroad jointly participated, was published in Quantum Science & Technology, an academic journal specializing in quantum information science.