Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature

October 2021
Vol-7, Issue-5
Paper ID: 15464
ISSN: 2395-4396
Downloads: 169
Download PDF

Abstract & Details

Research Area
Computer Science & Engineering
Keywords
Quantum Computer Post Quantum Cryptosystem Module LWE CRYSTALS-Kyber CRYSTALS-Dilithium Key Encapsulation Mechanism (KEM) Signature.
Abstract
Quantum computers, but still with a low number of qubits, are starting to emerge as we write. It is more crucial than ever to work on new cryptosystems. Cryptosystems that will be based on mathematical problems that are robust enough to withstand the increased computational power that these new types of computers will provide. In the course of our research, we came across the mathematical object that is the Lattice. The latter is one of the promising candidates in terms of fundamental problem for post-quantum cryptosystems. But the mathematical tool on which we will open this article is the MLWE or Module Learning With Error. The LWE (or Learning With Error), in the first instance, is a generalization of the problem Learning from parity with error. It has been shown that this problem is equivalent, in terms of difficulty, to the SIVP or Shortest Independent Vector Problem of a lattice. Coming back to MLWE, we have another designation, Learning With Error other Module Lattices. Module lattices can be considered as lattices between those used in the LWE problem definitions and those used for the R-LWE problem (Ring LWE). The Module-LWE offers a compromise between the two extremes of the LWE and the R-LWE. Thereafter we will focus on the CRYSTALS cryptosystem, a cryptosystem based on the MLWE. Our choice to study this cryptosystem is based on the fact that it was submitted to the NIST (National Institute of Standards and Technology) project of post-quantum cryptosystem standardization. CRYSTALS was able to progress to step 3 of the project. But above all, it is the only one among the few that have progressed to this final stage, to have both a KEM type cryptosystem (Key Encapsulation Mechanism) and another signature type one.

Author Information

# Name Institute / Affiliation
1 Ombana Fenofahasoavana RAZAFIMAHEFA TASI, ED-STII, Antananarivo, Madagascar
2 Paul Auguste RANDRIAMITANTSOA TASI, ED-STII, Antananarivo, Madagascar
3 RANDRIANANDRASANA Marie Emile TASI, ED-STII, Antananarivo, Madagascar

How to Cite

Use the following formats to cite this article in your research.

APA Style
RAZAFIMAHEFA, Ombana Fenofahasoavana, RANDRIAMITANTSOA, Paul Auguste, & Emile, RANDRIANANDRASANA Marie (2021). Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature. International Journal of Advance Research and Innovative Ideas In Education, 7(5), 1194-1206.
MLA Style
RAZAFIMAHEFA, Ombana Fenofahasoavana, et al. "Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature." International Journal of Advance Research and Innovative Ideas In Education, vol. 7, no. 5, 2021, pp. 1194-1206.
IEEE Style
Ombana Fenofahasoavana RAZAFIMAHEFA, Paul Auguste RANDRIAMITANTSOA, and RANDRIANANDRASANA Marie Emile, "Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature," International Journal of Advance Research and Innovative Ideas In Education, vol. 7, no. 5, pp. 1194-1206, 2021.
Vancouver Style
RAZAFIMAHEFA Ombana Fenofahasoavana, RANDRIAMITANTSOA Paul Auguste, Emile RANDRIANANDRASANA Marie. Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature. International Journal of Advance Research and Innovative Ideas In Education. 2021;7(5):1194-1206.
Harvard Style
RAZAFIMAHEFA, Ombana Fenofahasoavana, RANDRIAMITANTSOA, Paul Auguste, & Emile, RANDRIANANDRASANA Marie (2021) 'Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature', International Journal of Advance Research and Innovative Ideas In Education, 7(5), pp. 1194-1206.
Chicago Style
RAZAFIMAHEFA, Ombana Fenofahasoavana, Paul Auguste RANDRIAMITANTSOA, and RANDRIANANDRASANA Marie Emile. "Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature." International Journal of Advance Research and Innovative Ideas In Education 7, no. 5 (2021): 1194-1206.
Turabian Style
RAZAFIMAHEFA, Ombana Fenofahasoavana, Paul Auguste RANDRIAMITANTSOA, and RANDRIANANDRASANA Marie Emile. "Application of the MLWE in the cryptosystem CRYSTALS – KYBER as KEM and Dilithium as signature." International Journal of Advance Research and Innovative Ideas In Education 7, no. 5 (2021): 1194-1206.

Export Citation

Related Research

PReFace : AI -Assisted Plausible Facial Restoration and Damage Reconstruction System
Syeda Arbeena Kausar et al. 2026 Computer Science and Engineering (Computer Vision, Deep Learning and Image Processing)
Download PDF
Customer Churn Prediction Using Machine Learning
Dr. Roshni Khlhe et al. 2026 Machine Learning, Artificial Intelligence, Data Analytics, and Customer Churn Prediction.
Download PDF
Automated web vulnerability scanner
Jitendra Sahu et al. 2026 Computer science
Download PDF
BLOOD BANK DEMAND PREDICTION SYSTEM: MACHINE LEARNINGBASED BLOOD DEMAND FORECASTING
Uday Dharmapal Wankhede et al. 2026 Computer Science & Engineering
Download PDF