양자컴퓨팅이 기존의 복호화 시스템과는 다르게 어떻게 RSA와 ECC(영상에서 클래시컬 문제라 말하는 것)를 조지는지 간단히 설명해주는 영상
양자 컴퓨터가 뭔지 설명해주는 영상
삼쑹 말도 들어봐야겠죠
사실 민간쪽에는 양자 컴퓨터가 잰슨 황 피셜 대략 20~25년 뒤에 상용화 될거라고 예상되고 있어서 삼성이 이렇게 다소 먼 미래까지 내다보고 양자컴퓨팅 보안기술을 적용해줄 줄은 몰랐는데
(구글 같이 곧 특이점 올거니 못볼 꼴 보기 싫으면 좋은 말 할 때 우리한테 투자하라는 애들도 있긴 함)
워낙에 정보에 민감한 군무와 방첩(한국에선 국정원 등)쪽에는 이미 활발히 논의되고 있는 내용임. 나도 테크, 기덕보다는 이쪽 취미 가지고 있어서 알고있던 사안인데 삼성이 들고와서 반갑더라
PQC가 등장한 배경을 간단히 설명하자면 기존의 암호화 체계들은 고전적인 컴퓨터 체계로는 산수를 할 수 없는 덩치 큰 문제들을 크래커들한테 들이대면서 협박을 하는 스타일이었음.
예를 들어, 전세계에서 두루 쓰이고 한국에서도 인터넷 뱅킹이며 거의 모든 전자 상거래에서 애용되는 공개키 방식의 RSA는 개인키가 없다면 소수를 이용해 엄청나게 키운 큰 자연수를 소인수분해하는 걸 요구함.
아시다시피 소수는 어느 정도 규칙성은 보이지만(리만 가설) 작금의 컴퓨터로는 실질적으로 풀이가 불가능하고 컴퓨터공학의 물리학적 한계상 앞으로도 그럴거라고 예측됐음.
대학에서 쓰던 컴퓨터가 좆같이 느린거에 불만을 가지던 틀니 딱딷 파인만 할배는
"이눔,,, 시끼덜,,,, 답답해서,,, 내가 친다,,,@@@"
면서 대뜸 양자컴퓨터를 고안해버림;
파인만은 하루는 골골 거리는 컴퓨터를 부수면서 이런 생각을 했음.
"이 에미터진 컴퓨터란 물건의 정보 처리는 전자단위에서 이뤄진다...."
"그런데 전자는 나노미터의 10분의 1 크기다."
"어? 내 장난감인 양자역학이 들어맞는 미시세계네? 총총^^7"
라면서 0과 1이 공존하는 Quantum bit, 줄여서 큐비트 단위를 제시함.
가령 두개의 큐비트는 ' _ _'이니 00, 01, 10, 11 총 네개의 정보가 '중첩' 상태가 됨. 만약 10개의 큐비트가 있다면 병렬처리를 통해 기존 컴퓨터보다 2^10=1024배 더 빠르게 연산이 가능해지는 거임.
이를 이용해 다수의 큐비트가 있는 양자 컴퓨터를 만든다면, 슈퍼 컴퓨터가 수백년은 붙잡고 있어도 풀이할 수 없는 식들을 싸그리 개박살 내줄 수 있음. 예의 소인수로 무장한 RSA 알고리즘 또한 간단히 쇼어 알고리즘을 입력하고 ^딸깍^ 하면 다항식 시간 내에 풀이가 되는 대격변을 맞이하게 된다.
이렇듯 게임 체인저가 되어줄 잇 아이템이기에 각종 IT 업계에서는 실용화를 목표로 달려가고 있음. 위 영상은 구글에서 한달전에 공개한 따끈따끈한 105큐비트 짜리 양자컴퓨팅 프로세서 칩 Willow임. 특이점은 온다....
Q. 그럼 시발 내 은행 계정이랑 핸드폰 클라우드 스팀 계정 금융자산들 다 좆된건가요?
뉴스룸에사 말하는 격자 기반은 수학이라는 것은 정수 계수의 선형 결합으로 생성되는 집합에서 특정 벡터를 찾기 어려운 문제들로 LWE(Learning With Errors)나 SVP(Shortest Vector Problem) 것들이 있음.
이 친구들은 RSA를 파훼하는 쇼어의 영향을 받지 않는데다가 오히려 RSA보다 빠르다는 장점도 있다. 이를 기반으로 수학자들이 만든게 크리스탈 카이버와 크리스탈 딜리시움, 스핑크스 플러스 등등으로 이중 카이버는 키 캡슐화 메커니즘(KEM)이라는 이름을 받고 NIST가 표준 기술로 선정함.
삼성은 이런 ML-KEM을 비롯한 여러 對 양자컴퓨팅 알고리즘들을 우리가 매일 보는 KNOX 매트릭스에 포함시켜 이번 S25 시리즈에 탑재함.
이왕 신기술 넣은거 삼성에서도 언팩에서 "우린 보안에 전심전력을 쏟고 있습니다!"면서 홍보했으면 좋았을텐데 뉴스룸에서만 찍싸버리고 끝난게 많이 아쉽네
그래도 언젠간 보이지 않는 곳에서 불철주야 힘쓰는 보안 담당자들의 노력이 빛을 발할거라고 믿음!
2025.02.09 09:50:02
댓글 영역
획득법
① NFT 발행
작성한 게시물을 NFT로 발행하면 일주일 동안 사용할 수 있습니다. (최초 1회)
② NFT 구매
다른 이용자의 NFT를 구매하면 한 달 동안 사용할 수 있습니다. (구매 시마다 갱신)
사용법
디시콘에서지갑연결시 바로 사용 가능합니다.