Normal view MARC view ISBD view

Gian Miguel M. Manliclic, Kiel Andrei R. Lamac. 4 0

Improving the extended 10x10 polybius square key matrix for playfair, BIFID, and polybius cipher / 6 6 Gian Miguel M. Manliclic, Kiel Andrei R. Lamac. - - - 56 pp. 28 cm. - - - - - . - . - 0 . - . - 0 .

Undergraduate Thesis: (bachelor of Science in Computer Science) Pamantasan ng Lungsod ng Maynila, 2023.





5



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 is yet to be thoroughly explored in most studies. This study 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 the unmodified key matrix would yield an avalanche effect of 0% would jump to 50% using the LFSR-enhanced key matrix.













5





ISBN:

ISSN: 2 = =

Standard No.:

Publisher. No.:

Source:

LCCN:

Nat. Bib. No.: 2

Nat. Bib. Agency Control No.:

Subjects--Personal Names:
2 --0------

Subjects--Corporate Names:
6 --0-- 2 --------

Subjects--Meeting Names:

0 2 --

Subjects--Uniform Titles:
--20------

Subjects--Chronological Terms:


Subjects--Topical Terms:
--------20--

Subjects--Geographic Terms:
--------20--

Index Terms--Genre/Form:
----2

LC Class. No.: / 2

Dewey Class. No.: / 2

National Agricultural Library Call No.: /

National Library of Medicine Call No.: /

Gov. Doc. Class. No.: