br0nzu

Introduction to Cryptography

์•”ํ˜ธ๊ธฐ์ˆ ์€ ์ค‘์š”ํ•œ ์ •๋ณด๋ฅผ ์ฝ๊ธฐ ์–ด๋ ค์šด ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์ œ 3์ž๊ฐ€ ๋ณผ ์ˆ˜ ์—†๋„๋ก ํ•˜๋Š” ๊ธฐ์ˆ ์ด๋‹ค. ์ด ๊ธฐ์ˆ ์˜ ์•ˆ์ „์„ฑ์€ ์ˆ˜ํ•™์ ์ธ ์›๋ฆฌ์— ๊ธฐ๋ฐ˜ํ•˜๋ฉฐ, ๋ณด์•ˆ์— ์žˆ์–ด์„œ ์ค‘์š”ํ•œ ์ •๋ณด๋ฅผ ์ง์ ‘์ ์œผ๋กœ ๋ณดํ˜ธํ•˜๋Š” ํ•ต์‹ฌ ๊ธฐ์ˆ ์ด๋‹ค. ์•”ํ˜ธ๊ธฐ์ˆ ์„ ํ†ตํ•ด ๋ณดํ˜ธํ•˜๋ ค๋Š” ์›๋ณธ ๋ฐ์ดํ„ฐ๋ฅผ ํ‰๋ฌธ(plaintext)๋ผ๊ณ  ํ•˜๋ฉฐ, ํ‰๋ฌธ์— ์•”ํ˜ธ๊ธฐ์ˆ ์„ ์ ์šฉํ•œ ๊ฒฐ๊ณผ๋ฅผ ์•”ํ˜ธ๋ฌธ(ciphertext)๋ผ ํ•œ๋‹ค....

Basics of JavaScript

JavaScript๋Š” ์˜ค๋Š˜๋‚  ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋˜๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์ด๋‹ค. JavaScript๋Š” ์›น ์„œ๋ฒ„๋‚˜ ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜๋“ฑ์„ ๊ฐœ๋ฐœํ•˜๋Š”๋ฐ ๋งŽ์ด ํ™œ์šฉ๋˜๊ณ , HTML๊ณผ CSS์™€ ํ•จ๊ป˜ ์›น ํŽ˜์ด์ง€๋ฅผ ๊ฐœ๋ฐœํ•˜๊ธฐ ์œ„ํ•ด ๋งŒ๋“ค์–ด์ง„ ์–ธ์–ด์ด๋‹ค. ๊ฐ„๋žตํ•˜๊ฒŒ HTML, CSS, JavaScript์˜ ์—ญํ• ์„ ์„ค๋ช…ํ•˜๊ฒ ๋‹ค. HTML ์š”์†Œ๋“ค์˜ ๋‚ด์šฉ, ๋ฐฐ์น˜, ๋ชจ์–‘์„ ...

Binary Search

์ด์ง„ ํƒ์ƒ‰(Binary Search)๋Š” ์ •๋ ฌ๋œ ๋ฐ์ดํ„ฐ์—์„œ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์ด์ง„ ํƒ์ƒ‰ ๊ณผ์ •์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์ด์ง„ ํƒ์ƒ‰ ๊ณผ์ • ๋ฐ์ดํ„ฐ ์ค‘์•™์— ์žˆ๋Š” ์š”์†Œ ์„ ํƒ ์ค‘์•™ ์š”์†Œ๊ฐ’๊ณผ ์ฐพ๊ณ ์ž ํ•˜๋Š” ๋ชฉํ‘œ๊ฐ’ ๋น„๊ต ๋ชฉํ‘œ๊ฐ’์ด ์ค‘์•™ ์š”์†Œ๊ฐ’๋ณด๋‹ค ์ž‘๋‹ค๋ฉด ์ค‘์•™ ๊ธฐ์ค€์œผ๋กœ ๋ฐ์ดํ„ฐ ์™ผํŽธ์— ๋Œ€ํ•ด ์ด์ง„ ํƒ์ƒ‰์„ ์ˆ˜ํ–‰, ํฌ๋‹ค๋ฉด ์˜ค๋ฅธํŽธ์— ๋Œ€ํ•ด ์ด์ง„ ํƒ์ƒ‰์„ ์ˆ˜ํ–‰ ...

