DIGITAL SIGNATURE AND AUTHENTICATION METHOD AND APPARATUS

摘要

A method, system and apparatus for performing digital signatures and user identification. The signer's private key is a short generating basis for an NTRU lattice and his public key is a much longer generating bais for the same lattice. The signature on a digital document is a vector in the lattice with three important properties. - The signature is attached to the digital document being signed. - The signature demonstrates an ability to solve a general closest vector problem in the lattice. - The private vector of a general NTRU lattice is first used to construct a complete short basis for the lattice. Therefore, the RE is a straightforward linkage between the signature and the closest vector problem in the underlying NTRU lattice.