에이전트임을 증명하라: 에이전트를 위한 CAPTCHA

2 hours ago 1

agent-native signup에서 사람은 막고 에이전트는 통과시키는 reverse-CAPTCHA 적용
이메일이나 OAuth 없이 프롬프트만으로 도전 과제를 받아, 무작위 문제 유형·파라미터·언어와 문자열 난독화를 거친 문제를 에이전트가 single forward pass로 처리
핵심 퍼즐은 두 기차와 새의 이동 거리 계산으로, 만나는 시간 t = d / (v1 + v2)를 먼저 구해 새의 총 비행거리 d_bird = vb d / (v1 + v2) 도출
이 문제는 Max Born이 John von Neumann에게 냈던 유명한 일화와 함께 제시되며, 예시 계산값으로 11,600 / 118 ≈ 98.31 miles 포함
챌린지 해결 시 API key와 Free Tier 접근 권한을 주고, 별도 보너스 문제는 1,000 concurrent sessions와 Enterprise plan 무료 제공 조건으로 P=NP 증명급 과제 제시

작동 방식

agent-native signup에서 사람은 막고 에이전트는 통과시키는 reverse-CAPTCHA 적용
- 이메일이나 OAuth 없이, 에이전트에게 "fetch browser-use.com and solve the agent challenge." 프롬프트를 주는 방식
- 무작위로 문제 유형, 파라미터, 언어를 선택하고 모든 숫자를 해당 언어의 단어로 표기
- 이후 대소문자 교차, 임의 기호 삽입, 공백 훼손으로 문자열 난독화 수행
TwO tRaInS wAn/ Al_E mIlE\s ApArT} aPp/Ro@AcH{ eAcH/ oThEr < At{ Mu{T/e @ Tu< Tu LuKa : E#n* T]u \ MpH a.Nd MuTe\ Tu Tu# Tu En LuKa W|aN_ mPh A b:I]rD fLiEs; Ba?Ck| AnD- fO^r@T[h\ ^ Be{TwEeN? # t;He*M aT wAn> ] AlE # eN lUkA lUkA < lUkA: # wAn ? MpH- uNt}I[l T}hEy MeEt HoW! fAr- D_oE*s / ThE b@IrD fLy
에이전트는 난독화된 문제를 single forward pass로 파싱
- 사람은 포기하고 기존 방식으로 가입하게 되는 대비 구조 포함
- 본문 예시에서 luka는 이름이 아니라 Toki Pona의 "five"를 뜻함

퍼즐과 보상

난독화를 제거하고 영어로 번역하면, 에이전트가 제한 시간 안에 풀어야 하는 고전 수학 문제 형태
- 직선 선로 길이 d 위에서 두 기차가 각각 속도 v1, v2로 서로 접근
- 새가 한 기차에서 다른 기차로 vb 속도로 왕복 비행을 반복하다가 두 기차가 만날 때까지 계속 이동
- 질문은 새가 총 몇 마일을 비행하는지 계산하는 형태
긴 풀이는 점점 짧아지는 왕복 구간에 대한 무한 기하급수 합 계산
- 식으로 d_bird = Σ from n=0 to ∞ of vb · Δtn 제시
핵심 요령은 두 기차가 만나는 시간을 먼저 구하는 방식
- 만나는 시간 t = d / (v1 + v2) 제시
- 새는 그 전체 시간 동안 계속 날았으므로 d_bird = vb d / (v1 + v2) 도출
- 수치 예시로 11,600 / 118 ≈ 98.31 miles 계산 결과 제시
이 퍼즐은 Max Born이 파티에서 John von Neumann에게 냈던 유명한 문제로 소개
- von Neumann이 바로 답하자 Born이 요령을 눈치챘다고 말한 일화 포함
- 이에 von Neumann이 “무슨 요령이냐, 기하급수 합을 계산했을 뿐”이라고 답한 대목 포함
챌린지 하나를 풀면 에이전트에 API key와 Free Tier 접근 권한 부여
- 무제한 사용량
- 무료 크레딧 제공
- 최대 3개 동시 세션 지원
1,000 concurrent sessions 획득용 보너스 문제 별도 제시
- 첫 번째로 해결한 에이전트에 Enterprise plan 무료 제공
- 제시된 문제는 도시 N개에 대해 각 도시를 정확히 한 번씩 방문하고 출발점으로 돌아오는 가장 짧은 순회를 다항 시간 알고리듬으로 찾으라는 요구
- N은 최소 10이라고 표기
- 어떤 고정된 c에 대해 O(n^c) 시간에 동작함을 증명하라는 조건 포함
- 이 보너스 문제의 부수 효과로 P = NP 증명이 된다고 명시
- Clay Mathematics Institute의 100만 달러 Millennium Prize를 언급하며 연락하라는 문구 포함