연구원들이 3,500만 코어 시간 만에 가장 큰 암호화 키 [RSA-240]를 해독

• 연구원들은 크기가 795비트이고 십진수 240자리의 RSA 키를 해독했습니다.
• 총 컴퓨팅 시간은 단일 컴퓨터 코어를 4,000년 동안 실행하는 것과 같습니다.
• 이 계산은 최신 컴퓨터 보안에 위협이 되지 않습니다.

암호화는 디지털 장치를 사용하여 수신, 저장 및 전송하는 데이터를 보호하는 데 사용됩니다. 정부는 기밀 정보를 보호하기 위해 사용하고 기업에서는 비즈니스 비밀을 보호하기 위해 사용하며 개인은 개인 정보를 보호하기 위해 사용합니다.

거의 모든 암호화 기술은 온라인 데이터를 안전하게 유지하기 위해 긴 문자열을 사용합니다. 가장 널리 사용되는 암호화 형식 중 하나는 RSA 암호화입니다. 큰 정수는 인수분해하기 어렵다는 사실에 근거합니다.

RSA는 공개 키와 개인 키를 포함하는 비대칭 암호화 알고리즘입니다. 공개 키는 두 개의 큰 소수를 곱한 숫자를 포함합니다. 개인 키는 동일한 두 소수에서 파생됩니다. 키 크기가 2배 또는 3배가 되면 암호화 강도가 기하급수적으로 증가합니다.

암호화가 최신 하드웨어에 대해 얼마나 안전한지 보여주기 위해 RSA Laboratories는 반소수(소인수가 두 개뿐인 숫자) 목록을 게시하고 사람들에게 원래의 소인수를 찾도록 했습니다. 지금까지 나열된 54개의 RSA 번호 중 20개가 크랙되었습니다.

최근 프랑스 컴퓨터 과학 및 자동화 연구소의 연구팀은 795비트 크기에 240자리의 키인 RSA-240을 인수분해했습니다. 이것은 지금까지 크랙된 가장 큰 암호화 키입니다.

이전 기록은 2009년에 설정되었으며 RSA-768은 크기가 768비트이고 십진수 232자리입니다. RSA-240은 RSA-768보다 크지만 연구자들은 이전 기록보다 더 빨리 소인자를 얻을 수 있었다.

참조:795비트 인수분해 | 위키피디아

계산 시간

소인수를 찾는 것 외에도 연구자들은 RSA-240의 이산 로그를 계산했습니다. 두 개의 레코드(정수 분해 및 이산 로그)가 동일한 소프트웨어 및 하드웨어로 함께 깨진 것은 이번이 처음입니다.

두 계산 모두 CADO-NFS라는 오픈 소스 소프트웨어를 사용하여 Number Field Sieve 알고리즘으로 수행되었습니다.

RSA-240 및 주요 요소

정수 인수분해는 거의 800만 코어 시간이 소요된 반면 이산 로그 계산에는 2700만 코어 시간이 소요되었습니다. 총 컴퓨팅 시간은 단일 컴퓨터 코어(2.1GHz Intel Xeon Gold 6130)를 3500만 시간 또는 4000년 동안 실행하는 것과 같습니다.

계산 측면에서 RSA-240을 크래킹하는 것은 RSA-768을 크래킹하는 것보다 2.25배 더 어렵습니다. 연구원들이 동일한 하드웨어를 사용하고 예상보다 3배 빠른 결과를 얻었다는 사실을 고려할 때 지난 10년 동안 다양한 알고리즘이 개선된 결과가 가속화되었습니다. 예를 들어 CADO-NFS의 구현이 크게 향상되었습니다.

읽기:2천만 큐비트의 양자 컴퓨터가 8시간 만에 2048비트 암호화를 깨뜨릴 수 있음

오늘날 컴퓨터에서 사용되는 RSA 키는 1024에서 4096비트로 크기가 더 크기 때문에 이러한 계산은 컴퓨터 보안에 위협이 되지 않습니다. 그러나 양자 컴퓨터의 출현은 상황을 근본적으로 바꿀 수 있습니다.