망망한 백악관 떠나기: 이상한 중국 여성이 미국 정부 암호를 해독
TV 시리즈 '음모'에는 아름다운 해독 전문가 황이이가 있는데, 문제를 해결하기 위해 천재적인 마음을 사용했습니다. 가장 어려운 비밀번호입니다. 실제로 그러한 여성 해독 마스터가 있습니까? 네, 칭화대학교와 산둥대학교에서 겸직 교수로 재직 중인 왕샤오윈(Wang Xiaoyun)은 수학계의 여성 대가입니다. 최근 40세의 왕샤오윤(Wang Xiaoyun)은 암호해독 분야에 뛰어난 공헌을 한 공로로 '중국 젊은 여성 과학자상'을 수상했습니다.
미국 정부가 사용하는 비밀번호를 해독한 그녀
가장 빠른 슈퍼컴퓨터로도 MD5 비밀번호 알고리즘을 해독하려면 100만년 이상이 걸린다. 그러나 산둥대학교 수학과를 졸업한 왕샤오윤(Wang Xiaoyun) 박사와 그녀의 연구팀은 일반 개인용 컴퓨터를 사용하여 몇 분 안에 효과적인 결과를 찾을 수 있습니다.
SHA-1 암호화 알고리즘은 암호화 알고리즘 공식화를 전문으로 하는 미국 표준 기관인 국립표준기술원(National Institute of Standards and Technology)과 국가안보국(National Security Agency)에서 설계한 것으로 미국 정부와 금융기관에 권장됐다. 채택된 시스템은 현재 미국 정부가 가장 널리 사용하는 암호화 알고리즘입니다. 2005년 초, Wang Xiaoyun과 그녀의 연구팀은 SHA-1을 성공적으로 해독했다고 발표했습니다.
"충돌!" 미국의 "신과학자" 잡지인 "암호동물학의 위기"는 이 충격적인 제목을 사용하여 Wang Xiaoyun의 획기적인 업적을 요약했습니다. Wang Xiaoyun의 등장으로 인해 미국 국립표준기술원(National Institute of Standards and Technology)은 미국 정부가 5년 이내에 SHA-1을 더 이상 사용하지 않고 이를 Microsoft, Sun과 같은 보다 발전된 새로운 알고리즘으로 대체할 것이라고 발표했습니다. Atmel도 자체 대응 정책을 발표했습니다.
“그녀는 코드를 해독하는 직관을 가지고 있습니다”
2년 전, Wang Xiaoyun은 캘리포니아주 산타바바라에서 열린 국제 암호동물학 회의에서 그녀와 그녀의 연구팀이 암호해독에 성공했다고 발표했습니다. 이 코드에는 MD5, HAVAL-128, MD4 및 RIPEMD라는 4가지 국제적으로 유명한 암호화 알고리즘이 있습니다. 그녀가 세 번째 결과를 발표하자 행사장은 이미 박수로 가득 찼다. 이날을 위해 왕샤오윤은 10년 동안 묵묵히 일해 왔다. 몇 달 후 그녀는 더 어려운 SHA-1을 해독했습니다.
왕샤오윤은 해시함수 연구에 참여하고 있다. 세계에서 가장 널리 사용되는 두 가지 암호화 알고리즘인 MD5와 SHA-1은 가장 중요한 두 가지 해시 함수입니다. 두 가지 주요 알고리즘은 현재 국제전자서명을 비롯한 다양한 암호화 응용 분야의 핵심 기술로 금융, 증권 등 전자상거래 분야에서 널리 활용되고 있다. 그 중 SHA-1은 현대 네트워크 보안의 흔들리지 않는 초석으로 간주됩니다.
Wang Xiaoyun이 해시 함수 연구를 시작했을 때 일부 암호학자들이 해독을 시도했지만 획기적인 결과는 없었습니다. 따라서 지난 15년 동안 해시 함수 연구는 많은 암호학자들에게 가장 희망이 없는 분야가 되었습니다. 하지만 Wang Xiaoyun은 그것을 믿지 않았습니다. 그녀는 해시 기능이 실제로 보이는 것만큼 깨지지 않는지 알고 싶었습니다.
Wang Xiaoyun의 비밀번호 해독 방법은 독특합니다. 이제 암호 분석은 컴퓨터와 분리될 수 없지만 Wang Xiaoyun에게 컴퓨터는 비밀번호를 해독하기 위한 보조 수단일 뿐입니다. 대부분의 경우 그녀는 손으로 계산하고 크래킹 방법을 손으로 설계합니다.
Turing Award 수상자 Yao Qizhi는 그녀에 대해 "그녀는 수천 가지 가능성 중에서 가장 좋은 길을 선택할 수 있는 직관을 가지고 있습니다."라고 말했습니다.
" 코드를 해독한 후 저는 밖으로 나갔습니다.
왕샤오윤이 팀을 이끌고 MD5를 종식시키자 '워싱턴 타임스'는 중국 해독 전문가들이 개발한 새로운 해독 기술이 '백악관을 공격'할 수 있다는 보도를 냈다. Wang Xiaoyun은 대중이 인식하는 암호 분석가는 해커와 매우 유사하지만 우리의 작업은 해커의 작업과 분명히 다르다고 말했습니다. 그녀는 "해커들은 악의적으로 비밀번호를 해독하고 암호화 알고리즘으로 보호되는 정보를 훔쳐 이익을 얻으려고 합니다. 암호 분석 과학자의 임무는 암호화 알고리즘의 보안을 평가하고 보다 안전한 암호화 알고리즘을 찾는 것입니다."라고 말했습니다.
해커의 은밀한 공격과 달리 전 세계의 암호 분석가는 개방형 플랫폼에서 작업합니다. 암호화 알고리즘 설계에 대한 기능적 접근 방식과 암호화 분석 이론은 모두 공개적으로 이용 가능합니다.
그녀는 “SHA-1을 해독한 날 식사를 하러 나갔다. 세계 최고 수준의 비밀을 처음으로 알게 된 사람이라 조금 설렜다. "
왕샤오윤은 일반적으로 고급 비밀번호를 설계한 후 크랙하는 데 약 10년이 걸리고, 새로운 비밀번호를 설계하는 데 약 8년이 걸린다고 말했다. 암호화폐는 이런 식으로 개발된다. 이제부터 세계 암호화 커뮤니티는 새로운 비밀번호 설계에 착수했으며 2012년에는 차세대 보안 비밀번호가 탄생할 것으로 예상됩니다.
Wang Xiaoyun은 다음과 같이 말했습니다. 이 분야의 과학자 중 99%는 결코 성공하지 못할 것입니다. 이제 이 연구 분야를 선택하는 것은 매우 위험하고, 결코 실질적인 결과를 얻을 수 없을 것 같습니다. 하지만 나는 이 질문에 관심이 있다. ”
10년간의 암호 해독이 가장 쉬웠습니다
10년 동안 세계 5대 유명한 암호를 해독한 후에 많은 사람들은 이 과학자가 매우 뛰어난 능력을 가진 사람임에 틀림없다고 생각할 것입니다. 하지만 왕샤오윤은 “그 10년은 정말 편하게 살았다고 느낀 10년이었다. “비밀번호를 해독하던 중 딸을 낳고 꽃밭을 키웠다. 그녀의 인생에서 유일한 숫자 관련 습관은 택시 번호를 기억하는 것으로 밝혀졌다.
알고 보니 왕샤오윤의 주제 더보기 그룹 구성원 중 절반 이상이 여학생입니다. 밤늦게까지 일해야 하고 버스가 없을 때 왕샤오윤은 항상 학생들의 택시 번호를 기억하고 집으로 데려다줍니다. 그녀는 안전한 문자 메시지를 보낸 후 마음 속에서 택시 번호를 삭제했습니다.