사전논문은 캣 큐비트 2만2593개로 RSA-2048에 3.14일이 걸린다고 추산했다

RSA-2048을 푸는 데 캣 큐비트 2만2593개와 3.14일이 필요하다는 추산입니다. Alice & Bob 소속 연구진 등이 사전논문에서 제시했습니다. 초전도 캣 큐비트(cat qubit)로 쇼어 알고리즘을 구현할 때 필요한 자원을 계산했습니다. 저는 큐비트 수보다 비트 오류가 없다는 조건이 더 오래 남습니다. 그 조건은 비트 오류가 한 번 생기기까지 약 100년이라는 수준입니다.

Curve25519는 타원곡선 이산로그 문제에 의존합니다. 충분히 큰 내결함성 양자컴퓨터가 존재하면 쇼어 알고리즘(Shor's algorithm)으로 다항 시간에 풀릴 수 있습니다. 이번 연구가 secp256k1의 계산 시간까지 추산한 점은 공개키 암호의 양자 전환 논의와 이어집니다.

반가운 점은 알고리즘 수준의 추산을 칩 구성까지 끌어내렸다는 데 있습니다. 큐비트 수뿐 아니라 칩 배치와 실행 일정도 따져, 필요한 하드웨어와 시간을 함께 그렸습니다.

거리 3 비트 오류 정정 코드(distance-3 bit-flip code)를 계산에 넣으면 필요한 수는 약 4만5000개로 늘어납니다. 반대로 계산 시간을 1.25시간으로 줄이려면 약 61만1000개가 필요합니다. 이 수치는 오류를 처리하는 범위와 계산 시간에 따라 달라지는 설계점입니다.

서비스를 관리한다면 인증서와 공개키 설정에서 RSA와 타원곡선 방식이 어디에 쓰이는지 확인하십시오. 공급자에게 양자내성 암호(post-quantum cryptography) 전환 계획과 호환성 시험 일정도 물어보십시오. 실제 설정에서 사용 알고리즘과 교체 경로를 함께 확인하면 오늘의 점검을 시작할 수 있습니다.

운영하는 서비스에서 현재 쓰는 공개키 알고리즘과 양자내성 암호로 옮길 경로 가운데 무엇부터 확인하시겠습니까?