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 48
- Downloads 0
Activities on Using Social Media for Branding in E-Commerce
In the context of e-commerce, social media plays an important role in building a brand. This article presents the theory of social media and branding in e-commerce, emphasizing how businesses can optimize their communica...
DETERMINATION THE STRESS AND DEFORMATION OF THE CANNON BARREL WHEN FIRED
This paper presents a calculation process of the stress field of the 130M46 cannon barrel when firing under the load of gas pressure and temperature. The paper will focus on calculating the stress of a barrel and solving...
PREDICTIONS OF THE SPRAY CHARACTERISTICS OF MODEL GASOLINE, ETHANOL AND ETHANOL-IN GASOLINE FUEL BLENDS
This paper presents predictions of spray characteristics of model gasoline, ethanol gasoline-ethanol fuel blends. Fuel breakup models and correlations between flow patterns and droplet characteristics were adopted and...
Mapping a Potential Location of Temporary Waste Storage Sites (TPS) in Sorong and East Sorong Districts using Geographic Information Systems (GIS)
Garbage is the result of waste from the activities of living things that are often encountered and cause many problems. One way to overcome the waste problem is to provide TPS. One area in Indonesia that does not yet hav...
Cassava Starch-Based Composite Reinforced with Coconut Mesocarpfibers: Analysis of Physicochemical Stability
In one of our previous articles, we developed a cassava starch material reinforced with coconut mesocarpfibers. Its properties have been evaluated. It appears that the behavior of the composite depends on the atmospheric...