[논문 리뷰] Multivariate Cryptosystems for Secure Processing of Multidimensional Signals

Alberto Pedrouzo-Ulloa, Juan Ramón Troncoso-Pastoriza외 1명|arXiv (Cornell University)|2017. 12. 03.

Chaos-based Image/Signal Encryption참고 문헌 3인용 수 4

한 줄 요약

이 논문은 다변수 링 학습 오차 문제(m-RLWE)를 소개한다. m-RLWE는 2D/3D 이미지 및 영상과 같은 다차원 신호에 대해 효율적이고 안전하며 컴팩트한 허모르픽 암호화를 가능하게 하는 래티스 기반 암호화 난이도 문제이다. m-RLWE를 활용해 저자들은 기존의 RLWE 및 Paillier와 비교해 암호 확장률과 계산 오버헤드를 줄인 암호 체계를 설계하였으며, 이는 블록 기반 암호화된 신호 처리에서 성능과 보안을 크게 향상시켰다. 실제 실험에서는 최대 48,000비트 보안 수준과 암호화된 이미지에서 100배 빠른 DCT 계산 성능을 입증하였다.

ABSTRACT

Multidimensional signals like 2-D and 3-D images or videos are inherently sensitive signals which require privacy-preserving solutions when processed in untrustworthy environments, but their efficient encrypted processing is particularly challenging due to their structure, dimensionality and size. This work introduces a new cryptographic hard problem denoted m-RLWE (multivariate Ring Learning with Errors) which generalizes RLWE, and proposes several relinearization-based techniques to efficiently convert signals with different structures and dimensionalities. The proposed hard problem and the developed techniques give support to lattice cryptosystems that enable encrypted processing of multidimensional signals and efficient conversion between different structures. We show an example cryptosystem and prove that it outperforms its RLWE counterpart in terms of security against basis-reduction attacks, efficiency and cipher expansion for encrypted image processing, and we exemplify some of the proposed transformation techniques in critical and ubiquitous block-based processing applications

연구 동기 및 목표

• 이미지 및 영상과 같은 큰 구조적 다차원 신호를 처리할 때 기존의 허모르픽 암호화 체계가 겪는 비효율성과 높은 암호 확장률 문제를 해결한다.
• 대규모 재선형화 행렬과 높은 계산 비용으로 인해 RLWE 및 Paillier가 암호화된 신호에서 블록 기반 및 변환 기반 연산(예: DCT)을 처리하는 데에 한계를 가짐을 극복한다.
• 다차원 신호의 구조를 자연스럽게 지원하고 컴팩트하고 효율적이며 안전한 처리를 가능하게 하는 새로운 암호화 난이도 문제인 m-RLWE를 개발한다.
• 암호화된 도메인에서 서로 다른 신호 형식 간(예: 블록 기반 처리) 비상호작용적이고 구조를 유지하는 변환을 가능하게 하여 개인정보 보호 기반 외주 신호 처리를 실현한다.
• 의료 영상 및 원격 신호 분석과 같은 실세계 응용 분야에서 RLWE 및 Paillier보다 더 높은 보안 수준과 낮은 계산 오버헤드를 달성한다.

제안 방법

• m-RLWE를 RLWE의 일반화로 제안하며, 링 구조를 다변수 다항식 링으로 확장하여 다차원 신호 차원과 자연스럽게 일치하도록 한다.
• m-RLWE에 기반한 재선형화 기반 암호 체계를 설계하여 암호화된 다차원 신호에서 덧셈 및 곱셈 연산을 효율적으로 수행할 수 있도록 한다.
• 암호화된 신호를 전체 이미지에서 블록 기반 형식 등으로 변환하는 데 있어 복호화 없이도 가능한 새로운 변환 기법을 도입한다.
• m-RLWE의 구조를 활용해 다중 신호 성분을 하나의 컴팩트한 암호문에 압축하여 암호 확장률을 최소화하고, 팩킹 기법 대비 오버헤드를 줄인다.
• CRT 및 팩킹과 같은 기존 최적화 기법을 m-RLWE와 통합하여 허모르픽 연산의 병렬화 및 가속화를 더욱 강화한다.
• 실세계 신호 처리 작업, 특히 이미지에서의 암호화된 블록-DCT 계산을 대상으로 m-RLWE 암호 체계를 RLWE 및 Paillier와 비교해 구현하고 벤치마킹한다.

실험 결과

연구 질문

• RQ1 다차원 신호의 구조와 차원성을 자연스럽게 지원할 수 있는 새로운 암호화 난이도 문제를 설계할 수 있는가? 이는 암호 확장률과 계산 비용을 감소시킬 수 있는가?
• RQ2 m-RLWE는 암호화된 이미지 및 영상 처리 작업에서 RLWE 및 Paillier와 비교해 성능과 보안 측면에서 어떻게 다른가?
• RQ3 m-RLWE를 사용해 암호화된 다차원 신호에서 비상호작용적이고 구조를 유지하는 변환(예: 블록 기반 처리)을 효율적으로 수행할 수 있는가?
• RQ4 m-RLWE에서 '가상' 차원을 사용할 경우, 효율성에 영향을 주지 않으면서도 보안 수준을 얼마나 향상시킬 수 있는가?
• RQ5 m-RLWE 기반 암호 체계는 DCT와 같은 복잡한 변환을 포함하는 실세계 응용 분야, 예를 들어 암호화된 의료 영상(예: MRI, CT 스캔)에서 기존 체계를 능가할 수 있는가?

주요 결과

• 2-RLWE 암호 체계는 64×64 이미지에서 481비트 보안을 달성했으며, 블록-DCT 계산 시간은 0.16초로, RLWE의 10.28초 및 Paillier의 4.79초보다 빠르게 개선되었다.
• 256×256 이미지의 경우 2-RLWE는 8,340비트 보안을 달성했고 블록-DCT 계산 시간은 2.87초였으며, RLWE 대비 2,940.47초로 1,000배 이상 느린 성능을 보였다.
• m-RLWE 기반 암호 체계는 Paillier 대비 최대 90%의 암호 확장률 감소, RLWE 대비 50% 감소를 기록했으며, 256×256 이미지의 경우 암호문 크기는 7.30×10⁶비트였다.
• 64×64 이미지에서 2-RLWE는 재선형화 행렬 크기를 RLWE의 6.71×10⁹비트에서 1.05×10⁸비트로 줄여 블록-DCT 계산을 실용적으로 가능하게 하였다.
• 3-RLWE 버전은 512×512 이미지에서 31,968비트 보안을 달성했고, RLWE 대비 10배 빠른 블록-DCT 계산 시간을 기록하여 높은 보안 수준과 수용 가능한 효율성을 동시에 확보하였다.
• 2-RLWE 기반 암호 체계는 모든 지표에서 RLWE 및 Paillier를 초월했다: 암호화 시간(0.46 ms 대비 0.46 ms 및 57 s), 복호화 시간(0.12 ms 대비 0.12 ms 및 56 s), DCT 계산 시간(0.16 s 대비 10.28 s 및 4.79 s), 64×64 이미지 기준.