Optimized SeaSign for Enhanced Efficiency

Abstract

This paper optimized SeaSign – an isogeny-based digital signature algorithm that combines the class group actions of CSIDH with the notion of Fiat-Shamir with abort. The proposed modification is simple yet powerful, which is the repositioning of the rejection sampling within the algorithm. Additionally, SeaSign is further optimized by using the Huff-Edwards hybrid isogeny. As a result, the signature generation of the proposed SeaSign is approximately 3 times faster than the original version of SeaSign. Additionally, this paper presents the results of performance comparisons with other optimization methods of SeaSign. In conclusion, the proposed algorithm has zero rejection rate so it demonstrates more efficient performance in any scenario.

Keywords

• Isogeny-based cryptography
• post-quantum cryptography
• CSIDH
• SeaSign
• digital signatures