MRS-AUTH: A Hybrid Post-Quantum Key Encapsulation Mechanism with Diophantine Structure
Skip to main
You are using an outdated browser. Please upgrade your browser to improve your experience.
Published June 9, 2026
| Version v2
Other
Open
MRS-AUTH: A Hybrid Post-Quantum Key Encapsulation Mechanism with Diophantine Structure
Authors/Creators
el Issaoui, Bilal
Description
MRS-AUTH
RESEARCH PHASE/ASSUMPTIONS — NO NIST/IETF CERTIFICATION
post-quantum security with a novel cryptographic layer derived from the theory of
linear Diophantine representation systems. The construction combines three components:
(1) a post-quantum KEM (Kyber) for key encapsulation,
(2) an MRS chain, a deterministic structured traversal of the solution space of N = 19A + 9B — as an entropy source fed through HKDF modelled as a Random Oracle.
And (3) AES-GCM for authenticated encryption. The session key is formed as the XOR of the KEM-derived key and the MRS-derived master key.
The central mathematical insight is that the minimal coefficient A₀ of any representation N = 19A + 9B equals the digital root dr(N), a consequence of the congruence 19 ≡ 1 (mod 9).
This property is scale-invariant and extends canonically to three-dimensional systems pA + qB + rC under mild divisibility conditions. The resulting MRS chain is fully deterministic yet cryptographically opaque after HKDF compression, bridging structural predictability with entropic security.
The MRS-AUTH-KEM achieves IND-CCA2 security under three standard assumptions:
IND-CCA2 security of the underlying KEM, the Random Oracle Model for HKDF, and IND-CPA security of AES-GCM. The security reduction proceeds via a four-game hybrid argument, formalized in EasyCrypt. The adversary's advantage is bounded by 2 · negl(λ), and breaking the scheme requires simultaneously defeating both Kyber and the MRS chain providing a concrete, quantifiable security margin beyond existing hybrid constructions.
Domain separation between HKDF contexts prevents cross-context collisions, and the scale-invariance of the digital root ensures that the anchor A₀ remains stable under all system extensions.
RESEARCH PHASE — NO NIST/IETF CERTIFICATION
Files
MRS_AUTH_Presentation.pdf
Files<br>(719.1 kB)
Name<br>Size
Download all
MRS_AUTH_Presentation.pdf
md5:6d6f92979bbebf375d479ee6b176c967
719.1 kB
Preview
Download
Additional details
Additional titles
Alternative title
Multiple Representation Systems Authentication
Identifiers
Other
I-depot registration 159886
15
Views
15
Downloads
Show more details
All versions<br>This version
Views
Total views
15
Downloads
Total downloads
15
Data volume
Total data volume
26.8 MB<br>5.0 MB
More info on how stats are collected....
Versions
External resources
Indexed in
OpenAIRE
Communities
Keywords and subjects
Keywords
post-quantum cryptography, hybrid KEM, linear Diophantine equations, digital root, IND-CCA2, EasyCrypt, formal verification, Kyber, AES-GCM, HKDF
Details
DOI
DOI Badge
DOI
10.5281/zenodo.20613435
Markdown
[](https://doi.org/10.5281/zenodo.20613435)
reStructuredText
.. image:: https://zenodo.org/badge/DOI/10.5281/zenodo.20613435.svg<br>:target: https://doi.org/10.5281/zenodo.20613435
HTML
Image URL
https://zenodo.org/badge/DOI/10.5281/zenodo.20613435.svg
Target URL
https://doi.org/10.5281/zenodo.20613435
Resource type<br>Other
Publisher<br>Zenodo
Languages
Dutch,
English
Rights
License
Creative Commons Attribution 4.0 International
The Creative Commons Attribution license allows re-distribution and re-use of a licensed work on the condition that the creator is appropriately credited.
Read more
Copyright
Copyright (C) 2026 Bilal El Issaoui
Citation
Export
Technical metadata
Created
June 9, 2026
Modified
June 9, 2026
Jump up
This site uses cookies. Find out more on how we use cookies
Accept all cookies<br>Accept only essential cookies