Random Data and Its Cryptographic Applications


Yavuzyiğit A. E., YAYLA O.

9th International Symposium on Cyber Security, Cryptology, and Machine Learning, CSCML 2025, Be'er-Sheva, Israel, 4 - 05 December 2025, vol.16244 LNCS, pp.140-155, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 16244 LNCS
  • Doi Number: 10.1007/978-3-032-10759-6_9
  • City: Be'er-Sheva
  • Country: Israel
  • Page Numbers: pp.140-155
  • Keywords: Data Compression, Lempel-Ziv Complexity, Randomness, Statistical Test Suites
  • Middle East Technical University Affiliated: Yes

Abstract

Random sequence construction represents fundamental components of modern cryptographic systems. The quantitative assessment of randomness relies upon rigorous statistical testing methodologies, establishing statistical randomness evaluation as a critical prerequisite for cryptographic algorithm security validation. Concurrently, data compression technologies have emerged as essential enablers of efficient information transmission within contemporary digital communication infrastructures. This research investigates statistical testing frameworks in cryptographic applications, with particular emphasis on compression-based evaluation methods, notably the Lempel-Ziv complexity test. We present empirical findings from our analysis of a novel bit-level pattern recognition algorithm, validated against data sequences generated through the Advanced Encryption Standard (AES). Furthermore, we introduce a compression methodology derived from this bit-level pattern detection approach, demonstrating its potential applications in cryptographic randomness assessment.