한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

FALCON 전자서명 알고리즘의 최적화 동향

Optimization Trends of the Falcon Digital Signature Algorithm

  • 이규섭 (한양대학교 전자공학과) ;
  • 조성민 (한양대학교 전자공학과) ;
  • 서승현 (한양대학교에리카 전자공학부)
  • Gyu Sup Lee (Dept. of Electrical Engineering, Hanyang University) ;
  • Seong-Min Cho (Dept. of Electrical Engineering, Hanyang University) ;
  • Seung-Hyun Seo (School of Electrical Engineering, Hanyang University ERICA)
  • 발행 : 2023.11.02
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

FALCON 알고리즘은 격자기반 서명 체계로 서명 길이 및 공개키가 짧고, 서명 생성/검증 속도가 빠르다는 장점이 있다. 하지만 Fast Fourier Transform(FFT), discrete Gaussian sampling과 같은 리소스가 많이 사용되는 연산이 활용되기 때문에 최적화 연구가 필요하다. 최근에는 병렬처리 및 파이프라인 기법을 활용할 수 있는 하드웨어를 통한 최적화 및 ARM 아키텍쳐의 병렬 처리 유닛을 활용하고 메모리 접근 방식을 최소화하는 방법들이 연구되고 있다. 이에 본 논문에서는 FALCON 알고리즘 대상 최적화 연구 동향과 그 결과를 분석하고 향후 추가적으로 필요한 FALCON 최적화 구현 방안에 대해서 기술한다.

키워드

과제정보

본 연구는 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행된연구임 (No. 2021R1A2C1095591)