Implementation and Analysis of Dutch-style Sealed-bid Auctions - Computational vs Unconditional Security

Sriram Krishnamachari, Mehrdad Nojoumian, Kemal Akkaya

2015

Abstract

Designing a sealed-bid auction protocol is a challenging problem in the field of applied cryptography. In the last couple of decades, numerous protocols have been proposed in the literature where each one has its own property in terms of the security model, communication and computation complexities. To the best of our knowledge, there has been no study to implement and compare a similar class of sealed-bid auction protocols. This paper therefore implements and evaluates five different Dutch-style sealed-bid auction protocols, of which three protocols are computationally secure and two protocols are unconditionally secure. It mainly focuses on the computational cost of the initialization and verification phases of these privacy-preserving protocols.

Paper Citation

in Harvard Style

Krishnamachari S., Nojoumian M. and Akkaya K. (2015). Implementation and Analysis of Dutch-style Sealed-bid Auctions - Computational vs Unconditional Security . In Proceedings of the 1st International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-081-9, pages 106-113. DOI: 10.5220/0005258501060113

in Bibtex Style

@conference{icissp15,
author={Sriram Krishnamachari and Mehrdad Nojoumian and Kemal Akkaya},
title={Implementation and Analysis of Dutch-style Sealed-bid Auctions - Computational vs Unconditional Security},
booktitle={Proceedings of the 1st International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2015},
pages={106-113},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005258501060113},
isbn={978-989-758-081-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Implementation and Analysis of Dutch-style Sealed-bid Auctions - Computational vs Unconditional Security
SN - 978-989-758-081-9
AU - Krishnamachari S.
AU - Nojoumian M.
AU - Akkaya K.
PY - 2015
SP - 106
EP - 113
DO - 10.5220/0005258501060113