| dc.contributor | 資科系 | |
| dc.creator (作者) | 曾一凡 | |
| dc.creator (作者) | Tseng, Yi-Fan | |
| dc.creator (作者) | Chuang, Yu-Lun | |
| dc.creator (作者) | Fan, Chun-I | |
| dc.date (日期) | 2018 | |
| dc.date.accessioned | 2-Sep-2020 09:12:25 (UTC+8) | - |
| dc.date.available | 2-Sep-2020 09:12:25 (UTC+8) | - |
| dc.date.issued (上傳時間) | 2-Sep-2020 09:12:25 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/131400 | - |
| dc.description.abstract (摘要) | Lattice is widely used in cryptography since it has potential for defending quantum attacks. One of the significant problems in such cryptography is the shortest vector problem (SVP). This problem is to find the non-zero shortest vector in lattice. The SVP is an NP-hard problem under randomized reductions proven by Ajtai, and many cryptosystems are secure under the assumption that SVP is hard, such as NTRU. On the other hand, some primitives of lattice-based cryptography require relatively short vectors. In this paper, we propose a new SVP algorithm that can be performed in time complexity O(n 3 ). We also prove that the Hermite factor of the proposed algorithm is polynomial-bounded. | |
| dc.format.extent | 4728257 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.relation (關聯) | IEEE Access, Vol.6, pp.61478-61487 | |
| dc.subject (關鍵詞) | Shortest vector problem ; algorithm analysis ; optimization theory ; lattice ; lattice-based cryptography | |
| dc.title (題名) | An Efficient Algorithm for Shortest Vector Problem | |
| dc.type (資料類型) | article | |
| dc.identifier.doi (DOI) | 10.1109/ACCESS.2018.2876401 | |
| dc.doi.uri (DOI) | https://doi.org/10.1109/ACCESS.2018.2876401 | |
