Khái niệm cốt lõi
양자 메모리 제한 모델에서 정보 이론적 안전성을 가진 비대화형 기능 암호화 체계를 제안하고, 이에 대한 최적성을 증명하였다. 또한 계산적 메모리 제한 모델에서 기능 암호화 및 회색 상자 난독화에 대한 결과를 제시하였다.
Tóm tắt
이 논문은 양자 메모리 제한 모델(BQSM)과 고전 메모리 제한 모델(BCSM)에서의 기능 암호화(FE)에 대해 다룹니다.
BQSM에서:
- 정보 이론적 안전성을 가진 비대화형 FE 체계를 제안하였습니다. 이 체계는 q = O(√(s/r))의 양자 메모리를 요구하며, r은 s-큐비트 메모리 제한이 적용되는 횟수입니다.
- q < √(s/r)인 경우 정보 이론적 안전성을 가진 비대화형 FE는 불가능함을 증명하였습니다.
- 일방향 함수를 가정하면 q = 0, r = 1인 대화형 FE를 달성할 수 있음을 보였습니다.
BCSM에서:
- (2n, nℓ) 비대화형 FE 체계를 제안하였습니다. 이는 (n, n^2) 부지수 회색 상자 난독화를 가정하에 정보 이론적 부지수 시뮬레이션 기반 안전성을 만족합니다.
- 비대화형 FE로부터 (n, n^2) 부지수 회색 상자 난독화를 구성할 수 있음을 보였습니다.
- 일방향 함수와 회색 상자 난독화를 가정하면 대화형 FE를 달성할 수 있음을 보였습니다.
Thống kê
양자 메모리 제한 모델에서 정보 이론적 안전성을 가진 비대화형 FE 체계는 q = O(√(s/r))의 양자 메모리를 요구합니다.
고전 메모리 제한 모델에서 (2n, nℓ) 비대화형 FE 체계는 (n, n^2) 부지수 회색 상자 난독화를 가정합니다.
Trích dẫn
"양자 메모리 제한 모델에서 정보 이론적 안전성을 가진 비대화형 FE 체계를 제안하였습니다."
"q < √(s/r)인 경우 정보 이론적 안전성을 가진 비대화형 FE는 불가능함을 증명하였습니다."
"고전 메모리 제한 모델에서 (2n, nℓ) 비대화형 FE 체계를 제안하였습니다."