a16z crypto: AI는 현대 암호학을 해독할 수 없지만, 보안 검토를 가속화할 수 있습니다

a16z 크립토는 스탠포드 대학교 교수 댄 보네(Dan Boneh), a16z 크립토 파트너 에디 라자린(Eddy Lazzarin) 등 전문가를 초청하여 AI가 암호학에 미치는 위협에 대해 논의했습니다. 전문가들은 최근 AI가 수학 분야에서 이룬 진전이 암호학 성과를 포함하지 않으며, 특정 암호학 가설의 안전성 저하를 증명하지 않았다고 지적했습니다.

전문가들은 현대 암호학이 특정 수학 문제에 대해 효율적인 알고리즘이 존재하지 않는다는 가정에 의존하고 있으며, 만약 이 가정이 성립한다면 AI가 아무리 강력하더라도 존재하지 않는 알고리즘을 찾을 수 없다고 말했습니다. 이 가정은 컴퓨터 과학에서 해결되지 않은 P 대 NP 문제와 관련이 있으며, 현재 AI의 진전은 이 문제에 전혀 미치지 못하고 있습니다.

전문가들은 AI가 암호학 검토 시간을 대폭 단축할 수 있다고 생각하며, 과거 10년이 걸렸던 가설 검증이 이제는 모델이 한 달 동안 실행하여 해킹을 시도할 수 있게 되었다고 말했습니다. 동시에 양자 위협으로 인해 추진된 이전 작업이 일부 AI 위험에 대한 준비를 제공했으며, 암호의 민첩성이 시스템이 약점을 발견했을 때 방법을 전환하는 데 도움을 줄 수 있습니다. 개발자에게 가장 직접적인 기회는 소프트웨어 배포 전에 AI를 활용하여 더 많은 취약점을 발견하는 것입니다.