Look-Up Table-Based Fully Private Coded Matrix Multiplication
Minchul Kim, Heecheol Yang · 한국통신학회논문지 · 2023
Private Coded Matrix Multiplication (PCMM)은 기존의 coded computation과 Private Information Retrieval (PIR) 기법을 결합한 기법으로, 많은 파생연구가 진행되고 있다. Fully Private Coded Matrix Multiplication (FPCMM)은 PCMM의 파생 연구 중 하나로서, 하나의 master와 다수의 worker로 구성된 분산 컴퓨팅 시스템에서 master가 자신의 데이터를 가지지 않는 경우를 고려한다. 본 논문에서는 이러한 FPCMM에서 Look-Up Table (LUT)를 이용하여 계산의 효율성을 높이는 방법을 제안한다.