κ°μΈν€λ‘ μλͺ ν κ°μ, ν΄λΉ κ°μΈν€μ λμνλ 곡κ°ν€λ‘ λꡬλ μ§μ μ¬λΆλ₯Ό νμΈν μ μλ€.
π λΉμ μ μ€λͺ
κ°μΈν€ = λμ₯
곡κ°ν€ = λμ₯μ λ¬΄λ¬ ν¨ν΄μ μλ μ¬λ
μλͺ = λμ₯ μ°ν λ¬Έμ
β λꡬλ λμ₯μ μ°μ λ¬Έμκ° βμ§μ§ λμ₯μμ λμλμ§β νμΈν μ μμ§λ§, λμ₯ μ체(=κ°μΈν€)λ λ§λ€ μ μμ.
π μνμ μΌλ‘ 보면
- κ°μΈν€ d: λΉλ° μ μ
- 곡κ°ν€ Q = dΒ·G: νμ곑μ κ³±μ μΌλ‘ κ³μ°λ κ²°κ³Ό
- λ©μμ§ m, μλͺ (r, s): κ°μΈν€λ₯Ό μ¬μ©νμ¬ μλͺ
- λꡬλ:
- λ©μμ§ m
- μλͺ (r, s)
- 곡κ°ν€ Q
λ₯Ό κ°μ§κ³verify(m, (r,s), Q)
μν κ°λ₯
βοΈ μ΄ κ²μ¦μ΄ μ±κ³΅νλ©΄ β “μ΄ μλͺ μ Qμ ν΄λΉνλ κ°μΈν€λ₯Ό κ°μ§ μλ§ λ§λ€ μ μλ€”λ μ¬μ€μ μ¦λͺ ν©λλ€.
π μ€μν μ
νλͺ© | μ€λͺ |
---|---|
β μλͺ κ²μ¦ κ°λ₯μ± | 곡κ°ν€κ° 곡κ°λμ΄ μμΌλ―λ‘, λꡬλ κ²μ¦ κ°λ₯ |
β κ°μΈν€ λ ΈμΆ μμ | 곡κ°ν€λ μλͺ , λ©μμ§λ‘ κ°μΈν€λ μ μΆν μ μμ |
π 보μ κΈ°λ° | νμ곑μ μ΄μ° λ‘κ·Έ λ¬Έμ (ECDLP)μ μνμ λμ΄λ |
π μ 리λ νλ¦
scssCopyEdit[ κ°μΈν€ d ]
β μλͺ
[ λ©μμ§ + μλͺ
(r,s) ]
β κ²μ¦ (곡κ°ν€ Q = dΒ·G)
[ λꡬλ μλͺ
μ μ λΉμ± νμΈ κ°λ₯ ]
β μμ½
κ°λ | μμ½ μ€λͺ |
---|---|
κ°μΈν€ | λ©μμ§μ λν μ μΌν μλͺ μ μμ±νλ βλΉλ°κ°β |
μλͺ | κ°μΈν€λ‘ λ©μμ§μ λν΄ μμ±ν μνμ μ¦κ±° |
곡κ°ν€ | μλͺ μ΄ ν΄λΉ κ°μΈν€λ‘ λ§λ€μ΄μ‘λμ§ λꡬλ κ²μ¦ν μ μκ² ν΄μ€ |
보μμ± | κ°μΈν€λ μ λ λ ΈμΆλμ§ μκ³ λ μμ κΆ μ¦λͺ μ΄ κ°λ₯ |
λ΅κΈ λ¨κΈ°κΈ°