아리얍타 수학의 암호학적 통찰

초록

이 논문은 고대 인도 수학자 아리얍타의 계산법과 진법 체계가 현대 암호학에서 활용될 수 있는 원리들을 어떻게 제공하는지 탐구한다

상세 분석

아리얍타는 5세기경에 비잔틴과 아라비아 수학에 큰 영향을 미친 인물로 그의 저서 ‘아리얍타 싱하’에 기록된 수 체계와 알고리즘은 오늘날의 모듈러 연산과 유사한 구조를 보여준다 먼저 아리얍타는 0을 명시적으로 사용하지 않았지만 자리값이 10의 거듭승인 십진법을 기반으로 하여 각 자리의 값이 독립적으로 변환될 수 있는 방식을 제시한다 이는 현대의 잉여 클래스 연산과 직접적인 연관성을 가진다 또한 그는 삼각법에서 사인과 코사인 값을 근사하는 방법을 제시했는데 이 과정에서 반복적인 덧셈과 뺄셈을 이용한 수열 생성이 관찰된다 이러한 수열은 선형 동형암호의 키 스트림 생성에 응용될 수 있다 더 나아가 아리얍타는 ‘구루다카’라 불리는 구간 구분법을 사용해 큰 수를 작은 블록으로 나누어 연산하는 기법을 도입했으며 이는 블록 암호에서 라운드 키를 분할하는 방법과 유사하다 특히 그는 두 수의 곱을 구할 때 중간 결과를 부분적으로 저장하고 재조합하는 방식을 사용했는데 이는 곱셈 기반 암호 체계에서 중간값 보호 기법으로 활용 가능하다 마지막으로 아리얍타는 피보나치와 유사한 수열을 이용해 난수 생성 모델을 제시했으며 이 모델은 현재의 의사 난수 생성기 설계에 영감을 줄 수 있다 전체적으로 아리얍타의 수학적 사고는 모듈러 연산, 반복 구조, 블록 분할, 그리고 난수 생성이라는 현대 암호학의 핵심 요소와 깊은 연관성을 가진다