이 논문은 EUROCRYPT 2026에서 발표된 UOV 공개키의 오일 공간을 복구하는 '웨지 공격(wedge attack)'을 오일-비네거 다항식의 이중 분해에 기반해 더 단순하게 재구성하고, 원래의 웨지 공격과 홀수 특성체 변형을 모두 특수 사례로 포함하는 '확장 웨지 공격(extended wedge attack)'으로 일반화했다. 저자들은 공격이 비밀 공간 복구로 종료됨을 보장하는 두 가지 명시적 매개변수 조건을 제시했다. 또한 확장 웨지 공격의 행렬이 CRYPTO 2026에서 발표된 Furue-Ikematsu 공격의 절단된 매콜리 행렬과 순열 동치임을 증명했다. 이는 다변수 서명 스킴 UOV의 대수적 취약성을 이해하는 데 있어 서로 다른 공격 기법 간의 이론적 연결고리를 제공한다.
- •UOV 공개키 오일 공간을 복구하는 '웨지 공격'을 오일-비네거 다항식 이중 분해로 재구성
- •원래 웨지 공격과 홀수 특성체 변형을 포함하는 '확장 웨지 공격'으로 일반화
- •공격이 비밀 공간 복구로 종료되도록 보장하는 두 가지 명시적 매개변수 조건 제시
- •확장 웨지 공격 행렬이 Furue-Ikematsu 공격의 절단 매콜리 행렬과 순열 동치임을 증명
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
The Extended Wedge Attack
- 1.Ran의 웨지 공격(EUROCRYPT 2026)을 오일-바인가 다항식의 이중 분해로 재해석해 일반화
- 2.특성2·홀수특성 체 모두에서 기존 웨지 공격들을 특수 사례로 포함하는 통합 프레임워크 제시
- 3.비밀 오일 공간 복구로 공격이 종료됨을 보장하는 두 가지 명시적 파라미터 조건 도출
- 4.확장 웨지 공격 행렬이 Furue-Ikematsu(CRYPTO 2026) 공격의 절단 Macaulay 행렬과 순열 동치임을 증명
왜 중요한가?
UOV는 대표적 다변수 서명 기반 포스트양자 암호 후보로, 이 연구는 여러 웨지 공격 변형을 하나의 이론틀로 통합해 UOV 계열 스킴의 안전성 분석을 단순화하고 향후 공격·방어 설계의 토대를 제공한다.
언급 프로젝트
이 연구는 블록체인 핵심 기술인 공개 키 암호화 방식에 대한 새로운 공격 기법을 제시합니다. 국내 블록체인 및 보안 연구자들에게 이러한 최신 암호학적 취약점 발견은 시스템 안정성 강화를 위한 중요한 시사점을 제공할 것입니다.
본문 미리보기
The wedge attack of Ran (EUROCRYPT 2026) recovers the secret oil space of a UOV public key over fields of characteristic two by exploiting the fact that the polar forms of the public map are alternating. It has since been generalized in several directions, each carrying its own algebraic tools, e.g., Jin et al. (PKC 2026). Working directly with the polynomials of an oil and vinegar map, we give a simpler description of the attack, based on a dual decomposition of oil-vinegar polynomials, and we
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
