chapter 6 digital signatures.ppt

Digital signaures --by Jeffery Digital signature also called the electronic signature, electronic document is to be signed by electronic means. Electronic signatures must have at least two properties of a handwritten signature, to verify the nature and unforgeable. A digital signature scheme includes three parts 1) Key generation: Generate a public key and private key, such as public-key cryptosystem; 2) Signature Algorithm: Using the private key signature on the document; 3) Authentication algorithm: The use of public key to verify the signature. Digital signature with special functions 1.blind signature The case of blind signatures required: When Bob wants Alice to a document signed, but he does not want Alice to know the contents of this document, and Alice, after the signing of the document can not be traced to the signature Bob blind signature is required. Blind signature of steps Digital signature based on RSA blind signature (1), such as RSA cryptography key generation: n = pq, ed ≡ 1mod (p-1) (q-1), (n, e) is Alices public key, d is Alices private key. (2) blind algorithm: [1] on the document D ∈ Zn, Bob calculate m = h (D) [2] Bob randomly select k, (k, n) = 1 calculation of m1 = mke mod n, will be issued m1 Alice. (3) Signature Algorithm: Calculated s1 = m1d mod n, s1 sent to Bob. (4) literacy method: Bob calculation s = s1 / k, then the D s is the legitimate signature of Alice. (5) verification algorithm: Any person who receives (D, s), the [1] to calculate the m = h (D) [2] to verify the signature using Alices public key, computing se modn, to see whether the result is equal to m: If equal, the signature is valid Alices signature, if not equal, the sign illegal. ２.electronic voting Electronic voting is the use of computer networks to implement electronic voting. Blind signature can be constructed using a basic electronic voting scheme. A basic electronic voting scheme consists of three entities