Cryptanalysis of an ad-hoc cryptosystem for mix-based e-voting robust against relation attacks

  • Josep M. Miret
  • Francesc Sebé
Regular Contribution


In this paper, an ad-hoc public-key cryptosystem recently proposed to implement a general countermeasure to relation attacks in mix-based e-voting is shown to be weak in the sense that the secret key is easily obtained from public-key parameters. The required measure to fix the previous flaw is analyzed and proven to lead to an unsecure system, so that we recommend the referred cryptosystem to be discarded.


Cryptanalysis E-voting Public key Relation attack 


  1. 1.
    Pfitzmann, B.: Breaking an efficient anonymous channel. In: Lecture Notes in Computer Science, vol. 950, pp. 332–340. Springer, Berlin (1995)Google Scholar
  2. 2.
    Chaum D.: Untraceable electronic mail, return addresses and digital pseudonyms. Commun. ACM 24(2), 84–88 (1981)CrossRefGoogle Scholar
  3. 3.
    DeMillo R., Merritt M.: Protocols for data security. Computer 16(2), 39–51 (1983)CrossRefGoogle Scholar
  4. 4.
    Peng K., Dawson E., Bao F.: Modification and optimisation of a shuffling scheme: stronger security, formal analysis and higher efficiency. Int. J. Inf. Secur. 10, 33–47 (2011)CrossRefGoogle Scholar
  5. 5.
    Katz, J.: Efficient and non-malleable proofs of plaintext knowledge and applications. In: Lecture Notes in Computer Science, vol. 2656, pp. 211–228. Springer, Berlin (2003)Google Scholar
  6. 6.
    Wikström, D.: Simplified submission of inputs to protocols. In: Lecture Notes in Computer Science, vol. 5229, pp. 293–308, Springer, Berlin (2008)Google Scholar
  7. 7.
    Peng K.: A general and efficient countermeasure to relation attacks in mix-based e-voting. Int. J. Inf. Secur. 10, 49–60 (2011)CrossRefGoogle Scholar
  8. 8.
    Mao, W.: Cryptanalysis in prime order subgroups of \({\mathbb{Z}^*_n}\) . In: Lecture Notes in Computer Science, vol. 1514, pp. 214–226. Springer, Berlin (1998)Google Scholar
  9. 9.
    Joye M.: Cryptanalysis of a pay-as-you-watch system. Inf. Proc. Lett. 88(3), 119–120 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Domingo-Ferrer, J., Martínez-Ballesté, A., Sebé, F.: MICROCAST: smart card based (micro)pay-per-view for multicast services. In: Proceedings of the Fifth Smart Card Research and Advanced Applications Conference (CARDIS’02), pp. 125–134. Usenix Association, Berkeley (2002)Google Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Department of MathematicsUniversitat de LleidaLleidaSpain

Personalised recommendations