A Biometric‐Algebraic Block Cipher Framework Using Fingerprint Minutiae, Ridge Orientation Fields, and GL(8,GF(2)) Transformations for Dynamic S‐Box Generation
ABSTRACT The security of symmetric‐key block ciphers depends critically on the strength and structural unpredictability of their substitution boxes (S‐boxes). Existing constructions rely on fixed mathematical structures, such as finite field inversion, chaotic maps, or elliptic curves that are entirely independent of the encrypting user's identity, creating a fundamental separation between authentication and encryption layers. This article presents a formally analyzed framework that derives all cryptographic parameters of a block cipher directly and systematically from the five biometric feature classes of a fingerprint image: minutiae points, ridge orientation fields, singular points (cores and deltas), ridge frequency maps, and local block entropy. Each feature class is mapped, through a novel algebraic procedure, to a distinct cipher parameter: (i) minutiae coordinates and angles seed a Fisher‐Yates permutation that whitens the output of the S‐box permutation layer; (ii) the ridge orientation field is binarized and corrected to generate an invertible matrix for the affine diffusion transform; (iii) singular point topology determines the biometric‐adaptive round count ; (iv) the mean ridge frequency selects the irreducible polynomial from a set of four valid polynomials; and (v) the block entropy map calibrates the per‐round diffusion strength parameter . Three multi‐round block encryption algorithms of increasing complexity are built upon this five‐parameter biometric cipher core, evaluated with a full Python reference implementation that reproduces every reported figure. The primary scheme (Algorithm II) achieves a plaintext avalanche effect of and a key sensitivity of (16 rounds, trials), reaching within of the ideal from round 1. The fingerprint S‐boxes exhibit nonlinearity values in the range with mean 103.8, differential uniformity , SAC mean , BIC‐NL average , and algebraic degree 7 on all eight output bits. A critical cross‐user security property is demonstrated: encrypting identical plaintext with an identical conventional key but different fingerprint templates produces ciphertexts whose pairwise Hamming distance averages (range – per trial, – averaged over 30 trials per pair), confirming that the biometric parameter functions as a genuine second key factor. A parameter‐stability experiment under simulated repeated‐acquisition noise (translation, rotation, minutiae dropout and spurious detections) further shows that the coarse, quantized cipher parameters (round count, field polynomial, diffusion strength) remain stable, while the fine‐grained minutiae‐derived permutation does not—a scope limitation discussed openly alongside the reliance on synthetic ISO/IEC 19794‐2‐format templates.
Authors
- Muhammad Waheed Rasheed (ORCID: https://orcid.org/0000-0002-3936-7673)
- Muhammad Amjad (ORCID: https://orcid.org/0000-0002-2066-7182)
Institutions
- COMSATS University Islamabad (PK)
- Superior University (PK)
Publication Details
- Journal
- Security and Privacy
- Published
- 2026-08-27
- DOI
- https://doi.org/10.1002/spy2.70247
- Primary Topic
- Chaos-based Image/Signal Encryption
- Type
- article
- Field-Weighted Citation Impact
- 0.00