Lehmer 코드로 숨겨진 데이터의 비밀

by DD
1일 전
조회수 0

Exif 태그 재정렬을 통해 AES-256 키보다 큰 정보 저장 가능성을 제시함

Lehmer 코드를 활용하여 순열에서 비트스트림 추출하는 방법 설명

CSS, HTML, Protocol Buffers 등 다양한 분야에서 데이터 숨김(Data Hiding) 가능성 탐구

물리적 보안 분야까지 확장 가능한 응용 사례 소개

Exif 메타데이터 재정렬을 통한 정보 은닉

글에서는 Exif 태그의 순서를 재정렬하여 정보를 숨기는 기법을 소개합니다. Sony A7R 사진의 63개 태그를 활용하면 289비트 이상의 정보를 저장할 수 있다고 주장합니다. 이는 AES-256 키를 넘어서는 수준입니다. 다만, Exif 리더기에서 순서가 맞지 않을 경우 경고가 발생하며, 태그 그룹핑 제약으로 인해 실용성은 떨어진다고 언급합니다.

Lehmer 코드: 순열에서 비트스트림 추출

Lehmer 코드는 고유한 시퀀스(Sequence)의 각 위치에서 현재 항목보다 뒤에 오는 더 작은 항목의 수를 세어 순열을 숫자로 표현하는 방식입니다. 예를 들어, (D, C, A, B) 순열은 (3, 2, 0, 0)의 Lehmer 코드로 변환됩니다. 이 코드는 데이터 압축(Data Compression)비밀 키 교환(Secret Key Exchange) 등 다양한 분야에 적용될 수 있는 잠재력을 지닙니다.

CSS 및 HTML에서의 데이터 은닉 가능성

커뮤니티에서는 CSS 스타일시트의 규칙, 선택자, 속성 순서를 재정렬하여 킬로바이트(Kilobyte) 단위의 데이터를 숨길 수 있다고 논의합니다. 이는 악성코드(Malware)를 숨기는 데 사용될 수 있으며, 'CSS로 인터넷 웜(Internet Worm)을 작성할 수 있다'는 도발적인 주장까지 나옵니다. HTML의 경우, 절대 위치 요소(Absolutely Positioned Elements)의 순서 변경을 통해 워터마킹(Watermarking)이 가능하다고 봅니다.

Protocol Buffers 및 시스템 직렬화에서의 응용

Protocol Buffers나 JSON 속성의 순서가 무작위로 보이는 현상이 단순한 해시 테이블 구현이 아닌, 데이터 유출(Data Exfiltration)의 증거일 수 있다는 가설을 제시합니다. 대부분의 엔지니어는 Protocol Buffers의 물리적 표현을 깊이 분석하지 않기 때문에 이러한 은닉 기법을 간과하기 쉽습니다. 이는 데이터 무결성(Data Integrity)보안 감사(Security Audit) 측면에서 중요한 시사점을 던집니다.

물리적 보안 및 실세계 적용 가능성

Lehmer 코드는 실세계의 물리적 객체에도 적용될 수 있습니다. 예를 들어, 여러 개의 머그컵이 있는 랙에서 각 컵의 평균 밝기나 색조(Average Lightness or Hue)를 기준으로 순서를 파악하여 데이터를 숨길 수 있습니다. 이는 모바일 앱(Mobile App) 개발에 흥미로운 응용 사례가 될 수 있으며, 일상 속에서 발견되는 패턴을 활용하는 창의적인 접근 방식을 보여줍니다.

Embedding information in disorder