Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-05-15
1997-03-11
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 21, 380 23, 380 29, 380 30, 380 49, H04L 900, H04L 930
Patent
active
056109822
ABSTRACT:
Certifying data includes having a subgroup of authorities each contribute a partial digital signature of the data to enable computation of a combined signature where the subgroup includes some, but not all, of the total number of authorities capable of applying a partial signature to the data, issuing a certificate for the data, and storing information in order to keep the subgroup of authorities accountable for the data that the subgroup of authorities contribute to eerily. In another scheme, certifying data can include having one or more lower-level authorities cause top-level authorities to receive an indication that the data is to be certified. A first subgroup of top-level authorities each applies a partial digital signature to the data. A certificate is issued containing a combined digital signature of a second subgroup of top-level authorities.
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: 5299263 (1994-03-01), Beller et al.
patent: 5307411 (1994-04-01), Anvret et al.
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 of the 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).
LandOfFree
Compact certification with threshold 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 certification with threshold signatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact certification with threshold signatures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-450151