|
Organizers |
Algebraic Erasors for Public Key Cryptography
by
Dorian Goldfeld
Columbia University
Coauthors: Michael Anshel, Iris Anshel
One-way functions are critical primitives in cryptography. We introduce the concept of an algebraic erasor and show how it leads to a class of one-way functions which can be rapidly computed at low cost on small processors for use in public key cryptography.
Date received: March 12, 2005
Copyright © 2005 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Mathematical Conference Abstracts. Document # caqi-06.