Learning with Alternating Moduli, Arora-Ge over Composite Moduli, and Weak PRFs | AIChainDay

0단 자동

AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.

규칙 판: 규칙 판 도입 이전 기사입니다.
남기는 것: 규칙 판 · 모델 · 시각
판 기록: 아직 없습니다.

블록체인2025년 5월 27일AI 점수: 70%

Learning with Alternating Moduli, Arora-Ge over Composite Moduli, and Weak PRFs

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.새 암호 가정 'Learning with Alternating Moduli(LAM)' 정식화, 큰 모듈러스에서는 LWE와 난이도 동등함을 증명
2.상수 소수거듭제곱 모듈러스의 LAM은 다항시간 공격으로 깨짐을 규명
3.Arora-Ge 알고리즘을 합성수 모듈러스로 확장한 새 공격법 2종 제시
4.Boneh 등(TCC 2018) 약한 PRF보다 안전성 근거가 탄탄한 새 후보 PRF 제안

왜 중요한가?

MPC 친화적 저심도 PRF는 그동안 안전성 근거가 취약했는데, 이번 연구는 LWE 기반의 well-formed 가정으로 대체할 후보를 제시해 MPC·준동형암호 설계의 이론적 토대를 강화한다.

본문 미리보기

In TCC 2018, Boneh, Ishai, Passelègue, Sahai, and Wu propose candidates of weak and strong PRFs by evaluating linear functions over coprime moduli alternatively. Such PRFs can be evaluated by low-depth circuits and are MPC-friendly. However, they have not been able to base the security of their PRFs on well-formed assumptions other than assuming that the PRF constructions themselves are secure. In this paper, we formalize a new assumption called Learning with Alternating Moduli (LAM). We sh

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기