Core Concepts
이 논문은 이산 무기억 소스에 대한 최대 누출 보안 지표 하에서 Shannon 암호 시스템의 연속적인 개선 설정을 연구합니다. 조인트 초과 왜곡 확률 및 기대 왜곡 신뢰성 제약 하에서 비대칭적으로 최적의 정규화된 최대 누출 영역을 특성화합니다.
Abstract
이 논문은 이산 무기억 소스에 대한 Shannon 암호 시스템의 연속적인 개선 설정을 연구합니다. 두 가지 신뢰성 기준, 즉 조인트 초과 왜곡 확률(JEP) 및 기대 왜곡을 고려합니다.
JEP 기준 하에서:
유형 기반 코딩 체계를 제안하고, JEP에 대한 신뢰성 보장을 분석하며 압축된 메시지를 통한 정보 소스의 누출을 제한합니다.
도청자의 추측 체계를 분석하여 제안된 달성 가능 결과의 최적성을 증명합니다.
기대 왜곡 기준 하에서:
JEP 대응 부분과 유사한 방식으로 달성 가능 부분을 수립합니다.
관련 결과를 연속적인 개선 설정으로 일반화하여 최대 누출 영역의 외부 경계를 도출합니다.
특정 조건 하에서 JEP 및 기대 왜곡 제약 하의 정규화된 최대 누출 영역이 동일함을 보여줍니다.
Stats
소스 분포 P가 이산 무기억 소스인 경우, 정규화된 최대 누출 영역은 다음과 같이 특성화됩니다:
JEP 기준: Lin(D1, D2, R1, R2, α|P) ⊆ L(D1, D2, R1, R2, α|P) ⊆ Lout(D1, D2, R1, R2, α|P)
기대 왜곡 기준: Lin
exp(D1, D2, R1, R2|P) ⊆ Lexp(D1, D2, R1, R2|P) ⊆ Lout
exp(D1, D2, R1, R2|P)
Quotes
"이 논문은 이산 무기억 소스에 대한 Shannon 암호 시스템의 연속적인 개선 설정을 연구합니다."
"조인트 초과 왜곡 확률 및 기대 왜곡 신뢰성 제약 하에서 비대칭적으로 최적의 정규화된 최대 누출 영역을 특성화합니다."