암호화 RSA방식 비밀통신 기반으로 알고리즘을 설계할 계획인데요.
제가 해킹에 대해서는 아는바가 없어서 이렇게 질문을 올립니다. RSA방식의 암호화 통신을 크래킹할 수 있는 방법으로 cpu사운드를 듣고 분석하는 방식이 있다고 하는데 이러한 방식 말고 rsa암호화를 복호화 시킬 수 있는 해킹 방법론이 있나요?
또다른 질문으로 암호화 방식에 대해서 복잡성을 계산할 수 있는 방법이 있는지 알고 싶습니다.(or 얼마만에 복호화되는지)
많은 답변 부탁드립니다.
Hit : 12315 Date : 2016/10/31 03:49
shilf1
일단 저도 초보입니다만, 아는대로 코멘트 달아볼게요.
비밀 통신을 위해서는 암호화를 해야합니다.
암호화는 크게 두가지 방법이 있습니다.
1) 대칭키를 이용한 암호화 (A, B 가 나눠가지는 키가 동일)
2) 비대칭키를 이용한 암호화 (A, B가 가지는 키가 다름, 공개키/개인키)
RSA는 비대칭키를 이용한 암호화 방식입니다.
공개키로 암호화한 내용은, 개인키로만 풀수있습니다.
반대로 개인키로 암호화(서명)한 내용은 공개키로 풀면 짝이 맞습니다.
하지만 개인키로 암호화한 내용은 비밀 보장이 되지 못합니다. 공개키로 다 풀립니다.
그래서 개인키로 암호화하는걸 서명이라고 하고, 공인 인증서가 이 방식입니다.
2016/11/02
shilf1
RSA 암호화 알고리즘은 기본저그로 큰 수에 대하여 소인수분해가 엄청 어려워지는 것에 기반한다고 들었습니다.
아무리 빠른 컴퓨터로도 푸는데 수만년이 걸린다면 안전하다고 할수 있겠죠.
(그래서 양자 컴퓨터가 나오면 다 뚫린다는 말도 있습니다. 아직 안나왔으니 다행인거겠죠;;)
RSA는 비대칭키 방식이므로, 주로 인증 등의 방식에서 사용하고, 통신 자체는 대칭키를 사용하는 경우가 많습니다.
그리고 RSA와 cpu sound 와는 관련이 없어 보입니다.
RSA도 언젠가는 깨지겠지만, RSA가 깨지면 현재 사용하고 있는 공인인증서 방식이 무용지물이되고,
https 로 시작하는 SSL/TLS도 더이상 사용불가할겁니다. 인증서의 개념 자체가 무너집니다.