CFP last date
20 October 2026
Reseach Article

JAL CIPHER: A Jigsaw Puzzle-Inspired Product Cipher Combining Key-Driven Transposition with Per-Piece Affine Substitution

by Sandra Asia Mansuru, Emmanuel Frimpong Nyamah
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 187 - Number 132
Year of Publication: 2026
Authors: Sandra Asia Mansuru, Emmanuel Frimpong Nyamah
10.5120/ijca8f885b13a747

Sandra Asia Mansuru, Emmanuel Frimpong Nyamah . JAL CIPHER: A Jigsaw Puzzle-Inspired Product Cipher Combining Key-Driven Transposition with Per-Piece Affine Substitution. International Journal of Computer Applications. 187, 132 ( Aug 2026), 41-52. DOI=10.5120/ijca8f885b13a747

@article{ 10.5120/ijca8f885b13a747,
author = { Sandra Asia Mansuru, Emmanuel Frimpong Nyamah },
title = { JAL CIPHER: A Jigsaw Puzzle-Inspired Product Cipher Combining Key-Driven Transposition with Per-Piece Affine Substitution },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2026 },
volume = { 187 },
number = { 132 },
month = { Aug },
year = { 2026 },
issn = { 0975-8887 },
pages = { 41-52 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume187/number132/jal-cipher-a-jigsaw-puzzle-inspired-product-cipher-combining-key-driven-transposition-with-per-piece-affine-substitution/ },
doi = { 10.5120/ijca8f885b13a747 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2026-08-20T21:54:35+05:30
%A Sandra Asia Mansuru
%A Emmanuel Frimpong Nyamah
%T JAL CIPHER: A Jigsaw Puzzle-Inspired Product Cipher Combining Key-Driven Transposition with Per-Piece Affine Substitution
%J International Journal of Computer Applications
%@ 0975-8887
%V 187
%N 132
%P 41-52
%D 2026
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents JAL CIPHER, a symmetric product cipher combining two complementary layers motivated by the mechanics of jigsaw puzzles. The first layer, JIGSAWCIPHER, is a key-driven transposition cipher: plaintext is cut into variable-length pieces whose boundaries are secret, and the pieces are assembled in a key-derived order. The second layer, the Jigsaw Affine Layer (JAL), applies a distinct affine cipher S(x) = (aᵢ·x + bᵢ) mod m to every piece Pᵢ. The two layers are computationally independent: breaking the cipher requires defeating both the transposition search space Ω(L) and the substitution space |AGL(1, ℤₘ)|ᵏ simultaneously. All mathematical foundations — modular arithmetic, the Extended Euclidean Algorithm, Euler's totient function, the affine group AGL(1, ℤₘ), and the binomial coefficient — are developed from first principles in journal display-equation format, with full step-by-step derivations for all six modular inverses and every encryption and decryption computation. The combined cipher's parameter space corresponds to 99.41 bits of keyspace at L=17 and exceeds 200 bits at L=32, while requiring only O(L log L) computation. An empirical cryptanalysis against statistically-informed adversaries is further reported: per-piece affine recovery using English letter statistics, a crib attack, and a nonce-reuse demonstration, which together show that realized security against natural-language plaintext is substantially below the nominal keyspace size, particularly for short pieces.

References
  1. D. Kahn, The Codebreakers. New York: Macmillan, 1967.
  2. D. R. Stinson, Cryptography: Theory and Practice, 3rd ed. Boca Raton: CRC Press, 2006.
  3. C. E. Shannon, “Communication theory of secrecy systems,” Bell Syst. Tech. J., vol. 28, no. 4, pp. 656–715, 1949.
  4. F. L. Bauer, Decrypted Secrets, 4th ed. Berlin: Springer, 2007.
  5. B. Schneier, Applied Cryptography, 2nd ed. New York: Wiley, 1996.
  6. A. Sinkov, Elementary Cryptanalysis. Washington D.C.: MAA, 1966.
  7. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton: CRC Press, 1996.
  8. A. Bogdanov et al., “PRESENT: An ultra-lightweight block cipher,” in Proc. CHES 2007, LNCS vol. 4727, pp. 450–466.
  9. R. Beaulieu et al., “The SIMON and SPECK families of lightweight block ciphers,” IACR ePrint 2013/404.
  10. A. Lanman and M. Reiter, “Scrambling for lightweight security,” in Proc. ASIACCS 2015, pp. 93–104.
  11. M. Ling, “A cryptography method inspired by jigsaw puzzles,” ResearchGate preprint, Jan. 2018. [Online]. Available: https://www.researchgate.net/publication/325952463
  12. NIST, “Secure Hash Standard (SHS),” FIPS PUB 180-4, 2015.
  13. NIST, “Recommendation for random number generation using DRBGs,” SP 800-90A Rev. 1, 2015.
  14. M. F. Driscoll and B. A. Wesolowsky, “On variable-length segments,” J. Stat. Comput. Simul., vol. 38, pp. 177–183, 1991.
  15. R. A. Fisher and F. Yates, Statistical Tables. London: Oliver and Boyd, 1938.
  16. A. Kerckhoffs, “La cryptographie militaire,” J. Sci. Militaires, vol. IX, pp. 5–38, 1883.
Index Terms

Computer Science
Information Sciences

Keywords

Affine Cipher classical cryptography fragmentation cipher jigsaw puzzle key-driven permutation product cipher transposition cipher