Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-05-15
1997-06-10
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 23, 380 30, 380 49, H04L 900
Patent
active
056384475
ABSTRACT:
Digitally signing data includes collecting a group of signers, each having a public key and a corresponding secret key, a subgroup of signers each producing a partial digital signature of the data, and obtaining a combined signature of the data by combining the partial digital signatures of the data, where the combined digital signature keeps the subgroup of signers accountable for the data for which the subgroup of signers each produce a partial digital signature. Verifying a digital signature of data includes ascertaining members of a subgroup of signers that contributed to provide the digital signature of the data, determining a combined public key corresponding to individual secret keys of a the subgroup of signers, and using the combined public key to verify that the subgroup of signers have each contributed to provide the digital signature of the data.
REFERENCES:
patent: 4326098 (1982-04-01), Bouricius et al.
patent: 4926480 (1990-05-01), Chaum
patent: 5097504 (1992-03-01), Camion et al.
patent: 5214702 (1993-05-01), Fischer
patent: 5261002 (1993-11-01), Perlman et al.
patent: 5276737 (1994-01-01), Micali
patent: 5299263 (1994-03-01), Beller et al
patent: 5307411 (1994-04-01), Anvret et al.
patent: 5315658 (1994-05-01), Micali
patent: 5420927 (1995-05-01), Micali
Gennaro, R. et al. "Robust Threshold DSS Signatures" EuroCrypt 96 (9 pages), 1996.
Harn, L. "Group-oriented (t,n) Threshold digital signature scheme and digital multisignature" IEE Proc.-Comput. Digit. Tech. vol. 141, No. 5, 307-313 (Sep. 1994).
"Public Key Infrastructure Study--Final Report" National Institute of Standards and Technology (Apr. 1994).
Kent, S. et al., IAB Privacy Task Force, Request for Comments No. 1114, "Privacy Enhancement for Internet Electronic Mail: Part II--Certificate-Based Key Management" 1-22 (Aug. 1989).
Micali, S., M.I.T. Technical Memo "A Secure and Efficient Digital Signature Algorithm" MIT/LCS/TM-501 MIT Laboratory for Computer Science 1-12 (Mar. 1994).
Rivest, R.L. et al., "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems" Communications ofthe ACM vol. 21, No. 2, 120-126 (Feb. 1978).
Shamir, Adi "Identity-Based Cryptosystems and Signature Schemes" Dept. of Applied Mathematics, The Weizmann Institute of Science 47-53 (undated).
Micali et al., "Partial Key-Escrow", unpublished, but informally circulated among colleagues, No Date.
Micali, S., "Guaranteed Partial Key-Escrow", unpublished, but informally circulated among colleagues, No Date.
LandOfFree
Compact digital signatures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compact digital signatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact digital signatures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-771434