미국 국립표준기술연구소(NIST)는 최근 고급 암호화 표준(AES)에서 사용하는 블록 및 키 크기를 256비트로 표준화할 것을 제안했습니다.

NIST에 따르면, 블록 크기를 증가시키는 것은 더 많은 데이터 볼륨을 처리해야 하는 응용 프로그램의 증가와 이러한 데이터 집약적 응용 프로그램에 대한 수요 증가로 인해 필요하다고 합니다.

현재 AES에서 사용하는 블록 크기는 Rijndael 블록 암호 계열에서 유래한 128비트이며, 암호화 키 길이는 128비트, 192비트, 또는 256비트로 다양합니다.

 암호화 키 길이를 늘리면 암호 시스템에 양자 보안을 제공할 수 있습니다. 암호화 키 길이가 양자 컴퓨터가 인수분해하고 깨뜨릴 수 있는 비트 수보다 크기만 하면 암호 보안은 유지됩니다.

Encryption

A simple illustration of the current AES design. Source: TechTarget

관련: 양자 컴퓨팅이 사토시 나카모토의 100만 비트코인에 위협이 될 수 있을까요?

양자 내성 암호화 기술 개발 계획이 등장하다

구글이 윌로우 양자 프로세서를 공개한 이후, 은행업, 암호화폐, 군사 정보 분야에서 사용되는 현대의 암호화 표준을 양자 컴퓨터가 깨뜨릴 위협이 더욱 명확해졌습니다.

보고에 따르면, 윌로우는 이진 기반 컴퓨터가 10 세티리온 년을 걸려서 풀 문제를 5분 만에 해결할 수 있다고 합니다.

처리 능력의 기하급수적인 증가에도 불구하고, 양자 컴퓨터는 오류 수정을 위한 큐비트 수 등 설계 제한이 있어 이러한 시스템이 현대의 암호화 표준을 깨는 것을 방지합니다.

이더리움 공동 창립자 비탈릭 부테린은 10월 29일 블로그 게시물에서 네트워크 로드맵의 일환으로 계정 추상화를 사용하여 이더리움을 양자 안전하게 만들기 위한 계획을 제시했습니다.

부테린에 따르면, 암호화 네트워크는 양자 우위를 대비해야 하지만, 암호화에 의미 있는 위험을 제기할 수 있는 양자 컴퓨터는 수십 년이 더 걸릴 것이라고 합니다.

Encryption

Buterin’s goals for account abstraction. Source: Vitalik Buterin blog

11월에 싱가포르 금융관리청(MAS)과 프랑스 중앙은행(BDF)은 포스트-양자 암호화 테스트를 완료했습니다. 이 실험은 포스트-양자 컴퓨팅을 사용하여 마이크로소프트 아웃룩 이메일을 디지털 서명하는 방식으로 이메일 보안을 테스트했습니다.

타원 곡선 디지털 서명 알고리즘(ECDSA)에 의존하는 시스템에 대한 양자 보안을 제공하기 위한 방법으로 해시 기반의 양자 내성 솔루션이 제안되었습니다.

하지만 블록스트림의 공동 창립자이자 CEO인 아담 백은 최근 이러한 해시 기반 방식의 구현이 실질적으로 사용되지 않을 것이라고 언급하며, 양자 우위가 도래하기 전 수십 년 동안 포스트-양자 연구는 계속해서 발전할 것이라고 말했습니다.

잡지: ChatGPT가 비속어를 말하지 않는 것에 대한 분노, Q*가 '암호를 깨뜨림', 99% 가짜 웹: AI 아이