μ•”ν˜Έ/μ•”ν˜Έ 이둠

[μ•”ν˜Έμ΄λ‘ ] κ³΅κ°œν‚€ μ•”ν˜Έ, μ „μžμ„œλͺ… 차이

HHRR 2022. 7. 17. 21:56

- μ „μžμ„œλͺ… : ν•΄λ‹΅(λΉ„λ°€ν‚€) μ•Œκ³ μžˆμŒμ„ λ©”μ‹œμ§€μ— λŒ€ν•΄ 지식증λͺ…
- μ „μžμ„œλͺ… 검증 : 증λͺ…이 μ˜¬λ°”λ¦„μ„ 확인
# λ©”μ‹œμ§€ λΆ€κ³Όν˜•
m -> (m, μ„œλͺ…)
ex) ELGamal μ „μžμ„œλͺ…(μ΄μ‚°λŒ€μˆ˜ νŒŒλΌλ―Έν„°), μŠˆλ…Έλ₯΄ μ „μžμ„œλͺ…

# λ©”μ‹œμ§€ λ³΅κ΅¬ν˜•
m->μ„œλͺ…(μ„œλͺ… 내뢀에 λ©”μ‹œμ§€ 포함)
ex) RSA μ „μžμ„œλͺ…(μ •μˆ˜ μΈμˆ˜λΆ„ν•΄ 문제 νŒŒλΌλ―Έν„° 기반)

** κ°œμΈν‚€λ‘œ μ•”ν˜Έν™” ν•œλ‹€λŠ” μ„€λͺ… λ§žμ§€ μ•ŠμŒ.
[ encryption / signature : 차이 ]
- κ³΅κ°œν‚€ μ•”ν˜Έ μ‹œμŠ€ν…œ
: λ©”μ‹œμ§€ μ•”ν˜Έν™” ν•˜μ—¬ λΉ„λ°€μ„± μœ μ§€ν•˜λŠ” λͺ©μ 
λ³΅ν˜Έν™” ν•˜μ—¬ μ •λ‹Ήν•œ μˆ˜μ‹ μžμ— ν•΄λ‹Ήλ˜λŠ” κ³΅κ°œν‚€μ— λŒ€μ‘ν•˜λŠ” λΉ„λ°€ν‚€λ₯Ό 가지고 μžˆλŠ” μ‚¬λžŒλ§Œ λ³΅κ΅¬ν•΄μ„œ λ©”μ‹œμ§€ λ‚΄μš© νŒŒμ•….
μˆ˜μ‹ μžκ°€ κ°œμΈν‚€λ₯Ό κ΄€λ¦¬ν•˜λŠ” μ£Όμ²΄μž„.
μ†‘μ‹ μžκ°€ μˆ˜μ‹ μžν•œν…Œ λ©”μ‹œμ§€(μˆ˜μ‹ μžμ˜ κ³΅κ°œν‚€λ‘œ μ•”ν˜Έν™”)λ₯Ό λ³΄λ‚΄λŠ” ꡬ쑰.

- μ „μžμ„œλͺ…
: λ©”μ‹œμ§€ m이 κ³΅κ°œν‚€μ— λŒ€μ‘λ˜λŠ” λΉ„λ°€ν‚€λ₯Ό μ•Œκ³  μžˆλŠ” μ‚¬λžŒμœΌλ‘œλΆ€ν„° μ™”λ‹€κ³  ν•˜λŠ” 것에 λŒ€ν•œ 좜처인증.
λ©”μ‹œμ§€ 인증도 포함.
μ•”ν˜Έν™”κ°€ λͺ©μ μ΄ μ•„λ‹Œ, λ©”μ‹œμ§€κ°€ 정상적인 μ‚¬λžŒμœΌλ‘œλΆ€ν„° μ™”λ‹€λŠ” 것에 λŒ€ν•œ 보증 섀계 κ³Όμ •.
λ©”μ‹œμ§€ μ†‘μ‹ μžκ°€ λΉ„λ°€ν‚€λ₯Ό μ•Œκ³ μžˆμŒ.
λ©”μ‹œμ§€μ— λŒ€ν•œ μ„œλͺ… 인증값을 μƒμ„±ν•˜λŠ” 주체가 비밀값을 μ•Œμ•„μ•Όν•˜κ³  λ©”μ‹œμ§€ λ³΄λ‚΄λŠ” μ• κ°€ μ†‘μ‹ μžκ°€λ¨.
λ©”μ‹œμ§€μ— λŒ€ν•œ 인증이 λͺ©μ μ΄κ³  κ°μΆ”λŠ”κ²Œ λͺ©μ μ΄ μ•„λ‹˜.