💻 computer science

A Scalable Hybrid Encryption Framework Based on Unimodular Hill Cipher and Chaotic Logistic XOR Stream Cipher for Secure Binary File Protection

본 논문은 임의의 이진 파일에 대해 보안성, 효율성 및 형식 독립적 보호를 제공하기 위해 유니모듈러 힐 암호(Unimodular Hill Cipher)와 카오틱 로지스틱 맵 기반의 XOR 스트림 암호를 결합한 확장 가능한 하이브리드 암호화 프레임워크를 제안하며, 이를 통해 이상적인 수준의 무작위성, 강력한 통계적 공격 저항성, 그리고 높은 처리량을 갖춘 무손실 복구를 달성한다.

원저자: Samsul Arifin¹, Ade Kurniawan, Tiawan Tiawan, Merios Gusan Putra, Edwin Kristianto Sijabat, Dani Lukman Hakim, Dwi Wijonarko

게시일 2026-07-30

📖 3 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Samsul Arifin¹, Ade Kurniawan, Tiawan Tiawan, Merios Gusan Putra, Edwin Kristianto Sijabat, Dani Lukman Hakim, Dwi Wijonarko

원본 논문은 CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

당신이 친구에게 비밀 메시지를 보내려고 한다고 상상해 보세요. 하지만 당신은 메시지를 가로챈 누군가가 그 암호를 풀려고 시도할 것이라는 사실을 알고 있습니다. 디지털 과학의 세계에서, 이것이 바로 **암호학(cryptography)**이 하는 일입니다. 암호학이란 읽을 수 있는 정보(평문이라 불리는)를 키 없이는 아무도 알아볼 수 없는 무작위 노이즈처럼 보이는 뒤섞인 덩어리(암호문이라 불리는)로 바꾸는 기술입니다. 수십 년 동안 과학자들은 이를 위해 두 가지 주요 기술을 사용해 왔습니다. 첫 번째는 모든 카드의 위치가 서로에게 의존하는 카드 덱을 섞는 것과 같은 **수학적 혼합(mathematical mixing)**입니다. 두 번째는 자연에서 빌려온 개념인 **카오스(chaos)**입니다. 이는 아주 작은 초기 조건의 변화가 결과적으로 완전히 다른 결과를 초-래한다는 개념으로, 나비의 날갯짓이 멀리 떨어진 곳에 폭풍을 일으킬 수 있다는 것과 같습니다. 이 두 가지를 결합하면, 수학적으로 강력하면서도 예측 불가능하게 거친 시스템을 얻게 됩니다. 우리의 삶이 클라우드로 더 많이 이동함에 따라, 학교 에세이부터 가족 사진까지 모든 것을 저장하게 된 지금, 우리는 파일을 깨뜨리지 않고 어떤 유형의 파일이든 처리할 수 있는 암호화 기술이 필요합니다. 우리의 디지털 비밀을 엿보는 눈으로부터 안전하게 지켜줄 수 있는 기술 말입니다.

이 논문은 이진 파일(binary files)—즉, 워드 문서, PDF, JPEG 이미지 등 모든 디지털 파일을 의미하는—을 보호하기 위해 설계된 새로운 하이브리드 암호화 프레임워크를 소개합니다. 저자들인 인도네시아 연구진은 이 시스템이 마치 '2단계 보안 댄스'처럼 작동한다고 제안합니다. 먼저, 그들은 **유니모듈러 힐 암호(Unimodular Hill Cipher)**라는 것을 사용합니다. 이것을 거대하고 복잡한 격자나 행렬이라고 상상해 보세요. 여기서 여러분은 파일의 덩어리들을 가져와 특수한 키와 곱합니다. 이 단계는 "확산(diffusion)"에 탁월한데, 이는 단 하나의 글자나 픽셀의 영향력을 파일 전체로 퍼뜨려, 아주 작은 한 부분을 바꾸더라도 나머지 전체를 변화시키게 만듭니다. 하지만 연구진은 이 수학적 단계만으로는 다소 예측 가능하다는 점을 알고 있었습니다. 마치 영리한 해커가 결국 외워버릴 수 있는 정해진 루틴이 있는 춤과 같기 때문입니다.

