SHA3-256

SHA3-256은 미국국립표준기술연구소가 2015년 8월에 제정하여 발표한 FIPS PUB 202호 표준 - FEDERAL INFORMATION PROCESSING STANDARDS PUBLICATION; SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions 중의 하나이다. SHA3-256은 해시출력길이 256비트인 Secure Hash Algolithm을 가르킨다. 알고리즘은 keccak team이 2008년 10월에 경진대회에 후보자로 참가하면서 제출되어 공개되었다.

개요

미국국립표준기술연구소가 승인하여 공식발표한 SHA3 알고리즘군은 4개 고정 해시출력길이를 갖고 있는 SHA3-224, SHA3-256, SHA3-384, SHA3-512 와 2개 가변 해시출력길이를 갖고 있는 SHAKE-128, SHAKE-256으로 구성된다.

SHA3 알고리즘은 경진대회를 통하여 64개의 후보 알고리즘중에서 우승한 알고리즘 KECCAK을 채택하여 SHA3 알고리즘으로 사용하고 있다. KECCAK 알고리즘은 스위스의 제네바에 본사를 두고 있는 ST마이크로일렉트로닉스 (STMicroelectronics) 사의 귀도 베르토니 (Guido Bertoni), 조안 대먼 (Joan Daemen) 과 길레스 반 앗시 (Gilles Van Assche) 등 세 사람과 네덜란드의 아인드호벤에 본사를 두고 있는 NXP반도체 (NXP Semiconductors) 사의 미하엘 피터스 (Michaël Peeters) 가 공동으로 개발하였다.

관련업계에서 기존에 사용했던 암호화 알고리즘은 미국국립표준기술연구소가 제정하여 발표한 SHA-1, SHA-2였다. SHA-1은 1995년에 버전번호 FIPS PUB 180-1으로 발표되었고 SHA-2는 2001년에 버전번호 FIPS PUB 180-2로 발표되었다. SHA-2 알고리즘 군은 SHA-224, SHA-256, SHA-384, SHA-512, SHA-512/224, SHA-512/256으로 구성되어 있다.

2004년부터 몇 가지 해시알고리즘을 대상한 공격이 성공화되었고 2005년부터 이론적으로 SHA-1이 공격을 당할 수 있다는 언론들이 발표되었다. 실질적으로 이는 2017년 3월에 구글에서 클라우드컴퓨팅 방식으로 입증하였다. SHA-1과 SHA-2가 Merkle-Damgard 라는 엔진구조를 갖고 있기에 SHA-1이 돌파되면 SHA-2가 돌파되는것은 단지 시간문제나 연산력문제일 따름이었다. SHA-2가 돌파된 사례는 없었지만 이를 대비하여 미국국립표준기술연구소는 두 차례 공개 워크샵을 가지고 기 사용중인 알고리즘에 관하여 상황조사를 추진하였으며 암호화 해시알고리즘 정책과 표준에 관한 의견을 공개 청구하였다. 최종 결론은 사회전반을 대상으로 신규표준으로 적용할 후보 암호화 해시 알고리즘들을 모집하여 공개 경쟁의 방식으로 우승 알고리즘을 선발하고 이를 차세대 비용 알고리즘으로 적용하는것으로 이루어졌다.

2007년에 미국국립표준기술연구소는 SHA-3경진대회를 조직하였으며 2012년에 우승 알고리즘을 선출하였다..

우승으로 선발 된 KECCAK 알고리즘은 전에 발표되었던 함수 PANAMA와 RadioGatún의 설계를 참조하여 개발되었다. PANAMA는 1998년에 조안 대먼 (Joan Daemen)과 크레이그 클랩 (Craig Clapp)이 발표하였으며 RadioGatún은 PANAMA의 후속버전으로 조안 대먼 (Joan Daemen), 미하엘 피터스 (Michaël Peeters), 길레스 반 앗시 (Gilles Van Assche)이 공동으로 2006년에 NIST 해시 워크샵에서 발표하였다.

KECCAK 알고리즘은 신형 구조인 스펀지함수 (Sponge Function) 를 적용하여 기존의 Merkle-Damgard 구조를 대체하였다.

SHA-3은 경진대회의 우승 알고리즘을 채택하여 적용하였기에 SHA3-256은 Keccak-256과 동일하다.

경진경과

2007년 11월 2일, 미국국립표준기술연구소 (NIST) 는 SHA-3 암호화 해시알고리즘 경진을 조직한다고 선포하였으며 2008년 10월까지 경진에 참가하고자 하는 64개 후보 알고리즘을 접수하였다. 초도 심사를 거쳐 2008년 12월 10일에 51개 알고리즘이 1차 입선후보자로 경진 참가자격을 가졌다.

