Paper Details
Subject:
Paper ID: UIJRTV4I70033
Volume:04
Issue:07
Pages:290-295
Date:May 2023
ISSN:2582-6832
Statistics:

Loading

  Full Text [PDF]

Cite this
Gian Miguel M. Manliclic, Kiel Andrei R. Lamac, Richard C. Regala, Mark Christopher R. Blanco, and Raymund M. Dioses, 2023. Improving the Extended 10x10 Polybius Square Key Matrix for Playfair, Bifid, and Polybius Cipher. United International Journal for Research & Technology (UIJRT), 4(7), pp290-295.
Abstract
The Polybius Square is a cryptographic algorithm modified and enhanced over time to fit modern standards. A modification that is the focus of this study is the extension of the 5x5 Square Key Matrix into a 10x10 Square Key Matrix. This enhancement, however, has a glaring weakness, where using short keys would not give sufficient entropy to the extended key matrix, and the issue has not been thoroughly explored in most studies. This research proposes using the Linear Feedback Shift Register (LFSR) to solve this problem as a pseudo-random number generator using short keys to produce a more complicated key to create better entropy. The results show that the average avalanche effect of ciphers using the LFSR-enhanced 10x10 key matrix compared to ciphers that use an unmodified 10x10 key matrix is significantly improved, with some use-cases where an unmodified key matrix would yield an avalanche effect of 0% would jump to 50% using the LFSR-enhanced key matrix.

Keywords: Cryptography, Polybius Square, Key Matrix, Linear Feedback Shift Register


Related Papers

Close Menu