核心概念
양자 컴퓨터의 등장으로 인해 기존의 암호화 시스템이 위협받게 되면서, 양자 내성 암호화가 중요한 연구 분야로 부상했다. 이 논문은 양자 내성 암호화의 수학적 기반을 설명하고 있다.
摘要
이 논문은 양자 암호화의 수학적 기반을 소개하고 있다.
-
수학적 암호화의 역사와 발전: 대칭 암호화에서 공개키 암호화로의 발전, RSA, ElGamal, 타원 곡선 암호화 등의 소개
-
양자 컴퓨터와 양자 암호화: 양자 컴퓨터의 등장으로 인한 기존 암호화 시스템의 위협, 양자 내성 암호화의 필요성 부상
-
양자 내성 암호화의 수학적 기반: 최단 벡터 문제(SVP)와 최근접 벡터 문제(CVP)가 양자 내성 암호화의 핵심 문제로, 이 문제들의 복잡도 분석
-
구체 충전과 구체 덮개: SVP와 CVP가 구체 충전 및 구체 덮개 문제와 연관되어 있음을 설명
-
격자 기반 암호화: 격자 기반 암호화 알고리즘들(GGH, Ajtai-Dwork, NTRU)이 SVP와 CVP의 어려움에 기반하고 있음을 설명
統計資料
양자 컴퓨터가 등장하면 RSA, ElGamal, 타원 곡선 암호화 등 기존 암호화 시스템이 위협받게 된다.
최단 벡터 문제(SVP)와 최근접 벡터 문제(CVP)는 양자 내성 암호화의 핵심 문제이다.
SVP와 CVP는 각각 구체 충전 문제와 구체 덮개 문제와 연관되어 있다.
격자 기반 암호화 알고리즘들은 SVP와 CVP의 어려움에 기반하고 있다.
引述
"양자 컴퓨터가 등장하면 RSA, ElGamal, 타원 곡선 암호화 등 기존 암호화 시스템이 위협받게 된다."
"최단 벡터 문제(SVP)와 최근접 벡터 문제(CVP)는 양자 내성 암호화의 핵심 문제이다."
"SVP와 CVP는 각각 구체 충전 문제와 구체 덮개 문제와 연관되어 있다."
"격자 기반 암호화 알고리즘들은 SVP와 CVP의 어려움에 기반하고 있다."