Skip to main content

S-boxes Cryptographic Properties from a Statistical Angle

  • Conference paper
  • First Online:
Hard and Soft Computing for Artificial Intelligence, Multimedia and Security (ACS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 534))

Included in the following conference series:

  • 879 Accesses

Abstract

A new, strong S-box was required to be designed to be incorporated as the nonlinear element of the PP-2 block cipher designed recently at Poznan University of Technology. This paper presents statistical analysis of the cryptographic criteria characterizing a group of S-boxes generated by inverse mapping with random search elements. Statistical tests used in this research were not pure randomness checks but were related to the most important real cryptographic criteria like nonlinearity, SAC, collision avoidance.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Bucholc, K., Chmiel, K., Grocholewska-CzuryƂo, A., Idzikowska, E., Janicka-Lipska, I., StokƂosa, J.: Scalable PP-1 block cipher. Int. J. Appl. Math. Comput. Sci. 20(2), 401–411 (2010)

    Article  MATH  Google Scholar 

  2. Chmiel, K., Grocholewska-CzuryƂo, A., StokƂosa, J.: Evaluation of PP-1 cipher resistance against differential and linear cryptanalysis in comparison to a DES-like cipher. Fundamenta Informaticae 114(3–4), 239–269 (2012)

    MathSciNet  MATH  Google Scholar 

  3. Bucholc K., Chmiel K., Grocholewska-CzuryƂo A., StokƂosa J.: PP-2 block cipher. In: Hof, H.-J., Westphall, C. (eds.) SECURWARE 2013: The Seventh International Conference on Emerging Security Information, Systems and Technologies, Curran Associates, Inc., RedHook, NY, pp.162–168 (2013). http://www.thinkmind.org/download.php?articleid=securware_2013_7_30_30142

  4. Bilski, T., Bucholc, K., Grocholewska-CzuryƂo, A., StokƂosa, J.: Paramiterized hash functions. Ann. UMCS Informatica AI 12(3), 11–24 (2012). Cryptography and Data Protection

    MATH  Google Scholar 

  5. Grocholewska-CzuryƂo, A.: Generating strong S-boxes based on inverse mapping without any linear redundancy. Polish J. Environ. Stud. 16(5B), 304–330 (2007)

    Google Scholar 

  6. Grocholewska-CzuryƂo, A.: Cryptographic properties of modified AES-like S-boxes. Ann. UMCS Informatica AI 11(2), 37–48 (2011). Cryptography and data protection

    MATH  Google Scholar 

  7. Doganaksoy A., Ege B., Kocak O. and Sulak F.: Cryptographic Randomness Testing of Block Ciphers and Hash Functions. http://eprint.iacr.org/2010/564

  8. Caelli W., Dawson E., Nielsen N., and Gustafson H.: CRYPT–X statistical package manual, measuring the strength of stream and block ciphers. https://eprint.iacr.org/2010/611

  9. Soto, J., Bassham, L.: Randomness testing of the advanced encryption standard finalist candidates. In: NIST IR 6483, National Institute of Standards and Technology (1999)

    Google Scholar 

  10. Marsaglia, G., Tsay, L.: Matrices and the structure of random number sequences. Linear Algebra Appl. 67, 147–156 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Sönmez Turan, M., Çalık, Ç., Saran, N.B., Doğanaksoy, A.: New distinguishers based on random mappings against stream ciphers. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol. 5203, pp. 30–41. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anna Grocholewska-CzuryƂo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Grocholewska-CzuryƂo, A. (2017). S-boxes Cryptographic Properties from a Statistical Angle. In: Kobayashi, Sy., Piegat, A., Pejaƛ, J., El Fray, I., Kacprzyk, J. (eds) Hard and Soft Computing for Artificial Intelligence, Multimedia and Security. ACS 2016. Advances in Intelligent Systems and Computing, vol 534. Springer, Cham. https://doi.org/10.1007/978-3-319-48429-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48429-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48428-0

  • Online ISBN: 978-3-319-48429-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics