Multi-step digital signature method and system

Cryptography – Particular algorithmic function encoding – Nbs/des algorithm

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-253969

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.