제로 트레이스 이차근을 이용한 PLWE 암호 해석
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 다항식 학습 오류(PLWE) 문제에 대해, 차수가 2인 영트레이스 근을 갖는 다항식 $f(x)$가 존재할 때 적용 가능한 새로운 공격을 제시한다. 근의 노름과 트레이스가 작은 영역에 몰리는 성질을 이용해 샘플 수에 따라 거의 확실히 PLWE와 균등 분포를 구분한다. 구현 결과는 Maple 코드와 함께 제공된다.
상세 분석
논문은 먼저 기존 연구
댓글 및 학술 토론
Loading comments...
의견 남기기