《결정적 사건으로 배우는 암호학》 32화 RSA-2048이 깨지면

 

 

 

 

---

상세 설명

‘The Magic Words are Squeamish Ossifrage’

RSA 퀴즈에서 해답으로 나온 문장이었다. 여기에서 시작되어 암호 챌린지에서 ‘Squamish Ossifrage’를 사용하는 전통이 시작되었다.



RSA 암호의 해독

RSA 암호는 숫자가 작을수록 해독되기 쉬우며 현재 십진법으로 250자리까지 인수분해되었고, RSA-260은 인수분해되지 않았다. 250, 260처럼 뒤에 붙는 숫자는 십진법 자리수이거나 비트를 의미한다.



RSA-250

RSA-250은 십진법으로 250자리(829비트)에 이르는 수로, 두 소수의 곱으로 이루어졌다. 2020년 2월 파브리스 부도, 피에릭 고드리, 오로르 귈레비크, 나디아 헤닝어, 에마뉘엘 톰 및 폴 지머만*에 의해 인수분해되었다.



RSA-2048

RSA-2048에는 십진법으로 617자리(2,048비트)에 이르는 수로 되어 있다. 이는 현재까지 상금이 내걸린 RSA 숫자 중 가장 크다. 인수분해되는 경우 가장 큰 상금인 20만 달러를 받게 되는데, 전 세계 은행 암호 체계가 RSA-2048로 되어 있으므로, 상금이 문제가 아니다. 그러나 현재 슈퍼컴퓨터로 RSA-2048을 인수분해를 하려면 100만 년 이상이 걸린다. 새로운 알고리즘이나 컴퓨터 능력의 큰 발전이 없는 한 해독이 극히 어렵다.