[양자 컴퓨터] 이중 인증이 중요해지는 이유

애플의 아이폰, 구글의 유튜브 등 많은 실리콘벨리 플랫폼 기업들은 이중 인증을 권고하고 있다.
플랫폼에서 지원한다면 필자도 이중 인증을 서서히 늘려가고 있다. 왜 이중 인증을 해야 할까?
다가올 양자 컴퓨터의 기술이 발전함에 따라, 기존의 ID/PW 방식 점점 안전에서 멀어지고 있다.

비트

• 현재 사용되는 컴퓨터는 0과 1로 이뤄진 정보 단위

큐비트

• 양자 컴퓨터의 기본 단위
• 큐비트의 중첩
  • 00
  • 01
  • 10
  • 11
    • 4가지 정보를 동시에 표현
• 한번에 처리할 수 있는 정보량이 급증해 속도가 기하급수적으로 빠름

양자 컴퓨터의 속도로 인한 암호 탐색

• 양자 역학을 이용하면 동시에 쪼개져서 길을 탐색할 수 있음
  • 고전적인 경우보다 빨리 문제를 풀 수 있음

컴퓨터 암호화 방식

• 현재 슈퍼컴퓨터(2022년)
  • RSA
• 양자 컴퓨터(2025~2030년)
  • PQC

양자컴퓨터의 연산속도

• 2022년 슈퍼 컴퓨터
  • n개
• 2025~2030 양자 컴퓨터
  • $2^n$개
• 현재 2022년 기준 슈퍼컴퓨터와 2025~2030년 개발될 양자 컴퓨터의 비교
  • 온라인이나 얼굴 보안, 스마트폰 보안 등에 사용되는 RSA(공개키 암호시스템)
    • 2022 슈퍼컴퓨터로 푸는데 백만년(1000000년)
    • 2025~2030 양자컴퓨터로 푸는데 1초~하루

슈퍼컴퓨터는 어떤 암호라도 풀어낼 수 있는 수단이 생기는 셈

‘양자 내성(선형 잡음)’ 암호

• 양자 컴퓨터를 대비한 암호화 방식
• 복잡한 구조의 알고리즘으로 구성돼 연산 작업량이 기하급수적으로 늘어남
  • 하지만 한국인으로 구성된 국제 공동연구진이 암호의 공략법을 찾아냄
    • 간단한 구조의 양재 샘플을 쪼갠 뒤 분할 정복 알고리즘으로 각각을 해결하는 방식
    • 여러 번의 적은 리소스 양자 계산

양자정보과학 분야 전문 기술지인 퀀텀 사이언스&테크놀로지에 실림

참고

절대 뚫리지 않는 ‘암호’, 한국인들이 뚫었다