Asymptotic Notation

์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ‰๊ฐ€ํ•˜๊ธฐ ์œ„ํ•ด ๋‹ค์–‘ํ•œ ๊ธฐ์ค€์„ ๊ณ ๋ คํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฃผ๋กœ ์‚ฌ์šฉ๋˜๋Š” ๊ธฐ์ค€์œผ๋กœ๋Š” ์ •ํ™•์„ฑ, ์ž‘์—…๋Ÿ‰, ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰, ๋‹จ์ˆœ์„ฑ, ๊ทธ๋ฆฌ๊ณ  ์ตœ์ ์„ฑ์ด ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์„ฑ๋Šฅ์„ ํ‰๊ฐ€ํ•  ๋•Œ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ์š”์†Œ ์ค‘ ํ•˜๋‚˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ฑ๋Šฅ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด๋‹ค. ์ด๋•Œ ์ค‘์š”ํ•œ ์ ์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์„ ํ•˜๋“œ์›จ์–ด์— ์˜์กดํ•˜์ง€ ์•Š๋Š” ๋ฐฉ์‹์œผ๋กœ ์ธก์ •ํ•ด์•ผ ํ•œ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ฑ...

CVE-2014-6271

CVE-2014-6271 CVE-2014-6271๋Š” Bash Shell์— ์กด์žฌํ•˜๋Š” ์ทจ์•ฝ์ ์œผ๋กœ, ํ™˜๊ฒฝ ๋ณ€์ˆ˜์— ์ฝ”๋“œ๋ฅผ ์‚ฝ์ž…ํ•˜์—ฌ ์˜ˆ์ƒ์น˜ ๋ชปํ•œ ํ–‰์œ„๋ฅผ ํ•  ์ˆ˜ ์žˆ๋Š” ์ทจ์•ฝ์ ์ด๋‹ค. ๋˜ํ•œ, ๋Œ€๋žต 40๋…„ ๋™์•ˆ ์กด์žฌํ•ด์˜จ ์ทจ์•ฝ์ ์œผ๋กœ Shellshock ์ทจ์•ฝ์ ์ด๋ผ๋Š” ์ด๋ฆ„์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค. CVE-2014-6271 ์ทจ์•ฝ์ ์— ๋Œ€ํ•œ ํŒจ์น˜์—์„œ๋„ ์ทจ์•ฝ์ ์ด ๋ฐœ๊ฒฌ๋˜์–ด, ํ•ด๋‹น ํŒจ์น˜์™€ ...

[Linux] Shell

๋ฆฌ๋ˆ…์Šค ์‰˜(shell)์€ ์‚ฌ์šฉ์ž ๋ช…๋ น์–ด ๋ฐ ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฐ„์ด๋‹ค. ์‰˜ ์ข…๋ฅ˜ ์‰˜์˜ ์ข…๋ฅ˜๋Š” Bourne Shell๊ณผ C-type Shell์ด ์žˆ๋‹ค. Bourne Shell Bourne Shell(.sh) 1974๋…„ Stephen Bourne์ด ๊ฐœ๋ฐœ ์ตœ์ดˆ์˜ ์‰˜(Shell) Korn Shell(.ksh) Bourne Sh...

0-day, 1-day, N-day

