[์ปดํ“จํ„ฐ ๋ณด์•ˆ] ํƒ€์›๊ณก์„  DSA ๋””์ง€ํ„ธ ์„œ๋ช… ์„ค๋ช… ๋ฐ ๊ตฌํ˜„์ฝ”๋“œ
์ปดํ“จํ„ฐ๊ณผํ•™ (CS)/Computer Security 2020. 7. 4. 14:54

ํƒ€์›๊ณก์„  DSA ๋””์ง€ํ„ธ ์„œ๋ช… ์ž๋ฃŒ์กฐ์‚ฌ DSA๋ž€? ๋””์ง€ํ„ธ ์„œ๋ช… ์•Œ๊ณ ๋ฆฌ์ฆ˜(Digital Signature Algorithm, DSA)์€ ๋””์ง€ํ„ธ ์„œ๋ช…์„ ์œ„ํ•œ ํ‘œ์ค€์ด๋‹ค. NIST๊ฐ€ 1991๋…„ 8์›” DSS๋ผ๋Š” ๋ฏธ๊ตญ ์ „์ž์„œ๋ช… ํ‘œ์ค€์—์„œ ์ด์šฉํ•˜๊ธฐ ์œ„ํ•ด ์ •๋ถ€์šฉ ์ „์ž์„œ๋ช… ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ๋ฐœํ‘œํ–ˆ์œผ๋ฉฐ, ํ˜„์žฌ๋Š” DSA์™€ ํ•จ๊ป˜ ECDSA, RSA๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ๋‹ค. ๋””์ง€ํ„ธ ์„œ๋ช… ์ธ์ฆ ๋ฐฉ์‹ ์ „์ž์„œ๋ช…(๋””์ง€ํ„ธ ์„œ๋ช…)์€ ๋ฌด๊ฒฐ์„ฑ, ์ธ์ฆ, ๋ถ€์ธ๋ฐฉ์ง€๋ฅผ ๋งŒ์กฑํ•ด์•ผํ•œ๋‹ค. ์ „์ž์„œ๋ช…์—๋Š” ๊ณต๊ฐœํ‚ค ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์“ฐ์ด๋ฉฐ ํฌ๊ฒŒ 3๊ฐ€์ง€ ์ข…๋ฅ˜์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์žˆ๋‹ค. ํ•ฉ์„ฑ์ˆ˜์˜ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด๋ฌธ์ œ๊ฐ€ ์–ด๋ ต๋‹ค๋Š” ๋ฐ์— ๊ธฐ์ดˆํ•œ RSAํ˜• ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์œ ํ•œ์ฒด์˜ ์ด์‚ฐ๋Œ€์ˆ˜ ๋ฌธ์ œ๊ฐ€ ์–ด๋ ต๋‹ค๋Š” ๋ฐ์— ๊ธฐ์ดˆํ•œ ElGamalํ˜• ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํƒ€์›๊ณก์„ ์„ ์ด์šฉํ•œ EC-DSA, EC-KCDSA DSA๋Š” ์ด ์ค‘ E..

[์ปดํ“จํ„ฐ ๋ณด์•ˆ] ์น˜ํ™˜ ์•”ํ˜ธ vs ์ „์น˜ ์•”ํ˜ธ :: ์ฃผ์ƒ์ „์น˜์•”ํ˜ธ
์ปดํ“จํ„ฐ๊ณผํ•™ (CS)/Computer Security 2020. 4. 8. 08:18

์ฃผ์ƒ์ „์น˜์•”ํ˜ธ ์ „์น˜ ์•”ํ˜ธ๋ž€? ์น˜ํ™˜ ์•”ํ˜ธ๊ฐ€ ํ‰๋ฌธ ๋ฌธ์ž๋ฅผ ๋‹ค๋ฅธ ๋ฌธ์ž๋กœ ์–ด๋– ํ•œ ๊ทœ์น™์— ๋”ฐ๋ผ ๋Œ€์‘์‹œ์ผœ ์•”ํ˜ธํ™”ํ•˜๋Š” ๋ฐฉ์‹์ด๋ผ๋ฉด, ์ „์น˜ ์•”ํ˜ธ๋Š” ํ‰๋ฌธ ๋ฌธ์ž์˜ ์ž๋ฆฌ๋ฅผ ๋ฐ”๊พธ๋Š” ๊ทœ์น™์ด๋‹ค. ์ฆ‰, ์น˜ํ™˜ ์•”ํ˜ธ๋Š” ํ‰๋ฌธ ๋ฌธ์ž์—์„œ ์‚ฌ์šฉํ•˜๋Š” ๋ฌธ์ž ์ง‘ํ•ฉ๊ณผ ์•”ํ˜ธ๋ฌธ์˜ ๋ฌธ์ž ์ง‘ํ•ฉ์ด ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์ง€๋งŒ, ์ „์น˜ ์•”ํ˜ธ์—์„œ๋Š” ๊ฐ™๋‹ค. ๋˜ํ•œ ๋ฌธ์ž๊ฐ€ ๋ฌธ์ž๋กœ ๋Œ€์‘๋˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ํ•ด๋‹น ๋ฌธ์ž์˜ ์œ„์น˜๊ฐ€ ์œ„์น˜๋กœ ๋Œ€์‘๋œ๋‹ค. ์ „์น˜ ์•”ํ˜ธ ์ข…๋ฅ˜ ๋‹จ์ˆœ ์ „์น˜ ์•”ํ˜ธ ๊ธฐ์กด ํ‰๋ฌธ์„ ์ฃผ์–ด์ง„ ํ‚ค ๊ฐ’(๋ฌธ์žฅ์˜ ๊ธธ์ด์— ํ•ด๋‹นํ•˜๋Š” ์ˆœ์—ด)๋กœ ์•”ํ˜ธํ™” ํ•œ๋‹ค. ์•”ํ˜ธํ™”ํ•  ๋•Œ ์‚ฌ์šฉํ•œ ์•”ํ˜ธํ™” ํ‚ค๋กœ ๋ณตํ˜ธํ™” ํ‚ค๋ฅผ ์•Œ์•„๋‚ด์„œ ๋ณตํ˜ธํ™”์— ์‚ฌ์šฉํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ๋น„๋ฐ€ ํ‚ค ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•ด์•ผํ•œ๋‹ค. ๋ณตํ•ฉ ์ „์น˜ ์•”ํ˜ธ ์˜ˆ๋ฅผ ๋“ค์–ด "I AM HEEEUN I AM SENIOR"๋ผ๋Š” ๋ฌธ์žฅ์„ ์ „์น˜ ์•”ํ˜ธ๋กœ ์•”ํ˜ธํ™” ์‹œํ‚ฌ ๋•Œ, ์ฃผ์–ด์ง„ ๋ฌธ์ž ์ง‘ํ•ฉ์— ..