기술개요
ㆍ블록 행렬을 이용한 선형 시스템의 해를 효율적으로 계산하는 양자컴퓨터에 안전한 전자서명 생성 장치
기술개발 배경
ㆍ양자 보안 달성과 전자서명 생성 시간을 줄일 수 있는 시스템 필요
- 현재 널리 사용되고 있는 국제 표준 전자서명 알고리즘 RSA, ECDSA는 양자컴퓨터의 개발이 완료되면 모두 깨져 더 이상 사용할 수 상황
- 양자컴퓨터에 안전하면서 국제 표준 전자서명 RSA, ECDSA보다 빠른 전자서명 알고리즘 필요
기술 차별성
ㆍ양자컴퓨터에 안전한 다변수 이차식 전자서명 생성에서 요구되는 선형 시스템의 해를 블록 부분행렬을 이용하여 → 계산 연산량 감소 및 효율적 계산 가능
- 다변수 이차식 기반 전자서명 생성 시 요구되는 선형시스템의 해를 구하는 계산은 식의 개수가 k일때 가우스 소거법을 사용하는 경우 복잡도가 O(k3)으로 k가 커질수록 속도 감소
- 선형시스템의 해를 블록 부분 행렬을 이용하여 해를 계산하는 방법으로 O((k/2)3)으로 향상되어 속도 증가와 시스템 속도 저하 방지
기술 활용 분야
ㆍ양자보안 달성과 전자서명이 필요한 정보통신 분야에 활용
시장 동향
ㆍ(세계 전자서명 시장) 39억 달러 (‘21) → 204억 달러 (‘27) 규모 증가 예상 (CAGR 31.4%)
- 인터넷의 보급 속도 증가, 온라인 서류 작성 선호도 급증, 온라인 거래 인증 기술 개발 등으로 인해 수요 및 이에 따른 보안 기술 필요
ㆍ(국내 전자문서 시장) 939억 원 (‘20)에서 약 2배 이상 증가하여 2조 1,000억 원 (’23) 규모로 성장할 것으로 전망
- 2020년 전자 인증서 시장은 700억 규모로 아직 크진 않지만 민간 전자서명 인증서 적용 확대로 인해 시장 경쟁이 더욱 치열할 것으로 전망