암호학에서는 안전성 혹은 기능성을 위해 종종 크고 복잡한 수학적 구조를 사용한다. 반면 우리는 일상에서 작고 단순한 대수적 구조 위에서 주로 계산한다. 이러한 불일치와 관련하여, 대수적 구조를 보존하면서 큰 구조에 여러 개의 메시지를 채워 넣는 기법이 암호학의 다양한 세부분야에서 독립적으로 연구되어 왔다. 대표적으로 동형암호에서의 패킹기법과 정보이론적으로 안전한 다자간계산(MPC)에서의 역곱셈친화적 임베딩(RMFE)이 있다.
본 논문에서는 암호학의 다양한 맥락에서 등장하는 관련 개념들을 포괄하여 새롭게 동형팩킹을 정의한다. 통합된 정의를 바탕으로 기존의 기법들을 분석하고 동형패킹의 성능에 대한 몇 가지 수학적 한계를 증명한다.
또한, 새로운 동형패킹 방법을 고안하고 이를 활용하여 Z2k를 메시지공간으로 갖는 효율적인 동형암호 기반 MPC 프로토콜을 설계한다. 증명한 동형패킹의 한계는 새로운 동형팩킹과 MPC 프로토콜의 설계방식을 정당화한다.