[논문 리뷰] Practical Solutions For Format-Preserving Encryption

Mor Weiss, B.A. Rozenberg외 1명|arXiv (Cornell University)|2015. 06. 12.

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

한 줄 요약

이 논문은 강력한 프라이버시 보장을 보장하면서도 데이터 형식을 유지하는 효율적이고 안전하며 실용적인 형식 유지 암호화(FPE) 기법을 제안한다. 새로운 형식 표현 방식과 최적화된 암호화/복호화 알고리즘을 도입하여 고비용의 설정 단계 없이 작동하며, 사용자가 정의한 크기 범위를 통해 큰 형식에 대한 영역을 지원함으로써 제약 조건 하에서 최적의 보안을 달성한다.

ABSTRACT

Format Preserving Encryption (FPE) schemes encrypt a plaintext into a ciphertext while preserving its format (e.g., a valid social-security number is encrypted into a valid social-security number), thus allowing encrypted data to be stored and used in the same manner as unencrypted data. Motivated by the always-increasing use of cloud-computing and memory delegation, which require preserving both plaintext format and privacy, several FPE schemes for general formats have been previously suggested. However, current solutions are both insecure and inefficient in practice. We propose an efficient FPE scheme with optimal security. Our scheme includes an efficient method of representing general (complex) formats, and provides efficient encryption and decryption algorithms that do not require an expensive set-up. During encryption, only format-specific properties are preserved, while all message-specific properties remain hidden, thus guaranteeing data privacy. As experimental results show that in many cases large formats domains cannot be encrypted efficiently, we extend our scheme to support large formats, by imposing a user-defined bound on the maximal format size, thus obtaining a flexible security-efficiency tradeoff and the best possible security (under the size limitation).

연구 동기 및 목표

• 클라우드 컴퓨팅 및 메모리 위임 시스템에서 증가하는 보안적이고 형식을 유지하는 암호화의 필요성을 해결하기 위해.
• 기존의 FPE 기법들이 실용적으로 안전하거나 효율적이지 못한 한계를 극복하기 위해.
• 암호화 과정에서 메시지 전용 데이터가 보존되지 않도록 하여 프라이버시를 보장하기 위해, 암호화 시에 형식 전용 속성만 유지하는 FPE 기법을 설계하기 위해.
• 사용자가 정의한 최대 형식 크기 범위를 도입하여 큰 데이터 형식의 효율적 암호화를 가능하게 하기 위해.
• 크기 제약 조건 하에서 최적의 보안을 달성하면서도 실용적인 성능을 유지하기 위해.

제안 방법

• 일반적이고 복잡한 데이터 형식을 효율적으로 표현하기 위한 새로운 방법을 사용하여 형식 인식 암호화를 가능하게 한다.
• 형식 전용 라운드 함수를 갖춘 페이스트렐 네트워크 아키텍처를 활용하여 암호화 및 복호화 과정에서 형식을 유지한다.
• 암호화 및 복호화 알고리즘은 계산적으로 효율적이며, 고비용의 사전 처리 또는 설정 단계를 피한다.
• 큰 도메인을 처리하기 위해 최대 형식 크기의 상한선을 설정하여 보안과 성능 사이의 민감한 트레이드오프를 가능하게 한다.
• 암호화 과정에서 형식 전용 속성(예: 숫자 개수, 문자 집합 등)만 유지되며, 모든 메시지 전용 콘텐츠는 숨겨진다.
• 표준 암호학적 가정 하에서 보안을 확보하며, 크기 상한선까지의 보장된 보안성이 입증되어 있다.

실험 결과

연구 질문

• RQ1 클라우드 및 메모리 위임 시스템에서 실용적으로 배포 가능한 FPE 기법은 어떻게 보다 안전하고 효율적으로 만들 수 있는가?
• RQ2 성능을 희생시키지 않고 복잡하고 일반적인 데이터 형식을 FPE에서 효과적으로 표현하는 방법은 무엇인가?
• RQ3 보안을 훼손하지 않고 FPE를 큰 데이터 형식으로 효율적으로 확장할 수 있는가?
• RQ4 형식 제약 조건을 유지하면서도 암호화 과정에서 프라이버시를 어떻게 보장할 수 있는가?
• RQ5 큰 형식 도메인을 처리할 때 보안과 효율성 사이의 최적 트레이드오프는 무엇인가?

주요 결과

• 제안된 FPE 기법은 사용자가 정의한 크기 상한선 하에서 최적의 보안을 달성하여 강력한 프라이버시 보장을 보장한다.
• 고비용의 설정 단계를 제거하여 복잡한 형식에 대해서도 효율적인 암호화 및 복호화를 가능하게 한다.
• 실험 결과는 최대 크기 상한선를 설정함으로써 큰 형식 도메인이 효율적으로 처리됨을 보여주며, 실용적 배포가 가능하다는 것을 입증한다.
• 암호화 과정에서 형식 전용 속성만 유지되며, 메시지 전용 데이터는 모두 기밀 유지된다.
• 사용자가 최대 형식 크기를 정의할 수 있도록 허용함으로써 보안-성능 트레이드오프를 민감하게 조정할 수 있으며, 응용 요구사항에 맞게 적응 가능하다.
• 표준 암호학적 가정 하에서 보안이 입증되었으며, 공식적인 보안 분석도 제공되어 있다.