[์ํธ์ด๋ก ] ๊ณต๊ฐํค ์ํธ, ์ ์์๋ช
์ฐจ์ด
- ์ ์์๋ช
: ํด๋ต(๋น๋ฐํค) ์๊ณ ์์์ ๋ฉ์์ง์ ๋ํด ์ง์์ฆ๋ช
- ์ ์์๋ช
๊ฒ์ฆ : ์ฆ๋ช
์ด ์ฌ๋ฐ๋ฆ์ ํ์ธ # ๋ฉ์์ง ๋ถ๊ณผํ m -> (m, ์๋ช
) ex) ELGamal ์ ์์๋ช
(์ด์ฐ๋์ ํ๋ผ๋ฏธํฐ), ์๋
ธ๋ฅด ์ ์์๋ช
# ๋ฉ์์ง ๋ณต๊ตฌํ m->์๋ช
(์๋ช
๋ด๋ถ์ ๋ฉ์์ง ํฌํจ) ex) RSA ์ ์์๋ช
(์ ์ ์ธ์๋ถํด ๋ฌธ์ ํ๋ผ๋ฏธํฐ ๊ธฐ๋ฐ) ** ๊ฐ์ธํค๋ก ์ํธํ ํ๋ค๋ ์ค๋ช
๋ง์ง ์์. [ encryption / signature : ์ฐจ์ด ] - ๊ณต๊ฐํค ์ํธ ์์คํ
: ๋ฉ์์ง ์ํธํ ํ์ฌ ๋น๋ฐ์ฑ ์ ์งํ๋ ๋ชฉ์ ๋ณตํธํ ํ์ฌ ์ ๋นํ ์์ ์์ ํด๋น๋๋ ๊ณต๊ฐํค์ ๋์ํ๋ ๋น๋ฐํค๋ฅผ ๊ฐ์ง๊ณ ์๋ ์ฌ๋๋ง ๋ณต๊ตฌํด์ ๋ฉ์์ง ๋ด์ฉ ํ์
. ์์ ์๊ฐ ๊ฐ์ธํค๋ฅผ ๊ด๋ฆฌํ๋ ์ฃผ์ฒด์. ์ก์ ์๊ฐ ์์ ์ํํ
๋ฉ์์ง(์์ ์์ ๊ณต๊ฐํค๋ก ์ํธํ)๋ฅผ ๋ณด๋ด๋..