Public Key Cryptosystem Based on a Masked Sparse MRHS System
Studia Scientiarum Mathematicarum Hungarica · 20.04.2026 · 63 (1) · 67-77
DOI: 10.1556/012.2026.04347 ↗Kurz gefasst
Fachartikel in der Zeitschrift Studia Scientiarum Mathematicarum Hungarica, erschienen am 20.04.2026. Verfasst von Milan Vojvoda und 1 weiteren Autor:innen. Die Arbeit nennt 11 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
We propose a new post-quantum public key cryptosystem design. The design is based on the masked sparse system of Multiple Right-Hand Sides (MRHS) equations. The security of the encryption part of the system is related to the difficulty of solving the 2-XOR-CNF-SAT problem. The security of the trapdoor relies on the difficulty of computing a hidden sparse matrix from a masked public matrix, which is related to the Low Weight Codeword problem.
Zitieren
APA
Vojvoda, M., & Zajac, P. (2026). Public Key Cryptosystem Based on a Masked Sparse MRHS System. Studia Scientiarum Mathematicarum Hungarica, 63(1), 67-77. https://doi.org/10.1556/012.2026.04347
Vancouver
Vojvoda M, Zajac P. Public Key Cryptosystem Based on a Masked Sparse MRHS System. Studia Scientiarum Mathematicarum Hungarica. 2026;63(1):67-77. doi:10.1556/012.2026.04347
BibTeX
@article{Vojvoda2026,
author = {Vojvoda, Milan and Zajac, Pavol},
title = {Public Key Cryptosystem Based on a Masked Sparse MRHS System},
journal = {Studia Scientiarum Mathematicarum Hungarica},
year = {2026},
volume = {63},
number = {1},
pages = {67--77},
doi = {10.1556/012.2026.04347}
}
EUVIMED