[논문 리뷰] A Novel Scheme for Secured Data Transfer Over Computer Networks

Rangarajan Vasudevan, Ajith Abraham외 1명|arXiv (Cornell University)|2010. 02. 24.

Chaos-based Image/Signal Encryption참고 문헌 14인용 수 5

한 줄 요약

이 논문은 정보 이론적 보안과 무결성 검증을 위해 '퍼즐 조각' 유사 구조를 사용하여 데이터를 분할하고, 암호화 없이 전송하는 새로운 방법을 제안한다. 일회용 페드 유사 무작위화와 병렬 처리 가능한 패킷 배포 방식을 활용함으로써, 중간 노드가 전체 조각을 확보하지 못한 이상 원본 데이터를 재구성할 수 없도록 보장한다.

ABSTRACT

This paper presents a novel encryption-less algorithm to enhance security in transmission of data in networks. The algorithm uses an intuitively simple idea of a "jigsaw puzzle" to break the transformed data into multiple parts where these parts form the pieces of the puzzle. Then these parts are packaged into packets and sent to the receiver. A secure and efficient mechanism is provided to convey the information that is necessary for obtaining the original data at the receiver-end from its parts in the packets, that is, for solving the "jigsaw puzzle". The algorithm is designed to provide information-theoretic (that is, unconditional) security by the use of a one-time pad like scheme so that no intermediate or unintended node can obtain the entire data. A parallelizable design has been adopted for the implementation. An authentication code is also used to ensure authenticity of every packet.

연구 동기 및 목표

• 신뢰할 수 없는 네트워크에서 전통적 암호화의 한계를 해결하기 위해.
• 계산적으로 어려운 문제에 의존하지 않고도 무조건적 보안을 보장하는 방법을 설계하기 위해.
• 강력한 기밀성과 무결성을 유지하면서도 병렬적이고 효율적인 데이터 전송을 가능하게 하기 위해.
• 정의된 키 또는 재구성 알고리즘을 사용해 수신자가 오직 정당한 퍼즐 조각들만으로 원본 데이터를 안전하게 재구성할 수 있는 메커니즘을 제공하기 위해.

제안 방법

• 원본 데이터가 비민감하지만 필수적인 세그먼트를 포함하는 여러 조각으로 분할되며, 이는 퍼즐 조각과 유사하다.
• 각 조각에 정보 이론적 보안을 확보하기 위해 일회용 페드 유사 무작위화 기법을 적용한다.
• 각 패킷에는 무결성 검증과 변조 방지를 위한 고유 식별자와 인증 코드가 포함되어 있다.
• 수신자는 사전 정의된 키 또는 재구성 알고리즘을 사용해 조각들을 원본 데이터로 재구성한다.
• 이 방법은 병렬 처리가 가능하도록 설계되어 있어, 데이터 조각들이 독립적으로 전송되고 처리될 수 있다.
• 일회용 페드의 사용으로 인해, 공격자가 모든 조각을 확보하더라도 올바른 재구성 키 없이 원본 데이터를 유추할 수 없다.

실험 결과

연구 질문

• RQ1 기존 암호화 알고리즘에 의존하지 않고도 안전한 데이터 전송 메커니즘을 설계할 수 있는가?
• RQ2 실제로 확장 가능한 네트워크 환경에서 정보 이론적 보안을 어떻게 달성할 수 있는가?
• RQ3 어떻게 하면 오직 정당한 수신자만 분할된 패킷들로부터 원본 데이터를 재구성할 수 있도록 보장할 수 있는가?
• RQ4 중대한 오버헤드 없이도 패킷의 무결성을 어떻게 검증할 수 있는가?
• RQ5 강력한 기밀성 보장을 유지하면서도 병렬 전송을 지원할 수 있는가?

주요 결과

• 제안된 방법은 정보 이론적 보안을 달성하여, 계산 능력이 무한한 모든 공격자에게도 안전하다.
• 일회용 페드 유사 무작위화로 인해, 어떤 부분 집합의 조각들만으로도 원본 데이터에 대한 부분 정보를 도출할 수 없다.
• 병렬 전송을 지원함으로써 고처리량 환경에서 효율성과 확장성을 향상시킨다.
• 각 패킷에 인증 코드를 성공적으로 통합하여, 오직 유효한 조각들만 재구성에 기여하도록 보장한다.
• 기존 암호화 기법을 필요로 하지 않아 계산 오버헤드를 줄이면서도 강력한 보안 보장을 유지한다.
• 모든 퍼즐 조각과 정확한 재구성 키 없이선 중간 노드가 원본 데이터를 재구성할 수 없기 때문에, 도청에 강건하다.