Cryptography using generalized Fibonacci matrices with Affine-Hill cipher
Kalika Prasad, Hrishikesh Mahato
Abstract
In this article, we have proposed a public key cryptography using Affine-Hill cipher with generalised Fibonacci matrix(called multinacci matrix). Also proposed a key establishment(exchange of key matrix of order λ×λ for encryption-decryption) scheme with the help of multinacci sequences under prime modulo. In this scheme, instead of exchanging key matrix, we need to exchange only pair of numbers (λ, k), which reduces the time complexity as well as space complexity and comes with a large key-space.
Topics & Concepts
Fibonacci numberCipherCryptographyMathematicsKey exchangeTransposition cipherKey (lock)Affine cipherTheoretical computer scienceRunning key cipherDiscrete mathematicsKey generationPublic-key cryptographyComputer scienceStream cipherMatrix (chemical analysis)Computational complexity theoryPrime (order theory)Scheme (mathematics)AlgorithmOrder (exchange)Key sizeAdvanced Mathematical Theories and ApplicationsChaos-based Image/Signal EncryptionCoding theory and cryptography