[์ปดํ“จํ„ฐ ๋ณด์•ˆ] ํ•ด์‹œํ•จ์ˆ˜ (์ •์˜, ํšจ๊ณผ, ์šฉ๋„, ์ข…๋ฅ˜, ๊ตฌํ˜„, ์•ฝ์ )
์ปดํ“จํ„ฐ๊ณผํ•™ (CS)/Computer Security 2020. 4. 8. 08:20

์ผ๋ฐฉํ–ฅ ํ•ด์‹œํ•จ์ˆ˜ ์ •์˜ ํ•ด์‹œํ•จ์ˆ˜ ์ค‘ ์—ญ์ƒ์ €ํ•ญ์„ฑ, ์ œ2์—ญ์ƒ์ €ํ•ญ์„ฑ, ์ถฉ๋Œ์ €ํ•ญ์„ฑ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํ•จ์ˆ˜ ํ•ด์‹œํ•จ์ˆ˜ : ์ž„์˜ ๊ธธ์ด์˜ ๋ฉ”์„ธ์ง€๋ฅผ ์ผ์ • ๊ณ ์ • ๊ธธ์ด์˜ ํ•ด์‰ฌ ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜์‹œ์ผœ์ฃผ๋Š” ๋‹จ๋ฐฉํ–ฅ์„ฑ ํ•จ์ˆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์—ญ์ƒ ์ €ํ•ญ์„ฑ(preimage resistance) : ์ œ 1 ์—ญ์ƒ ๊ณต๊ฒฉ์— ๋Œ€ํ•˜์—ฌ ์•ˆ์ „ํ•œ ๊ฒƒ ์ œ 1 ์—ญ์ƒ ๊ณต๊ฒฉ : ํ•ด์‹œ๊ฐ’์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ทธ ํ•ด์‹œ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ์ž…๋ ฅ๊ฐ’์„ ์ฐพ๋Š” ๊ณต๊ฒฉ ๋‹จ๋ฐฉํ–ฅ ์•”ํ˜ธํ™”์™€ ๊ด€๋ จ ์žˆ์Œ ๋‹จ๋ฐฉํ–ฅ ์•”ํ˜ธํ™” : A => f => B (์•”ํ˜ธํ™”) A

1

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”