양자컴퓨터로 인한 암호체계 붕괴 가능성이 있을까요??

궤도

QuasiStone

23.01.09

현재 암호 시스템은 컴퓨터가 소인수분해를 잘 하지 못함을 이용한다고 들었습니다.

구체적으로, 두개의 큰 소수를 곱해 자물쇠를 만들고, 그중 한 소수를 열쇠로 사용하는 방식으로 알고있습니다.
(틀릴수도 있음)

그런데, 양자컴퓨터는 소인수분해를 너무 잘 하기 때문에, 저 자물쇠를 풀어버리고 열쇠를 추출해낼 수 있다고 합니다.

하지만, 보안 전문가들도 양자컴퓨터를 이용해 이 암호체계를 강화할 수 있지 않을까요?

양자컴퓨터로 더 큰 소수를 찾는것입니다.

더 큰 소수… 짱 큰 소수… 카리스마 대빵 큰 소수를 찾아서 암호체계를 강화한다면 양자컴퓨터를 막을 수 있지 않을까요??

아니면 양자컴퓨터는 카리스마 대빵 큰 소수도 뚫어버릴 수 있기에 새로운 암호체계가 필요해질까요??

newport

23.01.09

아직은 업ㄱ어용

제발스마트포인터써줘

23.01.09

p np 문제와 관련된 문제인데 암호화에 사용되는 문제들은 np 문제고, np 문제들은 양자컴퓨터를 사용하면 이론상 다향시간내에 풀 수 있죠. 따라서 암호체계 붕괴 가능성이 있죠. 다만 누군가가 그걸 풀어낼 수 있다는 걸 알아내면 그냥 순순히 학계에 발표할까요? 아니, 학계에서 발표할 수 있을까요? 정부나 정보기관에서 가만히 안 놔둘듯...

치즈모치

23.01.09

충분히 큰 규모의 양자컴퓨터가 있다면 가능합니다. 갈길이 멀 뿐...

별사람

23.01.09

양자내성 암호라고 양자컴퓨터에도 뚫리지 않는 암호가 연구되고 있는 주제에요

정수론민수

23.01.09

RSA 암호체계를 대체할 암호 체계가 여럿 나오고 있다고 알고 있습니다. 대표적인 것이 ECC라는 암호체계지요. RSA는 큰 수의 소인수분해가 어렵다는 성질을 이용합니다. 달리 말하면, 소수의 리스트를 알고 있다면 충분히 해결할 수 있다는 점이지요. ECC는 소수와 타원곡선이라는 개념을 합칩니다. 이것의 장점은, 하나의 암호체계가 뚫려도 얼마든지 새로운 타원곡선으로 바꿔줄 수 있다는 것이지요. 그 이상으로 넘어가 아벨다양체를 이용한 암호체계도 나온다고 들었습니다. (타원곡선은 아벨다양체의 가장 기본적인 형태입니다.)

치즈모치

23.01.09

우리가 지금 사용하고 있는 일반적인 ECC는 퀀텀 공격에 취약해요. 말씀하신 다른 형태의 아벨다양체 (i.e. Isogeny)를 이용해 퀀텀공격에 저항이 있는 암호체계도 연구되고 있는 중이지만 클래식한 ECC와는 너무나도 궤가 달라서 지금 사용되고 있는 ECC가 퀀텀 공격에 저항이 있다고 말하기는 아쉽게도 어려워요...

한동현

23.01.09

우왕 소수로만 하는 거면 그럼 리만가설이 쇼로록 풀리면 소수 를 이용한 암호체계는 그냥 삽시간에 다 뚫려버리갯내요 프하하