상세 보기
함수암호 기반 행렬 곱셈의 구현 및 응용
Implementation and Application of Functional Encryption-Based Matrix Multiplication
- 전성윤;
- 이문규
초록
함수암호란 비밀키를 소유한 주체가 암호문을 복호화하면 함숫값 외에 다른 정보는 얻을 수 없도록 하는 암호이다. 본 논문에서는 내적 계산용 함수암호를 기반으로 행렬 곱셈을 계산하는 방법을 제안하고, 사전 계산 기법을 적용해서 제안한 방법을 가속화하였다. 또한, 제안한 방법들을 활용하여 프라이버시를 보장하는 주성분 분석 기반의 차원 축소 방법을 제시하였다. 실험에 따르면, 1000차원 정방행렬과 1000차원 벡터에 대한 함수암호 기반의 행렬 곱셈은 452.66초에 수행되지만, 사전계산 기법을 적용하면 4.46MB의 메모리를 사용하여 3.81배 가속화되어 118.87초에 수행이 가능하다.
키워드
functional encryption; inner product encryption; pairing; matrix multiplication; principal component analysis; 함수암호; 내적암호; 페어링; 행렬 곱셈; 주성분 분석
- 제목
- 함수암호 기반 행렬 곱셈의 구현 및 응용
- 제목 (타언어)
- Implementation and Application of Functional Encryption-Based Matrix Multiplication
- 저자
- 전성윤; 이문규
- 발행일
- 2022-03
- 유형
- Y
- 저널명
- 정보과학회논문지
- 권
- 49
- 호
- 3
- 페이지
- 196 ~ 200