경제
RSA암호 체계에 대해서 궁금합니다
인강에서 블록체인에 대해서 잠깐 설명하는 것을 들었는데 RSA 암호체계는 곱해서 n이 되는 두 소수 p,q를 찾으면 보안에 큰 문제가 생기는데
현실에서 RSA 암호체계가 안전하다고 하는데 그 이유가 뭔가요?
1개의 답변이 있어요!
안녕하세요. 정진우 경제전문가입니다.
RSA가 안전한 이유는 바로 이 소인수분해의 난이도에 기반하고 있습니다. 이는 현대의 슈퍼컴퓨터로도 풀기 어려운 문제로 여겨지고 있습니다. 또한, RSA 암호체계는 키 길이를 늘려 소수를 더 크게 만들 수 있어 보안성을 더욱 강화할 수 있습니다. 다만, 양자컴퓨터가 실제로 상용화된다면 소인수분해 문제를 빠르게 풀 수 있는 알고리즘이 가능해져 RSA의 보안성에 위협이 될 수 있습니다. 하지만 아직 실용화되지 않았기에 RSA는 여전히 안전한 암호체계입니다.