매일 들어오는 글 가운데, TTJ가 한 번 더 읽어본 것들. 코딩과 AI 시대를 가로지르는 글로벌 동향을 한곳에 모았습니다.
RSA의 안전성은 두 큰 소수의 곱 N을 인수분해하기 어렵다는 가정에 기댄다. 하지만 키 생성 과정에서 한쪽 소수의 일부 비트가 예측 가능하거나 노출되면(이른바 '반팔(short-sleeve)' 키) 이야기가 달라진다. Trail of Bits는 Coppersmith의 다항식 기법과 LLL 격자 축소를 이용해 이런 키를 효율적으로 깨는 원리를 정리했다. 핵...