양자내성암호(Post-Quantum Crytography)

정의

-

양자 컴퓨터의 보안 위협에 대응할 수 있는 암호 기술로, 양자 컴퓨터의 연산능력으로도 풀 수 없는 수학적

난제를 활용한 암호화 기술

 

키워드

-다변수기반 암호, 코드기반 암호, 격자기반 암호, 아이소제니기반 암호, 해시기반 전자 서명

 

메커니즘

 

기술요소

다변수기반(Multivariate-based)암호

- 안전성과 연산 효율성을 위해 주로 이차함수를 사용

- 키 사이즈가 크기 때문에 주로 서명 기법에 이용됨

- Rainbow

 

코드기반(Code-based) 암호

- 행렬연산이라 연산속도가 빠름

- 복호화가 암호화에 비해 연산 속도가 느리고 키사이즈가 큼

- McEliece

 

격자기반(Lattice-based) 암호

- LWE(Learning with Errors)등의 문제를 푸는 어려움을 기반으로 설계됨

- NTRU, SS-NTRU

 

아이소제니기반(Isogeny-based)암호

- 주어진 두 타원 곡선(elliptic curve)들 사이의 아이소제니 관계를 구하는 문제를 이용한 암호 알고리즘

- SIDH

 

해시기반(Hash-based) 전자서명

- 암호학적 해시함수를 이용하여 전자서명 스킴을 구성하며 사용되는 해시함수의 충돌 저항성에 의해 안전성을 보장함

- 양자컴퓨팅 환경에서도 해시함수는 출력의 길이만 늘리면 안정성을 보장할 수 있음

- SPHINCS

 

참고

- 양자내성암호 장단점 비교