오픈AI “계산 난제 풀었다”…비트코인 암호도 뚫릴까

본문

오픈AI가 인공지능(AI)으로 컴퓨터과학의 오랜 가설을 반박했다고 발표했다. [블록미디어 명정선 기자] 오픈AI가 인공지능(AI)으로 컴퓨터과학의 오랜 가설을 반박했다고 발표했다. 컴퓨터로도 풀기 어렵다고 여겼던 문제를 기존 예상보다 빠르게 해결할 수 있다는 주장이다. 다만 학계의 독립 검증이 진행 중이며 비트코인 의 암호를 실제로 해독하는 방법이 입증된 것은 아니다. 27일(현지시각) 오픈AI는 최근 발표를 통해 자사 AI가 ‘지수시간가설(Exponential Time Hypothesis·ETH)’이 거짓임을 증명했다고 밝혔다. 여기서 ETH는 이더리움 이 아니라 계산 난도에 관한 가설의 약자다. 선택지가 두 개씩인 변수가 100개라면 가능한 조합은 약 10³⁰개에 달한다. 조합을 하나씩 확인하는 것보다 효율적인 방법이 있어도 변수가 늘수록 계산 부담이 급격히 커진다.

지수시간가설은 ‘3-SAT’이라는 대표적인 논리 문제에서 이런 계산 시간의 지수적 증가를 근본적으로 피하기 어렵다는 내용이다.

오픈AI는 계산 시간이 그보다 완만하게 늘어나는 알고리즘을 제시했다. 계산 시간을 크게 줄여도 여전히 현실적으로 감당하기 어려울 수 있다. 비트코인 보안이 거론되는 이유는 암호 역시 특정 계산을 현실적인 시간 안에 하기 어렵다는 전제에 기대고 있어서다.