Improving the CSIDH Protocol for Multi-party Cryptography: Rigorous Mathematical Analysis, Efficiency, and Security Comparison
Journal Title: Engineering and Technology Journal - Year 2024, Vol 9, Issue 10
Abstract
This paper introduces a novel Distributed Key Generation (DKG) protocol based on the Commutative Supersingular Isogeny Diffie-Hellman (CSIDH) framework for secure multi-party cryptography. Our proposed protocol is designed to address scalability and security concerns, particularly in post-quantum cryptographic systems. The main contributions include the introduction of Piecewise Verifiable Proofs (PVPs) for non-interactive zero-knowledge verification of secret shares, and the provision of rigorous security analysis, including resistance to quantum adversaries via Shor’s and Grover’s algorithms. We analyze the protocol’s efficiency, ensuring low computational overhead even in large-scale systems, and compare it with other distributed cryptographic protocols such as RSA-based and lattice-based schemes. Through mathematical proofs and complexity analysis, we demonstrate that our protocol offers enhanced security, efficiency, and scalability in a post-quantum environment. The results presented in this paper provide a strong foundation for implementing secure multi-party computations in quantum-resistant systems.
Authors and Affiliations
Mohammed El Baraka, Siham Ezzouak,
Keywords
Related Articles
- EP ID EP750224
- DOI 10.47191/etj/v9i10.31
- Views 57
- Downloads 0
Investigating the Impact of Ground-Return Parameters on Transitional Voltages at Switching-Off Unloaded Power Transmission Lines
The electrical parameters calculations of the overhead transmission lines are very important to the areas concerned to electromagnetic compatibility and transitional processes in power systems. Therefore, accurate calcul...
Assessment of Domestic Solid Waste Management Status in Ba Be District, Bac Kan Province, Vietnam
The study has applied some traditional research methods to assess the current status of domestic solid waste (DSW) management and suggest solutions for DSW management in Ba Be district, Bac Kan province, Vietnam. The res...
Dynamic Reconfiguration Scheme of PV Arrays to Achieve Stable Output Voltage under Partial Shading Conditions
Photovoltaic (PV) arrays are widely recognized as a significant source of clean and renewable electricity. However, they are susceptible to unavoidable non-uniform partial shading (PS) caused by factors such as clouds, b...
Dnazyme: From Biocatalysis to Intelligent Diagnosis and Therapy
DNAzyme is a class of artificial catalysts composed of single-stranded DNA molecules that can accelerate specific chemical reactions like natural enzymes. Unlike traditional protein enzymes, DNAzymes are characterized by...
Short Cırcuıt Analysıs And Management Of Mıcrogrıd System By Usıng Statcom
The dynamic response of the grid to any change in its transmission power is always fluctuating. In the past, only thermal power plants were used to supply the power required by the demand, but nowadays renewable energy r...