Constructing Canonical Strategies for Parallel Implementation of Isogeny Based Cryptography
Lecture Notes in Computer Science, 2018Isogeny based cryptographic systems are one of the very competitive systems that are potentially secure against quantum attacks. The run time of isogeny based systems are dominated by a sequence of point multiplications and isogeny computations performed over supersingular elliptic curves in a specific order. The order of the sequence play an important
Aaron Hutchinson, Koray Karabina
exaly +2 more sources
Fast Modular Multipliers for Supersingular Isogeny-Based Post-Quantum Cryptography
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2021As one of the postquantum protocol candidates, the supersingular isogeny key encapsulation (SIKE) protocol delivers promising public and secret key sizes over other candidates. Nevertheless, the considerable computations form the bottleneck and limit its practical applications.
Jing Tian 0004 +2 more
openaire +2 more sources
Optimized Arithmetic Operations for Isogeny-Based Cryptography on Huff Curves
2020Up to now, the state-of-the-art implementations of Supersingular Isogeny Diffie-Hellman (SIDH) work with Montgomery curves or Edwards curves, due to the facts that such curve models provide high efficiency for elliptic curve arithmetic operations. In this work, we propose a new w-coordinate method to optimize the arithmetic operations on Huff curves ...
Yan Huang +3 more
openaire +1 more source
Supersingular Isogeny Graphs in Cryptography
We describe recent applications of expander graphs in cryptography, particularly supersingular isogeny graphs. The security of these cryptographic constructions relies on the assumption that computing paths in these graphs is practically infeasible, even
Kristin Lauter, Christophe Petit
exaly +2 more sources
On Fast Calculation of Addition Chains for Isogeny-Based Cryptography
2017Addition chain calculations play a critical role in determining the efficiency of cryptosystems based on isogenies on elliptic curves. However, finding a minimal length addition chain is not easy; a generalized version of the problem, in which one must find a chain that simultaneously forms each of a sequence of values, is NP-complete.
Brian Koziel +3 more
openaire +2 more sources
Optimizing Tweaked Montgomery Curves and Its Application in Isogeny-Based Cryptography
CryptologiaSuhri Kim
exaly +3 more sources
Throughput-Optimized Implementation of Isogeny-Based Cryptography on Vectorized ARM SVE Processor
2022 Tenth International Symposium on Computing and Networking (CANDAR), 2022Pengchang Ren +2 more
exaly +2 more sources
Explicit Addition Formulae on Hyperelliptic Curves of Genus 2 for Isogeny-Based Cryptography
Summary: Some isogeny-based cryptosystems use addition and doubling on the Jacobian over genus-2 sextic and non-monic hyperelliptic curves. In this study, we generalized some formulae for quintic and monic curves to sextic curves using projective coordinates and then compared them.
Hiroshi Onuki, Tsuyoshi Takagi
exaly +3 more sources
Ultra-Fast Modular Multiplication Implementation for Isogeny-Based Post-Quantum Cryptography
2019 IEEE International Workshop on Signal Processing Systems (SiPS), 2019Supersingular isogeny key encapsulation (SIKE) protocol delivers promising public and secret key sizes over other post-quantum candidates. However, the huge computations form the bottleneck and limit its practical applications. The modular multiplication operation, which is one of the most computationally demanding operations in the fundamental ...
Jing Tian 0004 +2 more
openaire +2 more sources
Advanced threshold signature schemes leveraging isogeny-based cryptography
Global Journal of Engineering and Technology AdvancesThis paper investigates the use of threshold signature schemes in isogeny-based cryptosystems. By leveraging the distinct features of isogeny graphs, we propose a protocol that offers high security and practical efficiency, making it ideal for distributed ledger technologies and secure multi-party computations.
null Mohammed El Baraka +1 more
openaire +1 more source

