Recovering NTRU Secret Key From Inversion Oracles

The authors consider the NTRU encryption scheme as lately suggested for use, and study the connection between inverting the NTRU primitive (i.e., the one-way function over the message and the blinding information which underlies the NTRU scheme) and recovering the NTRU secret key (universal breaking). They model the inverting algorithms as black-box oracles and do not take any advantage of the internal ways by which the inversion works (namely, it does not have to be done by following the standard decryption algorithm).

Provided by: Columbia University Topic: Security Date Added: Dec 2007 Format: PDF

Find By Topic