A Petri Net Token-Flow PRNG for Grayscale Image Encryption
Abstract
Pseudorandom number generators (PRNGs) are foundational in cryptography, providing the unpredictability required for key generation and data protection. Petri nets provide a structured mathematical framework for modeling systems with concurrency, asynchrony, distribution, and nondeterminism. This paper proposes a Petri net token-flow PRNG for grayscale image encryption and instantiates it in a permutation-diffusion cipher. The Petri net is initialized from a SHA-256 digest, and the induced token flow yields two keystreams for pixel permutation and XOR-based diffusion. On standard grayscale benchmarks, the cipher produces near-uniform ciphertext histograms, high entropy, low adjacent-pixel correlation, high NPCR, and lossless decryption quality. These results suggest that Petri net-driven keystreams are a viable alternative to chaos-based generators for image protection, combining the modeling strengths of Petri nets with established permutation-diffusion techniques.
Fields of Study & Subjects
Chaos-based Image/Signal Encryption
Advanced Steganography and Watermarking Techniques
Cryptographic Implementations and Security
Publication details
- Journal / source
- New Mathematics and Natural Computation
- Publisher
- World Scientific Pub Co Pte Ltd
- Pages
- 1–31
- Publication date
- 13 March 2026
- Language
- EN