ํ‹ฐ์Šคํ† ๋ฆฌ

Warehouse of PKI
๊ฒ€์ƒ‰ํ•˜๊ธฐ

๋ธ”๋กœ๊ทธ ํ™ˆ

Warehouse of PKI

jykim74.tistory.com/m

PKI ์ •๋ณด ๋ฐ ํ”„๋กœ๊ทธ๋žจ ๊ณต์œ ํ•จ

๊ตฌ๋…์ž
9
๋ฐฉ๋ช…๋ก ๋ฐฉ๋ฌธํ•˜๊ธฐ
๊ณต์ง€ ๋ผ์ด์„ ์Šค ๋ฐœ๊ธ‰ ์˜ค๋ฅ˜ ๊ด€๋ จ ๊ณต์ง€ ์ž…๋‹ˆ๋‹คโ‹ฏ ๋ชจ๋‘๋ณด๊ธฐ

์ฃผ์š” ๊ธ€ ๋ชฉ๋ก

  • ์ˆ˜ํ•™ ๋น…๋„˜ ์—ฐ์‚ฐ์—์„œ LCM( P-1, Q-1) ๊ฐ’ ๊ตฌํ•˜๋Š” ๋ฒ• LCM์€ ๋‘์ˆ˜์˜ ์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜ ์ด๋‹ค. ์ด๊ฑด ๊ฐ„๋‹จํ•œ ์‚ฐ์ˆ˜ ์ด์ง€๋งŒ ์‹ค์ œ๋กœ ์ ์šฉํ• ๋•Œ๋Š” ์–ด๋ ค์›Œ ๋ณด์—ฌ์„œ ํ•œ๋ฒˆ ์ •๋ฆฌํ•œ๋‹คRSA ์•”ํ˜ธ์—์„œ ์†Œ์ˆ˜ P์™€ Q๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐœ์ธํ‚ค D๋ฅผ ๊ตฌํ•  ๋•Œ,P−1๊ณผ Q−1์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜(LCM)์„ ์ด์šฉํ•œ๋‹ค.๋น…๋„˜ ์—ฐ์‚ฐ์„ ํ• ๋•Œ ์•„๋ž˜ ๊ณต์‹์„ ์ด์šฉํ•˜์—ฌ ๊ณ„์‚ฐ ํ•œ๋‹ค$$ LCM(P-1,Q-1) = \frac { (P-1) \times (Q-1) } { GCD( P-1, Q-1) } $$์—ฌ๊ธฐ์„œ:P์™€ Q๋Š” ๋‘ ๊ฐœ์˜ ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค.P−1๊ณผ Q−1์€ ๊ฐ๊ฐ P์™€ Q์—์„œ 1์„ ๋บ€ ๊ฐ’์ž…๋‹ˆ๋‹ค.GCD(P−1,Q−1) ๋Š” P-1๊ณผ Q-1 ์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(Greatest Common Divisor)๋ฅผ ์˜๋ฏธํ•œ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด, P=11, Q=7์ผ ๋•Œ:P−1=10, Q−1=6GCD(10,6) = 2 (์ตœ๋Œ€๊ณต์•ฝ์ˆ˜)LCM(10,6) = (.. ๊ณต๊ฐ์ˆ˜ 2 ๋Œ“๊ธ€์ˆ˜ 1 2024. 10. 16.
  • ๋ชฌํ…Œ ์นด๋ฅผ๋กœ ํ…Œ์ŠคํŠธ ( Monte Carlo Test ) Monte Carlo Test ๊ฒ€์‚ฌ๋Š” ๋Œ€์นญํ‚ค ์•”ํ˜ธ ๋˜๋Š” ํ•ด์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์•ˆ์ „์„ฑ๊ณผ ๋ฌด์ž‘์œ„์„ฑ์„ ๊ฒ€์ฆํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•˜๋Š” ํ†ต๊ณ„์  ๋ฐฉ๋ฒ• ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ๋Œ€์นญํ‚ค ์•”ํ˜ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋™์ผํ•œ ํ‚ค๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฅผ ์•”ํ˜ธํ™”ํ•˜๊ณ  ๋ณตํ˜ธํ™”ํ•˜๋Š” ๋ฐฉ์‹์ธ๋ฐ, ์ด๋Ÿฌํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๋ณด์•ˆ์„ฑ์„ ํ‰๊ฐ€ํ•˜๋Š” ์ค‘์š”ํ•œ ์ ˆ์ฐจ ์ค‘ ํ•˜๋‚˜๊ฐ€ Monte Carlo Test์ž…๋‹ˆ๋‹ค.๋‹ค์Œ์€ ๋ชฌํ…Œ์นด๋ฅผ๋กœ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ psedo ์ฝ”๋“œ์ด๋‹ค.์ฐธ๊ณ  ์ž๋ฃŒ [Cipher] [Hash]ํ•ด์‹œ ํ•จ์ˆ˜์˜ ๋ชฌํ…Œ ์นด๋ฅผ๋กœ๋Š” ๋‘๊ฐ€์ง€ ๋ฐฉ์‹์ด ์žˆ๋‹ค Standard ์™€ Alternate ๋ฐฉ์‹์ด๋‹ค.SHA-1 and SHA-2 Standard Monte Carlo TestFor j = 0 to 99 A = B = C = SEED For i = 0 to 999 MSG = A || .. ๊ณต๊ฐ์ˆ˜ 2 ๋Œ“๊ธ€์ˆ˜ 0 2024. 9. 3.
  • ๋ธ”๋ก ์•”ํ˜ธ ์šด์˜ ๋ชจ๋“œ ( Block Cipher mode of operation ) ๊ทธ๋ฆผ ์ถœ์ฒ˜ [์œ„ํ‚ค] Electronic codebook (ECB)ECB EncryptionECB DecryptionCipher block chaining (CBC)CBC EncryptionCBC DecryptionCipher feedback (CFB)CFB EncryptionCFB DecryptionOutput feedback (OFB)OFB EncryptionOFB DecryptionCounter (CTR)CTR EncryptionCTR DecryptionGalois/counter (GCM)Counter with cipher block chaining message authentication code (CCM) ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2024. 8. 28.
  • DH ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€ ์ด๊ธ€์€ ChatGPT ๋ฌธ์˜ ๋‚ด์šฉ์— ์ผ๋ถ€ ์ˆ˜์ • ํ•˜์˜€์Šต๋‹ˆ๋‹ค.๋””ํ”ผ-ํ—ฌ๋งŒ(Diffie-Hellman) ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‘ ํŒŒํ‹ฐ๊ฐ€ ์•ˆ์ „ํ•˜์ง€ ์•Š์€ ์ฑ„๋„์„ ํ†ตํ•ด ๋น„๋ฐ€ ํ‚ค๋ฅผ ๊ณต์œ ํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ฃผ๋Š” ์•”ํ˜ธํ•™์  ํ”„๋กœํ† ์ฝœ์ž…๋‹ˆ๋‹ค. ์ด๋Š” ํ‚ค ๊ตํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•œ ์ข…๋ฅ˜๋กœ, ์ฃผ๋กœ ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ ์‹œ์Šคํ…œ์—์„œ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ Whitfield Diffie์™€ Martin Hellman์— ์˜ํ•ด 1976๋…„์— ์ œ์•ˆ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.์ฃผ์š” ๊ฐœ๋… ๋ฐ ์›๋ฆฌ์ˆ˜ํ•™์  ๊ธฐ์ดˆ:๋””ํ”ผ-ํ—ฌ๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ด์‚ฐ ๋กœ๊ทธ ๋ฌธ์ œ์˜ ์–ด๋ ค์›€์— ๊ธฐ๋ฐ˜ํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ํฐ ์†Œ์ˆ˜ p์™€ ์›์‹œ๊ทผ g๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ,$$ g^a \, mod \, p $$๊ฐ’์„ ์•„๋Š” ๊ฒƒ์ด a๋ฅผ ์ฐพ๋Š” ๊ฒƒ๋ณด๋‹ค ๊ณ„์‚ฐ์ ์œผ๋กœ ํ›จ์”ฌ ์‰ฝ๋‹ค๋Š” ์ ์„ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค.์ž‘๋™ ์›๋ฆฌ:๋‘ ํŒŒํ‹ฐ A์™€ B๊ฐ€ ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•ฉ๋‹ˆ๋‹ค. A์™€ B๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2024. 6. 28.
  • [๋ฒˆ์—ญ๊ธ€] ์•”ํ˜ธํ™” ๊ฐœ์š” ( Cryptography Overview ) ์ด๊ธ€์€ Pratical Cryptograpy for developers ์— ์žˆ๋Š” ๋‚ด์šฉ์„ ๋ฒˆ์—ญํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค.[์›๋ฌธ] ํ˜„๋Œ€ ์•”ํ˜ธํ™” ๊ฐœ์š” ( Overview of Modern Cryptography ) ์•”ํ˜ธํ™”๋Š” ์ตœ์ดˆ์˜ ์‹œ๋„(์ˆ˜์ฒœ๋…„ ์ „)์—์„œ ์‹œ์ž‘ ๋˜์–ด์„œ ๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ์ตœ์ดˆ์˜ ์„ฑ๊ณต์ ์ธ ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜(ํ˜„์žฌ๋Š” ์€ํ‡ดํ•œ MD5 ๋ฐ DES์™€ ๊ฐ™์€)์„ ํ†ตํ•ด ์ตœ์‹  ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜(SHA-3, Argon2 ๋ฐ ChaCha20๊ณผ ๊ฐ™์€)์œผ๋กœ ๋ฐœ์ „ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋จผ์ € ๊ฐ„๋‹จํžˆ ์†Œ๊ฐœ ํ•˜๋ฉด ์•”ํ˜ธํ™” ํ•ด์‹œ ๊ธฐ๋Šฅ(SHA-256, SHA3, RIPEMD ๋“ฑ), HMAC(ํ•ด์‹œ ๋ฉ”์‹œ์ง€ ์ธ์ฆ ์ฝ”๋“œ), ํ‚ค ํŒŒ์ƒ ๊ธฐ๋Šฅ์— ๋Œ€ํ•œ ์•”ํ˜ธ(์˜ˆ: Scrypt), Diffie-Hellman ํ‚ค ๊ตํ™˜ ํ”„๋กœํ† ์ฝœ, ๋Œ€์นญ ํ‚ค ์•”ํ˜ธํ™” ์ฒด๊ณ„(์˜ˆ: CBC ๋ฐ CTR ๋ธ”๋ก ๋ชจ๋“œ๋ฅผ ์‚ฌ์šฉ.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2023. 6. 22.
  • EdDSA ์•Œ๊ณ ๋ฆฌ์ฆ˜ Ed25519 ๊ณผ Ed448์— ๊ด€ํ•˜์—ฌ ์ด ๊ธ€์€ [์ถœ์ฒ˜] Practical Cryptographiy for Developer ์—์„œ ๋‚˜์˜ค๋Š” EdDSA ์™€ Ed25519 ์— ๊ด€ํ•œ๊ธ€์„ ๋ฒˆ์—ญ ํ•œ ๊ฒƒ์ด๋‹ค.EdDSA(Edwards-curve Digital Signature Algorithm)๋Š”255๋น„ํŠธ ๊ณก์„  ๋ฐ 448๋น„ํŠธ ๊ณก์„ ๊ณผ ๊ฐ™์€ ์„ฑ๋Šฅ ์ตœ์ ํ™” ํƒ€์› ๊ณก์„ ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•˜๋Š” ํ˜„๋Œ€์ ์ด๊ณ  ์•ˆ์ „ํ•œ ๋””์ง€ํ„ธ ์„œ๋ช… ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค.EdDSA ์„œ๋ช…์€ ๊ฐ๊ฐ edwards25519 ๋ฐ edwards448์ธ ํƒ€์› ๊ณก์„ ์˜ Edwards ํ˜•์‹(์„ฑ๋Šฅ์ƒ์˜ ์ด์œ ๋กœ)์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.EdDSA ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ECDLP ๋ฌธ์ œ์˜ ๋‚œ์ด๋„๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•˜๋ฉฐ ์ด์— ์˜์กดํ•ฉ๋‹ˆ๋‹ค.EdDSA ์„œ๋ช… ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๊ทธ ๋ณ€ํ˜•์ธ Ed25519 ๋ฐ Ed448์€ RFC8032 ์— ๊ธฐ์ˆ ์ ์œผ๋กœ ์„ค๋ช…๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.EdDSA ํ‚ค .. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2023. 6. 15.
  • X.509 ์ธ์ฆ์„œ ๋ฐœ๊ธ‰ ํ”„๋กœํ† ์ฝœ ( CMP, SCEP ๊ทธ๋ฆฌ๊ณ  CSR ) ์ข…๋ฅ˜ PKI ์—์„œ ์ธ์ฆ์„œ๊ฐ€ ์ค‘์š”ํ•œ ์š”์†Œ์ด๋‹ค. ๊ทธ๋Ÿผ ์ธ์ฆ์„œ๋ฅผ ๋ฐœ๊ธ‰ ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ 3๊ฐ€์ง€ ์ •๋„๋กœ ๋ณธ๋‹ค. ๊ทธ 3๊ฐ€์ง€๊ฐ€ CMP, SCEP ๋ฐ CSR์„ ์ „๋‹ฌ์„ ํ†ตํ•œ ๋ฐœ๊ธ‰์ด๋‹ค. ์‚ฌ์‹ค CSR ์€ ํ”„๋กœํ† ์ฝœ์€ ์•„๋‹Œ๋ฐ ๋‹จ์ง€ ์ž์ฒด ๋ฐœ๊ธ‰์„ ํ‘œํ˜„ํ•  ๊ฒƒ์ด ์—†์–ด์„œ ์‚ฌ์šฉํ•œ ์šฉ์–ด์ด๋‹ค. ๋ฌผ๋ก  CMP, SCEP๋„ ์‚ฌ์‹ค ๋‚ด๋ถ€์ ์œผ๋กœ CSR์„ ์‚ฌ์šฉ์„ ์ง€์›ํ•œ๋‹ค. CMP ( Certificate Management Protocol )๋ฐœ๊ธ‰ RFC4210 RFC4211 ์—์„œ ์ •์˜ํ•œ PKI ํ‘œ์ค€ ์˜จ๋ผ์ธ ํ”„๋กœํ† ์ฝœ์ด๋‹ค. CMP ๋ฐœ๊ธ‰์—์„œ๋Š” CRMF ( Certificate Request Message Format ) ๊ณผ ํ•จ๊ป˜ ์‚ฌ์šฉํ•œ๋‹ค. IR/KUR/CR/RR ๋“ฑ ์ธ์ฆ์„œ ๋ฐœ๊ธ‰/๊ฐฑ์‹ /ํ๊ธฐ/๋ณต๊ตฌ ๋“ฑ ์ฃผ์š” ๊ธฐ๋Šฅ ๋ชจ๋‘ ์ง€์›ํ•œ๋‹ค. CMP๋‚ด์—์„œ๋„ CSR ์„ ์ด์šฉํ•œ ๋ฐœ๊ธ‰.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2023. 5. 18.
  • RSA ํ‚ค ๊ธธ์ด๊ฐ€ 1๋ฐ”์ดํŠธ ์ฐจ์ด ๋‚˜๋Š” ์ด์œ  ๋ณดํ†ต RSA ๊ฐœ์ธํ‚ค๋‚˜ ๊ณต๊ฐœํ‚ค ๊ฒฝ์šฐ 2048 bit ํ‚ค ๊ฒฝ์šฐ ์ฆ‰ 256 ๋ฐ”์ดํŠธ ์ด๋‹ค. ํ•˜์ง€๋งŒ DER ๋ทฐ์–ด ๊ฐ™์€ ํˆด๋กœ ๋ณด๊ฒŒ ๋˜๋ฉด 256 ๋ฐ”์ดํŠธ์ธ ๊ฒฝ์šฐ๋„ ์žˆ๊ณ  257 ๋ฐ”์ดํŠธ ์ธ ๊ฒฝ์šฐ๋„ ์žˆ๋‹ค. ๊ทธ ์ด์œ ๋Š” ๊ฐ’์ด INTEGER ํ˜•์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. INTEGER ํ˜•์˜ ์ตœ์ƒ์œ„ ๋น„ํŠธ๋Š” ๋ถ€ํ˜ธ(์Œ์ˆ˜/์–‘์ˆ˜) ๋น„ํŠธ์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. RSA ํ‚ค 2048 ๋น„ํŠธ ์ •๋ณด ๊ฒฝ์šฐ INTEGER ํ˜•์˜ ๊ฐ’์œผ๋กœ์„œ 02 82 01 00 xxxxxxxxxxx ์ด๋ ‡๊ฒŒ 01 00 ์œผ๋กœ 256 Bytes ๋กœ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๊ณ  02 82 01 01 xxxxxxxxxxx ์ด๋ ‡๊ฒŒ 01 01 ์œผ๋กœ 257 Bytes ๋กœ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๋‹ค. ๊ธธ์ด ๊ฐ’์ด 01 01 ๋Š” ๊ฐ’์˜ ์ฒซ๋ฒˆ์งธ๋Š” ํ•ญ์ƒ 0x00 ์œผ๋กœ ๋‚˜์˜ค๊ฒŒ ๋œ๋‹ค. ๊ทธ ์ด์œ ๋Š” ์•„๋ž˜ INTEGER ์—์„œ BER ์ธ์ฝ”๋”ฉ ๋ฐฉ.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2023. 5. 16.
  • ๋ธ”๋ก ์•”ํ˜ธ GCM ๊ณผ CCM ๋ชจ๋“œ ํŠน์„ฑ ( AES ์™€ ARIA ๊ฒฝ์šฐ ) ์ผ๋ฐ˜์ ์œผ๋กœ ๋ธ”๋ก ์•”ํ˜ธ ๊ฒฝ์šฐ IV ๊ฐ’์€ 16๋ฐ”์ดํŠธ ๊ธธ์ด๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ๋ฌผ๋ก  DES ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฒฝ์šฐ๋Š” 8๋ฐ”์ดํŠธ์ด๋‹ค. ์—ฌ๊ธฐ์„œ๋Š” AES, ARIA์™€ ๊ฐ™์ด ํ‚ค ๊ธธ์ด๋ฅผ 16 ๋ฐ”์ดํŠธ ์ด์ƒ ์‚ฌ์šฉํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ๋‚ด์šฉ์ด๋‹ค. ํ•˜์ง€๋งŒ GCM ๋˜๋Š” CCM ๋ชจ๋“œ ๊ฒฝ์šฐ IV ๊ธธ์ด๊ฐ€ ์ข€ ๋” ๋‹ค์–‘ํ•˜๊ฒŒ ์“ฐ์ธ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ธ์ฆ ๊ธฐ๋Šฅ์„ ํ•˜๋Š” Tag ๊ฐ’์˜ ๊ธธ์ด์—๋„ ์ œํ•œ์ด ์žˆ๋‹ค. ๋ฌผ๋ก  CTR ๋ชจ๋“œ ๊ฒฝ์šฐ ์•ž์ชฝ 12๋ฐ”์ดํŠธ ์‚ฌ์šฉํ•˜๊ณ  ์นด์šดํŠธ ์ •๋ณด๋กœ 4๋ฐ”์ดํŠธ ์‚ฌ์šฉํ•˜๋Š” ํŠน์„ฑ์ด ์žˆ์ง€๋งŒ ์ž…๋ ฅ IV๊ธธ์ด๋Š” 16๋ฐ”์ดํŠธ ์ด๋‹ค. ๋‘ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ์„ค๋ช…์€ ์—ฌ๊ธฐ์„œ ์ž์„ธํžˆ ํ™•์ธ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด ๋ฌธ์„œ์—์„œ๋Š” ์‹ค์ œ ๋‘๊ฐ€์ง€ ๋ชจ๋“œ๋ฅผ ์‚ฌ์šฉ ์‹œ ๊ฐ’์— ๋Œ€ํ•œ ํŠน์„ฑ์— ๋Œ€ํ•ด ์„ค๋ช…ํ•œ๋‹ค GCM ( Galois/Counter Mode ) ์™€ CCM ( Counter with CBC-MAC ).. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2023. 5. 3.
  • RSA vs ECDSA ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋น„๊ต PKI ๋ฐ ๋น„๋Œ€์นญํ‚ค ์•”ํ˜ธํ™”์—์„œ ์ฃผ๋กœ ์‚ฌ์šฉ ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด RSA ์™€ ECDSA ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.์—ฌ๊ธฐ์„œ๋Š” RSA์™€ ECDSA ์ˆ˜ํ•™์ ์ธ ๋‚ด์šฉ ๋ณด๋‹ค๋Š” ์—…๋ฌด์—์„œ ์•Œ๊ฒŒ ๋œ ๋‚ด์šฉ์ด๋‹ค.์‹ค์ œ๋กœ ๋‘๊ฐœ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž๋ฃŒ๋Š” ๊ฒ€์ƒ‰ํ•ด ๋ณด๋ฉด ์•„์ฃผ ๋งŽ์ด ์กด์žฌํ•œ์ง€๋งŒ ๋‚˜๋งŒ์˜ ์ƒ๊ฐ์„ ์ •๋ฆฌ๋ฅผ ํ•ด๋ณด์•˜๋‹ค.1. RSA ์•Œ๊ณ ๋ฆฌ์ฆ˜Ron Rivest, Adi Shamir ๊ทธ๋ฆฌ๊ณ  Leonard Adleman ์˜ ์—ฐ๊ตฌ์‹ค์—์„œ 1978๋…„๋„์— ์„ธ ์‚ฌ๋žŒ์˜ ์ด๋ฆ„์˜ ์•ฝ์ž๋ฅผ ๋”ฐ์„œ ๋งŒ๋“ค์–ด ์กŒ๋‹ค.RSA ์•ˆ์ •์„ฑ์€ ํฐ ์ˆซ์ž๋ฅผ ์†Œ์ธ์ˆ˜ ๋ถ„ํ•ด๊ฐ€ ์–ด๋ ต๋‹ค๋Š”๊ฒƒ์— ๊ธฐ๋ฐ˜์„ ๋‘” ๋น„ ๋Œ€์นญํ‚ค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋‹ค.ํฐ ์ˆ˜์˜ ์†Œ์ธ์ˆ˜ ๋ถ„ํ•ด๋ฅผ ๋น ๋ฅด๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด RSA๋Š” ๋ฌด๋„ˆ์ง„๋‹ค.( ์–‘์ž ์•”ํ˜ธ์—์„œ๋Š” ๋น ๋ฅด๊ฒŒ ๋ถ„ํ•ด ๋ฐฉ๋ฒ• ๋ฐœํ‘œ ํ•จ )2. ECDSA ์•Œ๊ณ ๋ฆฌ์ฆ˜Neal Koblitz ์™€ Victor Miller ๊ฐ€ 1.. ๊ณต๊ฐ์ˆ˜ 1 ๋Œ“๊ธ€์ˆ˜ 0 2023. 4. 28.
  • PKCS#5 ์™€ PKCS#7 ํŒจ๋”ฉ ๋ฐฉ๋ฒ• ํŒจ๋”ฉ์—๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ์‹์ด ์žˆ์ง€๋งŒ ์ฃผ๋กœ ๋Œ€์นญํ‚ค ์•”ํ˜ธํ™”์— ์‚ฌ์šฉ ๋˜๋Š” ํŒจ๋”ฉ ๋ฐฉ์‹์ด PKCS#7 ๋ฐฉ์‹์ด๋‹ค. PKCS#7 ์€ RFC 5652 ์„ ์ฐธ์กฐ ํ•˜๋ฉด ๋œ๋‹ค. ๋Œ€์นญํ‚ค ์•”ํ˜ธ๋Š” ์›๋ฌธ์„ ๋ธ”๋ก ๋‹จ์œ„๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์›๋ฌธ ์‚ฌ์ด์ฆˆ๊ฐ€ ๋ธ”๋ก ์‚ฌ์ด์ฆˆ ๋ณด๋‹ค ์ž‘์„ ์‹œ ๋ธ”๋ก ์‚ฌ์ด์ฆˆ๋ฅผ ๋งŒ๋“ค์–ด ์ฃผ๊ธฐ ์œ„ํ•ด ํŒจ๋”ฉ์„ ํ•ด์•ผ ํ•œ๋‹ค. ์ด๋•Œ ์ฃผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ํŒจ๋”ฉ ๋ฐฉ๋ฒ•์ด PKCS#7 ์— ๋‚˜์˜ค๋Š” ๋ฐฉ์‹์ด๋‹ค. * ํŒจ๋”ฉ์— ์‚ฌ์šฉํ•˜๋Š” ๊ฐ’์€ ์ถ”๊ฐ€ ๋˜๋Š” ํŒจ๋”ฉ์˜ ์ˆ˜๊ฐ€ ์ž…๋ ฅ ๋œ๋‹ค. N ๋ฐ”์ดํŠธ์˜ ํŒจ๋”ฉ์„ ํ•˜๋ ค๋ฉด N๋ฐ”์ดํŠธ์˜ ๊ฐ’์ด N๋ฒˆ ์ถ”๊ฐ€ ํ•œ๋‹ค. ํŒจ๋”ฉ์€ ๋‹ค์Œ์˜ ๊ฐ’ ์ฒ˜๋Ÿผ ๋œ๋‹ค. 01 ( 1byte ํŒจ๋”ฉ ) 02 02 ( 2byte ํŒจ๋”ฉ ) 03 03 03 ( 3byte ํŒจ๋”ฉ ) 04 04 04 04 05 05 05 05 05 06 06 06 06 06 06 etc... ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2022. 12. 13.
  • ECIES ์•Œ๊ณ ๋ฆฌ์ฆ˜ * ECIES(Elliptic Curve Integreated Encryption Scheme) : ํ†ตํ•ฉ ์•”ํ˜ธํ™” ๋ฐฉ์‹(Public Key๋กœ ์•”ํ˜ธํ™”ํ•˜๊ณ  Private Key๋กœ ๋ณตํ˜ธํ™”) ECIES ๋Š” ECC ํ‚ค๋ฅผ ์‚ฌ์šฉํ•ด ECDH ๋ฅผ ์ด์šฉํ•˜์—ฌ ํ‚ค ๊ตํ™˜ ํ›„ ๋Œ€์นญํ‚ค ์•”ํ˜ธํ™”๋ฅผ ํ•˜๋Š”๊ฒƒ์ด๋‹ค. Receiver loads the EC key (public/private/curve) Receiver sends its public key and curve to the Transmitter Transmitter generates a new ephemeral EC key on the curve Transmitter generates the shared symmetric key Transmitter encrypts the data.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2022. 12. 9.
  • RSA ์•Œ๊ณ ๋ฆฌ์ฆ˜ RSA ์„ค๋ช… youtube ์˜์ƒ https://www.youtube.com/watch?v=kGUlfVpIfaQ PKI ๊ด€๋ จ ๊ฐœ๋ฐœ ํ•˜๋ฉด์„œ ์ˆ˜ํ•™์ด ํ•ญ์ƒ ์–ด๋ ค์› ๋Š”๋ฐ ๊ทธ๋ž˜๋„ ์ด ์œ ํŠœ๋ธŒ ์˜์ƒ์ด RSA ์— ์‚ฌ์šฉ๋˜๋Š” ์ˆ˜ํ•™์„ ์‰ฝ๊ฒŒ ์ž˜ ์„ค๋ช…์„ ํ•ด์ฃผ๋„ค์š”. RSA ์œ„ํ‚ค ํŽ˜์ด์ง€ https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8 RSA ์•”ํ˜ธ - ์œ„ํ‚ค๋ฐฑ๊ณผ, ์šฐ๋ฆฌ ๋ชจ๋‘์˜ ๋ฐฑ๊ณผ์‚ฌ์ „ ์œ„ํ‚ค๋ฐฑ๊ณผ, ์šฐ๋ฆฌ ๋ชจ๋‘์˜ ๋ฐฑ๊ณผ์‚ฌ์ „. RSA[1] ์•”ํ˜ธ๋Š” ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ์‹œ์Šคํ…œ์˜ ํ•˜๋‚˜๋กœ, ์•”ํ˜ธํ™”๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์ „์ž์„œ๋ช…์ด ๊ฐ€๋Šฅํ•œ ์ตœ์ดˆ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค. RSA๊ฐ€ ๊ฐ–๋Š” ์ „์ž์„œ๋ช… ๊ธฐ๋Šฅ์€ ์ธ์ฆ์„ ์š”๊ตฌ ko.wikipedia.org ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2022. 12. 8.
  • SM2 SM3 SM4 ์•Œ๊ณ ๋ฆฌ์ฆ˜ * SM2, SM3 ๊ทธ๋ฆฌ๊ณ  SM4 ๋Š” ์ค‘๊ตญ ์•”ํ˜ธ ํ‘œ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋‹ค. ์—ฌ๊ธฐ๋Š” SM์€ ShangMi ๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. * SM2 ๋Š” Elliptic Curve Cryptography (ECC) ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ ์ „์ž ์„œ๋ช… ๋ฐ ๊ฒ€์ฆ์„ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. * SM3๋Š” ํ•ด์‰ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ * SM4 ๋Š” ์•”/๋ณตํ˜ธํ™”๋ฅผ ์œ„ํ•œ ๋ธ”๋ก ์‚ฌ์ดํผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋‹ค. ์ฐธ๊ณ ) ๊ฐœ์ธ์ ์œผ๋กœ ์•”ํ˜ธํ™”์— ๋Œ€ํ•œ ์ˆ˜ํ•™์  ์ดํ•ด๋Š” ์–ด๋ ต๊ตฌ ๋‹จ์ง€ ๊ด€๋ จ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ํŠน์„ฑ๋งŒ ์„ค๋ช…ํ•œ๋‹ค. SM3 * SM3์˜ ๊ฒฝ์šฐ 32๋ฐ”์ดํŠธ์˜ ๊ธธ์ด์˜ ๊ฒฐ๊ณผ ๊ฐ’์„ ๋ณด์—ฌ์ค€๋‹ค. SM4 * SM4 ์˜ ๊ฒฝ์šฐ ๋Œ€์นญํ‚ค ์•”ํ˜ธํ™”์ด๋ฉด ์ด๋•Œ ์‚ฌ์šฉํ•˜๋Š” SM4์šฉ ํ‚ค ๊ธธ์ด๋Š” 16๋ฐ”์ดํŠธ๋กœ ๊ณ ์ •์ด๋ฉฐ IV ๋ฐ ์šด์˜ ๋ชจ๋“œ๋Š” ๋ชจ๋‘ ๋™์ผํ•œ๋‹ค. SM2 * SM2 ์˜ ๊ฒฝ์šฐ ์ „์ž ์„œ๋ช…์šฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋ฉฐ ์ด๋•Œ ์‚ฌ์šฉํ•˜๋Š” ํ•ด์‰ฌ๋Š” S.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2022. 12. 6.
    ๋ฌธ์˜์•ˆ๋‚ด
    • ํ‹ฐ์Šคํ† ๋ฆฌ
    • ๋กœ๊ทธ์ธ
    • ๊ณ ๊ฐ์„ผํ„ฐ

    ํ‹ฐ์Šคํ† ๋ฆฌ๋Š” ์นด์นด์˜ค์—์„œ ์‚ฌ๋ž‘์„ ๋‹ด์•„ ๋งŒ๋“ญ๋‹ˆ๋‹ค.

    ยฉ Kakao Corp.