Google Quantum AI 연구원은 RSA 암호화를 깨는 것이 이전에 믿었던 것보다 양자 자원이 20 배 더 적을 수 있음을 보여줍니다.

Google Quantum AI 연구원 인 Craig Gidney의 새로운 연구 논문에 따르면 널리 사용되는 RSA 암호화는 이전에 믿었던 것보다 양자 자원이 20 배 더 적을 수 있습니다.

A new research paper by Google Quantum AI researcher Craig Gidney shows that breaking widely used RSA encryption may require 20 times fewer quantum resources than previously believed.

Google Quantum AI 연구원 인 Craig Gidney의 새로운 연구 논문에 따르면 널리 사용되는 RSA 암호화는 이전에 믿었던 것보다 양자 자원이 20 배 더 적을 수 있습니다.

The finding, which did not specifically mention bitcoin, was disclosed in a new paper by Gidney, titled "HETC: A Hybrid Encoding Transform for Improved Code Generation in the NV Center Architecture." It was a follow-up to his 2019 paper, which focused on applying a hybrid encoding to reduce the number of qubits needed to factor 2048-bit RSA moduli.

구체적으로 비트 코인을 언급하지 않은이 발견은 "HETC : NV 센터 아키텍처에서 개선 된 코드 생성을위한 하이브리드 인코딩 변환"이라는 제목의 Gidney에 의해 새로운 논문에 공개되었습니다. 그의 2019 년 논문의 후속 조치는 2048 비트 RSA 모듈러를 인수하는 데 필요한 큐 비트의 수를 줄이기 위해 하이브리드 인코딩을 적용하는 데 중점을 두었습니다.

RSA is a public-key encryption algorithm used to encrypt and decrypt data. It relies on two different but linked keys: a public key for encryption and a private key for decryption.

RSA는 데이터를 암호화 및 해독하는 데 사용되는 공개 키 암호화 알고리즘입니다. 암호화를위한 공개 키와 암호 해독을위한 개인 키라는 두 가지 다른 링크 된 키에 의존합니다.

Bitcoin doesn't use RSA, but relies on elliptic curve cryptography (ECC). However, ECC can also be broken by Shor's algorithm, a quantum algorithm designed to factor large numbers or solve logarithm problems — which form the heart of public key cryptography.

비트 코인은 RSA를 사용하지 않지만 타원 곡선 암호화 (ECC)에 의존합니다. 그러나 ECC는 또한 많은 숫자를 고려하거나 로그 문제를 해결하도록 설계된 양자 알고리즘 인 Shor의 알고리즘에 의해 파괴 될 수 있습니다.

ECC is a way to lock and unlock digital data using mathematical calculations called curves (which compute only in one direction) instead of big numbers. Think of it as a smaller key that's just as strong as a larger one.

ECC는 큰 숫자 대신 곡선 (한 방향으로 만 계산)이라는 수학적 계산을 사용하여 디지털 데이터를 잠그고 잠금 해제하는 방법입니다. 더 큰 키만큼 강한 작은 키로 생각하십시오.

While 256-bit ECC keys are significantly more secure than 2048-bit RSA keys, quantum threats scale nonlinearly, and research like Gidney's compresses the timeline by which such attacks become feasible.

256 비트 ECC 키는 2048 비트 RSA 키보다 훨씬 안전하지만, 양자 위협은 비선형 적으로 규모이며 Gidney의 연구는 그러한 공격이 가능해지는 타임 라인을 압축합니다.

"I estimate that a 2048-bit RSA integer could be factored in under a week by a quantum computer with fewer than one million noisy qubits," Gidney wrote. This was a stark revision from his 2019 paper, which estimated such a feat would require 20 million qubits and take eight hours.

Gidney는“저는 백만 미만의 시끄러운 큐브가있는 양자 컴퓨터에 의해 2048 비트 RSA 정수가 일주일 안에 고려 될 수 있다고 추정합니다. 이것은 그의 2019 년 논문의 뚜렷한 개정으로, 그러한 업적은 2 천만 큐 비트가 필요하고 8 시간이 걸릴 것으로 추정했습니다.

To be clear: no such machine exists yet. IBM's most powerful quantum processor to date, Condor, clocks in at just over 1,100 qubits, and Google's Sycamore has 53.

분명히 : 그러한 기계는 아직 존재하지 않습니다. 현재까지 IBM의 가장 강력한 양자 프로세서 인 Condor는 1,100 개가 넘는 큐브를 기록하며 Google의 Sycamore는 53을 보유하고 있습니다.

Quantum computing leverages the principles of quantum mechanics, using quantum bits or qubits instead of traditional bits.

양자 계산은 전통적인 비트 대신 양자 비트 또는 큐브를 사용하여 양자 역학의 원리를 활용합니다.

Unlike bits, which represent either a 0 or a 1, qubits can represent both 0 and 1 simultaneously due to quantum phenomena like superposition and entanglement. This allows quantum computers to perform multiple calculations at once, potentially solving problems that are currently intractable for classical computers.

0 또는 A 1을 나타내는 비트와 달리 큐 비트는 중첩 및 얽힘과 같은 양자 현상으로 인해 0 및 1을 동시에 나타낼 수 있습니다. 이를 통해 양자 컴퓨터는 한 번에 여러 계산을 수행 할 수 있으므로 현재 클래식 컴퓨터에 적합한 문제를 해결할 수 있습니다.

"This is a 20-fold decrease in the number of qubits from our previous estimate," Gidney said in a post.

Gidney는 "이것은 이전 추정치의 큐 비트 수가 20 배 감소한 것"이라고 말했다.

Researchers, such as the quantum research group Project 11, are actively exploring whether even weakened versions of Bitcoin's encryption can be broken by today's quantum hardware.

Quantum Research Group Project 11과 같은 연구원들은 오늘날의 양자 하드웨어에 의해 Bitcoin 암호화의 약화 된 버전이 손상 될 수 있는지를 적극적으로 탐색하고 있습니다.

The group earlier this year launched a public bounty offering 1 BTC (~$85,000) to anyone able to break tiny ECC key sizes — between 1 and 25 bits — using a quantum computer.

올해 초 그룹은 양자 컴퓨터를 사용하여 1 ~ 25 비트 사이의 작은 ECC 키 크기를 1 ~ 25 비트 사이에 깰 수있는 사람에게 1 BTC (~ $ 85,000)를 제공하는 공공 현상금을 출시했습니다.

The goal isn't to break Bitcoin today, but to measure how close current systems can be.

목표는 오늘날 비트 코인을 깨는 것이 아니라 현재 시스템이 얼마나 가까운 지 측정하는 것입니다.