INFORMATION-LEAKAGE IN HYBRID RANDOMIZED PROTOCOLS

Stefan Rass, Peter Schartner

2011

Abstract

In light of the vast number of existing cryptographic protocols, performance tradeoffs become a major obstacle when selecting one for practical usage. For instance, protocols known to be secure but inefficient compete with others being efficient but offering less security. We tackle such tradeoffs by investigating sequences of random protocol instances randomized protocols) and analyzing the rate at which information leaks from such a sequence. Remarkably, it can be demonstrated that the mutual information between an eavesdropped ciphertext and the plain text decays exponentially fast with the length of the protocol sequence. Using simple tools from game-theory, we devise a generic technique to assemble several protocols of different performance into a single protocol, unifying the advantages of its ingredients. We call this a hybrid randomized protocol. We illustrate our technique by using simplified multipath transmission as an example, while observing that our general construction is in no way restricted to this scenario.

Paper Citation

in Harvard Style

Rass S. and Schartner P. (2011). INFORMATION-LEAKAGE IN HYBRID RANDOMIZED PROTOCOLS . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011) ISBN 978-989-8425-71-3, pages 134-143. DOI: 10.5220/0003516401340143

in Bibtex Style

@conference{secrypt11,
author={Stefan Rass and Peter Schartner},
title={INFORMATION-LEAKAGE IN HYBRID RANDOMIZED PROTOCOLS},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)},
year={2011},
pages={134-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003516401340143},
isbn={978-989-8425-71-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)
TI - INFORMATION-LEAKAGE IN HYBRID RANDOMIZED PROTOCOLS
SN - 978-989-8425-71-3
AU - Rass S.
AU - Schartner P.
PY - 2011
SP - 134
EP - 143
DO - 10.5220/0003516401340143