Skip to main content
SpringerLink
Log in

A Class of Differential 4 Uniform Functions from Gold Functions

  • Conference paper
Instrumentation, Measurement, Circuits and Systems

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 127))

Abstract

It is an interesting and challenging topic in cryptography to construct Boolean (or vector Boolean) functions with various of good cryptographic properties. In this paper, by analyzing of a class of linearized equations, we prove that the differential uniformity of the functions constructed by exchanging two values of the Gold functions is 4, and the derived functions also have high algebraic degree and high nonlinearity.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Berger, T.P., Canteaut, A., Charpin, P., Chapuy, Y.L.: On almost perfect nonlinear functions over. IEEE Trans. Inform. Theory 52(9), 4160–4170 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Beth, T., Ding, C.: On Almost Perfect Nonlinear Permutations. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 65–76. Springer, Heidelberg (1994)

    Google Scholar 

  3. Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4(1), 3–72 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bracken, C., Byrne, E., Markin, N., McGuire, G.: New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Field Appl. 14(3), 703–714 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bracken, C., Leander, G.: A highly nonlinear differential 4 uniform power mapping that permutes fields of even degree. Finite Fields Appl. 16(4), 231–242 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Budaghyan, L., Carlet, C., Felke, P., Leander, G.: An infinite class of quadratic APN functions which are not equivalent to power mappings. In: IEEE ISIT 2006, Seattle, USA (2006)

    Google Scholar 

  7. Budaghyan, L., Carlet, C.: Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Trans. Inform. Theory 54(5), 2354–2357 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Budaghyan, L., Carlet, C., Felke, P., Leander, G.: Construction new APN functions from known ones. Finite Field Appl. 15(2), 150–159 (2009)

    Article  MATH  Google Scholar 

  9. Carlet, C.: Boolean Functions for Cryptography and Error Correcting Codes. In: Crama, Y., Hammer, P. (eds.) The Monography Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge Univ. Press (2010)

    Google Scholar 

  10. Dobbertin, H.: Almost perfect nonlinear functions over GF (2n): a new case for n divisible by 5. In: Proceeding of 5th Finite Field and their Applications, pp. 113–121 (2000)

    Google Scholar 

  11. Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation functions. IEEE Trans. Inform. Theory 14(1), 154–156 (1968)

    Article  MATH  Google Scholar 

  12. Golomb, S.W., Gong, G. (eds.): Signal Designs With Good Correlation: For Wireless Communications, Cryptography and Radar Applications. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  13. Kasami, T.: The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes. Inform. Control 18(4), 369–394 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  14. Knudsen, L.: Truncated and Higher Order Differentials. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 196–211. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  15. Matsui, M.: Linear Cryptanalysis Method for DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)

    Google Scholar 

  16. Nyberg, K.: Differentially Uniform Mappings for Cryptography. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 55–64. Springer, Heidelberg (1994)

    Google Scholar 

  17. Niho, Y.: Multi-valued cross-correlation functions between two maximal linear recursive sequences. Ph D. thesis, University of South California (1972)

    Google Scholar 

  18. Nakagawa, N., Yoshiara, S.: A Construction of Differentially 4-Uniform Functions from Commutative Semifields of Characteristic 2. In: Carlet, C., Sunar, B. (eds.) WAIFI 2007. LNCS, vol. 4547, pp. 134–146. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  19. Yu, Y., Wang, M., Li, Y.: A new method for constructing differential 4-uniform permutations from known ones, http://eprint.iacr.org/2011/047

  20. Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific Pub. Co. Inc. (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LOIS, Graduate School of Chinese Academy of Sciences, Beijing, 100049, China

    Dabin Zheng

  2. Faculty of Mathematics and Computer Science, Hubei University, Wuhan, 430062, China

    Dabin Zheng

Authors
  1. Dabin Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Huazhong Normal University, China

    Tianbiao Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, D. (2012). A Class of Differential 4 Uniform Functions from Gold Functions. In: Zhang, T. (eds) Instrumentation, Measurement, Circuits and Systems. Advances in Intelligent and Soft Computing, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27334-6_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27334-6_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27333-9

  • Online ISBN: 978-3-642-27334-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation