RSA 암호 키 과제
RSA Secret-Key ChallengeRSA Secret-Key Challenge는 서로 다른 암호화 알고리즘의 상대적 보안을 입증하기 위해 RSA Laboratories가 조직한 일련의 암호 콘테스트였다.1997년 1월 28일부터 2007년 5월까지 계속되었다.[1]
공모내역
RSA는 각 콘테스트에서 암호문 블록과 암호화에 사용되는 임의 초기화 벡터를 자사 웹사이트에 게시했다.이기기 위해서는 참가자가 원래의 일반 텍스트와 일반 텍스트에서 게시된 암호 텍스트를 생성하는 암호 키를 찾아 코드를 해독해야 했을 것이다.과제는 블록 암호 RC5를 중심으로 DES 1개 대회와 12개 대회로 구성되었다.
각각의 RC5 경연대회는 사용된 RC5 암호의 변종에서 이름을 따왔다.RC5-w/r/b라는 이름은 암호가 w-비트 단어, r 라운드 및 b바이트로 구성된 키를 사용했음을 나타낸다.공모전은 해당 distributed.net 프로젝트의 이름으로 언급되는 경우가 많은데, 예를 들어 RC5-32/12/9는 72비트 키 크기 때문에 RC5-72로 알려져 있다.
첫 번째 콘테스트는 DES 챌린지 III(그리고 DES 챌린지에도 포함)로 distributed.net과 EP의 딥 크랙 머신(Deep Crack machine)이 22시간 15분 만에 완주했다.
2007년 5월, RSA 연구소는 남은 내용에 대한 해결책을 공개하지 않을 것이며, 향후 해결책에 대한 상금을 확정하거나 포상하지 않을 것이라고 밝히면서, 도전의 종료를 발표했다.[1]2008년 9월 8일, 아마존닷컴은 그들이 RC5-32/12/9 콘테스트에 $105의 상금을 후원할 것이라고 발표했다.[2]
분산되다.그물을 치다
이 대회는 distributed.net 그룹과 연관되어 있는데, distributed.net 그룹은 폭력적인 공격을 수행하기 위해 분산 컴퓨팅을 사용함으로써 도전에 적극적으로 참여했었다.
RC5-32/12/7은 1997년 10월 19일에 완료되었으며, distributed.net은 250일 만에 우승 열쇠를 찾아 1만 달러의 상금을 받았다.복구된 일반 텍스트:알 수 없는 메시지는 다음과 같다. 더 긴 키 길이로 옮겨야 할 시간이다.
RC5-32/12/8 또한 미화 1만 달러의 상금을 전달했고, 분배에 의해 완성되었다.2002년 7월 14일에 네트로 연결했다.이 그룹은 열쇠를 찾는데 1,757일이 걸려서 다음과 같은 일반 텍스트가 드러났다.알려지지 않은 메시지는: 어떤 것들은 읽지 않은 채로 두는 것이 더 낫다.
아직 해결되지 않은 8개의 경연대회가 있었는데, RC5/32/12/9부터 RC5/32/12/16까지는 각각 미화 1만 달러의 상금이 걸려 있었다.분산되다.넷은 RC5-32/12/9에서 일하고 있으며, 2021년 3월 22일 현재 7.559%(2020년 6월 20일 기준 6.700%, 2018년 9월 18일 기준 5.329%, 2017년 1월 7일 기준 4.356%)를 기록했다.[3]
참고 항목
참조
- ^ a b Lawson, Jeff (2007-05-21). "bovine [21-May-2007 @ 04:34]". blogs.distributed.net. Retrieved 2010-08-01.
It is with great sadness that we must announce that RSA Labs has decided to terminate the RSA Secret-Key Challenge
- ^ Lawson, Jeff (2008-09-08). "bovine [08-Sep-2008 @ 02:09]". blogs.distributed.net. Retrieved 2010-08-01.
Effective with this announcement, will officially fund the prize using the same distribution ratios that we would have originally used
- ^ "stats.distributed.net - RC5-72 Overall Project Stats". stats.distributed.net. Retrieved 2020-06-21.
