[논문 리뷰] Simple and Efficient Secret Sharing Schemes for Sharing Data and Image

V. P. Binu, A. Sreekumar|arXiv (Cornell University)|2015. 02. 26.

Cryptography and Data Security참고 문헌 26인용 수 6

한 줄 요약

이 논문은 신뢰할 수 없는 클라우드 서버를 통해 데이터 및 이미지를 안전하고 효율적이며 손실 없는 방식으로 분배하기 위한 경량이며 XOR 기반의 수론적 비밀 분배 기법을 제안한다. 비트 수준 연산과 모듈로 산술을 사용함으로써, 최소한의 계산 오버헤드로 완벽한 기밀성을 확보하며, (2,3) 및 (2,4) 임계값 분배를 실현하여 세 개 또는 네 개의 공유 중 어느 두 개를 조합해도 원본 데이터를 손실 없이 복원할 수 있다. 특히 보간 복잡성 없이 이미지 공유에 매우 효과적이다.

ABSTRACT

Secret sharing is a new alternative for outsourcing data in a secure way.It avoids the need for time consuming encryption decryption process and also the complexity involved in key management.The data must also be protected from untrusted cloud service providers.Secret sharing based solution provides secure information dispersal by making shares of the original data and distribute them among different servers.Data from the threshold number of servers can be used to reconstruct the original data.It is often impractical to distribute data among large number of servers.We have to achieve a trade off between security and efficiency.An optimal choice is to use a $(2,3)$ or $(2,4)$ threshold secret sharing scheme, where the data are distributed as shares among three or four servers and shares from any two can be used to construct the original data.This provides both security,reliability and efficiency.We propose some efficient and easy to implement secret sharing schemes in this regard based on number theory and bitwise XOR.These schemes are also suitable for secure sharing of images.Secret image sharing based on Shamir's schemes are lossy and involves complicated Lagrange interpolation.So the proposed scheme can also be effectively utilized for lossless sharing of secret images.

연구 동기 및 목표

• 신뢰할 수 없는 클라우드 서버에 데이터 및 이미지를 외주하기 위한 단순하고 효율적이며 안전한 비밀 분배 기법을 설계하기.
• 정보 이론적 보안을 활용해 암호화 및 키 관리의 필요성을 제거하기.
• 샤미어의 기법이 이미지 공유에서 겪는 한계, 즉 손실성과 복잡한 보간의 문제를 해결하기.
• 비트 연산과 수론을 통해 계산 오버헤드를 줄이면서도 강력한 보안 보장을 유지하기.
• 라그랑주 보간을 피하고 공유 크기를 줄임으로써 손실 없는 비밀 이미지 공유를 가능하게 하기.

제안 방법

• 각 바이트의 데이터를 두 개의 니블로 나누기 위해 비트단위 XOR 연산을 사용하여 두 개의 공유를 생성하고, 두 니블을 XOR하여 세 번째 공유를 생성한다.
• 이deal 기법의 경우, 각 바이트당 랜덤 수를 생성하고 이를 두 부분으로 나누어 원본 데이터의 니블을 마스킹하여 세 개의 전체 크기의 공유를 생성한다.
• 복원 과정은 비트단위 XOR과 비트 인터리빙을 통해 세 개의 공유 중 어느 두 개를 사용해도 원본 바이트를 복원한다.
• 수론적 접근법은 모듈로 산술과 유클리드 알고리즘을 사용하여 공유를 생성하며, 정보 이론적 보안을 보장한다.
• 이 기법들은 (2,3) 및 (2,4) 임계값 설정을 위해 설계되었으며, 임의의 두 공유만으로도 비밀을 복원할 수 있다.
• 추가 보안 강화를 위해 치환 또는 전치 침묵을 사용한 사전 처리 단계를 제안한다.

실험 결과

연구 질문

• RQ1 간단한 XOR 기반 연산을 사용해 계산 비용을 최소화하면서도 효율적이고 이상적인 비밀 분배 기법을 데이터 및 이미지 공유에 적용할 수 있는가?
• RQ2 비밀 분배를 어떻게 하면 이미지 데이터에 대해 안전하고 손실 없는 방식으로 만들 수 있으며, 라그랑주 보간의 복잡성을 피할 수 있는가?
• RQ3 비밀 분배 기법에서 공유 크기, 계산 효율성, 정보 이론적 보안 간의 상충 관계는 무엇인가?
• RQ4 수론 기법을 단순화해 오버헤드를 줄이면서도 보안을 유지할 수 있는가?
• RQ5 비밀 분배를 신뢰할 수 없는 서버가 있는 클라우드 스토리지 환경에 실용적으로 구현하기 위해 어떻게 적응시킬 수 있는가?

주요 결과

• 제안된 XOR 기반 기법은 최소한의 계산 오버헤드로 완벽한 기밀성을 달성하여 실시간 또는 자원 제약이 있는 환경에 적합하다.
• 비이상적인 (2,3) 기법은 공유 크기를 원본 데이터 크기의 절반으로 줄여 저장 효율을 향상시키지만, 정보 이론적 보안이 약화된다.
• 이deal한 (2,3) XOR 기법은 원본 데이터를 복원하기 위해 정확히 두 개의 공유만 필요하며, 모든 공유가 원본과 동일한 크기이다.
• 이 기법들은 비밀 이미지 공유에 특히 효과적이며, 샤미어의 보간 기반 방법의 손실성과 복잡성 문제를 피할 수 있다.
• 비트 수준 연산과 모듈로 산술의 사용은 암호화나 키 관리 없이도 빠르고 안전하며 확장 가능한 비밀 분배를 가능하게 한다.
• 이 기법들은 (2,4) 임계값 설정으로 확장 가능하여 분산 스토리지에서 더 높은 신뢰성과 장애 내성 확보에 기여한다.