EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Public Key Cryptosystem Based on a Masked Sparse MRHS System

Milan Vojvoda, Pavol Zajac

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →