Deniable Encryption in Replacement of Untappable Channel to Prevent Coercion

  • Jaydeep Howlader
  • Vivek Nair
  • Saikat Basu
Part of the Communications in Computer and Information Science book series (CCIS, volume 132)

Abstract

The incoerciblety to prevent rigging in e-voting and e-auction have been studied in different literatures. It is realized that the notion of a virtual booth and untappable channel are required to prevent coerciveness. Virtual booth protects the candidates to cast their private values without being observed by the adversary/coercer. However the adversary can influence the candidates after their casting. Adversary used to acquire the encrypted votes/bids either from the colluded authorities (voting server, auctioneer) or by eavesdropping the communicating channel. The adversary then coerces the candidates to disclose their private values with their private keys and verifies whether the ciphers are the encryption of the private values. In the prior literatures of e-voting and e-auctioning, threshold-encryption and receipt-free mechanism are used to prevent the coercion and collusion respectively. But they assumed untappable channel to restrict eavesdropping. However, untappable channel is difficult to achieve. It should be a dedicated trusted link or continuous fiber link to implement untappable channel. In this paper we present an alternative of untappable channel using deniable encryption. Deniable encryption does not restrict the adversary to eavesdrop, but if the candidates are coerced, they are able to find a different value vf and can convince the adversary that the ciphers are the encryption of vf, without reveling the true private value vr. Therefore, eavesdropping does not help the coercer, as he may be plausible denied by the candidates. Our scheme is based on public key probabilistic encryption mechanism. We assume that the sender side (candidate) coercion is only possible, that is, the coercer can not coerce the receivers (authorities).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Benaloh, J., Tuinstra, D.: Receipt-Free Secter-Ballot Election (Extended Abstract). In: Proc. 26th ACM Symposium on the Theory of Computing (STOC), pp. 544–553. ACM, New York (1994)Google Scholar
  2. 2.
    Hirt, M., Sako, K.: Efficient Receipt-Free Voting Based on Homomorphic Encryption. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 539–556. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Okamoto, T.: Receipt-Free Electronic Voting Schemes for Large Scale Elections. In: Cluet, S., Hull, R. (eds.) DBPL 1997. LNCS, vol. 1369, pp. 25–35. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Franklin, M.L., Reiter, M.K.: The Design and Implementation of a Secure Auction Service. IEEE Trans. Software Engineering 2, 302–312 (1996)CrossRefGoogle Scholar
  5. 5.
    Abe, M., Suzuki, K.: Receipt-Free Sealed-Bid Auction. In: Chan, A.H., Gligor, V.D. (eds.) ISC 2002. LNCS, vol. 2433, pp. 191–199. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Abe, M.: Universally Verifiable Mix-Net with Verification Work Independent of the Number of Mix-Servers. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 437–447. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Markus, M., Patrick, H.: Some Remarks on a Receipt-Free and Universally Verifiable Mix-Type Voting Scheme. In: Kim, K.-c., Matsumoto, T. (eds.) ASIACRYPT 1996. LNCS, vol. 1163, pp. 125–132. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  8. 8.
    Baudron, O., Fouque, P.-A., Pointcheval, D., Stern, J., Poupard, G.: Practical Multi-Candidate Election System. In: Proc. PODC 2001, 20th Annual ACM Symposium on Principles of Distributed Computing, pp. 274–283. ACM, New York (2001)Google Scholar
  9. 9.
    Yvo, D.: Threshold Cryptography. Trans. on European Transaction on Telecommunications 5(4), 449–457Google Scholar
  10. 10.
    Shamir, A.: How to Share a Secret. Trans. on Commun. ACM 22(11), 612–613 (1979)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Pedersen, T.P.: A Threshold Cryptosystem without a Trusted Party (Extended Abstract). In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 522–526. Springer, Heidelberg (1991)CrossRefGoogle Scholar
  12. 12.
    Sako, K.: An Auction Protocol Which Hides Bids of Losers. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 422–432. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  13. 13.
    Chen, X., Lee, B., Kim, K.: Receipt-Free Electronic Auction Scheme using Homorphic Encryption. In: Lim, J.-I., Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp. 259–273. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Burmester, M., Magkos, E., Chrissikopoulos, V.: Uncoercible e-Bidding Games. Trans. Electronic Commerce Research 4(1-2), 113–125 (2004)CrossRefGoogle Scholar
  15. 15.
    Sako, K., Kilian, J.: Receipt-Free Mix-Type Voting Scheme - A Practical Solution to the Implementation of a Voting Booth. In: Guillou, L.C., Quisquater, J.-J. (eds.) EUROCRYPT 1995. LNCS, vol. 921, pp. 393–403. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  16. 16.
    Howlader, J., Ghosh, A., Roy, T.D.: Secure Receipt-Free Sealed-Bid Electronic Auction. In: Proc. IC3 2009. CCIS, vol. 40. Springer, Heidelberg (2009)Google Scholar
  17. 17.
    Canetti, R., Dwork, C., Naor, M., Ostrovsky, R.: Deniable Encryption. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 90–104. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  18. 18.
    Goldwasser, S., Micali, S.: Probabilistic Encryption. Trans. on Journal of Computer and System Sciences 28, 270–299 (1984)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Ibrahim, M.H.: A Method for Obtaining Deniable Public-Key Encryption. Trans. on International Journal of Network Security (IJNS) 8(1), 1–9 (2009)MathSciNetGoogle Scholar
  20. 20.
    Magkos, E., Burmester, M., Chrissikopoulos, V.: Receipt-Freeness in Large-Scale Elections without Untappable Channels. In: Proc. 1st IFIP Conference on E-Commerce, E-Business, E-Government 2001, IFIP Conference Proceedings, vol. 202, pp. 683–694 (2001)Google Scholar
  21. 21.
    Lee, B., Kim, K.: Receipt-Free Electronic Voting Scheme with a Tamper-Resistant Randomizer. In: Lee, P.J., Lim, C.H. (eds.) ICISC 2002. LNCS, vol. 2587, pp. 389–406. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  22. 22.
    Howlader, J., Basu, S.: Sender-Side Public Key Deniable Encryption Scheme. In: Proc. ARTCom 2009, pp. 9–13. IEEE, Los Alamitos (2009)Google Scholar
  23. 23.
    Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996) ISBN 0849385237CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jaydeep Howlader
    • 1
  • Vivek Nair
    • 1
  • Saikat Basu
    • 2
  1. 1.Department of Information TechnologyNational Institute of TechnologyDurgapurIndia
  2. 2.Department of Computer Science and EngineeringNational Institute of TechnologyDurgapurIndia

Personalised recommendations