동적 시스템으로 보는 일회용 패드, 산술 코딩 및 논리 게이트의 통합적 해석

본 논문은 이진 맵과 그 변형인 Generalized Lüroth Series(GLS)를 이용해 일회용 패드(OTP) 암호화를 ‘초기 조건 찾기’ 문제로 재구성한다. 이는 Grangetto의 무작위 산술 코딩을 이진 맵에 적용한 특수 경우이며, XOR 연산과 동일함을 보인다. 또한 동일한 프레임워크를 통해 XOR, XNOR, OR, AND, NAND, NOR, NOT 등 기본 논리 게이트를 동적 시스템 전환으로 구현하고, n진 알파벳으로 확장된…

저자: Nithin Nagaraj, Prabhakar G. Vaidya