블록체인IACR ePrint (암호학)AI 점수 80%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
On the Common Bias of Majorities: Poly-Time Attacks on THR-XOR PRGs (원문, 새 창)
AI 인사이트
대상 독자:개발자
- 다수결 편향을 이용해 Threshold-XOR 술어 기반 Goldreich류 PRG(약한 PRF)를 깨는 새 고속 공격 제시
- Boura 등(ToSC'25)과 Fu 등(EC'26)의 주요 파라미터 보안을 실제로 격파
- 씨드 길이 n, 지역성 a에서 공격 이점이 n^(-n/a)로 커지며, a가 n에 비례하면 다항시간 공격이 가능함을 증명
- 출력 길이가 긴 PRG에서는 공격 이점을 증폭하는 방법도 제시, 알려진 공격에 저항하는 대안 술어도 논의
왜 중요한가
Threshold-XOR 기반 PRG는 빠른 다자간계산을 위한 약한 PRF로 최근 주목받았는데, 제안 논문이 현재까지 제안된 주요 파라미터 집합 대부분을 실제로 깨뜨려 해당 PRG를 MPC 프로토콜에 채택하기 전에 파라미터 재검토가 시급함을 보여준다.
본문 미리보기
Pseudorandom Generators (PRGs) based on Threshold-XOR predicates with large locality and high stretches have recently gained traction, since they lend themselves as shallow weak Pseudorandom Functions (PRFs) to fast multiparty computation protocols. In this work, we present novel fast attacks on such PRGs that achieve substantial advantages. Concretely, we break the security levels of most parameters collected by Boura, Couteau, Perrin and Rotella (ToSC'25), as well as those proposed by Fu, Li,
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #PRG공격
- #MPC
- #임계값XOR
- #치명적취약점
이 글이 만들어진 과정
- 11:24AI 초안