2009년 7월 24일에 14개 알고리즘이 1차 경진을 통과하여 2차 경진 입선후보 알고리즘으로 되었다. 2차 경진에 진입한 알고리즘으로는 BLAKE, BLUE MIDNIGHT WISH, CubeHash, ECHO, Fugue, Grøstl, Hamsi, JH, Keccak, Luffa, Shabal, SHAvite-3, SIMD 및 Skein이 있다.

일년기간의 경진을 거쳐 2010년 12월 9일에 NIST는 2차 경진을 통과한 다 섯가지 알고리즘 BLAKE, Grøstl, JH, Keccak 및 Skein 을 결승경진 후보 알고리즘으로 발표하였다.

2012년 10월 2일, NIST는 알고리즘 캐착 (KECCAK) 이 경진 우승 알고리즘으로 되었음을 선포하였다.

2014년 NIST는 FIPS 202 "SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions" 초안을 공개 발행하였으며 2015년 8월 5일에 공식승인을 취득하였다.

2015년 8월 5일 NIST는 SHA-3이 신규 해싱표준 (Hashing Standard) 이 되었음을 공개발표하였다.

참고자료

• "[https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.202.pdf SHA-3 Standard: Permutation-Based Hash and

Extendable-Output Functions]", NIST

• "Keccak: The New SHA-3 Encryption Standard", Dr Dobb's, 2013-05-07

같이 보기

이 SHA3-256 문서는 암호 알고리즘에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘 □■⊕, 알고리즘, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 암호기술 개인키 • 경량암호 • 다자간 계산(MPC) • 다중서명(멀티시그) • 동형암호 • 디지털서명 • 링서명 • 배타적 논리합(XOR) • 복호화 • 블랙박스 암호 • 서명 • 소수 • 소인수분해 • 슈노르서명 • 스케인 • 스키테일 • 스테가노그래피 • 안전한 다자간 계산(SMPC) • 암호 • 암호경제학 • 암호문 • 암호키 • 암호학 • 암호화 • 이산로그 • 전자봉투 • 전자서명 • 전치암호 • 종단간 암호화 • 치환암호(대체암호) • 키 • 패딩 • 패스워드 • 평문 • 합성수 • 해독 • 해시 • 형태보존암호 • 혼돈 • 화이트박스 암호 • 확산 논리연산 논리곱(AND) • 논리연산 • 논리합(OR) • 배타적 논리합(XOR) • 부울곱 • 부울대수 • 부울합 • 부정논리곱(NAND) • 부정논리합(NOR) • 부정연산(NOT) SHA SHA • SHA0 • SHA1 • SHA2 • SHA224 • SHA256 • SHA384 • SHA512 • SHA512/224 • SHA512/256 • SHA3 • SHA3-224 • SHA3-256 • SHA3-384 • SHA3-512 MD MD • MD2 • MD4 • MD5 • RIPEMD • RIPEMD-128 • RIPEMD-160 • RIPEMD-256 • RIPEMD-320 기타 해시 CRC-16 • CRC-32 • CRC-64 • Keccak-256 • Keccak-384 • Keccak-512 • Shake-128 • Shake-256 • 베이스32 • 베이스32 파일 • 베이스58 • 베이스64 • 베이스64 파일 • 순환중복검사 대칭키 AES • ARIA(아리아) • DES • HIGHT(하이트) • LEA • SEED(시드) • 대칭키 • 대칭키 암호 알고리즘 • 디피-헬만 • 디피-헬만 키교환 • 레인달 • 블로피시 • 블록암호 • 스트림 암호 • 에스박스(S-Box) • 트리플 DES 비대칭키 PKI • RSA • 공개키 • 공개키 암호 알고리즘 • 비대칭키 • 엘가말 • 타원곡선 • 타원곡선 디지털서명 알고리즘 • 타원곡선암호 영지식증명 영지식 상호 증명(ZKIP) • 영지식 스나크 • 영지식 스타크 • 영지식증명 양자암호 BB84 프로토콜 • E91 프로토콜 • B92 프로토콜 • 비밀키 오류율 • 안전성 증명 • 양자난수생성기 • 양자내성암호 • 양자암호 • 양자얽힘 • 양자역학 • 양자중첩 • 양자컴퓨터 • 양자키 • 양자키분배 • 양자통신 • 연속 변수 프로토콜 암호해독 기지평문공격(KPA) • 선택암호문공격(CCA) • 선택평문공격(CPA) • 암호공격 • 암호문 단독공격(COA) • 암호해독 암호학 인물 라이언 플레이페어 • 레너드 애들먼 • 로널드 리베스트 • 마틴 헬만 • 블레즈 드 비즈네르 • 아디 샤미르 • 앨런 튜링 • 웨슬리 피터슨 • 찰스 휘트스톤 • 휫필드 디피 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반