중국 프로그래머가 RSA 알고리즘을 해독했습니다. 그것은 전체 인터넷을 위협합니다

과학자들은 지금부터 적어도 10년 후에 나타날 RSA 암호화를 깨기 위해서는 양자 컴퓨터가 필요할 것이라고 믿었습니다. 중국 연구원 그룹이 RSA-48 키를 해독하는 기술을 보여주는 논문을 발표했는데, 이는 암호 작성자를 크게 흥분시켰습니다. 이전에는 아무도 이 길이의 키를 우회할 수 없었습니다. 이 연구는 RSA가 사용되는 인터넷, 은행 및 기타 영역의 보안에 의문을 제기합니다.

연구원들은 RSA 알고리즘을 사용하여 암호화된 메시지를 해킹하는 이론을 알고 있습니다. 이를 위해서는 Shor 양자 알고리즘을 적용하고 수십만 큐비트가 있는 컴퓨터가 있어야 합니다. 현재까지 가장 강력한 양자 시스템은 433큐비트의 성능을 가지고 있습니다.

알고리즘이 발견된 이후 과학자들은 알고리즘을 기존 양자 시스템으로 확장하려고 노력했습니다. 이것이 바로 중국 연구원들이 한 일입니다. 그들은 Klaus-Peter Schnorr의 기술을 사용하고 알고리즘을 최적화하여 10큐비트 컴퓨터가 48비트 RSA 키를 해독하기에 충분하도록 했습니다. 과학자들은 또한 그들의 방법에 따르면 2048비트 키를 해독하는 데 이전에 생각했던 것처럼 수십만 개가 아닌 372큐비트만 필요하다고 말했습니다.

"솔직히 격자축소 수학이나 양자물리학 같은 대부분의 글이 내 머리에 맞지 않는다. 그리고 불타는 질문이 있습니다: 왜 중국 정부는 이 연구를 분류하지 않았습니까?" - 암호학자 Bruce Schneier. 년.