Digital Signature Algorithm(DSA)은 메시지가 진짜이고 변조되지 않았음을 입증하기 위해 두 개의 암호학 키를 사용하는 표준 방법입니다. 이것을 수를 이용해 한 눈에 확인할 수 있는 밀랍 인감처럼 생각해 보세요. 공증 필요 없음.

Myth

DSA는 데이터를 암호화하지 않습니다. 데이터에 서명을 하여 다른 사람이 누가 보냈는지와 무언가가 바뀌지 않았는지 확인할 수 있게 할 뿐입니다. 암호화는 별개의 것.

지갑 분위기가 나는 간단한 설명입니다. 비밀을 밝히지 않고도 메시지가 당신의 것임을 증명하고자 합니다. 흐름은 다음과 같습니다:

그게 핵심 아이디어입니다. 비밀로 서명하고 공개 키로 검증합니다.

왜 주의가 필요할까요? 인터넷의 신뢰에는 영수증이 필요하기 때문입니다.

Tip

서명 시 임의의 k 값을 재사용하지 말고 가능하면 결정적 서명을 선호하세요. k를 재사용하면 한 번의 실수로 비밀이 노출될 수 있습니다.

그 특징들이 서명을 강하게 만듭니다:

직접 손으로 계산할 필요는 없지만 개략은 이렇습니다. 시스템은 공개 매개변수 p, q, g를 가집니다. 비밀 키는 x이고 공개 키는 y로, y = g^x mod p입니다.

 H = hash(message) choose k as a nonzero random in Z_q r = (g^k mod p) mod q s = inv(k, q) * (H + x*r) mod q signature = (r, s)

검증하려면, w를 inv(s, q)로 두고, u1은 H*w, u2는 r*w로 두고 계산합니다. v = (g^u1 * y^u2 mod p) mod q가 r과 같으면 서명은 유효합니다.

Reminder

서명은 기원과 무결성을 증명할 뿐 기밀성은 보장하지 않습니다. 메시지가 민감하다면 암호화가 여전히 필요합니다.

당신의 지갑이 이체 요청에 서명하고 메시지와 r, s를 브로드캐스팅하며 검증자는 코인 이동 전 서명을 확인합니다.

DSA는 1990년대 초에 표준화되었고 Schnorr 아이디어에서 영감을 받았습니다. 이후 유명한 주의사항으로 한 게임 콘솔 팀이 서명의 nonce를 Cousin 스킴에서 재사용했고 비밀 키가 떨어져 버린 사례가 있습니다.

Digital Signature Algorithm(DSA)은 메시지와 자금 이동에 대한 수학적 승인 도장입니다. 간단한 아이디어, 심각한 보호.

Digital Signature Algorithm (DSA)

빠진 내용이 있나요?