0-day, 1-day, N-day๋ชจ๋‘ ์ทจ์•ฝ์ ์˜ ์ข…๋ฅ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋‹จ์–ด์ด๋‹ค. 0-day: ํŒจ์น˜ ์ ์šฉ๊ณผ ๋ฐœํ‘œ๊ฐ€ ์ด๋ฃจ์–ด์ง€์ง€ ์•Š์€ ์ทจ์•ฝ์  1-day: ํŒจ์น˜ ๋ฐœํ‘œ๋Š” ์ด๋ฃจ์–ด ์กŒ์œผ๋‚˜, ์•„์ง ํŒจ์น˜๊ฐ€ ์ ์šฉ๋˜์ง€ ์•Š์€ ์ทจ์•ฝ์  N-day: ํŒจ์น˜ ๋ฐœํ‘œ๋Š” ์ด๋ฃจ์–ด ์กŒ์œผ๋‚˜, ์•„์ง ํŒจ์น˜๊ฐ€ ์ ์šฉ๋˜์ง€ ์•Š์€ ์ทจ์•ฝ์  1-day vs N-day 1-day์™€ N-day์˜ ๊ณตํ†ต...

CCE, CVE, CWE ์ทจ์•ฝ์ 

์ทจ์•ฝ์ (Vulnerability)์ด๋ž€ ์†Œํ”„ํŠธ์›จ์–ด๋‚˜ ์ •๋ณด์‹œ์Šคํ…œ ์ƒ์— ์กด์žฌํ•˜๋Š” ๋ณด์•ˆ์ƒ์˜ ๊ฒฐ์ ์œผ๋กœ์„œ ํ”„๋กœ๊ทธ๋žจ์„ ๋ณธ๋ž˜์˜ ๊ธฐ๋Šฅ๊ณผ ๋‹ค๋ฅด๊ฒŒ ๋™์ž‘ํ•˜๊ฒŒ ํ•˜๊ฑฐ๋‚˜, ํ—ˆ์šฉ๋œ ๊ถŒํ•œ์„ ์ดˆ๊ณผํ•˜์—ฌ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•˜๊ฑฐ๋‚˜, ์˜๋„ํ•˜์ง€ ์•Š์€ ์˜ค๋ฅ˜๋ฅผ ์ผ์–ด๋‚˜๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋Š” ์กฐ๊ฑด๋“ค์ด๋‹ค. ์ทจ์•ฝ์ ์˜ ์ง„๋‹จ ํ•ญ๋ชฉ์˜ ์œ ํ˜•์€ ํฌ๊ฒŒ CCE, CVE, CWE ๋“ฑ์ด ์žˆ์œผ๋ฉฐ, ๊ตญ๋‚ด์—์„œ๋Š” ์ž์ฒด์ ์œผ๋กœ ๊ฐœ์„ ์ด ...

Use After Free

Use After Free๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ฐธ์กฐ์— ์‚ฌ์šฉํ•œ ํฌ์ธํ„ฐ๋ฅผ ๋ฉ”๋ชจ๋ฆฌ ํ•ด์ œ ํ›„ ์ ์ ˆํžˆ ์ดˆ๊ธฐํ™”ํ•˜์ง€ ์•Š์•„์„œ, ๋˜๋Š” ํ•ด์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ดˆ๊ธฐํ™”ํ•˜์ง€ ์•Š๊ณ  ๋‹ค์Œ ์ฒญํฌ์— ์žฌํ• ๋‹นํ•ด์ฃผ๋ฉด์„œ ๋ฐœ์ƒํ•˜๋Š” ์ทจ์•ฝ์ ์ด๋‹ค. Dangling Pointer๋Š” ์œ ํšจํ•˜์ง€ ์•Š์€ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์„ ๊ฐ€๋ฆฌํ‚ค๋Š” ํฌ์ธํ„ฐ์ด๋‹ค. ๋™์ ํ• ๋‹น(malloc) ํ›„ ํ•ด์ œ(free)๋ฅผ ํ•  ๋•Œ, free๋Š” ์ฒญํฌ๋ฅผ ํ• ๋‹น์ž(p...