On Classes of Algorithms and a Meta-Algorithm for Solving the LPN Problem

Cryptography is the cornerstone of modern cybersecurity and involves encryption and decryption techniques used to protect the confidentiality and integrity of data. As cyber attacks become increasingly sophisticated, cryptography plays a key role in the field of cyber security, protecting sensitive...

Full description

Saved in:
Bibliographic Details
Published in2024 IEEE 2nd International Conference on Control, Electronics and Computer Technology (ICCECT) pp. 768 - 773
Main Author Li, Peisong
Format Conference Proceeding
LanguageEnglish
Published IEEE 26.04.2024
Subjects
composite algorithms
cryptanalysis
dim-decode
Error analysis
LPN problem
Machine learning algorithms
Memory management
meta-algorithm
Noise
Reviews
Runtime
Sensitivity
Online AccessGet full text
DOI10.1109/ICCECT60629.2024.10545702

Cover

More Information
Summary:Cryptography is the cornerstone of modern cybersecurity and involves encryption and decryption techniques used to protect the confidentiality and integrity of data. As cyber attacks become increasingly sophisticated, cryptography plays a key role in the field of cyber security, protecting sensitive information from malicious attacks and theft. Among them, LPN problem is a basic problem in modern cryptography, coding theory and machine learning. This paper discusses various existing algorithms for the LPN problem, discusses their various strengths and weaknesses, categorizes these algorithms based on specific traits, and proposes a new composite algorithm combining the strengths of various algorithms in order to improve performance in specific scenarios.
DOI:10.1109/ICCECT60629.2024.10545702