Title
A Non Euclidean Ring Data Scrambler (NERDS) -a public--key cryptosystem-
Authors
Emiliano Kargieman, Ariel Pacetti and Ariel Waissbein
In
Unpublished. The scheme was presented at the rump session in Crypto '00.
Date published
2000-08-01
Keywords
Public-key cryptography, non-euclidean rings.

Abstract

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.