이를 해결하기 위해, 그들은 두 번째 단계인 **카오틱 로지스틱 XOR 스트림 암호(Chaotic Logistic XOR Stream Cipher)**를 추가했습니다. 이것을 이미 뒤섞인 파일 위로 튀어 오르는 무작위적이고 예측 불가능한 물줄기라고 생각해 보세요. 그들은 "로지스틱 맵(Logistic Map)"이라는 수학적 공식을 사용하여 무작위처럼 보이는 숫자 스트림을 생성합니다. 그런 다음 이 숫자들을 XOR(두 번 뒤집으면 다시 원래대로 돌아오는 비밀 토글 스위치와 같은 단순한 연산)을 사용하여 파일과 혼합합니다. 이것은 "혼돈(confusion)"의 층을 더하여, 최종 결과물이 완전히 무작위처럼 보이게 하고 정확한 카오스 키 없이는 역추적이 불가능하게 만듭니다. 이 시스템의 묘미는 모든 파일을 실제 내용이 무엇인지 상관하지 않고 가공되지 않은 바이트 스트림으로 취급한다는 점입니다. 시스템은 그것이 사진인지 스프레드시트인지 알 필요 없이, 데이터를 뒤섞고 나중에 완벽하게 다시 풀어냅니다.

연구팀은 1MB 크기의 문서부터 100MB 크기의 대용량 파일까지, DOCX, PDF, JPEG 형식을 포함한 12가지의 서로 다른 파일을 대상으로 이 아이디어를 테스트했습니다. 그들은 엔트로피(무작위성의 척도)와 상관관계(파일의 한 부분이 다른 부분에 얼마나 힌트를 주는지의 정도)와 같은 요소들을 살펴봄으로써 시스템이 얼마나 잘 작동하는지 측정했습니다. 결과는 인상적이었습니다. 암호화된 파일의 평균 엔트로피는 7.9999로, 거의 완벽하게 무작위였습니다(이상적인 값은 8.0입니다). 또한 상관 계수는 -0.0043으로, 인접한 바이트 사이에 관계가 거의 없음을 나타냈습니다. 간단히 말해, 암호화된 데이터는 순수한 정적 노이즈처럼 보였습니다. 그들은 또한 키나 파일의 미세한 변화가 출력의 거대한 변화를 일으키는지 테스트하는 **쇄도 효과(Avalanche Effect)**도 확인했습니다. 그들의 시스템은 암호화의 황금 표준인 **50.0020%**를 달성하여, 키나 파일의 아주 작은 수정이 결과를 완전히 재배열한다는 것을 입증했습니다.

결정적으로, 이 논문은 이 방식이 **무손실(lossless)**임을 강조합니다. 파일을 복호화했을 때, 복구된 파일의 MD5 해시(디지털 지문)는 원본과 100% 일치했습니다. 이는 과정 중에 데이터가 손실되거나 손상되지 않았음을 의미합니다. 시스템은 또한 빨랐으며, 암호화 시 평균 속도는 24.48 MB/s, 복호화 시에는 23.83 MB/s를 기록했고, 파일 크기가 커짐에 따라 잘 확장되었습니다. 그러나 저자들은 자신들의 시뮬레이션이 우수한 통계적 보안을 보여주기는 하지만, 아직 특정 알려진 평문 공격(known-plaintext attacks)과 같은 모든 유형의 고급 해커 공격에 대해 테스트하지는 않았다는 점을 주의 깊게 언급합니다. 그들은 자신들의 하이브리드 접근 방식이 속도와 보안 사이의 균형을 매우 잘 맞추고 있지만, 향-후 연구에서는 더욱 강력하게 만들기 위해 훨씬 더 복잡한 카오스 시스템을 탐구할 수 있다고 제안합니다. 현재로서는, 견고한 수학적 셔플과 카오스적인 물보라를 결합하는 것이 어떤 종류의 파일이든 우리의 디지털 파일을 안전하게 지키는 유망한 방법임을 보여주었습니다.

