CS/정보보호 (10) 썸네일형 리스트형 [정보보호] RSA RSA란 가장 많이 쓰이는 public-key scheme 중 하나로, finite Galois field 에서의 exponentiation을 기반으로 한다. 큰 소수를 곱하는 것은 쉽지만, 결과로 나온 큰 수를 다시 소인수분해 하는 것은 매우 어렵다. RSA는 이 아이디어를 이용하여 큰 정수(1024, 2048 bits 등)들을 사용해 정수를 factoring 하는데에 드는 cost를 높여 보안을 제공한다. ** 내가 여기서 생겼던 의문은 (e,n)이 public key로써 이미 알려져 있다면, d는 mod n에 대한 e의 multiplicative inverse이므로 충분히 유추될 수 있지 않냐? 라는 것이었다. 하지만 RSA에서 사용되는 수 n은 굉장히 큰 소수 p,q의 곱으로 이루어져 있고, 이 .. [정보보호] Public-Key Cryptography Private-Key Cryptography - Private key가 sender과 receiver에게 동시에 공유되는 symmetric한 암호화 방식이다. - 모든 party들이 동등하게 정보를 나누어 가지기 때문에, receiver이 정보를 forging(위조)한 후 sender로부터 받은 정보라고 주장하는 것을 막을 수 없다. Public-Key Cryptography - 2가지의 키를 사용하는 asymmetric한 암호화 방식이다. 1) Public Key: 모두에게 공유됨 ① message encrypt ② verify signatures 하는데에 사용 2) Private Key: recipient들이 각각 가짐 ① message decrypt ② sign signatures 하는데에 사용 ▶.. 이전 1 2 다음
