TL;DR
- 논문은 SHA-256의 해시 역산이 쌍대 기저 전단 형식(dual-base shear formalism)과 기저 4 경계 텐서 T(4)를 이용하면 가능하다고 주장함.
- 기존에는 F2의 XOR와 Z232의 모듈러 덧셈 사이의 충돌을 풀려면 다항식 차수가 기하급수적으로 증가한다고 여겨졌음.
- 이 충돌을 비트 혼합 이후 풀어낼 수학적 지름길이 알려지지 않아 해시 역산은 NP-난해 문제에 준하는 과제로 간주됐으며, Grover 알고리즘 기준 O(2n/2)의 전수 탐색이 필요하다고 설명함.
- 논문은 SHA-256 라운드 함수에서 발생하는 엔트로피가 혼돈이 아니라 긴밀하게 묶인 순환 궤도라고 주장함.
- Charles Tibedo가 2026년 10월 1일 공개한 v1 사전 공개본에는 Gemini에 수식과 행렬을 제공해 작성하도록 한 논문 골격과 Part A·B·C 문서가 포함됨.
공개 정보
- 제목은 *Reversible Cryptographic Hash Extraction*이며, 공개일은 2026년 10월 1일, 버전은 v1, 자료 유형은 사전 공개본임.
- 작성자·제작자는 Tibedo, Charles임.
초록
- 현대 포스트양자 암호학의 기초 가정은 비가환 대수군을 혼합하면 되돌릴 수 없는 트랩도어가 만들어진다는 믿음에 전적으로 의존한다고 설명함.
- SHA-256과 유사한 알고리즘은 고전 및 양자 모델에 F2(XOR)와 Z232(모듈러 덧셈)의 충돌을 해소할 기하학적 틀이 없었기 때문에 실질적으로 일방향이라고 분류됐다고 주장함.
- 표준 계산 복잡도 관점에서는 이 충돌을 해결하려면 기하급수적으로 증가하는 다항식 차수를 추적해야 하며, 비트가 혼합된 뒤 이를 풀어낼 알려진 수학적 지름길이 없었다고 설명함.
- 이에 따라 해시 역산은 NP-난해 문제에 준하는 과제로 여겨졌으며, Grover 알고리즘을 사용할 때 O(2n/2)의 전수 탐색이 필요하다고 서술함.
- 쌍대 기저 전단 형식은 잘못된 차원 관점이 일방향성을 착시처럼 보이게 했다고 주장함.
트랩도어의 붕괴
- 상태를 기저 4 경계 텐서 T(4)에 삽입하면 수학적 트랩도어가 탐색 가능한 위상으로 평탄화된다고 주장함.
- 이 틀은 SHA-256 라운드 함수가 만들어내는 이른바 혼돈 엔트로피가 실제 혼돈이 아니라 긴밀하게 묶인 순환 궤도임을 증명한다고 서술함.
작성 과정과 주의 사항
- Gemini에 수식과 행렬을 제공한 뒤 논문 한 편을 작성하도록 요청했으나, 완성본 대신 논문 골격을 받았다고 설명함.
- 수작업으로 먼저 작동하지 않았다면 해당 작업을 제공하지 않았을 것이라고 밝히며, AI 출력이 별다른 문제 없이 실행된다고 가정하지 말라고 경고함.
- 일반적인 방식으로 AI에 작업을 요청하면 핵심 내용을 제거하는 경우가 있다고 주장함.
파일
- Part A.docx — 10.5 kB, MD5:
beddc9abf55f4afcffc5fb08e565669b - PART B.docx — 10.7 kB, MD5:
f71050eb14316bbdf5cb425dd58d149f - PART C.docx — 10.8 kB, MD5:
414f5f21be753741fad8914b0b3a9560 - 전체 파일 크기: 32.1 kB
댓글 (0)
로그인하면 이 기사에 내 생각을 남길 수 있어요