[Resource Topic] 2024/1418: Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N})$

Welcome to the resource topic for 2024/1418

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

Authors: Robert Hines

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.

ePrint: https://eprint.iacr.org/2024/1418

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .