Returned-value blind signature systems

• US 4,949,380 A
• Filed: 10/20/1988
• Issued: 08/14/1990
• Est. Priority Date: 10/20/1988
• Status: Expired due to Term

• Current Assignee: Van Detsan Networks LLC (Intellectual Ventures LLC)
• Original Assignee: David Chaum
• Inventors: Chaum, David
• Primary Examiner(s): Buczinski, Stephen C.
• Assistant Examiner(s): Gregory, Bernarr Earl
• Application Number:
  US07/260,053
• Time in Patent Office: 663 Days
• Field of Search: 364/200, 364/900, 380/9, 380/24, 380/28, 380/30
• US Class Current: 380/30
• CPC Class Codes: G06Q 20/06 Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
• CPC Class Codes: G06Q 20/29 characterised by micropayments
• CPC Class Codes: G07F 7/1016 Devices or methods for securing the PIN and other transaction-data, e.g. by encryption arrangements for secret communication, see H04L9/00
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 9/302 involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
• CPC Class Codes: H04L 9/3257 using blind signatures

Abstract

A payer party obtains from a signer party by a blind signature system a first public key digital signature having a first value in a withdrawal transaction; the payer reduces the value of the first signature obtained from the first value to a second value and provides this reduced-value form of the signature to the signer in a payment transaction; the signer returns a second digital signature to the payer by a blind signature system in online consummation of the payment transaction; the paper derives from the first and the second signature a third signature having a value increased corresponding to the magnitude of the difference between the first and the second values. Furthermore, the following additional features are provided: payments are unlinkable to withdrawals; a shop between the payer and signer can be kept from obtaining more value than desired by the payer; the first value need not be revealed to the signer or intermediary in the payment transaction; the returned difference can be accumulated across multiple payment transactions; and the returned difference can be divided between a plurality of payment transactions.

Claims

1. In a method for transferring value between parties that is based on public-key-digital blind signatures, the improvement comprising the steps of:

diminishing the value of a first blind signature by a first party from an original value to a diminished value;

communicating said diminished value of said first blind signature in a first message to at least a second party by said first party;

communicating a blinded second message to said second party by said first party;

checking the validity of said signature contained in said first message received by at least said second party;

forming by said second party of a second digital signature on said blinded second message received, and the type of second signature formed responsive to the type of signature checked on said first message, and where the relationship between the type of signature checked on said first message and the type of said second signature formed being such that a higher-valued signature checked corresponds to a lower-valued second signature formed; and

communicating by said second party said formed second signature to said first party.

2. In the method of claim 1, said diminishing and forming steps cooperating so that the amount of value obtainable by said first party from said second signature is substantially equal to said original value minus said diminished value.

3. In the method of claims 1 or 2, said first party hiding said original value from at least said second party.

4. In the method of claims 1 or 2, said second signature being transformed by said first party into at least part of a blinded message of a subsequent instance of the method of claim 1.

5. In the method of claims 1 or 2, said second signature being transformed by said first party into at least part of at least two different blinded messages of two corresponding subsequent instances of the method of claim 1.

6. In the method of claims 1 or 2, said second signature being transformed by said first party into at least part of a first signature of a subsequent instance of the method of claim 1.

7. In the method of claims 1 or 2, said second signature being transformed by said first party into parts of at least two first signatures used in subsequent instances of the method of claim 1.

8. Apparatus for transferring value between parties that is based on public-key-digital blind signatures, the improvement comprising:

means for diminishing the value of a first blind signature by a first party from an original value to a diminished value;

means for communicating said diminished value of said first blind signature in a first message to at least a second party by said first party;

means for communicating a blinded second message to said second party by said first party;

means for checking the validity of said signature contained in said first message received by at least said second party;

means for forming by said second party of a second digital signature on said blinded second message received, and the type of second signature formed responsive to the type of signature checked on said first message, and where the relationship between the type of signature checked on said first message and the type of said second signature formed being such that a higher-valued signature checked corresponds to a lower-valued second signature formed; and

means for communicating by said second party, only if said check is satisfied, said formed second signature to said first party.

9. In the apparatus of claim 8, said diminishing and forming means cooperating so that the amount of value obtainable by said first party from said second signature is substantially equal to said original value minus said diminished value.

10. In the apparatus of claims 8 or 9, said first party hiding said original value from at least said second party.

11. The apparatus of claims 8 or 9, including means for said second signature to be transformed by said first party into at least part of a blinded message of a subsequent use of the apparatus of claim 8.

12. The apparatus of claims 8 or 9, including means for said second signature to be transformed by said first party into at least part of at least two different blinded messages of two corresponding subsequent uses of the apparatus of claim 8.

13. The apparatus of claims 8 or 9, including means for said second signature to be transformed by said first party into at least part of a first signature of a subsequent use of the apparatus of claim 8.

14. The apparatus of claims 8 or 9, including means for said second signature to be transformed by said first party into parts of at least two first signatures for subsequent uses of the apparatus of claim 8.