H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01) H04L 9/32 (2006.01)
Patent
CA 2469198
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.
L'invention concerne un procédé, un système et un dispositif permettant de réaliser des signatures numériques et une identification d'utilisateur. La clé privée du signataire est une base de génération courte pour un réseau NTRU et sa clé publique est une base de génération nettement plus longue présentant trois propriétés importantes. Premièrement, la signature est annexée au document numérique en cours de signature. Deuxièmement, la signature présente une capacité de résoudre un problème du vecteur le plus proche général dans le réseau. Troisièmement, le vecteur privé d'un réseau NTRU général est d'abord utilisé pour construire une base courte complète pour le réseau. Ainsi, le RE est un lien direct entre la signature et le problème du vecteur le plus proche dans le réseau NTRU sous-jacent.
Hoffstein Jeffrey
Howgrave-Graham Nicholas A.
Pipher Jill C.
Silverman Joseph H.
Whyte William J.
Goudreau Gage Dubuc
Ntru Cryptosystems Inc.
LandOfFree
Digital signature and authentication method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital signature and authentication method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature and authentication method and apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1497530