A COMPARATIVE STUDY ON TWO SIGNATURE SCHEMES BASED ON ISOGENIES AND QUATERNIONS

• Main Author: Syafithri, Nurul
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/67128
• Institution: Institut Teknologi Bandung

Society needs digital signature schemes to ensure information security and digital authentication in this digital era. Currently, there are some widely used digital signatures. However, these digital signatures are prone to attacks by quantum computers, which can execute Shor’s algorithm. This attack motivates the need for digital signatures robust to quantum and non-quantum attacks, referred to as post-quantum signature schemes. Some of the alternatives for post-quantum signature schemes are based on isogenies (morphisms) between supersingular elliptic curves. This final project compares two isogeny-based signature schemes, i.e., SQISign and the scheme proposed by Galbraith, Petit, and Silva. These schemes are based on isogenies between supersingular elliptic curves and quaternions, which are related by the Deuring correspondence. However, there are some differences between the schemes which make SQISign more implementable and efficient. Besides, the signature size, public keys, and private keys of SQISign are shorter. However, more research on cryptanalysis on SQISign needs to be done. Creating a faster isogeny-based signature scheme also remains the focus of future work.