다변량 암호화: 다항식 기반 보안

다변량 암호화는 다항 방정식 시스템을 푸는 데 보안을 기반으로 합니다. 동안 SynX 양자 저항 지갑 해시 및 격자 기반 체계를 사용하는 다변량 접근 방식은 또 다른 포스트 양자 계열을 나타냅니다.

MQ 문제

다변량 2차(MQ) 문제:

• 유한 필드에 대한 많은 이차 방정식이 주어지면
• 모든 방정식을 만족하는 해 값 찾기
• 일반적인 경우 NP-완전
• 상당한 속도 향상을 제공하는 알려진 양자 알고리즘은 없습니다.

다변량 서명의 작동 방식

기본 구성:

• 개인 키: 2개의 역변환 + 중앙 맵
• 공개 키: 구성이 무작위로 나타남
• 서명: 개인 구조를 사용하여 반전
• 검증: 공개 다항식 평가

NIST 후보자

레인보우의 실패

SIKE와 마찬가지로 Rainbow도 2022년에 망했습니다.

• 구조가 활성화된 클래식 공격
• 표준 PC에서의 주말 계산
• 보수적인 선택의 필요성 강화

다변량의 장점

• 매우 작은 서명 크기(보안된 경우)
• 빠른 검증
• 격자와는 다른 수학적 기초
• 오랜 연구 역사

도전과제

• 최근 여러 후보가 무너졌습니다
• 보안 매개변수를 위한 큰 키 크기
• 올바르게 구현하기가 복잡함
• 격자보다 작은 연구 커뮤니티

SynX가 대신 SPHINCS+를 사용하는 이유

그만큼 SynX 양자 저항 지갑 해시 기반 서명을 선택했습니다.

• 최소한의 가정(단지 해시 함수 보안)
• 활용할 대수적 구조가 없습니다.
• NIST 기본 선택
• 더 큰 크기에도 불구하고 보수적

PQC 환경의 다양성

여러 가족이 생태계 탄력성을 제공합니다.

• 래티스(Kyber, 다이리튬)
• 해시 기반(SPHINCS+)
• 코드 기반(Classic McEliece)
• 다변량(진행 중인 연구)

자주 묻는 질문

다변수가 주류가 될 수 있을까요?

신축으로 가능합니다. 현재의 SynX 양자 저항 지갑 오늘날 선택은 안전한 것으로 입증되었습니다.

서명이 계속 깨지는 이유는 무엇입니까?

PQC는 기존 암호화보다 최신입니다. NIST 프로세스는 배포 전에 약점을 식별하는 데 도움이 됩니다.