Publication Type:

Journal Article

Source:

Communications in Nonlinear Science and Numerical Simulation, Volume 17, Number 11, p.4029 - 4036 (2012)

URL:

http://www.sciencedirect.com/science/article/pii/S1007570412001323

Keywords:

Generalized Luröth Series

Abstract:

The One-Time Pad (OTP) is the only known unbreakable cipher, proved mathematically by Shannon in 1949. In spite of several practical drawbacks of using the OTP, it continues to be used in quantum cryptography, \{DNA\} cryptography and even in classical cryptography when the highest form of security is desired (other popular algorithms like RSA, ECC, \{AES\} are not even proven to be computationally secure). In this work, we prove that the \{OTP\} encryption and decryption is equivalent to finding the initial condition on a pair of binary maps (Bernoulli shift). The binary map belongs to a family of 1D nonlinear chaotic and ergodic dynamical systems known as Generalized Luröth Series (GLS). Having established these interesting connections, we construct other perfect secrecy systems on the \{GLS\} that are equivalent to the One-Time Pad, generalizing for larger alphabets. We further show that \{OTP\} encryption is related to Randomized Arithmetic Coding – a scheme for joint compression and encryption.

Notes:

cited By (since 1996)2

Cite this Research Publication

N. Nagaraj, “One-Time Pad as a nonlinear dynamical system”, Communications in Nonlinear Science and Numerical Simulation, vol. 17, pp. 4029 - 4036, 2012.

207
PROGRAMS
OFFERED
5
AMRITA
CAMPUSES
15
CONSTITUENT
SCHOOLS
A
GRADE BY
NAAC, MHRD
9th
RANK(INDIA):
NIRF 2017
150+
INTERNATIONAL
PARTNERS