International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 03 May 2012

Leonard J. Schulman
ePrint Report ePrint Report
We describe a new proposal for a trap-door one-way function.

The new proposal belongs to the ``multivariate quadratic\'\'

family but the trap-door is different from existing methods,

and is simpler.

Known quantum algorithms do not appear to help an adversary

attack this trap-door. (Beyond the asymptotic

square-root-speedup which applies to all oracle search

problems.)

Expand

Additional news items may be found on the IACR news page.