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