Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-05-14
1999-05-11
Hayes, Gail O.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 23, H04K1/00
Patent
active
059036516
ABSTRACT:
Methods and apparatuses for providing cryptographic assurance based on ranges as to whether a particular data item is on a list. According to one computer-implemented method, the items on the list are sorted and ranges are derived from adjacent pairs of data items on the list. Next, cryptographically manipulated data is generated from the plurality of ranges. At least parts of the cryptographically manipulated data is transmitted onto a network for use in cryptographically demonstrating whether any given data item is on the list. According to another computer-implemented method, a request message is received requesting whether a given data item is on a list of data items. In response, a range is selected that is derived from the pair of data items on the list that define the smallest range that includes the given data item. A response message is transmitted that cryptographically demonstrates whether the first data item is on the list using cryptographically manipulated data derived from the range. According to another computer-implemented method, a request message requesting an indication as to whether a first data item is on a list of data items is transmitted. In response, a message is received that cryptographically demonstrates whether the first data item is on the list, where the response message identifies a range that is derived from the pair of data items on the list that defines the smallest range that includes the first data item.
REFERENCES:
patent: Re34954 (1995-05-01), Haber et al.
patent: 4309569 (1982-01-01), Merkle
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4661658 (1987-04-01), Matyas
patent: 4868877 (1989-09-01), Fischer
patent: 4879747 (1989-11-01), Leighton et al.
patent: 4881264 (1989-11-01), Merkle
patent: 4944009 (1990-07-01), Micali et al.
patent: 4995081 (1991-02-01), Leighton et al.
patent: 5016274 (1991-05-01), Micali et al.
patent: 5202986 (1993-04-01), Nickel
patent: 5224163 (1993-06-01), Gasser et al.
patent: 5231666 (1993-07-01), Matyas
patent: 5261002 (1993-11-01), Perlman et al.
patent: 5351302 (1994-09-01), Leighton et al.
patent: 5380047 (1995-01-01), Molee et al.
patent: 5406628 (1995-04-01), Beller et al.
patent: 5416842 (1995-05-01), Aziz
patent: 5420927 (1995-05-01), Micali
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5434919 (1995-07-01), Chaum
patent: 5499296 (1996-03-01), Micali
patent: 5519778 (1996-05-01), Leighton et al.
patent: 5537475 (1996-07-01), Micali
patent: 5588060 (1996-12-01), Aziz
patent: 5594921 (1997-01-01), Pettus
patent: 5604804 (1997-02-01), Micali
patent: 5615269 (1997-03-01), Micali
patent: 5629982 (1997-05-01), Micali
patent: 5638446 (1997-06-01), Rubin
patent: 5657390 (1997-08-01), Elgamal et al.
patent: 5659616 (1997-08-01), Sudia
patent: 5664184 (1997-09-01), Ferguson et al.
patent: 5666414 (1997-09-01), Micali
patent: 5666416 (1997-09-01), Micali
patent: 5668877 (1997-09-01), Aziz
patent: 5687235 (1997-11-01), Perlman et al.
patent: 5699431 (1997-12-01), Van Oorschot et al.
patent: 5712914 (1998-01-01), Aucsmith et al.
patent: 5748738 (1998-05-01), Bisbee et al.
patent: 5774552 (1998-06-01), Grimmer
patent: 5781629 (1998-07-01), Haber et al.
patent: 5787175 (1998-07-01), Carter
patent: B15276737 (1995-09-01), Micali
patent: B15315658 (1994-05-01), Micali
Ralph C. Merkle, "Secrecy, Authentication, and Public Key Systems," UMI Research Press, 1982, Chapter 9.
Merkle, Ralph C., "Secrecy, Authentication, and Public Key Systems," A Dissertation submitted to the Dept. of Electrical Engineering and the Committee of Graduate Studies, Stanford Univ., Jun. 1979.
WO 97/16905 International Publication Date May 9, 1997 for International Application No. PCT/US/96/17373.
WO 97/26728 International Publication Date Jul. 24, 1997 for International Application No. PCT/US96/19925.
Schneier, B., "Applied Cryptography, Second Edition," Published by John Wiley & Sons, Inc. 1996, Chapters 2, 5, 8 and 24.
Santosh Chokhani: "Toward a National Public Key Infrastructure" IEEE Communications Magazine, vol.32, No. 9, Sep. 1, 1994.
Silvio Micali, "Enhanced Certificate Revocation System", Written report prepared for the Nov. 2, 1995, Federal PKI meeting.
Silvio Micali, "Alternative Approaches to Certificate Revocation", Written report prepared for the Sep. 5-6, 1996 X9FI working group meeting.
Hayes Gail O.
Sayadian Hrayr A.
ValiCert, Inc.
LandOfFree
Apparatus and method for demonstrating and confirming the status does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for demonstrating and confirming the status, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for demonstrating and confirming the status will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-252109