NIST 타원곡선 시드 생성의 수수께끼가 풀려, 3년 전 내건 현상금 지급 - NIST 타원곡선 생성에 사용된 시드는 영어 문장의 해시가 아니라, 1997~1998년의 시간을 초기

GeekNews

GeekNews

@GeekNewsHada

GeekNews 공식 텔레그램 채널입니다. GeekNews 에 올라오는 주요 뉴스를 자동으로 전송합니다. 더 많은 뉴스를 위해서는 긱뉴스를 방문해 주세요. https://news.hada.io 긱뉴스 위클리 뉴스레터를 구독하시면 매주 월요일 아침에 이메일로 주요 뉴스를 받아보실수 있습니다. https://news.hada.io/weekly

2,425 subscribers
Open in Telegram
NIST 타원곡선 시드 생성의 수수께끼가 풀려, 3년 전 내건 현상금 지급

- NIST 타원곡선 생성에 사용된 시드는 영어 문장의 해시가 아니라, 1997~1998년의 시간을 초기값으로 넣은 난수 생성기 `drand48`의 출력이었음
- Anthropic 연구팀이 생성 방식을 밝혔으며, 현상금 제안자 Filippo Valsorda도 Go로 알고리듬을 재구현해 검증
- 이 방식에서 시드를 선택할 자유도는 넉넉히 잡아도 약 30비트로, 70비트의 선택 자유도를 이용해 가상의 취약 곡선을 고르는 기존 기법을 배제
- 생성 방식 규명과 서명 알고리듬/구현의 개선을 바탕으로, Valsorda는 개인적으로 Curve25519/Ed25519/X25519보다 NI…

https://news.hada.io/topic?id=35509
Open post in Telegram