Cryptography – Particular algorithmic function encoding – Public key
Patent
1994-05-03
1996-02-20
Cain, David C.
Cryptography
Particular algorithmic function encoding
Public key
380 28, 380 23, H04K 100
Patent
active
054936144
ABSTRACT:
Cryptographic methods and apparatus for forming (102) and verifying (103) private signatures and proofs (203,204, 207, and 209) are disclosed. Such a signature convinces the intended recipient that it is a valid undeniable or designated-confirmer signature. And such a proof convinces the intended recipient, just as any cryptographic proof. Even though the signatures and proofs are convincing to the intended recipient, they are not convincing to others who may obtain them.
Unlike previously known techniques for convincing without transferring the ability to convince others, those disclosed here do not require interaction--a signature or proof can simply be sent as a single message. Because the intended recipient can forge the signatures and proofs, they are not convincing to others; but since only the intended recipient can forge them, they are convincing to the intended recipient. Exemplary embodiments use a cryptographic challenge value that is said to pivot on a trap-door function, in that the value can be manipulated by those with the corresponding trap-door information, and is believed impractical to manipulate without it.
REFERENCES:
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4947430 (1990-08-01), Chaum
patent: 5373558 (1994-12-01), Chaum
patent: 5406628 (1995-04-01), Beller et al.
Chaum et al, "Demonstrating Possession of a Discrete Logarithm Without Revealing It", pp. 200-212.
Chaum et al, "An Improved Protocol For Demonstrating Possession of Discrete Logarithms and Some Generalizations", pp. 127-141, Proceeding of Eurocrypt '87, Springer-Verlag.
Chaum et al, "Wallet Databases with Observers", pp. 89-105, Proceeding of Crypto '92, Springer-Verlag.
Brassard et al, Journal of Computer and Systems Sciences, "Minimum Disclosure Proofs of Knowledge", vol. 37, No. 2, 1988, pp. 156-189.
Goldwasser et al, Siam Journal of Computing, "A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks", vol. 17, No. 2, pp. 281-308.
LandOfFree
Private signature and proof systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Private signature and proof systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Private signature and proof systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1362172