- A Non Euclidean Ring Data Scrambler (NERDS) -a public--key cryptosystem-
- Emiliano Kargieman, Ariel Pacetti and Ariel Waissbein
- Unpublished. The scheme was presented at the rump session in Crypto '00.
- Date published
- Public-key cryptography, non-euclidean rings.
In this paper, we introduce the Non--Euclidean Ring Data Scrambler public--key cryptosystem, NERDS. This cryptosystem consists of efficient linear algebra procedures and it's security relies on different problems in Algebraic Number Theory over orders of number fields, such as the non--existence of division algorithms (nor efficient factorization algorithms) over non-euclidean domains.