2023-10-08 14:03:25
Despite the fact that quantum computing is of particular interest in certain circles, it is still a big question what a quantum computer can actually be used for. The hope is that it will speed up everything from optimization processes to machine learning. But in reality, these are only theoretical hopes, it is not known how much faster these processes would actually be. However, one area of use is certain. Quantum computers can rewrite our encryption systems A quantum computer will render our current encryption systems worthless. Because the mathematical puzzles behind them cannot be solved with a normal computer. A quantum computer, on the other hand, can easily handle them. Many people believed that this could be a problem of the distant future in terms of the development of today’s quantum processors. However, an article was recently published in Science about how New York University researcher Oded Reged discovered an algorithm that significantly reduces the number of quantum bits required for calculations. Actually, Reged just revised Peter Shor’s 1994 algorithm. Shor anno developed a method that can be used to determine which prime numbers can be multiplied together to form a given number. For extremely large numbers, this seems impossible with normal computers, which is precisely why it is the basis of today’s popular encryption systems. Most RSA encryption uses 2048-bit keys that are 617 digits long. According to Fujitsu researchers, this can be cracked in 104 days with a 10,000 quantum bit quantum computer. However, Reged reworked the algorithm so that much fewer steps are needed to decode a number. The difference between the two methods is that Shor originally performed large multiplications with a single number, while Reged performed smaller multiplications with lots of numbers. In theory, this provides up to two or three times faster results, i.e. a much smaller quantum computer is needed to decrypt an RSA encryption. Of course, there are also questions with the revised algorithm, such as the operation of the optimizations developed for Shor’s algorithm or the size of the required quantum memory. However, it is a fact that one of the important areas of use of quantum computers will be decryption.
1696805854
#algorithm #encryption #decrypted #faster