Study of post quantum cryptography (NTRU)
Post quantum algorithms are being developed to be an answer to cryptography in the event where powerful quantum computers that can break current public key cryptosystems become a reality. NTRU is one of the post quantum cryptographic algorithms developed that is thought to be resistant to quantum at...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/148329 |
| _version_ | 1826118976807108608 |
|---|---|
| author | Lam, Jacqueline Ting Yah |
| author2 | Tay Kian Boon |
| author_facet | Tay Kian Boon Lam, Jacqueline Ting Yah |
| author_sort | Lam, Jacqueline Ting Yah |
| collection | NTU |
| description | Post quantum algorithms are being developed to be an answer to cryptography in the event where powerful quantum computers that can break current public key cryptosystems become a reality. NTRU is one of the post quantum cryptographic algorithms developed that is thought to be resistant to quantum attacks. NTRU is a lattice-based cryptosystem based on the hardness of solving the Shortest Vector Problem. The primary purpose of this project is to study NTRU, and to implement a lattice attack on the cryptosystem to demonstrate how using unsafe parameters could lead to a compromise of the algorithm. A lattice attack on smaller parameters was implemented to retrieve the private key from the public key and ciphertext. The results of the implementation were further used to: 1) examine the significance of parameter 𝑞 on successful lattice attack, and 2) compare the speed between NTRU and RSA. |
| first_indexed | 2024-10-01T04:52:24Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/148329 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:52:24Z |
| publishDate | 2021 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1483292021-04-30T02:50:37Z Study of post quantum cryptography (NTRU) Lam, Jacqueline Ting Yah Tay Kian Boon School of Computer Science and Engineering kianboon.tay@ntu.edu.sg Engineering::Computer science and engineering Post quantum algorithms are being developed to be an answer to cryptography in the event where powerful quantum computers that can break current public key cryptosystems become a reality. NTRU is one of the post quantum cryptographic algorithms developed that is thought to be resistant to quantum attacks. NTRU is a lattice-based cryptosystem based on the hardness of solving the Shortest Vector Problem. The primary purpose of this project is to study NTRU, and to implement a lattice attack on the cryptosystem to demonstrate how using unsafe parameters could lead to a compromise of the algorithm. A lattice attack on smaller parameters was implemented to retrieve the private key from the public key and ciphertext. The results of the implementation were further used to: 1) examine the significance of parameter 𝑞 on successful lattice attack, and 2) compare the speed between NTRU and RSA. Bachelor of Engineering (Computer Science) 2021-04-30T02:50:36Z 2021-04-30T02:50:36Z 2021 Final Year Project (FYP) Lam, J. T. Y. (2021). Study of post quantum cryptography (NTRU). Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/148329 https://hdl.handle.net/10356/148329 en SCSE20-0158 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering Lam, Jacqueline Ting Yah Study of post quantum cryptography (NTRU) |
| title | Study of post quantum cryptography (NTRU) |
| title_full | Study of post quantum cryptography (NTRU) |
| title_fullStr | Study of post quantum cryptography (NTRU) |
| title_full_unstemmed | Study of post quantum cryptography (NTRU) |
| title_short | Study of post quantum cryptography (NTRU) |
| title_sort | study of post quantum cryptography ntru |
| topic | Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/148329 |
| work_keys_str_mv | AT lamjacquelinetingyah studyofpostquantumcryptographyntru |