격자 기반 암호화란 무엇입니까?

격자 기반 암호화는 격자(다차원 공간의 규칙적인 점 격자)의 수학적 구조를 사용하여 양자 공격에 저항하는 암호화 시스템을 만듭니다. 이는 양자 저항성 암호화폐 지갑에 사용되는 Kyber(ML-KEM)를 포함한 NIST 표준화 알고리즘의 기반을 형성합니다.

수학적 격자는 일련의 기저 벡터로 정의되며, 격자 점은 이러한 벡터의 모든 정수 선형 조합입니다. 높은 차원(수백 또는 수천)에서는 격자의 특정 문제는 양자 컴퓨터에서도 계산이 불가능해집니다.

주요 어려운 문제는 최단 벡터 문제(SVP)입니다. 격자가 주어지면 0이 아닌 가장 짧은 벡터를 찾습니다. LWE(Learning With Errors) 문제와 밀접하게 관련되어 있습니다. 작은 무작위 오류가 추가된 선형 방정식이 주어지면 비밀 값을 복구합니다. 이러한 문제는 고전 알고리즘과 양자 알고리즘 모두에 저항합니다.

Kyber-768는 보안을 유지하면서 효율성을 제공하는 구조화된 변형인 Module-LWE를 구현합니다. 공개 키는 오류로 인해 가려진 격자 점을 인코딩합니다. 암호 해독은 기본 구조에 대한 지식을 사용하여 잡음에도 불구하고 공유 비밀을 복구합니다.

래티스 암호화는 다른 포스트퀀텀 계열에 비해 상대적으로 작은 키 크기, 효율적인 계산, 암호화 및 서명의 다양성, 경도 가정을 뒷받침하는 수십 년간의 연구 등 여러 가지 장점을 제공합니다. NIST는 이러한 이유로 격자 기반 방식을 주요 표준으로 선택했습니다.

잠재적인 우려에는 잠재적으로 향후 공격을 가능하게 하는 대수적 구조(보수적인 매개변수 선택으로 완화)와 기존 암호화보다 새로운 것(NIST 평가 중 광범위한 공개 암호화 분석을 통해 해결됨)이 포함됩니다.

SynX는 NIST 표준 격자 기반 키 캡슐화 메커니즘인 Kyber-768를 구현하여 지갑 작업을 위한 양자 저항 키 교환을 제공합니다. 해시 기반 SPHINCS+ 서명과 결합하면 다양한 암호화 기반을 사용하여 심층 방어가 생성됩니다.