Hill Cipher with Block Permutation Using a 97-Symbol Character Set: Entropy and Cryptanalytic Considerations
Parameter: Jurnal Matematika, Statistika dan Terapannya · 21.09.2026 · 5 (2) · 319-332
DOI: 10.30598/parameterv5i2pppdf ↗Kurz gefasst
Fachartikel in der Zeitschrift Parameter: Jurnal Matematika, Statistika dan Terapannya, online erschienen am 21.09.2026. Verfasst von Diva Rizqir Aurellia und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
This study investigates a Hill-cipher implementation over a 97-symbol character set followed by a fixed block permutation. The character set consists of the 94 printable standard ASCII symbols excluding space, supplemented by ¥, €, and ±, and is mapped bijectively to the finite field F₉₇. Invertible key matrices of sizes 3×3, 4×4, and 5×5 are evaluated using Shannon entropy and character-frequency distributions. For the experimental text, preprocessing removes spaces and symbols outside the defined set, producing 1,302 symbols with plaintext entropy 4.4800 bits. A representative 4×4 experiment yields ciphertext entropy 6.5545 bits, close to the theoretical maximum log₂(97)=6.5999 bits. Across three keys for each matrix size, the mean entropy values are 6.5209, 6.5443, and 6.5399 bits for 3×3, 4×4, and 5×5 matrices, respectively, showing no monotonic increase with matrix size. The block permutation changes symbol positions but preserves single-symbol frequencies and entropy. Moreover, because a fixed permutation matrix composed with a Hill key remains a linear transformation over F₉₇, the construction retains the known-plaintext vulnerability of Hill-type ciphers. Accordingly, the results demonstrate strong single-symbol statistical uniformity of the ciphertext, but should not be interpreted as evidence of modern cryptographic security.
Zitieren
APA
Aurellia, D. R., Tama, Y. B. W., & Winarni, W. (2026). Hill Cipher with Block Permutation Using a 97-Symbol Character Set: Entropy and Cryptanalytic Considerations. Parameter: Jurnal Matematika, Statistika dan Terapannya, 5(2), 319-332. https://doi.org/10.30598/parameterv5i2pppdf
Vancouver
Aurellia DR, Tama YBW, Winarni W. Hill Cipher with Block Permutation Using a 97-Symbol Character Set: Entropy and Cryptanalytic Considerations. Parameter: Jurnal Matematika, Statistika dan Terapannya. 2026;5(2):319-332. doi:10.30598/parameterv5i2pppdf
BibTeX
@article{Aurellia2026,
author = {Aurellia, Diva Rizqir and Tama, Yanuar Bhakti Wira and Winarni, Winarni},
title = {Hill Cipher with Block Permutation Using a 97-Symbol Character Set: Entropy and Cryptanalytic Considerations},
journal = {Parameter: Jurnal Matematika, Statistika dan Terapannya},
year = {2026},
volume = {5},
number = {2},
pages = {319--332},
doi = {10.30598/parameterv5i2pppdf}
}
EUVIMED