[일반] 양자컴이 상용화되면 좋은점이 뭐임???

[익명(125.177)]

물론 ㅈㄴ 굉장한건 알지만 실제로 우리 실생활에 영향끼치는거로는 어떤게있음??

일단 지금 방식의 비밀번호는 다 무용지물 될거같은데

[ㅇ(221.158)]

암호화 시스템은 별 상관 없이 계속 쓸 수 있어 지금까지는 너무 복잡해서 시뮬레이션이 어려웠던 과학 분야에 양자컴을 쓸 수 있으면 큰 진전이 오겠지

[익명(125.177)]

그래? 연산능력 굉장해서 단순 브루트 포스로 마음만먹으면 다 뚫을수 있는거 아님?

[ㅇ(221.158)]

그렇다고 양자컴퓨터가 모든 암호 문제를 박살내는 건 또 아니다. 현재 모든 암호계는 NP문제이다. 양자컴퓨터가 NP-완전 문제를 다항 시간에 풀 수 있다는 잘못된 인식이 널리 퍼져 있으나 확실히 증명된 바는 없다. 그리고 컴퓨터가 진화했던 만큼 더 안전한 알고리즘을 만들면 되기 때문에 기존과는 차원이 다른 보안 알고리즘을 사용할 가능성이 남아있다.

[ㅇ(221.158)]

글은 나무위키 펌인데 예전에 컴퓨터 보안 전공한 교수가 비슷한 얘기 한 거 본 적 있으니 근거 없는 소리는 아닐 거임.

[ㅇ(221.158)]

게다가 현재 제안된 알고리즘들 중 격자 기반(lattice based) 암호계는 아직 양자컴퓨터로 해결할 알고리즘은 없다.

[ㅇ(221.158)]

따라서 양자컴퓨터가 실용화된다면, 그리고 그때까지 격자 기반 알고리즘을 양자컴퓨터로 해결할 알고리즘이 개발되지 않는다면, 격자 기반 알고리즘이 공개키 암호계의 대세를 차지하게 될 가능성도 있다. 그 외에도 AES와 같은 블록 암호들 역시 아직 양자컴퓨터로 깨뜨릴 알고리즘이 나오지 않았으므로 현재로서는 '양자컴퓨터가 급격히 실용화되더라도' 안전하다고

[ㅇ(221.158)]

볼 수 있다

[ㅇ(221.158)]

미래에 양자컴 성능이 발전하면 또 모르지만 한동안은 문제 없다는 소리임. 그리고 암호 기술도 계속 발전하니까 나중엔 해법이 나오겠지.

[익명(175.223)]

별거없음

[익명(211.212)]

니가 왜 태어났는지 양자컴이 알려줌 ㅋㅋ