함수암호 기반 행렬 곱셈의 구현 및 응용

전성윤, 이문규

http://doi.org/10.5626/JOK.2022.49.3.196

함수암호란 비밀키를 소유한 주체가 암호문을 복호화하면 함숫값 외에 다른 정보는 얻을 수 없도록 하는 암호이다. 본 논문에서는 내적 계산용 함수암호를 기반으로 행렬 곱셈을 계산하는 방법을 제안하고, 사전 계산 기법을 적용해서 제안한 방법을 가속화하였다. 또한, 제안한 방법들을 활용하여 프라이버시를 보장하는 주성분 분석 기반의 차원 축소 방법을 제시하였다. 실험에 따르면, 1000차원 정방행렬과 1000차원 벡터에 대한 함수암호 기반의 행렬 곱셈은 452.66초에 수행되지만, 사전계산 기법을 적용하면 4.46MB의 메모리를 사용하여 3.81배 가속화되어 118.87초에 수행이 가능하다.