기술 요약: 유니모듈러 힐 암호와 카오틱 로지스틱 XOR 스트림 암호에 기반한 확장 가능한 하이브리드 암호화 프레임워크

문제 정의
클라우드 플랫폼, 산업 인프라, 정부 시스템 전반에 걸친 디지털 정보 교환의 급격한 확장은 임의의 이진 데이터를 보호할 수 있는 암호화 기술에 대한 필요성을 심화시켰다. 힐 암호(Hill Cipher)와 같은 전통적인 알고리즘은 행렬 곱셈을 통해 강력한 확산(diffusion)을 제공하지만, 본질적인 선형성으로 인해 알려진 평문 공격(known-plaintext attack) 및 선택 평문 공격(chosen-plaintext attack)에 취약하다. 반대로, 카오틱 시스템(chaotic systems)은 비선형성과 혼돈(confusion)을 제공하지만, 행렬 기반 변환의 구조적 견고함이 부족한 경우가 많다. 더욱이, 기존의 많은 하이브리드 접근 방식은 이미지 암호화에 최적화되어 있어, 일반적인 이진 파일(예: DOCX, PDF, 실행 파일)의 이질적인 구조, 메타데이터 및 압축 규칙을 처리하는 데 한계가 있다. 따라서 높은 통계적 보안, 계산 효율성, 그리고 다양한 이진 파일 유형에 대한 무손실 재구성을 동시에 보장하는 확장 가능한 포맷 독립적 암호화 프레임워크에 대한 공백이 존재한다.

방법론
저자들은 **유니모듈러 힐 암호(Unimodular Hill Cipher, UHC)**와 카오틱 로지스틱 맵 기반 XOR 스트림 암호를 통합한 하이브리드 암호화 프레임워크를 제안한다. 이 방법론은 모든 입력 파일을 가공되지 않은 바이트 스트림으로 취급하여, 포맷별 전처리의 필요성을 제거한다. 암호화 과정은 두 가지 주요 계층으로 구성된다:

유니모듈러 힐 암호 (확산 계층):
- 평문은 고정된 길이의 블록( $16 \times 16$ 행렬 차원, 256 바이트)으로 분할된다.
- 키 행렬은 유니모듈러 행렬(행렬식 = $\pm 1$ )로 생성되어, 복잡한 모듈로 역행렬 계산 없이 정수 산술 상에서 역행렬 존재를 보장한다.
- 행렬은 카오틱 의사 난수 시퀀스를 사용하여 상삼각 행렬(upper-triangular matrix)을 채운 뒤, 유니모듈러 특성을 유지하기 위해 기본 행 연산을 통해 동적으로 구축된다.
- 암호화는 모듈로 256 연산을 통한 행렬 곱셈으로 수행된다: $C_i = M \cdot P_i \pmod{256}$ .
카오틱 로지스틱 XOR 스트림 암호 (혼돈 계층):
- 로지스틱 맵( $x_{n+1} = r x_n (1 - x_n)$ )이 의사 난수 키스트림을 생성한다.
- 초기 시드( $x_0 = 0.73911$ )와 제어 파라미터( $r$ )를 사용하여 카오틱 값 시퀀스를 생성하고, 이를 8비트 바이트로 양자화한다.
- 힐 계층의 중간 암호문은 이 키스트림과 XOR 연산을 거친다: $C'_i = C_i \oplus K_i$ .
- 이 계층은 비선형성을 도입하여 행렬 변환에 내재된 대수적 관계를 은닉한다.

복호화는 이 과정을 역순으로 수행한다: XOR 마스킹을 먼저 제거한 후, 역 유니모듈러 행렬( $M^{-1}$ )을 곱하여 원래의 이진 파일을 정확하게 무손실로 복구한다.

주요 기여

