Secure Auctions without Cryptography - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Secure Auctions without Cryptography


An auction is a simple way of selling and buying goods. Modern auction protocols often rely on complex cryptographic operations to ensure manifold security properties such as bidder-anonymity or bid-privacy, non-repudiation, fairness or public verifiability of the result. This makes them difficult to understand for users who are not experts in cryptography. We propose two physical auction protocols inspired by Sako’s cryptographic auction protocol. In contrast to Sako’s protocol, they do not rely on cryptographic operations, but on physical properties of the manipulated mechanical objects to ensure the desired security properties. The first protocol only uses standard office material, whereas the second uses a special wooden box. We validate the security of our solutions using ProVerif.
Fichier principal
Vignette du fichier
fun2014.pdf (3.32 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01337414 , version 1 (25-06-2016)



Jannik Dreier, Hugo Jonker, Pascal Lafourcade. Secure Auctions without Cryptography. 7th International Conference on Fun with Algorithms - FUN 2014, Jul 2014, Lipari, Italy. pp.158-170, ⟨10.1007/978-3-319-07890-8_14⟩. ⟨hal-01337414⟩
361 View
88 Download



Gmail Facebook X LinkedIn More