PKI ๋ฐ ๋น๋์นญํค ์ํธํ์์ ์ฃผ๋ก ์ฌ์ฉ ๋๋ ์๊ณ ๋ฆฌ์ฆ์ด RSA ์ ECDSA ์๊ณ ๋ฆฌ์ฆ์ด๋ค.์ฌ๊ธฐ์๋ RSA์ ECDSA ์ํ์ ์ธ ๋ด์ฉ ๋ณด๋ค๋ ์ ๋ฌด์์ ์๊ฒ ๋ ๋ด์ฉ์ด๋ค.์ค์ ๋ก ๋๊ฐ์ ์๊ณ ๋ฆฌ์ฆ ์๋ฃ๋ ๊ฒ์ํด ๋ณด๋ฉด ์์ฃผ ๋ง์ด ์กด์ฌํ์ง๋ง ๋๋ง์ ์๊ฐ์ ์ ๋ฆฌ๋ฅผ ํด๋ณด์๋ค.1. RSA ์๊ณ ๋ฆฌ์ฆRon Rivest, Adi Shamir ๊ทธ๋ฆฌ๊ณ Leonard Adleman ์ ์ฐ๊ตฌ์ค์์ 1978๋ ๋์ ์ธ ์ฌ๋์ ์ด๋ฆ์ ์ฝ์๋ฅผ ๋ฐ์ ๋ง๋ค์ด ์ก๋ค.RSA ์์ ์ฑ์ ํฐ ์ซ์๋ฅผ ์์ธ์ ๋ถํด๊ฐ ์ด๋ ต๋ค๋๊ฒ์ ๊ธฐ๋ฐ์ ๋ ๋น ๋์นญํค ์๊ณ ๋ฆฌ์ฆ ์ด๋ค.ํฐ ์์ ์์ธ์ ๋ถํด๋ฅผ ๋น ๋ฅด๊ฒ ํ ์ ์๋ค๋ฉด RSA๋ ๋ฌด๋์ง๋ค.( ์์ ์ํธ์์๋ ๋น ๋ฅด๊ฒ ๋ถํด ๋ฐฉ๋ฒ ๋ฐํ ํจ )2. ECDSA ์๊ณ ๋ฆฌ์ฆNeal Koblitz ์ Victor Miller ๊ฐ 1..