On equuality testing protocols and their security
2003 (English)Licentiate thesis, monograph (Other scientific)
This thesis is written for the Swedish degree Licentiate ofScience, Teknisk Licentiat.It is a university degree, between that of master andthat of doctor.The main focus of the thesis is on the construction ofsecure protocols for comparing the underlying plain-texts inElGamal encryptions. The protocols make use of the malleabilityof the ElGamal encryption scheme. More specifically they usethe multiplicative homomorphic property of ElGamal.We present fully verifiable protocols for both thetwo-party setting and the multi-party setting. These protocolsare built on sub-protocols, which are specially constructed tofit the present setting. We also present full proofs forcompleteness, soundness, and zero-knowledge for all the givenprotocols, in the random oracle model.
Place, publisher, year, edition, pages
Stockholm: Numerisk analys och datalogi , 2003. , x, 93 p.
Trita-NA, ISSN 0348-2952 ; 03:17
IdentifiersURN: urn:nbn:se:kth:diva-1638ISBN: 91-7283-569-9OAI: oai:DiVA.org:kth-1638DiVA: diva2:7568
NR 201408052003-09-102003-09-10Bibliographically approved