Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2005-11-04
2010-06-22
Zand, Kambiz (Department: 2434)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
Reexamination Certificate
active
07743253
ABSTRACT:
Digital signatures for network coding are described. In one aspect, digital signatures for network coding are described. In one aspect, segmented blocks of content for distribution are digitally signed using homomorphic digital signatures generated from an elliptic curve. A linear combination of packets comprising the digitally signed content is distributed to a destination device according to an implemented distribution scheme. The linear combination of packets includes public information when digitally signing the segmented blocks. The homomorphic digital signatures and the public information allow a device receiving one or more packets of the linear combination of packets to verify and authenticate content associated with the one of our packets independent of secure transmission of secret keys and hash digests used to digitally sign the one or more packets.
REFERENCES:
patent: 7397916 (2008-07-01), Johnson et al.
patent: 2006/0282677 (2006-12-01), Rodriguez et al.
patent: 0752786 (1997-01-01), None
patent: WO03052630 (2003-06-01), None
patent: WO03061287 (2003-07-01), None
PCT International Search Report & Written Opinion for Application No. PCT/US2006/042750 mailed on Mar. 16, 2007 10 pages.
Jain, Kamal et al., “Building Scalable and Robust Peer-to-Peet Overlay Networks for Broadcasting using Network Coding”, POCD 2003, Jul. 17-20, 2003, Las Vegas, NV, 9 pages.
Krohn, Maxwell N. et al., “On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution”, 15 pages.
Balasubramanian, R. et al., “The Improbability That an Elliptic Curve Has Subexponential Discrete Log Problem under the Menezes-Okamoto-Vanstone Algorithm”, Journal of Crytology, 1998, 5 pages.
Chou, Philip A., “Practical Network Coding”, 10 pages.
Charles, Denis et al., “Signature for Network Coding”, 8 pages.
Boneh, Dan et al., “Short Signatures from the Weil Pairing”, 20 pages.
Agashe, Amod et al., “Constructing elliptic curves with a know number of points over a prime field”, 14 pages.
Charles Denis X
Jain Kamal
Lauter Kristin E.
Lee & Hayes PLLC
Microsoft Corporation
Sanders Stephen
Zand Kambiz
LandOfFree
Digital signature for network coding 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 for network coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature for network coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4240976