Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Packet header designating cryptographically protected data
Reexamination Certificate
2002-12-02
2008-11-11
Vu, Kimyen (Department: 2135)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Packet header designating cryptographically protected data
C726S002000
Reexamination Certificate
active
07451310
ABSTRACT:
This invention relates to a method and apparatus for generating a cryptographic authentication code of a set of plaintext blocks, while allowing incremental updates to the set of plaintext blocks. Additionally, an aspect of the invention, allows the updated authentication code to be computed in a highly parallelizable manner.Another embodiment of the present invention defines a new class of authentication trees in which the updated authentication tree, although requiring log(n) block cryptographic operations, allows for the log(n) block cryptographic operations to be computed in parallel.Another embodiment of the present invention provides encryption and verification authentication tree schemes, as well as, an apparatus that generates, updates, and verifies such authentication trees.Another embodiment of the present invention provides authentication tree schemes in which the individual cryptographic operations are block cipher invocations as opposed to hash function invocations.A method according to an embodiment of the present invention, for implementing a parallelizable authentication tree is provided within the application. The method comprises the steps of recursively initializing an authentication tree to include nodes, inputting plaintext blocks into an authentication tree modifier, inputting the initialized authentification tree into the authentification tree modifier, processing the plaintext blocks and the initialized authentication tree by the authentication tree modifier, and outputting a modified authentication tree from the authentication tree modifier. tree modifier, inputting the initialized authentication tree into the authentication tree modifier, processing the plaintext blocks and the initialized authentication tree by the authentication tree modifier, and outputting a modified authentication tree from the authentication tree modifier.
REFERENCES:
patent: 4309569 (1982-01-01), Merkle
patent: 5231666 (1993-07-01), Matyas
patent: 5276872 (1994-01-01), Lomet et al.
patent: 5826254 (1998-10-01), Kahn
patent: 6009176 (1999-12-01), Gennaro et al.
patent: 6065008 (2000-05-01), Simon et al.
patent: 6097811 (2000-08-01), Micali
patent: 6226743 (2001-05-01), Naor et al.
patent: 6237096 (2001-05-01), Bisbee et al.
patent: 6618737 (2003-09-01), Aridor et al.
patent: 6874006 (2005-03-01), Fu et al.
patent: 7013389 (2006-03-01), Srivastava et al.
patent: 7058819 (2006-06-01), Okaue
patent: 7200684 (2007-04-01), Schales et al.
patent: 2001/0034839 (2001-10-01), Karjoth et al.
patent: 2003/0093613 (2003-05-01), Sherman
patent: 2003/0185396 (2003-10-01), Asano et al.
Hall William E.
Jutla Charanjit S.
F.Chau & Associates LLC
International Business Machines - Corporation
Pan Joseph
Vu Kimyen
LandOfFree
Parallelizable authentication tree for random access storage does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallelizable authentication tree for random access storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelizable authentication tree for random access storage will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4031242