Abstract:An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key. This has two important consequences: (1) Couriers or other secure means are not needed to transmit keys, since a message can be enciphered using an encryption key publicly revealed by the intented recipient. Only he can decipher the message, since only he knows the corresponding decryption key. (2) A message can be “signed” using a privately held decryption key. Anyone can verify this signature using the corresponding publicly revealed encryption key. Signatures cannot be forged, and a signer cannot later deny the validity of his signature. This has obvious applications in “electronic mail” and “electronic funds transfer” systems. A message is encrypted by representing it as a number M, raising M to a publicly specified power e, and then taking the remainder when the result is divided by the publicly specified product, n , of two large secret primer numbers p and q. Decryption is similar; only a different, secret, power d is used, where e * d ≡ 1(mod (p - 1) * (q - 1)). The security of the system rests in part on the difficulty of factoring the published divisor, n .

An Efficient Probabilistic Public-Key Block Encryption and Signature Scheme Based on El-Gamal's Scheme

ElGamal's multisignature digital signature scheme

Applying Two Channels to Vector Space Secret Sharing Based Multi-Signature Scheme

An Efficient Signcryption Scheme With Key Privacy

A method for obtaining digital signatures and public-key cryptosystems

An Efficient Signcryption Scheme with Key Privacy and Its Extension to Ring Signcryption*

Efficient Secret Authenticatable Anonymous Signcryption Scheme with Identity Privacy

An ECC-Based Digital Signature Scheme for Privacy Protection in Wireless Communication Network

GCKSign: Simple and efficient signatures from generalized compact knapsack problems

A generalized signcryption scheme with forward security of multiple private key generators

An Efficient Verifiably Encrypted Signature Scheme Based on Half-Trust Private Key Generator

Post-Quantum Cryptography, Second International Workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17-19, 2008, Proceedings

An Efficient Certificateless Aggregate Signature with Constant Pairing Computations

HMFEv - An Efficient Multivariate Signature Scheme.

A New Efficient ID-Based Verifiably Encrypted Signature Scheme

A New Proxy Signature Scheme As Secure As Elgamal Signature

SIGNLINE: Digital signature scheme based on linear equations cryptosystem

Provable Secure Identity Based Generalized Signcryption Scheme

Quantum Signature Scheme Based on Secret Sharing

A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes

Analysis and improvement of a signcryption scheme with key privacy