위키백과

고급 암호화 표준: 두 판 사이의 차이

입체적으로 역사 찾아보기
← 이전 편집다음 편집 →
내용 삭제됨 내용 추가됨
시각위키텍스트
TedBot (토론 | 기여)
봇, 업로더
2,817,860 편집
잔글 봇: 인용 틀 구식 변수 정리
편집 요약 없음
태그: 되돌려진 기여 m 모바일 웹
1번째 줄:
{{Infobox block cipher
| name = 고급 암호화 표준<br />Advanced Encryption Standard{{break}}(Rijndael)
| image = AES-SubBytes.svg
| caption = {{mono | SubBytes}} 스텝: AES 라운드 4단계 중 하나
| designers = Vincent Rijmen, Joan Daemen
| publish date = 1998
| derived from = 스퀘어(Square)
| derived to = Anubis, Grand Cru, Kalyna
| related to =
| certification = [[고급 암호화 표준 프로세스|AES]] 위너, [[CRYPTREC]], [[NESSIE]], [[미국 국가안보국|NSA]]
| key size = 128, 192, 256비트<ref name="keysize" group="note">Key sizes of 128, 160, 192, 224, and 256 bits are supported by the Rijndael algorithm, but only the 128, 192, and 256-bit key sizes are specified in the AES standard.</ref>
| block size = 128비트<ref name="blocksize" group="note">Block sizes of 128, 160, 192, 224, and 256 bits are supported by the Rijndael algorithm for each key size, but only the 128-bit block size is specified in the AES standard.</ref>
| structure = [[대입-치환 네트워크]]
| rounds = 10, 12, 14 (키 크기에 따라)
| cryptanalysis = Attacks have been published that are computationally faster than a full [[무차별 대입 공격|brute-force attack]], though none as of 2013 are computationally feasible.<ref name="aesbc">{{웹 인용|url=http://research.microsoft.com/en-us/projects/cryptanalysis/aesbc.pdf|archiveurl=https://web.archive.org/web/20160306104007/http://research.microsoft.com/en-us/projects/cryptanalysis/aesbc.pdf|archivedate=March 6, 2016|title=Biclique Cryptanalysis of the Full AES|accessdate=May 1, 2019|url-status=dead|df=mdy-all}}</ref>
 
For AES-128, the key can be recovered with a computational complexity of 2<sup>126.1</sup> using the biclique attack. For biclique attacks on AES-192 and AES-256, the computational complexities of 2<sup>189.7</sup> and 2<sup>254.4</sup> respectively apply. [[Related-key attack]]s can break AES-192 and AES-256 with complexities 2<sup>176</sup> and 2<sup>99.5</sup> in both time and data, respectively.<ref name=relkey>Alex Biryukov and Dmitry Khovratovich, ''Related-key Cryptanalysis of the Full AES-192 and AES-256'', {{웹 인용|url=http://eprint.iacr.org/2009/317 |title=Archived copy |accessdate=2010-02-16 |url-status=live |archiveurl=https://web.archive.org/web/20090928014006/http://eprint.iacr.org/2009/317 |archivedate=2009-09-28 |at=Table 1}}</ref>
}}
'''고급 암호화 표준'''(Advanced Encryption Standard, AES)은 2001년 [[미국국립표준기술연구소|미국 표준 기술 연구소]](NIST)에 의해 제정된 암호화 방식이다.<ref name="fips-197">{{웹 인용|url=http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf|title=Announcing the ADVANCED ENCRYPTION STANDARD (AES)|publisher=United States National Institute of Standards and Technology (NIST)|work=Federal Information Processing Standards Publication 197|date=November 26, 2001|accessdate=October 2, 2012}}</ref> AES는 두 명의 [[벨기에]] 암호학자인 [[존 대먼]]과 [[빈센트 라이먼]]에 의해 개발된 [[Rijndael]]('''레인달''', [{{IPA|rɛindaːl}}]<ref name="Rijndael">{{웹 인용|url=http://searchsecurity.techtarget.com/definition/Rijndael|title=Rijndael|accessdate=March 9, 2015}}</ref><ref name="Rijndael-ammended.pdf">{{웹 인용 |url=http://csrc.nist.gov/archive/aes/rijndael/Rijndael-ammended.pdf#page=1 |title=AES Proposal: Rijndael |last1=Daemen |first1=Joan |last2=Rijmen |first2=Vincent |date=March 9, 2003 |publisher=National Institute of Standards and Technology |page=1 |accessdate=21 February 2013 |보존url=https://web.archive.org/web/20130305143117/http://csrc.nist.gov/archive/aes/rijndael/Rijndael-ammended.pdf#page=1 |보존날짜=2013-03-05 |url-status=dead }}</ref>) 에 기반하며 AES 공모전에서 선정되었다.
 
AES는 미국 정부가 채택한 이후 전 세계적으로 널리 사용되고 있다. 1977년 공표된 [[데이터 암호화 표준|DES]]를 대체한 AES는, 암호화와 복호화 과정에서 동일한 키를 사용하는 [[대칭 키 암호|대칭 키 알고리즘]]이다.
 
[[미국 국립표준기술연구소|미국 표준 기술 연구소]](NIST)는 2001년 11월 26일 AES를 [[미국 연방 정보 처리 표준]](FIPS-197)으로 공포하였다. NIST는 5년의 표준화 과정을 거쳤으며 이 과정에서 15개의 [[알고리즘]]이 경쟁, [[Rijndael]] 암호가 가장 적합한 [[알고리즘]]으로 선정되었다. 이 표준은 2002년 5월 26일부터 효력을 발휘하기 시작했다. AES는 ISO/IEC 18033-3 표준에 포함되어 있으며 여러 암호화 패키지에서 사용되고 있다. AES는 또한 [[미국 국가안보국|미 국가안보국]]에 의해 1급비밀(Top Secret)에 사용할 수 있도록 승인된 [[알고리즘]] 중 최초로 공개되어 있는 [[알고리즘]]이다.
 
''Rijndael''은 [[알고리즘]]의 개발자인 [[빈슨트 레이믄]](Vincent Rijmen)과 [[요안 대믄]](Joan Daemen)의 이름을 따서 지은 것으로 AES 표준은 여러 Rijndael 알고리즘 중 블록 크기가 128비트인 [[알고리즘]]을 말한다.
 
== 개요 ==
1997년 1월 2일 NIST(National Institute of Standards and Technology)는 DES를 대체할 목적으로 3DES와 같거나 더 나은 보안성을 갖고 개선된 암호 기법을 공모하였다. 선정될 암호의 정식 명칭은 1997년 9월 2일 AES(Advanced Encryption Standard)로 정해졌다. NIST는 암호론의 케르코프 원리(Kerckhoffs' principle, 대칭 블록)에 의해 128비트 블록을 128혹은 192혹은 256비트 키 길이로 처리할 수 있고, 무료로 배포할 수 있어야 한다는 제한 조건이 있었다. 평가 항목으로는 보안, 계산적 효율성, 메모리 요구량, 하드웨어와 소프트웨어적 적합성, 유연성 5가지를 제시하였다. 마감일인 1998년 1월 15일까지 21개의 암호 알고리즘이 제안되었고 그 중 15개 암호 알고리즘이 AES 후보로 선정되어 안전성을 평가 받았다. NIST는 15개의 암호 알고리즘에 대하여 제1차 AES 후보 대회(First AES Candidate Conference)를 1998년 8월 20일에 개최 하였고 제2차 AES 후보 대회(Second AES Candidate Conference)를 1999년 3월에 개최하였으며 이후, 1999년 8월에는 5개의 후보 알고리즘을 최종 후보로 선정하여 많은 암호학자들로 부터 안전성 평가를 받게 하였다. 이 때, 남은 5개 알고리즘의 이름은 MARS, RC6, 레인달(Rijndael), Serpent, Twofish 였다. 그리고 2000년 4월 3차 대회가 개최되고 2000년 10월 2일 AES 알고리즘으로 레인달을 선정 하였다. 이어 NIST는 2001년 2월 28일에 연방 정보 처리 표준으로 AES를 공개/리뷰/배포 하면서 기밀성있는 정보에 DES를 대체하여 AES를 사용하기 시작한다. 2001년 11월 16일에는 표준으로 채택되었으며 2001년 12월 4일에는 FIPS 197로 등록 되었다.
원본 주소 "https://ko.wikipedia.org/wiki/고급_암호화_표준"