이 논문은 CRYPTO'24에서 제안된 의사난수 오류정정부호(PRC)를 범용 컴포저빌리티(UC) 프레임워크로 재정식화해, 명시적 참여자·세션·부패(corruption)를 포함하는 합성 가능한 안전성 개념을 정립했다. 비적응적 부패에서는 UC 개념이 기존 단독(standalone) 안전성과 일치하지만, 적응적 부패에서는 부패 이전에 샘플링된 더미 코드워드가 이후 유효한 PRC 코드워드로 열려야 하는 공통 장애물을 발견해 이를 '디코더 비공약형 코드(NC-PRC)'로 형식화했다. LDPC 기반 PRC는 이 성질을 만족하지 못해 강건한 NC-PRC를 지원하지 못함을 증명한 반면, 천공가능 PRF와 부정구별 난독화(iO)를 이용한 비밀키 컴파일러, 매끄러운 사영 해시 함수(SPHF) 기반 공개키 컴파일러로 NC-PRC를 구성하는 방법을 제시했다. 공개키 PRC의 경우 트랩도어나 이상화된 셋업이 필수적이며 워터마크 탐지는 본질적으로 지정 검증자 방식이어야 함을 밝혔다.

• •의사난수 오류정정부호(PRC)를 UC 프레임워크로 재정식화, 적응적 부패 안전성 다룸
• •적응적 부패 시 더미 코드워드 개봉 문제를 NC-PRC 개념으로 형식화
• •LDPC 기반 PRC는 강건한 NC-PRC를 지원하지 못함을 증명
• •iO/PRF 기반 비밀키, SPHF 기반 공개키 NC-PRC 컴파일러 제시
• •공개키 PRC는 트랩도어·이상화 셀업 필요, 워터마크 탐지는 지정검증자 방식이어야 함