View : 910 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