ECDSA 전자서명에서 생성한 서명이 어떻게 secp256k1 타원곡선 위의 점이 되나요?

Question

'밑바닥부터 시작하는 비트코인'이라는 책에서 ECDSA 알고리즘으로 생성한 서명이 secp256k1 타원곡선 위의 점이라는 게 나왔습니다.생성점 G에 랜덤한 스칼라 값인 k를 곱해서 새로운 점 P를 만들었을 때, 이 P의 x 좌표를 r 이라고 하고, s &#61; (z &#43; re) / k (여기서 z는 서명 해시, e는 비밀키입니다) 이라고 하겠습니다.제가 읽는 책에선 (r, s)가 secp256k1 타원곡선 위의 점이라고 나왔는데 어떻게 타원곡선 위의 점이 되는지 모르겠습니다. 만약 (r, s)가 타원곡선 위의 점이라면 s는 P의 y좌표와 같나요? 그리고 s 값은 r 값에서 온전히 유도할 수 없다고 나와 있는데, 어차피 타원곡선 위의 점이라면 타원곡선 방정식에 r을 대입해서 s를 구할 수 있는 거 아닌가요?도저히 이해가 안 돼서 올려봅니다. 제발 도와주세요.

Giolitti · Answer

RSA나 ECC나 결국은 공개키의 비밀키를 찾을려면 시간만 충분하면 된다는건데요. 현재 컴퓨팅파워로는 불가능에 가깝다는거에요.수학전공이나 암호학 세부전공하신분 아니면 이해하기 어려운 분야라서 유튜브 찾아보시면 한국어 강의나 번역 자막으로 볼 수 있을 거에요.

ECDSA 전자서명에서 생성한 서명이 어떻게 secp256k1 타원곡선 위의 점이 되나요?

1개의 답변

기술 목록