복합 암호체계 암호해독의 매개변수 복잡도 분석
본 연구는 다중 암호 변환 계층으로 구성된 고전 암호체계의 암호해독을 위한 포괄적인 매개변수 복잡도 프레임워크를 제시한다. 이는 암호해독 문제의 계산 복잡도를 심층적으로 이해하고 효율적인 알고리즘 개발의 기반을 마련한다. 주요 이론적 기여는 세 가지다. 첫째, 구조적 복잡도 벡터 (k, ℓmax, |Σ|)를 매개변수로 사용할 경우 Cipher-Decode 문제가 고정 매개변수 추적 가능(FPT)함을 증명하고, O*(|Σ|k·ℓmax)의 실행 시간을 갖는 알고리즘을 제안한다. 둘째, 레이어 수 k만을 매개변수로 할 경우 이 문제가 …