International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: On adaptive vs. non-adaptive security of multiparty protocols

Authors:
Ran Canetti
Ivan Damgård
Stefan Dziembowski
Yuval Ishai
Tal Malkin
Download:
URL: http://eprint.iacr.org/2001/017
Search ePrint
Search Google
Abstract: Security analysis of multiparty cryptographic protocols distinguishes between two types of adversarial settings: In the non-adaptive setting, the set of corrupted parties is chosen in advance, before the interaction begins. In the adaptive setting, the adversary chooses who to corrupt during the course of the computation. We study the relations between adaptive security (i.e., security in the adaptive setting) and non-adaptive security, according to two definitions and in several models of computation. While affirming some prevailing beliefs, we also obtain some unexpected results. Some highlights of our results are: o According to the definition of Dodis-Micali-Rogaway (which is set in the information-theoretic model), adaptive and non-adaptive security are equivalent. This holds for both honest-but-curious and Byzantine adversaries, and for any number of parties. o According to the definition of Canetti, for honest-but-curious adversaries, adaptive security is equivalent to non-adaptive security when the number of parties is logarithmic, and is strictly stronger than non-adaptive security when the number of parties is super-logarithmic. For Byzantine adversaries, adaptive security is strictly stronger than non-adaptive security, for any number of parties.
BibTeX
@misc{eprint-2001-11429,
  title={On adaptive vs. non-adaptive security of multiparty protocols},
  booktitle={IACR Eprint archive},
  keywords={foundations / adaptiveness, distributed cryptography, foundations},
  url={http://eprint.iacr.org/2001/017},
  note={Proceedings of Eurocrypt 2001 stefand@brics.dk 11380 received 27 Feb 2001},
  author={Ran Canetti and Ivan Damgård and Stefan Dziembowski and Yuval Ishai and Tal Malkin},
  year=2001
}