Change search
ReferencesLink to record
Permanent link

Direct link
On equuality testing protocols and their security
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
2003 (English)Licentiate thesis, monograph (Other scientific)
Abstract [en]

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
URN: urn:nbn:se:kth:diva-1638ISBN: 91-7283-569-9OAI: diva2:7568
NR 20140805Available from: 2003-09-10 Created: 2003-09-10Bibliographically approved

Open Access in DiVA

fulltext(661 kB)421 downloads
File information
File name FULLTEXT01.pdfFile size 661 kBChecksum MD5
Type fulltextMimetype application/pdf

By organisation
Numerical Analysis and Computer Science, NADA

Search outside of DiVA

GoogleGoogle Scholar
Total: 421 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 197 hits
ReferencesLink to record
Permanent link

Direct link