์•”ํ˜ธ/์•”ํ˜ธ ์ด๋ก  1

[์•”ํ˜ธ์ด๋ก ] ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ, ์ „์ž์„œ๋ช… ์ฐจ์ด

- ์ „์ž์„œ๋ช… : ํ•ด๋‹ต(๋น„๋ฐ€ํ‚ค) ์•Œ๊ณ ์žˆ์Œ์„ ๋ฉ”์‹œ์ง€์— ๋Œ€ํ•ด ์ง€์‹์ฆ๋ช… - ์ „์ž์„œ๋ช… ๊ฒ€์ฆ : ์ฆ๋ช…์ด ์˜ฌ๋ฐ”๋ฆ„์„ ํ™•์ธ # ๋ฉ”์‹œ์ง€ ๋ถ€๊ณผํ˜• m -> (m, ์„œ๋ช…) ex) ELGamal ์ „์ž์„œ๋ช…(์ด์‚ฐ๋Œ€์ˆ˜ ํŒŒ๋ผ๋ฏธํ„ฐ), ์Šˆ๋…ธ๋ฅด ์ „์ž์„œ๋ช… # ๋ฉ”์‹œ์ง€ ๋ณต๊ตฌํ˜• m->์„œ๋ช…(์„œ๋ช… ๋‚ด๋ถ€์— ๋ฉ”์‹œ์ง€ ํฌํ•จ) ex) RSA ์ „์ž์„œ๋ช…(์ •์ˆ˜ ์ธ์ˆ˜๋ถ„ํ•ด ๋ฌธ์ œ ํŒŒ๋ผ๋ฏธํ„ฐ ๊ธฐ๋ฐ˜) ** ๊ฐœ์ธํ‚ค๋กœ ์•”ํ˜ธํ™” ํ•œ๋‹ค๋Š” ์„ค๋ช… ๋งž์ง€ ์•Š์Œ. [ encryption / signature : ์ฐจ์ด ] - ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ ์‹œ์Šคํ…œ : ๋ฉ”์‹œ์ง€ ์•”ํ˜ธํ™” ํ•˜์—ฌ ๋น„๋ฐ€์„ฑ ์œ ์ง€ํ•˜๋Š” ๋ชฉ์  ๋ณตํ˜ธํ™” ํ•˜์—ฌ ์ •๋‹นํ•œ ์ˆ˜์‹ ์ž์— ํ•ด๋‹น๋˜๋Š” ๊ณต๊ฐœํ‚ค์— ๋Œ€์‘ํ•˜๋Š” ๋น„๋ฐ€ํ‚ค๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์‚ฌ๋žŒ๋งŒ ๋ณต๊ตฌํ•ด์„œ ๋ฉ”์‹œ์ง€ ๋‚ด์šฉ ํŒŒ์•…. ์ˆ˜์‹ ์ž๊ฐ€ ๊ฐœ์ธํ‚ค๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ์ฃผ์ฒด์ž„. ์†ก์‹ ์ž๊ฐ€ ์ˆ˜์‹ ์žํ•œํ…Œ ๋ฉ”์‹œ์ง€(์ˆ˜์‹ ์ž์˜ ๊ณต๊ฐœํ‚ค๋กœ ์•”ํ˜ธํ™”)๋ฅผ ๋ณด๋‚ด๋Š”..