Method for making a blind RSA-signature and apparatus therefor

Details Method for making a blind RSA-signature and apparatus therefor Method for making a blind RSA-signature and apparatus therefor

2006-06-06

2006-06-06

Morse, Gregory (Department: 2134)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

Reexamination Certificate

active

07058808

ABSTRACT:
The essence of the invention is in that when making a digital blind RSA-signature a new technique for blinding an initial data by a RSA-encryption and corresponding technique for unblinding the signed blinded data are employed, which gives the possibility to use an unlimited number of kinds of the signature in electronic systems of the mass scale service. The untraceability is ensured by a corresponding choice of the randomized exponent R, RSA-key used in RSA-encryption the initial data, and by the public module N properties verified in an arbitrary time moment. In so doing, N=P·Q, where P and Q are secret prime factors, and R is multiple to N−1. In other variants of the invention the diversity of kinds of the signature is set by limitings on multiplicities of public exponents, said limitings being chosen prior to blinding the initial data. The apparatus to realize the method for making a digital blind RSA-signature comprises a blinding unit based on a modular exponentiator, and a corresponding unblinding unit.

REFERENCES:
patent: 4206315 (1980-06-01), Matyas et al.
patent: 4264782 (1981-04-01), Konheim
patent: 4309569 (1982-01-01), Merkle
patent: 4386233 (1983-05-01), Smid et al.
patent: 4393269 (1983-07-01), Konheim et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4625076 (1986-11-01), Okamoto et al.
patent: 4759063 (1988-07-01), Chaum
patent: 4759064 (1988-07-01), Chaum
patent: 4881264 (1989-11-01), Merkle
patent: 4893338 (1990-01-01), Pastor
patent: 4914698 (1990-04-01), Chaum
patent: 4926479 (1990-05-01), Goldwasser et al.
patent: 4926480 (1990-05-01), Chaum
patent: 4933970 (1990-06-01), Shamir
patent: 4944007 (1990-07-01), Austin
patent: 4947430 (1990-08-01), Chaum
patent: 4949380 (1990-08-01), Chaum
patent: 4969189 (1990-11-01), Ohta et al.
patent: 4977595 (1990-12-01), Ohta et al.
patent: 4987593 (1991-01-01), Chaum
patent: 4991210 (1991-02-01), Chaum
patent: 4995082 (1991-02-01), Schnorr
patent: 4996711 (1991-02-01), Chaum
patent: 5005200 (1991-04-01), Fischer
patent: 5016274 (1991-05-01), Micali et al.
patent: 5020105 (1991-05-01), Rosen et al.
patent: 5131039 (1992-07-01), Chaum
patent: 5140634 (1992-08-01), Guillou et al.
patent: 5214702 (1993-05-01), Fischer
patent: 5224162 (1993-06-01), Okamoto et al.
patent: 5226079 (1993-07-01), Holloway
patent: 5231666 (1993-07-01), Matyas
patent: 5245657 (1993-09-01), Sakurai
patent: 5276736 (1994-01-01), Chaum
patent: 5295188 (1994-03-01), Wilson et al.
patent: 5297202 (1994-03-01), Kapp et al.
patent: 5297206 (1994-03-01), Orton
patent: 5299262 (1994-03-01), Brickell et al.
patent: 5315658 (1994-05-01), Micali
patent: 5373558 (1994-12-01), Chaum
patent: 5420926 (1995-05-01), Low et al.
patent: 5434919 (1995-07-01), Chaum
patent: 5442707 (1995-08-01), Miyaji et al.
patent: 5446796 (1995-08-01), Ishiguro et al.
patent: 5448639 (1995-09-01), Arazi
patent: 5453601 (1995-09-01), Rosen
patent: 5475763 (1995-12-01), Kaufman et al.
patent: 5485520 (1996-01-01), Chaum et al.
patent: 5493614 (1996-02-01), Chaum
patent: 5502764 (1996-03-01), Naccache
patent: 5511121 (1996-04-01), Yacobi
patent: 5537475 (1996-07-01), Micali
patent: 5553145 (1996-09-01), Micali
patent: 5564106 (1996-10-01), Puhl et al.
patent: 5577124 (1996-11-01), Anshel et al.
patent: 5581615 (1996-12-01), Stern
patent: 5588061 (1996-12-01), Ganesan et al.
patent: 5590197 (1996-12-01), Chen et al.
patent: 5604805 (1997-02-01), Brands
patent: 5606617 (1997-02-01), Brands
patent: 5610982 (1997-03-01), Micali
patent: 5615269 (1997-03-01), Micali
patent: 5625692 (1997-04-01), Herzberg et al.
patent: 5625695 (1997-04-01), MRaihi et al.
patent: 5627893 (1997-05-01), Demytko
patent: 5629982 (1997-05-01), Micali
patent: 5633929 (1997-05-01), Kaliski, Jr.
patent: 5638445 (1997-06-01), Spelman et al.
patent: 5638447 (1997-06-01), Micali
patent: 5642419 (1997-06-01), Rosen
patent: 5659616 (1997-08-01), Sudia
patent: 5666420 (1997-09-01), Micali
patent: 5668878 (1997-09-01), Brands
patent: 5671285 (1997-09-01), Newman
patent: 5677955 (1997-10-01), Doggett et al.
patent: 5689567 (1997-11-01), Miyauchi
patent: 5696827 (1997-12-01), Brands
patent: 5708714 (1998-01-01), Lopez et al.
patent: 5712913 (1998-01-01), Chaum
patent: 5715314 (1998-02-01), Payne et al.
patent: 5719940 (1998-02-01), Ahn et al.
patent: 5734901 (1998-03-01), Sidhu et al.
patent: 5754654 (1998-05-01), Hiroya et al.
patent: 5761311 (1998-06-01), Spelman et al.
patent: 5764768 (1998-06-01), Spelman et al.
patent: 5768385 (1998-06-01), Simon
patent: 5768388 (1998-06-01), Goldwasser et al.
patent: 5781631 (1998-07-01), Chaum
patent: 5790667 (1998-08-01), Omori et al.
patent: 5790675 (1998-08-01), Patarin
patent: 5790677 (1998-08-01), Fox et al.
patent: 5799086 (1998-08-01), Sudia
patent: 5799087 (1998-08-01), Rosen
patent: 5805702 (1998-09-01), Curry et al.
patent: 5806063 (1998-09-01), Dickens
patent: 5812670 (1998-09-01), Micali
patent: 5825880 (1998-10-01), Sudia et al.
patent: 5825884 (1998-10-01), Zdepski et al.
patent: 5832089 (1998-11-01), Kravitz et al.
patent: 5832090 (1998-11-01), Raspotnik
patent: 5848161 (1998-12-01), Luneau et al.
patent: 5862223 (1999-01-01), Walker et al.
patent: 5862325 (1999-01-01), Reed et al.
patent: 5867494 (1999-02-01), Krishnaswamy et al.
patent: 5867578 (1999-02-01), Brickell et al.
patent: 5870473 (1999-02-01), Boesch et al.
patent: 5870476 (1999-02-01), Fischer
patent: 5872844 (1999-02-01), Yacobi
patent: 5874954 (1999-02-01), Kilmer et al.
patent: 5878138 (1999-03-01), Yacobi
patent: 5878140 (1999-03-01), Chaum
patent: 5878141 (1999-03-01), Daly et al.
patent: 5878143 (1999-03-01), Moore
patent: 5884270 (1999-03-01), Walker et al.
patent: 5884272 (1999-03-01), Walker et al.
patent: 5889862 (1999-03-01), Ohta et al.
patent: 5889863 (1999-03-01), Weber
patent: 5897663 (1999-04-01), Stancil
patent: 5901229 (1999-05-01), Fujisaki et al.
patent: 5905976 (1999-05-01), Mjolsnes et al.
patent: 5909492 (1999-06-01), Payne et al.
patent: 5910989 (1999-06-01), Naccache
patent: 5915022 (1999-06-01), Robinson et al.
patent: 5920629 (1999-07-01), Rosen
patent: 5926548 (1999-07-01), Okamoto
patent: 5982506 (1999-11-01), Kara
patent: 5983207 (1999-11-01), Turk et al.
patent: 5989154 (1999-11-01), Christensen et al.
patent: 5999625 (1999-12-01), Bellare et al.
patent: 6003028 (1999-12-01), Koenig
patent: 6072870 (2000-06-01), Nguyen et al.
patent: 0318097 (1989-03-01), None
Pointcheval et al., “Provably Secure Blind Signature Schemes,”, Lecture notes in Comp. Sci. 1996.
David Chaum, “Blind Signatures for Untraceable Payments,”Advanced Cryptology: Proceedings of the Crypto82, 1983, pp. 199-203.
David, Chaum, “Security Without Identification: Card Computers to Make Big Brother Obsolete,” inCommunications of the ACM,vol. 10, Oct. 1985.
D. Pointcheval and J. Stem, “Provably Secure Blind Signature Schemes,”Lecture notes in Comp. Sci.,1163, 1996, pop. 252-65.
A.J. Menez, P.C. Van Oorshot, and S.A. Vanstonre,Handbook of Applied Cryptography,CRC Press, 1997, pp. 8, 145, 185, 285, 321, 348, 433.
Jon M. Peha and Khamitov, Pay Cash: A secure Efficient Internet Payment System, Accepted for Publication inProc. Of Fifth International Conference on Electronic Commerce,Oct. 2003, pages 1-10.

Affiliated with

Also associated with

Rating

Method for making a blind RSA-signature and apparatus therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for making a blind RSA-signature and apparatus therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for making a blind RSA-signature and apparatus therefor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3619822