Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

Comparing and Optimizing an Identity-Based Post-Quantum Scheme

Montebovi, Max LU and Brante, William LU (2024) EITM01 20241
Department 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:
author
Montebovi, Max LU and Brante, William LU
supervisor
organization
course
EITM01 20241
year
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}},
}