Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0803.0046

One-Time Pad, Arithmetic Coding and Logic Gates: An unifying theme using Dynamical Systems

Nithin Nagaraj·Prabhakar G. Vaidya
View original source ↗Read source document ↗Export metadata ↓

Abstract

In this letter, we prove that the perfectly secure One-Time Pad (OTP) encryption can be seen as finding the initial condition on the binary map under a random switch based on the perfectly random pad. This turns out to be a special case of Grangetto's randomized arithmetic coding performed on the Binary Map. Furthermore, we derive the set of possible perfect secrecy systems using such an approach. Since OTP encryption is an XOR operation, we thus have a dynamical systems implementation of the XOR gate. We show similar implementations for other gates such as NOR, NAND, OR, XNOR, AND and NOT. The dynamical systems framework unifies the three areas to which Shannon made foundational contributions: lossless compression (Source Coding), perfect encryption (Cryptography), and design of logic gates (Computation)

Explore related subjects

nlin.CDcs.CR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Nithin Nagaraj, Prabhakar G. Vaidya. 2008-03-01. One-Time Pad, Arithmetic Coding and Logic Gates: An unifying theme using Dynamical Systems. https://arxiv.org/abs/0803.0046

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Decision-Related Cognitive Signatures from Fast-Slow Dynamics: A Low-Dimensional Observation-Operator Framework

Repeated decisions exhibit temporal structures such as persistence, direction-dependent switching, recurrent alternation, and abrupt transitions. We examine the generative sufficiency of a two-dimensional fast-slow dynamical system. The system combines a cubic fast equation with linear slow feedback and is analyzed through its equilibrium geometry, trace-determinant structure, equilibrium-fold loci, candidate Hopf boundaries, and singular critical manifold. An explicit observation operator projects continuous trajectories to a scalar signal and applies a binary readout, separating latent state-space dynamics from observable behavior. The analysis establishes a unique-equilibrium regime and, for suitable parameters, a three-equilibrium wedge with a central saddle. The outer equilibria are attracting only where their traces are negative. The analysis also identifies the simple-zero condition required for ordinary saddle-nodes, trace-zero positive-determinant spectral boundaries compatible with oscillatory instability, and the attracting and repelling branches of the critical manifold. Prescribed nonautonomous sweeps numerically illustrate direction-dependent switching (T1), transient episodic recurrent switching (T2), and an abrupt localized regime shift (T3). The attracting-equilibrium regime associated with prolonged state retention (T4) is characterized analytically. The resulting correspondence is intended as a test of generative sufficiency at the level of observable temporal organization, rather than as an identification or empirical validation of latent cognitive mechanisms.

nlin.CD↗
arXiv2026

A Canonical Lagrangian Formulation of the Two-Dimensional Lotka-Volterra System

Hamiltonian and Lagrangian mechanics are powerful frameworks for analyzing physical systems. Previous work has extended these formalisms to ecological systems, such as the predator-prey Lotka-Volterra (LV) system. In this Article, we derive a canonical Lagrangian for the two-dimensional LV model directly from its Hamiltonian representation. We find that the two-dimensional LV system admits a standard canonical Lagrangian formulation with one degree of freedom and a non-quadratic kinetic structure. This formulation admits a mechanical interpretation in terms of a particle moving in a potential well, where the non-standard kinetic structure produces a position-dependent damping term that can instead act as "revving." The derivation provides a direct connection between predator-prey dynamics and a canonical formulation of mechanical dynamics. As a verification of the construction, we apply Noether's procedure to the explicitly time-independent derived Lagrangian and reveal that the well-known Hamiltonian of the LV system is the corresponding conserved quantity. We also uncover a subtle redundancy associated with the choice of canonical momentum and its identification with the original population variables.

nlin.CD↗
arXiv2026

First-Order Transition to Chaos with Critical Slowing Down

Can the transition from integrability to chaos be discontinuous? We show that it can, and that the resulting first-order dynamical transition coexists with critical slowing down. Using an analytically tractable confined random walk and a deterministic stadium-like billiard, we find a finite jump of the stationary diffusive observable at the transition while the relaxation time diverges. Both systems display normal diffusion and the same exponent set $(α,β,z)=(0,1/2,-2)$. We trace this agreement to a common coarse-grained mechanism: diffusion in a finite accessible domain with a diffusion coefficient that vanishes quadratically with the perturbation. The results identify a discontinuous route from integrability to chaos and provide evidence for a broader universality class of first-order dynamical transitions.

nlin.CD↗