Date: 18 Dec 2002

On the Bit Security of NTRUEncrypt

Abstract

We show that in certain natural computational models every bit of a message encrypted with the NtruEncrypt cryptosystem is as secure as the whole message.