서지주요정보
Overall optimization of the enumeration approach for the LWE problem = LWE문제 열거방식 공격법의 통합적인 최적화
서명 / 저자 Overall optimization of the enumeration approach for the LWE problem = LWE문제 열거방식 공격법의 통합적인 최적화 / Seongkwang Kim.
발행사항 [대전 : 한국과학기술원, 2018].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8034508

소장위치/청구기호

학술문화관(문화관) 보존서고

MMAS 18009

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

Learning with errors (LWE) problem is an well-known problem for lattice cryptography. After Lindner and Peikert suggested an attack using bounded distance decoding (BDD) problem [LP11], it has been studied as one of the most practical ways to solve the LWE problem. We revisit the numerical optimization [GNR10] to optimize the BDD approach with pruned enumeration for solving LWE problem. Numerical minimization also takes the lattice reduction, enumeration radius, and subdimension into consideration.

Learning with errors (LWE) 문제는 격자 기반 암호에서 잘 알려진 문제 중 하나이다. Lindner와 Peikert가 bounded distance decoding (BDD) 문제로의 환원을 통한 공격을 처음 제시한 이후 [LP11], 이 공격은 LWE문제를 가장 효율적으로 푸는 방법 중 하나로 연구가 되었다. 우리는 Gama외 2명이 제시한 pruned enumeration의 최적화를 [GNR10] 다시 살펴보고 LWE문제를 풀기 위한 BDD 공격 방법에 적용시켰다. 수치적 최적화는 격자 축소 알고리즘, enumeration 반경, 그리고 subdimension까지 고려했다.

서지기타정보

서지기타정보
청구기호 {MMAS 18009
형태사항 ii, 23 p. : 삽화 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 김성광
지도교수의 영문표기 : Sanggeun Hahn
지도교수의 한글표기 : 한상근
학위논문 학위논문(석사) - 한국과학기술원 : 수리과학과,
서지주기 References : p. 19-21
QR CODE qr code