RBM 기반 고속 의사난수 순차 암호 생성기

초록

본 논문은 제한 볼츠만 머신(RBM)을 활용한 의사난수 순차 암호 생성기를 제안한다. RBM의 병렬 연산 특성을 이용해 다수의 암호 스트림을 동시에 생성할 수 있으며, 생성된 스트림은 주기성·상관성이 암호 설계 요구를 만족한다. 이미지 암호화 실험을 통해 키 공간, 상관성, 민감도, 차분 공격에 대한 우수한 보안성을 입증하였다.

상세 분석

제안된 암호 생성기는 전통적인 선형 피드백 시프트 레지스터(LFSR)나 혼돈 기반 난수 발생기와 달리, 확률적 신경망인 제한 볼츠만 머신(RBM)을 핵심 구조로 채택한다. RBM은 가시층과 은닉층 사이에 완전 연결된 이중층 구조를 가지며, 에너지 함수 최소화를 통해 확률 분포를 샘플링한다. 이때 가시층 유닛을 현재 시드값으로, 은닉층 유닛을 다음 시드값으로 활용함으로써 순차적인 난수 시퀀스를 생성한다.

RBM의 가장 큰 장점은 병렬 연산이다. 모든 가시·은닉 유닛이 동시에 활성화 및 샘플링되므로, 전통적인 순차적 연산에 비해 계산 지연이 크게 감소한다. 또한, 은닉층 유닛 수를 늘리면 생성 가능한 시퀀스의 길이와 다양성이 기하급수적으로 증가하므로, 무제한에 가까운 다중 암호 스트림을 동시에 제공할 수 있다. 이는 다중 채널 영상 전송, 실시간 스트리밍 암호화 등 고대역폭 환경에 적합하다.

보안 측면에서는 세 가지 핵심 특성을 검증한다. 첫째, 주기성 분석 결과, 생성된 시퀀스의 최소 주기는 2^N (N은 은닉층 유닛 수) 수준으로, 실용적인 암호 적용에서 재현 가능성이 극히 낮다. 둘째, 상관성 분석에서는 인접 비트 간 상관계수가 0에 근접함을 보이며, 이는 통계적 예측을 방지한다. 셋째, 민감도 테스트에서는 초기 시드 혹은 가중치에 1비트 차이만 있어도 전체 시퀀스가 급격히 변하는 avalanche 효과가 확인되었다.

실험에서는 표준 이미지(‘Lena’, ‘Baboon’ 등)를 대상으로 암호화하고, 히스토그램 균일성, 인접 픽셀 상관계수, NPCR(차분 공격에 대한 픽셀 교체 비율), UACI(차분 공격에 대한 평균 차이) 등을 측정하였다. 결과는 기존 혼돈 기반 암호와 비교해 키 공간이 2^256 이상, NPCR이 99.6% 이상, UACI가 33% 이상으로, 모두 국제 암호학 표준을 초과한다는 점을 보여준다.

한계점으로는 RBM 학습 과정에서 가중치 초기화와 학습률 선택이 시퀀스 품질에 영향을 미칠 수 있다는 점이다. 논문에서는 사전 학습된 가중치를 고정값으로 사용했지만, 실제 적용 시 동적 가중치 업데이트가 필요할 경우 추가적인 보안 검증이 요구된다. 또한, 하드웨어 구현 시 GPU와 같은 병렬 처리 장치를 활용하면 속도 이점이 극대화되지만, 저전력 임베디드 환경에서는 메모리·연산 자원 제약이 존재한다.

종합적으로, RBM 기반 의사난수 생성기는 병렬성, 확장성, 높은 보안성을 동시에 제공하는 혁신적인 접근법이며, 특히 이미지·영상 보호 분야에서 실시간 암호화 요구를 만족시킬 수 있는 실용적인 솔루션으로 평가된다.