매슈 그린의 사이트가 공개키 암호 분석량을 추산한다

매슈 그린(Matthew Green)의 새 사이트가 논문으로 암호 분석 시간을 추산합니다. 공개키 암호별로 논문에 드러난 연구자 투입 시간을 환산한 값입니다. 실제 작업 시간을 직접 잰 결과는 아니며, 비공개 분석도 빠집니다. 저는 숫자보다 이 경계가 먼저 눈에 들어왔습니다. 무엇을 세고 무엇을 놓쳤는지 함께 드러내야 추정치를 실제 분석 역량과 혼동하지 않기 때문입니다.

공개 자료만으로 직접 관찰하기 어려운 규모를 추정한다는 점에서 두 사례는 닮았습니다. CLEER 대시보드도 공개 모델 시험으로 비공개 AI 모델의 에너지 사용량을 가늠합니다. 두 사례 모두 수치 자체만큼 자료의 범위와 환산 가정을 읽어야 합니다.

논문마다 흩어진 분석 연구를 알고리즘별 누적 연구자 연수로 모아 비교할 수 있게 된 점이 반갑습니다. 그 추정치에서 격자 연구가 타원곡선 연구를 앞선 시점이 비교적 최근으로 나타납니다.

저자 정보를 연구자 투입 연수로 바꾸는 과정에는 생산성에 관한 가정이 들어갑니다. 공개 논문만 세므로 발표되지 않은 학계 분석과 정보기관의 비공개 분석은 빠지며, 논문 기반 추정치가 실제 투입 시간을 크게 잡을 수도 있습니다. 따라서 이 수치는 공개 연구의 흐름을 비교하는 데 쓰되, 실제 작업량이나 전체 분석 역량과 같은 값으로 놓을 수는 없습니다.

사이트에서 관심 있는 알고리즘 계열 하나를 골라 다른 계열과 누적 추정치를 비교해 보십시오. 보안 판단에 이 수치를 쓰신다면 공개 논문 기반 추정이라는 전제를 붙이십시오. 실제 작업량과 전체 분석 역량을 따로 놓았을 때 결론이 달라지는지도 점검해 보십시오.

암호 알고리즘의 안전성을 살피실 때 공개된 분석 기록과 실제 공격 역량을 어떤 순서로 구분하십니까?