러시아 바우만 모스크바 국립공대 연구진이 초특이 타원곡선 동형사상환 복원과 관련된 p진 초해상도 이론과 계산 파이프라인을 제시했다. 1부는 초특이 j-불변량의 모멘트로 만든 행렬(한켈 행렬)이 노드를 결정론적으로 복원하는 충분 잡음 한계를 증명하고, 테이히뮐러 리프트를 이용해 p진 상에서 반데르몬드 행렬의 조건수가 항상 1이 되는 정밀한 초해상도 법칙을 도출했다. 2부는 자기동형사상환의 기저 복원 문제를 계수 4의 최근접벡터문제(CVP)로 환원해, 베유 페어링 이산로그와 LLL 알고리즘을 통해 다항 시간에 노름형식의 그램 행렬을 복원하는 방법을 제시했다. 다만 이 논문은 2026년 8월 22일 저자에 의해 철회됐다.
- •초특이 j-불변량 모멘트의 한켈 행렬로 노드를 결정론적 복원하는 p진 초해상도 법칙 도출
- •동형사상환 기저 복원을 계수 4의 CVP로 환원, 베유 페어링·LLL로 다항 시간 내 그램 행렬 복원
- •23개 모듈의 동반 코드로 전 수치적 주장을 직접 검증
- •논문은 2026년 8월 22일 저자에 의해 철회됨
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Perturbation of Hankel moment singular values and supersingular endomorphism rings via CVP: a $p$-adic super-resolution law and a fully computed pipeline
- 1.초특이 j-불변량 모멘트의 Hankel 행렬로 노드를 결정론적 복원하는 명시적 노이즈 한계 증명
- 2.Teichmüller 리프트로 p-진 조건수를 1로 만드는 '초해상도 법칙' 도출, Moitra 한계의 p-진 유사체
- 3.End(E) 기저 복원을 랭크4 CVP로 환원, Weil 페어링 이산로그로 poly(log p) 시간 Gram 행렬 복원
- 4.KLPT 휴리스틱을 GRH 하 증명 가능한 명시적 가설(PRH)로 대체, 23개 모듈 코드로 전 수치 검증
왜 중요한가?
아이소제니 기반 암호의 보안 근거인 자기준동형환 계산 문제를 엄밀한 수치·증명 파이프라인으로 다뤄, 그간 휴리스틱에 기대던 KLPT 단계까지 조건부 정리로 끌어올렸다. 아이소제니 암호 분석의 재현 가능성 기준을 높이는 작업이다.
본문 미리보기
We give two rigorous results in post-quantum algebra with a $p$-adic strengthening and a complete reproducible pipeline. Part I proves an explicit sufficient noise bound under which the Hankel matrix of the power moments of supersingular $j$-invariants deterministically recovers the nodes, with the propagation constant written through the Vandermonde condition number (Weyl, Bauer-Fike); non-archimedeanly, the Teichmüller lift makes the Vandermonde matrix unimodular ($\mathrm{cond}_p = 1$ for eve
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 10:58AI 초안