포맷 독립성: 본 프레임워크는 임의의 이진 파일(DOCX, PDF, JPEG)을 가공되지 않은 바이트 스트림으로 처리하므로, 내부 파일 구조나 메타데이터에 대한 지식이 필요 없다.
하이브리드 보안 아키텍처: UHC와 로지스틱 XOR의 결 조합은 고전적 힐 암호의 선형성과 단독 카오틱 스트림의 예측 가능성을 모두 해결하며, 강력한 확산과 비선형 혼돈을 동시에 구현한다.
확장성 및 효율성: 설계된 시스템은 파일 크기에 대해 선형 시간 복잡도( $O(N)$ )를 지원하여, 처리량 저하 없이 대규모 데이터셋(최대 100 MB)을 효율적으로 처리할 수 있다.
종합적 평가: 본 연구는 엔트로피, 상관관계, 아발란체 효과(avalanche effect), 카이제곱 검정, MD5 무결성 검증을 포함한 광범위한 보안 지표를 활용하여 12개의 테스트 파일을 대상으로 프레임워크를 검증하였다.

실험 결과
프레임워크는 표준 CPU 환경(Intel Xeon 2.20 GHz)에서 1 MB에서 100 MB 사이의 12개 이진 파일(DOCX, PDF, JPEG)을 사용하여 평가되었다.

통계적 보안:
- 엔트로피: 평균 암호문 엔트로피는 이상적인 값인 8.0에 거의 근접한 7.9999에 도달하여, 균일한 바이트 분포를 나타냈다.
- 상관관계: 인접 바이트 간의 평균 상관 계수는 −0.0043으로, 통계적 의존성이 무시할 만한 수준임을 입증했다.
- 아발란체 효과: PDF 데이터셋의 경우 아발란체 효과는 **50.0020%**였으며, 이는 미세한 입력 변화가 상당한 암호문 변화를 일으킴을 확인시켜 준다.
- 카이제곱 검정: PDF 데이터셋에 대한 p-값은 0.967092로, 암호문 분포가 균일한 난수 분포를 밀접하게 따른다는 것을 보여주었다.
- 키 민감도: **99.6139%**의 민감도를 달성하여, 미세한 키 수정이 극도로 다른 암호문을 생성함을 보여주었다.
성능:
- 처리량: 시스템은 평균 24.48 MB/s의 암호화 처리량과 23.83 MB/s의 복호화 처리량을 달성했다.
- 확장성: 파일 크기가 증가함에 따라 처리량이 안정적으로 유지되었으며, 선형적 확장성이 관찰되었다.
- 오버헤드: 암호문 팽창은 무시할 만한 수준이었다(예: 815 KB PDF의 경우 0.005%).
무결성: 모든 복호화된 파일은 원래 평문과 동일한 MD5 해시를 생성하여 100% 무손실 복구를 확인하였다.

의의 및 주장
본 논문은 제안된 하이브리드 UHC–Logistic XOR 프레임워크가 보안, 계산 효율성, 확장성 및 호환성 사이의 균형을 효과적으로 맞춘다고 주장한다. 유니모듈러 행렬 변환과 카오틱 마스킹을 통합함으로써, 시스템은 데이터 손실 없이 다양한 이진 파일 형식을 암호화할 수 있는 능력을 유지하면서도 이상적인 무작위성에 근접한 무작위성과 강력한 통계적 공격 저항성을 달성한다.

저자들은 본 프레임워크가 강력한 통계적 보안을 입증했으나, 본 연구가 일반적인 통계적 지표에 국한되어 있음을 인정한다. 그들은 선형 구조에 대한 알려진 평문 공격과 같은 특정 고급 암호 해독 공격에 대한 저항성이 이번 단계에서는 깊이 있게 탐구되지 않았음을 언급했다. 또한, 현재 구현은 순차적 방식이며, 향후 연구에서는 처리량과 보안 복잡성을 더욱 향상시키기 위해 병렬 컴퓨팅이나 하이퍼카오틱(hyperchaotic) 시스템을 탐색할 수 있다. 본 연구는 현대적 이진 파일 보호를 위한 실용적인 솔루션으로서, 이미지 전용 또는 포맷 종속적 암호화 방식에 대한 강력한 대안을 제시한다.

유사한 논문