Attack for Flash MIX

  • Authors:
  • Masashi Mitomo;Kaoru Kurosawa

  • Affiliations:
  • -;-

  • Venue:
  • ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

A MIX net takes a list of ciphertexts (c1, . . . , cN) and outputs a permuted list of the plaintexts (m1, . . . , mN) without revealing the relationship between (c1, . . . , cN) and (m1, . . . , mN). This paper shows that the Jakobsson's flash MIX of PODC'99, which was believed to be the most efficient robust MIX net, is broken. The first MIX server can prevent computing the correct output with probability 1 in our attack. We also present a countermeasure for our attack.