[์ด ๊ธฐ๋ฅ์ ๋ผ์ด์ ์ค ๋ฒ์ ๊ธฐ๋ฅ์
๋๋ค]
๋ผ์ด์ ์ค๊ฐ ํ์ํ ๋ถ์ [ํ๋ก๊ทธ๋จ ํค ๋ฐ๊ธ] ํ์ด์ง์์ 30์ผ ๋ผ์ด์ ์ค ๋ฐ๊ธ ๊ฐ๋ฅํฉ๋๋ค
ํค ๊ตํ ์๊ณ ๋ฆฌ์ฆ์ธ DH (Diffie Hellman) ์๊ณ ๋ฆฌ์ฆ์ ๋ํด์ ์์๋ณด์
DH ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋
DH ์๊ณ ๋ฆฌ์ฆ์ ๋์ ๊ฐ์ธํค์ ์๋์ ๊ณต๊ฐํค๋ฅผ ๊ฐ์ง๊ณ ๋์ ์๋๊ฐ ๊ฐ์ ๋์นญํค๋ฅผ ์ป๊ธฐ ์ํ
ํค ํฉ์ ๋๋ ํค ๊ตํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
์ฆ ํ์ชฝ์์ ์ผ๋ฐฉ์ ์ผ๋ก ํค ๊ฐ์ ์ ํ๋ ๊ฒ์ด ์๋๋ผ ์์ชฝ์์ ํฉ์๋ฅผ ํ์ฌ ํค๋ฅผ ๊ณต์ ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
DH ์๊ณ ๋ฆฌ์ฆ ์ทจ์ฝ์
์ฌ์ค DH ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ฐ์ ๊ณต๊ฒฉ์ ์ทจ์ฝํ ์ ์ด ์๋ค.
์ด๋ฅผ ๋ณด์ ํ๊ธฐ ์ํด ์ธ์ฆ์ ๊ธฐ๋ฐ์ ์ ์์๋ช
์ ๊ฐ์ด ์ด์ฉํ์ฌ ์ค๊ฐ์ ๊ณต๊ฒฉ์ ๋ํ ๋ณด์์ ํ์ฌ ์ฌ์ฉํ๋ค.
๊ทธ๋ฆฌ๊ณ ๋๋ฌด ์งง์ ํ๋ผ๋ฏธํฐ๋ฅผ ์ฌ์ฉํด์๋ ์๋๋ค.
DH ๋ฅผ ๊ฐ์ง๊ณ S(๋์นญํค) ์ป๊ธฐ
Alice A ๊ณ์ฐ $$ A = g^a mod p $$
Bob B ๊ณ์ฐ $$ B = g^b mod p $$
Alice ๊ฐ B ๋ฅผ ๊ฐ์ง๊ณ S ์ป๊ธฐ $$ S = B^a mod p $$
Bob ์ด A๋ฅผ ๊ฐ์ง๊ณ S ์ป๊ธฐ $$ S = A^b mod p $$
์ด๋ ๊ฒ Alice ์ Bob ์ด ๊ฐ์ S๋ฅผ ๊ฐ์ง๊ณ ๋์นญ์น๋ฅผ ์ป๋ ์๊ณ ๋ฆฌ์ฆ ์ด๋ค.
- ์ฌ๊ธฐ์ g ์ p ๊ฐ์ด DH ํ๋ผ๋ฏธํฐ ์ ๋ณด์ด๋ค.
- a : Alice ์ ๊ฐ์ธํค
- A : Alicice ์ ๊ณต๊ฐํค
- b : Bob ์ ๊ฐ์ธํค
- B : Bob ์ ๊ณต๊ฐํค
BerEditor ์ฌ์ฉ๋ฒ
BerEditor -> ์ํธ -> ํค ๋์ ๋ฉ๋ด ์ ํ ํ DH ํญ์ ์ ํ ํ๋ค.
- ๋จผ์ ํ๋ผ๋ฏธํฐ ์์ฑ ( g ์ p ๊ฐ์ ์์ฑ )
- A DH ๊ฐ์ธํค ์์ฑ
- A DH ํค ์์ฑ (๊ณต๊ฐํค ์์ฑ)
- B DH ๊ฐ์ธํค ์์ฑ
- B DH ํค ์์ฑ (๊ณต๊ฐํค ์์ฑ)
- A ๋น๋ฐ๊ฐ ๊ณ์ฐ
- B ๋น๋ฐ๊ฐ ๊ณ์ฐ ( A์ ๊ฐ๊ณผ ๋์ผ )
์ด๋ ๊ฒ ํ์ ๋ A์ ๋น๋ฐ ๊ฐ๊ณผ B์ ๋น๋ฐ๊ฐ์ด ๊ฐ๊ฒ ๋์จ๋ค.
์ฐธ๊ณ ๋ก ๊ฐ์ธํค ์์ฑ ์์ด ํค ์์ฑ ๊ธฐ๋ฅ์ ํ๋ฉด ๊ฐ์ธํค ๊ณต๊ฐํค ํจ๊ป ๋ง๋ ๋ค.
์ฌ๊ธฐ์ ํ
์คํธ๋ฅผ ์ํด์ A์ B์ ๋ชจ๋ ๊ฐ์ ๋ณด์ฌ์ฃผ์ง๋ง
์ค์ ๋ก A์ชฝ์ A์ ๊ฐ์ธํค์ B์ ๊ณต๊ฐํค๋ฅผ ๊ฐ์ง๊ณ A์ ๋น๋ฐํค๋ฅผ ์ป๋๋ฐ ํ์ํ ๊ฐ์ด๋ค.
๋ฐ๋๋ก B์ชฝ์ B์ ๊ฐ์ธํค์ A์ ๊ณต๊ฐํค๋ฅผ ๊ฐ์ง๊ณ B์ ๋น๋ฐํค๋ฅผ ์ป๋๋ฐ ํ์ํ๋ค.
๊ทธ๋ฆฌ๊ณ ์์ชฝ ๋ชจ๋ ๊ฐ์ ๋น๋ฐํค๊ฐ ๋์์ ํค ํฉ์๊ฐ ์ด๋ฃจ์ด ์ง๋ค.
์ด๋ ๊ฒ ๊ฐ๋จํ DH ์๊ณ ๋ฆฌ์ฆ์ ๋ํ์ฌ ์์๋ณด์๋ค.
TLS ๊ฐ์ ํ๋กํ ์ฝ์์ DH ์๊ณ ๋ฆฌ์ฆ์ด ์ฌ์ฉ๋๊ตฌ ์๋ค.
'Manual > BerEditor' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BerEditor] ECDH (Elliptic Curve Diffie-Hellman ) ์๊ณ ๋ฆฌ์ฆ (0) | 2023.06.01 |
---|---|
[BerEditor] OTP ( One Time Password ) ๊ธฐ๋ฅ์ ๊ดํด (0) | 2023.05.31 |
[BerEditor] SSS(Sharmir's Secret Sharing) Scheme ์ ๋ํด์ (0) | 2023.05.25 |
[BerEditor] KeyWrap ๊ธฐ๋ฅ ์ฌ์ฉ๋ฒ (0) | 2023.05.22 |
[BerEditor] PBKDF (Password-Based Key Derivation Function) ์ฌ์ฉ๋ฒ (0) | 2023.05.08 |