구성 요소

4 년 동안 소프트웨어 보호를 위해 새로운 해싱 알고리즘을 설계 한 60 개 이상의 참가자가있었습니다

다각화되는 요즘 무선 환경의 '3대 트렌드'

다각화되는 요즘 무선 환경의 '3대 트렌드'
Anonim

Schmidt-Nielsen은 새로운 해싱 알고리즘을 선택하기 위해 4 년 동안 열리는 대회에서 60 명이 넘는 참가자 중 한 명입니다. 웹 기반 지불 시스템에서 전자 메일을 소스 코드 관리 도구에 이르기까지 모든 분야에서 사용되는 암호. NIST (National Institute of Standards and Technology)가 후원하는이 콘테스트는 새로운 암호 해시 알고리즘 NIST가 8 년 전에 발표 한 SHA-2 (Secure Hash Algorithm-2) 알고리즘을 대체했습니다. SHA-3 제출 마감 기한은 10 월 31 일이었으며 NIST는 내년 8 월까지 15 명 또는 20 명으로 줄이기를 희망하고 있습니다.

[추가 정보: Windows PC에서 악성 코드 제거 방법]

슈미트 닐슨 (Schmidt-Nielsen)과 다른 사람들은 무보수로 업무를 수행하고 있으며, 주로 명성과 동료들에 의해 분석 된 그들의 작품을 보는 스릴과 경쟁합니다. 슈미트 - 닐슨 (Schmidt-Nielsen)은 13 세의 나이에 처음으로 암호를 알아 냈습니다. "내 알고리즘이 완전히 찢어지는 것을 보는 것은 정말 매력적입니다."

BT의 수석 보안 책임자 인 Bruce Schneier와 널리 사용되는 MD5 해시 알고리즘을 발명 한 Ron Rivest와 같은 유명한 암호 작성자입니다.

하지만 해시 알고리즘은 무엇입니까?

해싱은 예를 들어 전자 메일과 같은 메시지를 임의의 숫자로 나타내는 고유 한 번호로 표시합니다. 해싱은 프로그램이 변경된 파일을 검색하는 것과 같은 일을 할 때 컴퓨팅 오버 헤드를 줄이는 방법으로 개발되었습니다. 두 개의 해시 값을 비교하는 것이 전체 파일을 스캔하여 변경하는 것보다 훨씬 빠릅니다.

암호화 해시에서는 숫자가 암호화되어 공개 키 암호화를 사용하여 확인할 수있는 디지털 서명을 만듭니다. 실제로이 디지털 서명은 예를 들어 웹 사이트가 실제로 사이트라고 주장하거나 전자 메일 메시지를 보낸 사람이 보낸 것으로 확인하고, 산동 대학의 왕 샤오윤 (Shang Xunoyun) 연구원은 2004 년부터 MD5 및 SHA-1 해시 알고리즘의 약점을 발견했다. 그들은 동일한 해시 값을 공유하는 두 개의 숫자를 만드는 것이 생각보다 쉽다는 것을 발견했습니다. 암호 해설에서 이것은 충돌이라고 불리며 암호화 시스템의 무결성을 손상시키기 때문에 매우 나쁜 것으로 간주됩니다. "

메사추세츠 연구소의 엔지니어링 및 컴퓨터 과학 교수 인 Rivest는"모두 긴장되었습니다. 과학 기술. 그는 NIST의 경연 대회에서 MD6 알고리즘을 제출 한 팀을 이끌었습니다.

Nostradamus hack은 MD5를 사용하여 사람들이 긴장한 이유를 보여주었습니다. 연구원은 동일한 해시 값을 공유하는 여러.pdf 파일을 만들 수있었습니다. 왜 이것이 문제인지 설명하기 위해 그들은 2008 년 미국 대선 선택의 이름이 들어있는 pdf 파일의 해시 값을 게시 한 다음 모든 단일 후보의 이름이 같은 해시를 공유하는 pdfs를 만들었습니다.

보안 해시 알고리즘을 사용하는 것은 사실상 불가능합니다.

노스트라 다무스 사람들이 충돌을 사용하여 공격을 수행 할 수 있다면 결국 범죄자는 가짜 디지털 서명을 만들어 전화가 많은 피싱 사이트를 예를 들어 www.bankofamerica.com?

언젠가는 NIST의 보안 기술 그룹 (Security Technology Group)의 빌 버 (Bill Burr) 매니저가 말했다. "SHA-1은 우리가 사람들이 충돌을 할 수 있다고 생각하는 순간에는 그렇게 부러지지 않지만 우리는 언제든지 충돌을 기대하고있다"고 그는 말했다. "여기서의 개념은 우리가 제방을 가지고 있고 제방이 새고 있다는 것입니다. 우리는 실제로 홍수가 날 수 있다고 두려워합니다."

최신 SHA-2 알고리즘은 "가까운 미래에 보안이 유지 될 수 있지만"기존 암호화 기술을 기반으로하는 제한이 있으며 다른 사람들과 함께 Skein이라는 해시 알고리즘을 제출 한 Schneier는 말했다. "나는 그럴만 한 이유가 있다고 생각합니다."

새로운 해시 알고리즘을 선택하는 것은 하루 아침에 완료되지 않습니다. NIST의 Burr는 2012 년까지 SHA-3 수상자가있을 것으로 기대하지 않는다고 말하면서 알고리즘이 널리 채택되기까지는 10 년이 더 걸릴 것이라고 그는 말했다.

그러나 NIST와 같은 대회는 매일 같이 가지 않고, 버는 제출물에 깊은 인상을 받았다고 말합니다. 리베 스트 (Rivest)의 MD6 제출을 포함하여 많은 사람들이 현재 일반적으로 사용 가능하며 오늘날의 알고리즘보다 더 빠른 새로운 멀티 프로세서 컴퓨터를 활용합니다. ""이러한 제안 중 일부에 들어간 작업량이 놀랍습니다. " "그들 중 일부는 환상적으로 보이는데, 그들 중 일부는 13 살짜리 아이에 의해 끝난 것 같고 그 중간에 모든 것이 있습니다."