Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N})$

Robert Hines

Paper 2024/1418

Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N})$

Robert Hines, Unaffiliated

Abstract

We obfuscate words of a given length in a free monoid on two generators with a simple factorization algorithm (namely $SL_2(\mathbb{N})$) to create a public-key encryption scheme. We provide a reference implementation in Python and suggested parameters. The security analysis is between weak and non-existent, left to future work.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Contact author(s): alphanumericnonsense @ gmail com
History: 2024-09-11: approved; 2024-09-11: received; See all versions
Short URL: https://ia.cr/2024/1418
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2024/1418,
      author = {Robert Hines},
      title = {Public-key encryption from a trapdoor one-way embedding of ${SL_2}(\mathbb{N})$},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1418},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1418}
}