완전히 동형 암호화에서 행렬-벡터 곱의 패킹 노트

완전히 동형 암호화에서 행렬-벡터 곱의 패킹

내 최근의 homomorphic encryption 개요에서, 나는 산술 (SIMD 스타일) homomorphic encryption 체계와 함께 작동할 때 데이터 레이아웃의 중요성을 과소평가했습니다. FHE 세계에서, 데이터 레이아웃 전략에 주어진 이름은 "packing"입니다. 이는 RLWE 암호문에 여러 평문 데이터를 조심스럽게 선택된 방식으로 넣는 것을 포함하는데, 이렇게 하면 실제로 관심 있는 계산을 수행하는 것보다는 데이터 요소를 올바르게 정렬하는 데 필요한 추가 곱셈 및 회전 수를 줄입니다.