가산 무작위 인코딩(ARE)은 각 참여자가 로컬로 자신의 입력을 무작위 인코딩하고 평가자가 이들의 합으로부터 함수값만 알게 되는 경량 비대화형 안전 계산 기법으로, 범용 함수용 ARE 구성은 결국 스트링 OT(Oblivious Transfer)용 효율적 ARE에 좌우돼 OT가 핵심 병목이 된다는 점을 다룬다. 이 논문은 최근의 PKE 기반 접근을 단순화해 OT용 일측 ARE(OSARE)를 직접 구성함으로써, 완벽하게 정확하고 통계적으로 일측 안전한 O(λ) 크기의 OSARE를 얻어 PKE 기반 ARE의 전체 크기를 개선했다. 또한 Squaring DDH 가정 하에서 페어링 없는 OT용 ARE도 제시했으며, Rabin-OT용 ARE를 구성해 상수 배수의 통신 오버헤드만으로 OT로 변환, O(λ) 크기에 무시할 수 있는 정확도 오차를 갖는 결과를 얻었다.

• •범용 함수 ARE 구성의 핵심 병목인 스트링 OT(Oblivious Transfer)용 ARE 개선에 집중
• •PKE 기반 접근을 단순화해 OT용 일측 ARE(OSARE)를 직접 구성, 크기 O(λ)
• •완벽한 정확성과 통계적 일측 안전성을 갖춘 개선된 PKE 기반 ARE 전체 크기 축소
• •Squaring DDH 가정 하 페어링 없는 OT용 ARE 추가 구성
• •Rabin-OT 기반 ARE를 상수 오버헤드로 OT로 변환, 무시 가능한 정확도 오차