Skip to main content
SpringerLink
Log in

New Methods to Construct Cheating Immune Functions

  • Conference paper
Book cover Information Security and Cryptology - ICISC 2003 (ICISC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2971))

Included in the following conference series:

Abstract

In the paper, the problem of how to construct cheating immune functions is studied. Two new methods to construct balanced quadratic functions on a finite field is proposed, we then present the conditions for this type of balanced quadratic functions can be used in the construction of cheating immune functions. The cryptographic characteristics of these functions are also discussed.

This work was supported by the Institute of Information Technology Assessment (IITA),Chonbuk National University,Korea,and the National Science Foundation of China under the grant No.60373104.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tompa, M., Woll, H.: íHow to Share a Secret with cheaters. í Journal of Cryptoligy 1(2), 133–138 (1988)

    MATH  MathSciNet  Google Scholar 

  2. Pieprzyk, J., Zhang, X.-M.: Cheating Prevention in Secret sharing on. In: Pandu Rangan, C., Ding, C. (eds.) INDOCRYPT 2001. LNCS, vol. 2247, pp. 226–243. Springer, Heidelberg (2001)

    Google Scholar 

  3. Pieprzyk, J., Zhang, X.-M.: Multisecret Sharing Immune against cheating. In: 2002 international workshop on cryptology and network security (2002)

    Google Scholar 

  4. Pieprzyk, J., Zhang, X.-M.: Construction of cheating immune secret sharing. In: Kim, K.-c. (ed.) ICISC 2001. LNCS, vol. 2288, pp. 226–243. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Ghodosi, H., Piepreyk, J.: Cheating prevention in secret sharing. In: Clark, A., Boyd, C., Dawson, E.P. (eds.) ACISP 2000. LNCS, vol. 1841, pp. 328–341. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  6. Stadler, M.: Publicly verifiable secret sharing. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 190–199. Springer, Heidelberg (1996)

    Google Scholar 

  7. Fujisaki, E., Okamoto, T.: A practical and provably secure scheme for publicly verifiable secret sharing and its applications[A]. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 32–47. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  8. Schoenmakers, B.: A simple publicly verifiably secret sharing scheme and its application to electronic voting[A]. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 148–164. Springer, Heidelberg (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Key Lab. of ISN Xidian University, Xi’an, 710071, P.R.China

    Wen Ping Ma

  2. Department of Information and Communication Engineering, Chonbuk National University, Korea

    Moon Ho Lee

Authors
  1. Wen Ping Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Moon Ho Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Information Security Technologies (CIST), Korea University, Seoul, Korea

    Jong-In Lim

  2. CIST (Center for Information Security Technologies), Korea University, Anam Dong, Sungbuk Gu, Seoul, Korea

    Dong-Hoon Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ma, W.P., Lee, M.H. (2004). New Methods to Construct Cheating Immune Functions. In: Lim, JI., Lee, DH. (eds) Information Security and Cryptology - ICISC 2003. ICISC 2003. Lecture Notes in Computer Science, vol 2971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24691-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24691-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21376-5

  • Online ISBN: 978-3-540-24691-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation