Abstract:In the field of post-quantum security, isogeny-based cryptography stands out for its ability to fight quantum attacks. One of the key operations in isogeny-based schemes is finite field multiplication, which plays a crucial role in cryptographic protocols such as key exchange and digital signatures. To ensure practical implementations of these schemes, efficient finite field multiplication is essential. In this research, a novel optimization approach, the Crossover-Boosted Water Cycle Algorithm (CB-WCA), to enhance the efficiency of finite field multiplication in isogeny-based cryptography is proposed. By using both the WCA and a crossover method inspired by genetic algorithms, the CB-WCA effectively explores solution areas, aiming for the best solutions. The formulation of the finite field multiplication optimization problem and an objective function that quantifies the efficiency of the multiplication process based on computational cost is presented and defined. The CB-WCA is then applied to find the optimal set of parameters for finite field multiplication algorithms. Extensive experimental evaluations are conducted, comparing the performance of the CB-WCA-optimized algorithms with traditional optimization methods and other metaheuristic algorithms. Through the findings, it is evident that the CB-WCA stands out for its ability to achieve faster execution times and decrease computational costs. Furthermore, the optimized finite field multiplication algorithms are integrated into isogeny-based cryptographic schemes and evaluate their impact on cryptographic protocol efficiency and security. Real-world implementations showcase the practical applicability of the optimized algorithms in hardware and software environments. To ensure the security of the optimized algorithms, rigorous cryptanalysis is performed to verify their resilience against potential attacks, ensuring they meet the highest standards of security.

Exploring the solution space: CB-WCA for efficient finite field multiplication in post-quantum cryptography

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

An Enhanced Whale Optimization Algorithm for DNA Storage Encoding

Effective Prime Factorization via Quantum Annealing by Modular Locally-structured Embedding

A 334$μ$W 0.158mm$^2$ ASIC for Post-Quantum Key-Encapsulation Mechanism Saber with Low-latency Striding Toom-Cook Multiplication Authors Version

Quantum Algorithm for Optimization and Polynomial System Solving over Finite Field and Application to Cryptanalysis

Towards High-Performance Supersingular Isogeny Cryptographic Hardware Accelerator Design

Scalable and Parallel Optimization of the Number Theoretic Transform Based on FPGA

Design and evaluation of novel hybrid quantum resistant cryptographic system for enhancing security in wireless body sensor networks

Toffoli gate count optimized space-efficient quantum circuit for binary field multiplication

Novel Area-Efficient and Flexible Architectures for Optimal Ate Pairing on FPGA

Power flow analysis using quantum and digital annealers: a discrete combinatorial optimization approach

An Optimized Point Multiplication Strategy in Elliptic Curve Cryptography for Resource-Constrained Devices

Optimized QUBO formulation methods for quantum computing

A benchmarking study of quantum algorithms for combinatorial optimization

Parallel Polynomial Multiplication Optimized Scheme for CRYSTALS-KYBER Post-Quantum Cryptosystem Based on FPGA

Efficient Quantum Modular Arithmetics for the ISQ Era

Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System Application

Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus