블록체인IACR ePrint (암호학)AI 점수 75%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Exploiting the complexity of Lattice Isomorphism Problem via Irreducible Decomposition (원문, 새 창)
AI 인사이트
대상 독자:개발자
- 격자동형문제(LIP)의 탐색버전(SLIP)으로 환원되는 모든 언어가 AM과 coAM에 속함을 증명
- 다항계층이 붕괴하지 않는 한 NP와 SVP 모두 SLIP로 환원될 수 없음을 규명
- 비가약 격자의 직접합 구조 분석으로 LIP의 탐색·카운팅·결정 변형 간 환원 관계를 정리
- KZ 기저를 이용해 격자의 직교 분해를 계산하는 새 알고리즘도 제안
왜 중요한가
LIP 기반 암호의 안전성 근거인 SLIP가 NP-난해일 가능성을 이론적으로 배제함으로써, 해당 가정에 기댄 암호 설계의 난이도 위치를 명확히 하는 데 기여한다.
본문 미리보기
The Lattice Isomorphism Problem (LIP) is a computational problem that has recently been introduced into cryptography and is believed to be hard. Its search version, Search Lattice Isomorphism Problem (SLIP), is considered even harder than the Shortest Vector Problem (SVP), yet its complexity is still not well understood. Haviv and Regev (SODA 2014) showed that the decisional version (DLIP) lies in a statistical zero-knowledge class and is therefore unlikely to be NP-hard. This result does not ap
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #LIP
- #래티스암호
- #PQC기초
이 글이 만들어진 과정
- 11:34AI 초안
관련 글
4건- Gate boasts 104% cold reserve coverage, but separate snapshot dates raise red flags
- Asian crypto exchanges batten down the hatches as hacks surge: Asia Express
- Solana developers propose major overhaul to address hidden risk that could disrupt its network
- Bitcoin traders face Friday’s $2.7 billion options expiry with a dangerous five-hour blind spot