암호학 - Public Key Cipher :: RSA 분석 사례

앞서 RSA 시스템이 소인수분해문제의 어려움을 기반으로 한다 하였습니다.

하지만 컴퓨터의 발달과 다양한 암호분석기법이 발전하면서,
실제로 우리가 사용하는 암호 시스템이 얼마나 안전한지 검증 해야 할 필요가 있습니다.

따라서 이번 포스팅에서는 이런 암호 검증과 관련된 사례를 하나 소개하고자 합니다.

RSA사에서 내건 RSA-200 소인수분해 공모 문제로
663-bit, 10진수로 200자리의 수인

2799783391122132787082946763872260162107044678695542853756000992932612840010760934567105295536085606
1822351910951365788637105954482006576775098580557613579098734950144178863178946295187237869221823983

를 소인수 분해 하는 문제가
2005년 5월 9일 F.Bahr, M.Boehm, J.Franke, T.Kleinjung에 의해 풀렸습니다.
※ 참고 : http://www.loria.fr/~zimmerma/records/rsa200

그들이 사용한 방법은 GNFS(General Number Field Sieve)이며,
이는 네트워크를 통한 다수의 컴퓨터의 컴퓨팅 파워를 동원하는 방법입니다.

그들이 찾은 답은

3532461934402770121272604978198464368671197400197625023649303468776121253679423200058547956528088349

와

7925869954478333033347085841480059687737975857364219960734330341455767872818152135381409304740185467

인데 ...
시간이 되시면 한번 검증 해 보심을 추천합니다 ... ...

요즘에는 최소 RSA 2048 bit 이상의 시스템 사용을 권장합니다 ...

Reference
[1] 정교일, 이병천, 진승헌, "훤히 보이는 정보보호", 2008

출처 - http://reinliebe.tistory.com/