Parallelizable authentication tree for random access storage

Details Parallelizable authentication tree for random access storage Parallelizable authentication tree for random access storage

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4031242