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


49권  3호, pp. 196-200, 3월  2022
10.5626/JOK.2022.49.3.196


PDF

  요약

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


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

S. Jeon and M. Lee, "Implementation and Application of Functional Encryption-Based Matrix Multiplication," Journal of KIISE, JOK, vol. 49, no. 3, pp. 196-200, 2022. DOI: 10.5626/JOK.2022.49.3.196.


[ACM Style]

Seong-Yun Jeon and Mun-Kyu Lee. 2022. Implementation and Application of Functional Encryption-Based Matrix Multiplication. Journal of KIISE, JOK, 49, 3, (2022), 196-200. DOI: 10.5626/JOK.2022.49.3.196.


[KCI Style]

전성윤, 이문규, "함수암호 기반 행렬 곱셈의 구현 및 응용," 한국정보과학회 논문지, 제49권, 제3호, 196~200쪽, 2022. DOI: 10.5626/JOK.2022.49.3.196.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr