이 연구는 후양자 암호에 관련된 텐서 동형사상 문제를 공개키 암호에 적용하는 Ko-Lee 방식 프레임워크를 3차 텐서 작용으로부터 구성하고 형식적 정확성을 증명했다. 그러나 교환 행렬 부분군이 공개된 유한 생성 집합으로 주어질 경우 이 프레임워크가 일반적으로 안전하지 않음을 보였다. 3차 텐서를 d³ 차원 벡터로 보는 선형 분해 공격을 통해 두 비밀 작용을 복구하지 않고도 공개 전사본에서 공유 텐서를 다항 시간에 복구할 수 있다. 체 확장·블록 대각·텐서 곱 구성이라는 세 가지 자연스러운 교환 부분군 구성을 암호분석하고 각각의 구조적 정보 유출을 소규모 실험으로 보여주었다. 이는 안전한 공개키 암호 방식을 제공하는 것이 아니라 프레임워크 제안과 그에 대한 암호분석이라는 기여에 그친다.
- •텔서 동형사상 기반 Ko-Lee 스타일 공개키 암호 프레임워크 제안
- •공개 유한 생성집합으로 주어진 교환 부군에서는 일반적으로 안전하지 않음을 증명
- •선형 분해 공격으로 비밀 작용 복구 없이도 다항시간에 공유 텔서 복구 가능
- •체 확장·블록 대각·텔서곱 구성 3가지의 구조적 유출 실험적 확인
- •안전한 공개키 암호 제공이 아닌 프레임워크 제안과 그 암호분석이 핵심 기여
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Tensor--Action Ko--Lee Cryptography: A Framework and Structural Cryptanalysis of Commuting Subgroup Constructions
- 1.큐빅 텐서작용 기반 코-리(Ko-Lee) 공개키 암호 프레임워크 제안, 이론적 정합성 증명
- 2.공개 유한 생성집합으로 교환 행렬 부분군 구성 시 선형분해 공격으로 다항시간 해독 가능함을 입증
- 3.필드확장·블록대각·텐서곱 등 3가지 자연적 구성법 모두 구조적 취약점 노출 확인
왜 중요한가?
양자내성암호 후보로 주목받던 텐서 동형 문제 기반 공개키 암호 설계가 실제로는 안전하지 않음을 보여, 유사 구조를 쓰는 향후 포스트양자 암호 설계에 대한 경고 사례가 된다.
본문 미리보기
arXiv:2608.15030v1 Announce Type: new Abstract: Tensor isomorphism has been studied as an algebraic problem relevant to post-quantum cryptography, while its use in public-key encryption remains open. In this paper, we formulate a Ko--Lee-style framework for public-key encryption from cubic tensor actions and prove its formal correctness. We then show that the framework is generically insecure when the commuting matrix subgroups are given by public finite generating sets. Viewing a cubic tensor
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:02AI 초안
