Paper 2025/1589 Original: eprint.iacr.org/2025/1589 ↗
A Symmetric Group-Based Public-Key Cryptosystem with Secret Partition-Dependent Decryption
Abstract
We present a purely theoretical public-key cryptosystem based on the symmetric group \( \Sym_n \) and a one-way function derived from conjugacy class sizes. The secret key is a carefully chosen partition \(\lambda \vdash n\), and the public key is \(f(\lambda) = |C_\lambda| \cdot m_1(\lambda)\). Decryption inherently requires knowledge of \(\lambda\) to compute \(\phi(f(\lambda))\) or equivalently to factor \(f(\lambda)\). The system combines combinatorial inversion hardness and integer factorization difficulty, ensuring that only someone who knows \(\lambda\) can decrypt. Historical context, worked examples, and theoretical security analysis are included.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-09-16: last updated
- 2025-09-03: published
- Short URL
- https://ia.cr/2025/1589
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
BibTeX
@misc{cryptoeprint:2025/1589,
author = {Kaveh Dastouri},
title = {A Symmetric Group-Based Public-Key Cryptosystem with Secret Partition-Dependent Decryption},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1589},
year = {2025},
url = {https://eprint.iacr.org/2025/1589}
}