양자컴퓨터의 상용화와 기존 암호 체계
안녕하십니까.
양자컴퓨터가 지속적으로 발전을 거듭하고 있는 가운데, 양자 컴퓨터가 실제로 보급이 될 경우 암호 체계 자체가 무력화 될 수 있다고 하는데, 어떤 이유에서 이런 이야기가 나오는지 전문가 분들의 의견 부탁드립니다.
안녕하세요. 강세훈 전문가입니다.
양자컴퓨터의 발전이 암호체계에 큰 영향을 미칠 수 있다는 점은 블록체인만봐도 대단하다고 느끼는데 양자컴퓨터 발달까지 가면 더 대단하게 암호체계가 달라질 것으로 보입니다.
안녕하세요. 전찬일 전문가입니다.
양자컴퓨터가 상용화되면 기존 암호 체계가 위협받는다는 이야기는 현재 인터넷과 금융 보안에서 널리 쓰이는 RSa, ECC 같은 공개키 암호가 큰 수의 소인수분해나 이산대수 문제의 어려움에 기반하고 있기 때문입니다. 그런데 양자컴퓨터는 쇼어 알고리즘 같은 양자 알고리즘을 이용해 이런 수학적인 문제를 기존 컴퓨터보다 훨씬 빠르게 풀 수 있어, 충분히 강력한 양자컴퓨터가 등장하면 기존 암호가 쉽게 해독될 수 있다는 우려가 나옵니다. 그래서 최근에는 이런 위험에 대비해 양자컴퓨터로도 풀기 어려운 구조를 가진 양자내성 암호 연구와 표준화가 진행되고 있으며, 향후 보안체계는 이런 방식으로 전환 될 가능성이 높습니다안녕하세요. 박준희 전문가입니다.
이는 양자컴퓨터의 능력을 의미하는데요.
그만큼 양자컴퓨터의 성능은 암호화체계의 분석을 단기간에 처리할수 있어 신규 보안체계가 필요한거죠.
감사합니다
안녕하세요. 하성헌 전문가입니다.
이러한 암호체계의 경우 한 자리수가 늘어도 가능성이나 조합이 무궁무진하여 해킹이나 암호해독이 어렵습니다. 그 이유는 다양한 조합을 모두 고려해야하는데, 양자컴퓨터는 이러한 연산의 속도가 다른 컴퓨터의 몇 십배이상 빠르다고 알려져 있습니다. 따라서 이러한 속도를 기준으로 다양한 조합에 대한 최적화를 통해 암호를 만들 수 있기 때문에, 이러한 양자컴퓨터가 활성화 된다면 해킹의 위험성이 존재한다고 볼 수 있습니다.
안녕하세요. 설효훈 전문가입니다. 양자컴퓨터는 기존 컴퓨터에 비해서 데이터 처리 속도가 2의N승배 빨라서 엄청난 속도로 데이터를 처리가 가능합니다. 그로인해서 기존 암호화 데이터를 빠르게 분석해서 암호가 뚫릴수 있다는 주장입니다. 실제로 이런 걱정을 많이 하고 있는데요. 그로인해서 암호화 체계가 변경되거나 새로운 암호가 필요할것 같습니다.
안녕하세요. 조일현 전문가입니다.
양자컴퓨터가 기존 암호를 무너뜨릴 수 있는 이유는 이를 빠르게 푸는 능력이 있기에 가능하다고 봅니다.
하지만 이를 대비해서 양자컴퓨터에도 새로운 암호와 내성 암호가 개발 될 가능성이 높다고 생각됩니다.
안녕하세요. 박재화 전문가입니다.
양자컴퓨터는 기존의 수학적인 문제를 기존 컴퓨터는 비교도 안될 정도로 압도적으로 빠르게 풀 수 있다고 합니다. 현재 널리 쓰이고 있는 RSA, ECC 암호가 바로 이런 계산의 어려움에 의존하고 있기 때문에, 양자컴퓨터가 충분히 활용이 된다면 기존에 있는 공개키 암호 같은 것은 사실상 무력화된다고 보는 것이죠.
안녕하세요. 김재훈 전문가입니다.
양자컴퓨터는 병렬 연산과 초고속 소인수분해 능력으로 현재 인터넷 보안의 핵심인 RSA·ECC 같은 공개키 암호를 단시간에 해독할 수 있다는 점 때문에 암호체계 무력화 우려가 제기됩니다. 기존 컴퓨터로는 수십억 년이 걸릴 계산을 양자컴퓨터는 수 시간~수일 만에 풀 수 있는 잠재력을 가진 것이 핵심 이유입니다.
안녕하세요. 신란희 전문가입니다.
양자컴퓨터가 무섭다고 하는 이유는, 지금 컴퓨터로는 엄청 오래 걸리는 수학 문제를 금방 풀 수 있기 때문입니다.
현재 쓰는 암호 방식은 이 문제들이 풀기 어렵다는 걸 전제로 만들어졌습니다.
그런데 양자컴퓨터가 나오면 이 전제가 깨져서 암호가 쉽게 뚫릴 수 있습니다.
그래서 새로운 방식의 양자에 강한 암호를 연구하고 있습니다.