View : 154 Download: 0

An Improved Attack Algorithm on NTRU Using Modified Reuse Technique

Title
An Improved Attack Algorithm on NTRU Using Modified Reuse Technique
Authors
정경미
Issue Date
2015
Department/Major
대학원 수학과
Publisher
이화여자대학교 대학원
Degree
Master
Advisors
이향숙
Abstract
Security analysis on the NTRUEncrypt public key cryptosystem is mainly based on the hardness of lattice problems in a special form of lattices, called Coppersmith-Shamir basis. In this thesis, we present our Coppersmith-Shamir basis customized lattice reduction algorithm to find a short vector which can be work as a decryption key. Since Coppersmith-Shamir basis has ideal lattice like structure in the bottom part, we applied our Simplified Reuse technique to that part and obtained the improved complexity compared to the LLL algorithm.;NTRUEncrypt라는 암호시스템에서의 안전성 분석은 쿠퍼스미스-샤미르라고 불리는 기저로 생성되는 래티스에서의 어려운 문제에 기반을 두고 있다. 이 논문에서는 쿠퍼스미스-샤미르 기저에 맞춰진 lattice basis reduction 알고리즘을 제안하였다. 이 알고리즘은 쿠퍼스미스-샤미르 기저가 밑의 절반 부분에서 아이디얼 래티스 모양을 갖는 특성을 이용하여 Simplified Reuse technique을 적용하였고, 기존에 제안된 LLL 알고리즘보다 개선된 복잡도를 얻게 되었다.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE