Comparing and Optimizing an Identity-Based Post-Quantum Scheme
(2024) EITM01 20241Department of Electrical and Information Technology
- Abstract
- The objective of this thesis is to evaluate the performance of the IBE scheme over NTRU lattices presented by Ducas, Lyubashevsky, and Prest (2014) on different platforms. The motivation behind this study was to explore a post-quantum IBE scheme and determine its viability on different platforms and specifically on an ARM64 CPU. Our goal was to parallelize the bottlenecks identified during our initial tests using SIMD instructions and GPU programming. Additionally, we aimed to demonstrate that IBE schemes may be better suited for certain scenarios than traditional PKI. We used CUDA to execute parts of the code on GPUs in one case, SIMD instructions to increase computing performance in the other cases and comparing this to the use of the... (More)
- The objective of this thesis is to evaluate the performance of the IBE scheme over NTRU lattices presented by Ducas, Lyubashevsky, and Prest (2014) on different platforms. The motivation behind this study was to explore a post-quantum IBE scheme and determine its viability on different platforms and specifically on an ARM64 CPU. Our goal was to parallelize the bottlenecks identified during our initial tests using SIMD instructions and GPU programming. Additionally, we aimed to demonstrate that IBE schemes may be better suited for certain scenarios than traditional PKI. We used CUDA to execute parts of the code on GPUs in one case, SIMD instructions to increase computing performance in the other cases and comparing this to the use of the open source library NFLlib. A profiler was used to identify hotspots during the initial executions and optimization continued from there. We found that the user key generation with CUDA was slower than the standard implementation, but encryption and decryption both gained a boost, similar to the NFLlib results. Tests with AVX2 SIMD instructions showed similar performance to the standard implementation for user key generation, while the encryption and decryption achieved performance increases. The Neon SIMD instructions used on the ARM64 platform made user key generation, encryption and decryption faster than the standard implementation. (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/student-papers/record/9172193
- author
- Montebovi, Max LU and Brante, William LU
- supervisor
-
- Qian Guo LU
- organization
- course
- EITM01 20241
- year
- 2024
- type
- H2 - Master's Degree (Two Years)
- subject
- report number
- LU/LTH-EIT 2024-1012
- language
- English
- id
- 9172193
- date added to LUP
- 2024-09-03 15:04:17
- date last changed
- 2024-09-03 15:04:17
@misc{9172193, abstract = {{The objective of this thesis is to evaluate the performance of the IBE scheme over NTRU lattices presented by Ducas, Lyubashevsky, and Prest (2014) on different platforms. The motivation behind this study was to explore a post-quantum IBE scheme and determine its viability on different platforms and specifically on an ARM64 CPU. Our goal was to parallelize the bottlenecks identified during our initial tests using SIMD instructions and GPU programming. Additionally, we aimed to demonstrate that IBE schemes may be better suited for certain scenarios than traditional PKI. We used CUDA to execute parts of the code on GPUs in one case, SIMD instructions to increase computing performance in the other cases and comparing this to the use of the open source library NFLlib. A profiler was used to identify hotspots during the initial executions and optimization continued from there. We found that the user key generation with CUDA was slower than the standard implementation, but encryption and decryption both gained a boost, similar to the NFLlib results. Tests with AVX2 SIMD instructions showed similar performance to the standard implementation for user key generation, while the encryption and decryption achieved performance increases. The Neon SIMD instructions used on the ARM64 platform made user key generation, encryption and decryption faster than the standard implementation.}}, author = {{Montebovi, Max and Brante, William}}, language = {{eng}}, note = {{Student Paper}}, title = {{Comparing and Optimizing an Identity-Based Post-Quantum Scheme}}, year = {{2024}}, }