- μ μμλͺ
: ν΄λ΅(λΉλ°ν€) μκ³ μμμ λ©μμ§μ λν΄ μ§μμ¦λͺ
- μ μμλͺ
κ²μ¦ : μ¦λͺ
μ΄ μ¬λ°λ¦μ νμΈ
# λ©μμ§ λΆκ³Όν
m -> (m, μλͺ
)
ex) ELGamal μ μμλͺ
(μ΄μ°λμ νλΌλ―Έν°), μλ
Έλ₯΄ μ μμλͺ
# λ©μμ§ λ³΅κ΅¬ν
m->μλͺ
(μλͺ
λ΄λΆμ λ©μμ§ ν¬ν¨)
ex) RSA μ μμλͺ
(μ μ μΈμλΆν΄ λ¬Έμ νλΌλ―Έν° κΈ°λ°)
** κ°μΈν€λ‘ μνΈν νλ€λ μ€λͺ
λ§μ§ μμ.
[ encryption / signature : μ°¨μ΄ ]
- 곡κ°ν€ μνΈ μμ€ν
: λ©μμ§ μνΈν νμ¬ λΉλ°μ± μ μ§νλ λͺ©μ
볡νΈν νμ¬ μ λΉν μμ μμ ν΄λΉλλ 곡κ°ν€μ λμνλ λΉλ°ν€λ₯Ό κ°μ§κ³ μλ μ¬λλ§ λ³΅κ΅¬ν΄μ λ©μμ§ λ΄μ© νμ
.
μμ μκ° κ°μΈν€λ₯Ό κ΄λ¦¬νλ 주체μ.
μ‘μ μκ° μμ μνν
λ©μμ§(μμ μμ 곡κ°ν€λ‘ μνΈν)λ₯Ό 보λ΄λ ꡬ쑰.
- μ μμλͺ
: λ©μμ§ mμ΄ κ³΅κ°ν€μ λμλλ λΉλ°ν€λ₯Ό μκ³ μλ μ¬λμΌλ‘λΆν° μλ€κ³ νλ κ²μ λν μΆμ²μΈμ¦.
λ©μμ§ μΈμ¦λ ν¬ν¨.
μνΈνκ° λͺ©μ μ΄ μλ, λ©μμ§κ° μ μμ μΈ μ¬λμΌλ‘λΆν° μλ€λ κ²μ λν λ³΄μ¦ μ€κ³ κ³Όμ .
λ©μμ§ μ‘μ μκ° λΉλ°ν€λ₯Ό μκ³ μμ.
λ©μμ§μ λν μλͺ
μΈμ¦κ°μ μμ±νλ μ£Όμ²΄κ° λΉλ°κ°μ μμμΌνκ³ λ©μμ§ λ³΄λ΄λ μ κ° μ‘μ μκ°λ¨.
λ©μμ§μ λν μΈμ¦μ΄ λͺ©μ μ΄κ³ κ°μΆλκ² λͺ©μ μ΄ μλ.