[ 암호학 ] 공개키 암호 Q & A

공개 키 암호의 기밀성

  의문 : 공개 키 암호는 대칭 암호보다도 기밀성이 높은가?

    답 : 이것만으로는 답할 수 X. 키의 비트 길이에 따라 기밀성의 정도가 변화하기 때문.

 

공개 키 암호와 대칭 암호의 키 길이

  의문 : 1024비트 길이의 키를 갖는 공개 키 암호와 128비트 길이의 키를 갖는 대칭 암호 중 어느 쪽이 안전한가?

    답 : 공개 키 암호와 대칭 암호의 키 길이는 비교 불가하다.

 

대칭 암호의 미래

  의문 : 공개 키 암호가 생겼기 때문에 대칭 암호가 필요가 없다?

    답 : 아니다. 목적에 따라 다름. 공개 키 암호는 느리고, 긴 메시지가 불가하기 때문.

 

RSA와 소수

  의문 : RSA의 키 쌍을 모두가 만들면 소수가 모자라지 않을까?

    답 : 512비트는 10의150승 말도 안되게 많다. 소수가 모자랄 일은 없다.

 

RSA와 소인수 분해

  의문 : RSA로 암호화할 때 큰 수를 소인수분해 할 필요가 있나?

    답 : 아니다. RSA의 암호화/복호화/키 쌍의 생성에서도 큰 수의 소인수분해는 필요X

  의문 : RSA의 해독 = 큰 수의 소인수분해?

    답 : 아직 모름. 분명히 소인수분해를 고속으로 할 수 있다면 해독이 되지만...

 

RSA의 비트 길이

  의문 : 소인수분해 되지 않기 위해 N은 몇 비트 길이가 필요한가?

    답 : 아무리 커도 결국 소인수분해는 된다.

 

하이브리드 암호 시스템이란?

공개 키 암호는 느리다는 단점이 있지만, 키를 미리 교환할 필요가 없다는 장점이 있다.

공개키와 개인키가 있는 경우 밥의 공개키로 앨리스는 밥과 통신하기 위해 ‘세션키’를 만든다.

세션키는 대칭 암호에 사용되는 키. 이 세션키를 공개키로 암호화를 해서 밥한테 넘긴다.

밥은 공개키로 복호화 가능.