암호 기술의 기초와 응용
ECDSA 디지털 서명에서는 서명마다 비밀 난수 k를 사용한다. k의 취급에 대한 설명으로 올바른 것은?
- Ak는 서명에 포함하여 공개하므로, 같은 값을 몇 번 사용해도 안전성에 영향을 주지 않는다
- B서로 다른 메시지의 서명에 같은 k를 사용하면, 두 서명으로부터 개인 키가 계산되어 버린다
- Ck가 예측 가능한 값이라도, 개인 키 자체가 유출되지 않는 한 서명을 위조당할 우려는 없다
정답과 해설 보기
정답: B. 서로 다른 메시지의 서명에 같은 k를 사용하면, 두 서명으로부터 개인 키가 계산되어 버린다
ECDSA의 서명 (r, s)는 k, 메시지의 해시값, 개인 키로부터 계산됩니다. 같은 k로 두 메시지에 서명하면 두 s의 식에서 k를 소거할 수 있어, k와 개인 키가 구해집니다. k의 일부 비트가 치우쳐 있거나 예측 가능하기만 해도, 다수의 서명으로부터 개인 키를 구할 수 있다는 것이 알려져 있습니다. 그래서 질 좋은 난수를 사용하거나, RFC 6979처럼 개인 키와 메시지로부터 k를 결정적으로 만드는 방법이 사용됩니다.