Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1997-06-04
1998-10-20
Barron, Jr., Gilberto
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 25, 380 30, H04L 932
Patent
active
058258809
ABSTRACT:
A multi-step signing system and method uses multiple signing devices to affix a single signature which can be verified using a single public verification key. Each signing device possesses a share of the signature key and affixes a partial signature in response to authorization from a plurality of authorizing agents. In a serial embodiment, after a first partial signature has been affixed, a second signing device exponentiates the first partial signature. In a parallel embodiment, each signing device affixes a partial signature, and the plurality of partial signatures are multiplied together to form the final signature. Security of the system is enhanced by distributing capability to affix signatures among a plurality of signing devices and by distributing authority to affix a partial signature among a plurality of authorizing agents.
REFERENCES:
patent: 5005200 (1991-04-01), Fischer
patent: 5164988 (1992-11-01), Matyas et al.
patent: 5224163 (1993-06-01), Gasser et al.
patent: 5276737 (1994-01-01), Micali
patent: 5481613 (1996-01-01), Ford et al.
Y. Frankel, "A practical protocol for large group oriented networks", Advances in Cryptology, Proc. of Eurocrypt '89 (Lecture Notes in Computer Science 434) (1990), J.-J. Quisquater and J. Vandewalle, Eds. Springer-Verlag pp. 56-61.
Y. Desmedt et al, "Shared generationof authenticators and signatures", Advances in Cryptology, Crypto '91, Proceedings (Lecture Notes in Computer Science 576) (1992), J. Feigenbaum, Ed. Springer-Verlag pp. 457-469.
A. Shamir, "How to share a secret", Commun. ACM 22 (1979) 612-613.
A De Santis et al, "How to share a function securely", undated.
Y. Desmedt, "Threshold Cryptosystems", undated.
R.A. Croft et al, "PUBLIC-KEY CRYPTROGRAPHY AND RE-USABLE SHARED SECRETS", Cryptography and coding, 1986, pp. 189-201.
C. Boyd, "DIGITAL MULTISIGNATURES", Cryptography and coding, 1986, pp. 241-246.
Y. Frankel, "A PRACTICAL PROTOCOL FOR LARGE GROUP ORIENTED NETWORKS", 1989.
B. Blakley et al, "THRESHOLD SCHEMES WITH DISENROLLMENT", 1994.
Yvo G. Desmedt, "Threshold Cryptography", Jul./Aug 1994.
Ham, "Group-oriented (t,n) threshold digitial signature scheme and digital multisignature", IEE Proc. Comput. Digit. Tech. vol. 141, No. 5, Sep. 1994, pp. 307-313.
Colin Boyd, "Some Applications of Multiple Key Ciphers" (undated).
"Threshold Hashing and Signing", Extended Abstract, (undated).
Freund Peter C.
Huang Stuart T.F.
Sudia Frank W.
LandOfFree
Multi-step digital signature method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-step digital signature method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-step digital signature method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-253969