블록체인IACR ePrint (암호학)AI 점수 85%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Weak Instances of the Two Matrix Code Equivalence Problem (원문, 새 창)
AI 인사이트
대상 독자:개발자
- 2-MCE 문제 중 비밀 동형사상이 (반)대칭인 경우를 다항식 시간에 푸는 알고리즘 제시
- 역행렬 코드 동치 기반 Kuchta-LeGrow-Persichetti 블라인드 서명의 안전성이 이 취약 사례로 환원됨을 증명
- 주장된 128비트 보안의 해당 서명 구성 비밀키를 1분 이내에 복구
- 역행렬성 조건과 커널 차원 조건 두 가지가 성립하면 알고리즘이 유효한 해를 반환함을 증명
왜 중요한가
행렬 코드 동치 문제는 차세대 서명 알고리즘의 근거로 주목받았는데, 특정 대칭 구조 비밀키가 다항식 시간에 뚫린다는 사실은 해당 가정으로 설계된 실제 서명 스킴의 안전성을 직접 위협한다.
본문 미리보기
Nowadays, the Matrix Code Equivalence Problem shows potential applicability in constructing efficient and secure advanced digital signatures, focusing on linkable ring signatures, threshold signatures, and blind signatures. Current constructions of these advanced signatures rely on relaxed instantiations of the Matrix Code Equivalence Problem (namely, the 2-MCE problem): given two pairs of equivalent matrix codes, find (if it exists) the secret isometry connecting the pairs. For example, the lin
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #코드기반암호
- #PQC서명
- #취약인스턴스
- #2MCE문제
이 글이 만들어진 과정
- 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