NIST, PQC(포스트-양자암호) 26개 후보 알고리즘 공개
NIST Reveals 26 Algorithms Advancing to the Post-Quantum Crypto ‘Semifinals’
보도날짜 19. 01. 30. 출처 NIST
사 이 트
https://www.nist.gov/news-events/news/2019/01/nist-reveals-26-algorith ms-advancing-post-quantum-crypto-semifinals
◆ 2019년 1월 30일, NIST(National Institute of Standards and Technology, 미국국립표준기술연구소)는 양자컴퓨팅 환경에서 안전한 암호알고리즘으로 정보를 보호할 수 있는 일련의 표준을 만들기 위한 프로젝트의 일환으로 26개의 후보 PQC(Post-Quantum Cryptography, 포스트-양자암호) 알고리즘3)을 발표함
* 양자 컴퓨팅을 실행할 수 있는 양자컴퓨터를 이용할 수 있더라도 그 암호의 안전성이 본질적으로 쉽게 해독되지 않는 암호를 “포스트-양자 암호”라 함
- 2017년 11월 NIST에 제출된 82건의 알고리즘 후보를 검토하는 첫 번째 단계에서 69건이 최소 수용기준과 요구사항을 모두 충족하였고, 이중 PQC 후보 알고리즘으로 2019년 1월에 26개가 선정됨
- 포스트-양자암호 중 공개키 암호 후보로 언급되는 것은 lattice-based cryptography (격자기반암호), Code-based cryptograph(코드기반암호), Multivariate cryptography (다변수암호)등이 있음
◆ NIST PQC 표준화 과정 단계가 완료되고 나면 선정된 PQC 후보 알고리즘은 NIST에서 양자공격에 취약한 것으로 간주되는 개의 표준(FIPS 186-4,?NIST SP 800-56A? 및 NIST SP 800-56B)을 보완하거나 대체할 것이라고 언급함
- PQC 표준화는 AES나 SHA-3 표준화와 같이 하나의 표준 알고리즘이 아닌 여러 개의 알고리즘을 제정하는 방향으로 진행될 것으로 예상
◆ 26개의 후보 알고리즘을 검토하는 이번 단계에서는 광범위한 시스템 전반에서 이 알고리즘이 외부 공격에 대응하는 성능을 평가하는데 더욱 중점을 둘 예정이며, 대형 컴퓨터와 스마트폰뿐만 아니라 프로서 기능이 제한적인 장치에서도 이 알고리즘이 어떻게 작동하는지 검토할 예정임
<이상>
<출처: 한국정보통신기술협회 2019년 2월 셋째주 해외 ICT 표준화 동향>
'알고리듬과 수학' 카테고리의 다른 글
배열을 쓰지 않고 달팽이 배열(spiral matrix) 출력하기 (0) | 2020.04.19 |
---|---|
0과 1을 반복하는 변수 사용하기 (0) | 2020.01.14 |
정보처리 알고리듬 vs. 수학 알고리즘 (0) | 2018.08.09 |
메모이제이션(Memoization)과 다이나믹 프로그래밍(Dynamic Programming) (0) | 2018.08.03 |
정수가 팰린드롬(회문) 숫자인지 검사하기 (0) | 2018.07.31 |