[양자 시대의 개막 ②] 보안의 성벽 RSA, 양자 알고리즘으로 넘어서다

- 현대 보안의 성벽 RSA, 쇼어 알고리즘이라는 강력한 도전을 마주하다

- 양자 어닐러와 QUBO의 결합을 통해 소인수분해를 '최적화 문제'로 재정의

- 전경택 박사가 세계 최고 기록 경신, ‘이진 캐리 전파’로 100비트급 암호 해독의 문을 열다

<전경택 박사, 그는 세계적인 양자컴퓨팅 기술 전문가이고, 현재 큐토모㈜의 대표로서, 최첨단 양자컴퓨팅 응용기술을 선도하고 있습니다.>

 

[투데이타임즈 기획연재] 전경택 박사와 함께하는 “양자 시대의 개막” 기획 시리즈 그 두 번째 시간입니다. 지난 1편에서는 양자컴퓨팅의 기초와 그 잠재력을 살펴보았다면, 이번 편에서는 현대 디지털 보안의 핵심인 RSA 암호 체계가 양자 알고리즘에 의해 어떻게 도전받고 있는지, 그리고 그 중심에 서 있는 전경택 박사의 연구 성과를 집중 조명합니다.

 

디지털 세계를 지키는 거대한 수의 장벽, RSA

 

RSA cryptosystem은 큰 수의 소인수분해가 어렵다는 성질을 이용한 대표적인 공개키 암호 방식입니다. RSA 이름은 개발자인 Rivest, Shamir, Adleman의 앞글자에서 따왔습니다. 두 큰 소수 p,q를 곱해서 N=pq를 만드는 것은 쉽지만, N만 보고 다시 p,q를 찾아내는 것은 매우 어렵습니다.

 

오늘날 우리가 사용하는 HTTPS 인증서, 전자서명, 금융기관의 공동인증서 등은 모두 RSA 공개키 암호 방식에 기반하고 있습니다.

 

RSA의 보안성은 '매우 큰 수의 소인수분해는 현실적으로 불가능하다'는 수학적 난제에 뿌리를 둡니다. 예를 들어, 1024비트의 RSA-1024를 현재의 고성능 PC로 단순 계산으로 해독하려면 백만 년 이상 걸리는 것으로 예상되며, 아직 성공한 사례가 없습니다.

 

쇼어(Shor) 알고리즘과 범용 양자 컴퓨터의 한계

 

하지만 1994년 피터 쇼어(Peter Shor)가 발표한 쇼어 알고리즘은 이 견고한 성벽에 균열을 냈습니다. 쇼어 알고리즘은 이론적으로 소인수분해를 다항 시간 안에 해결할 수 있어 기존 컴퓨터보다 기하급수적으로 빠른 속도를 자랑합니다. 그러나 현실의 벽은 높았습니다. 현재의 범용 양자 컴퓨터는 노이즈 문제, 오류 보정 비용, 하드웨어 부족 등으로 인해 아직 의미 있는 수준의 큰 수를 분해하는 데 성공하지 못했습니다.

 

양자 어닐러와 QUBO : 소인수분해의 새로운 접근법

 

전경택 박사는 이 지점에서 양자 어닐러(Quantum Annealer)와 QUBO(Quadratic Unconstrained Binary Optimization) 모델에 주목했습니다. QUBO 모델은 선형항과 이차항으로 이루어지며 선형항은 큐비트의 바이어스에 해당하며 이차항은 큐비트간의 커플러에 해당합니다. QUBO 모델은 해당 큐비트가 특정 값을 취할 때 발생하는 에너지 패널티나 보상을 결정합니다. 이는 범용 양자 컴퓨터에서 양자 근사 최적화 알고리즘(QAOA: Quantum Approximate Optimization Algorithm)을 통해 계산되거나 양자 어닐러에서 중첩과 터널링 현상을 활용해 계산됩니다. 최근에는 양자-고전 하이브리드 컴퓨팅이 주를 이루고 있으며, 현재 수준의 범용 양자 컴퓨터의 하이브리드 솔버를 이용할 때는 수십 큐비트 연산에 특화된 반면, 양자 어닐러의 하이브리드 솔버는 수만 큐비트 연산까지 가능합니다. 양자 어닐러는 최적화 계산에 특화되어 있지만, 양자 최적화 모델에서 11자리 또는 그 이상의 정확도까지 계산 가능합니다.

 

<그림은 전경택 박사가 연구한 양자 어닐링 QUBO 기반의 소인수분해 모델을 AI를 활용하여 시각화한 자료입니다. 각 그림이 나타내는 핵심 내용은 다음과 같습니다. 이 모델은 수학적으로 명쾌하여 모든 수에 적용 가능하지만, 계산 과정에서 4차식(HUBO)이 발생하여 이를 2차식(QUBO)으로 변환할 때 추가적인 큐비트가 많이 소모되는 특성이 있습니다.>

 

QUBO는 복잡한 최적화 문제를 0 또는 1의 이진 변수들의 2차식 최소화 문제로 변환하는 방식입니다. 전 박사는 소인수분해 문제(N=pq)를 QUBO 관점에서 에너지 최적화 문제로 재정의했습니다. 그 결과, 2023년 당시 세계 최고 기록이었던 1,630,729를 넘어 최대 N=1,000,070,001,221까지 소인수분해하는 데 성공하며 세계를 놀라게 했습니다. 이는 범용 양자 컴퓨터가 아닌 양자 어닐러의 하이브리드 솔버를 활용해 얻은 획기적인 결과였습니다.

 

'Binary Carry Propagation'으로 한계를 돌파하다

 

기존의 QUBO 모델은 숫자가 커질수록 계산해야 할 2차항의 자릿수가 양자 하드웨어의 물리적 한계에 부딪히는 문제가 있었습니다. 전경택 박사는 이를 극복하기 위해 전체 식을 한 번에 계산하는 대신 각 자릿수의 에너지 모델을 만들고 이들을 결합하는 '이진 캐리 전파(Binary Carry Propagation)' 기반의 새로운 모델을 개발했습니다.

 

이 혁신적인 알고리즘을 통해 2025년, 전 박사팀은 약 60비트 수준인 N=1,152,921,423,002,469,787의 계산에 성공하여 관련 논문을 제출했습니다.

 

최근에는 D-Wave 시스템의 최신 양자 어닐러를 통해 최대 100비트까지 계산이 가능함을 확인하며, 양자 컴퓨팅을 통한 실질적인 암호 해독의 가능성을 한 단계 더 끌어올렸습니다.

 

성벽은 무너질 것인가: 양자 보안의 미래

 

물론 100비트 수준의 소인수분해가 당장 RSA-2048과 같은 상용 암호를 위협하는 것은 아닙니다. 하지만 전경택 박사의 연구는 양자 하드웨어의 발전과 함께 이 모델이 더 큰 정수 분해 문제로 확장될 수 있음을 증명했다는 점에서 매우 중요한 의의를 가집니다.

 

수백 년이 걸릴 계산을 단 몇 초 만에 해결하는 양자 컴퓨터의 시대는 더 이상 먼 미래의 이야기가 아닙니다. 전경택 박사가 이끄는 이 여정은 우리 삶을 바꿀 양자 혁명의 현주소를 여실히 보여주고 있습니다.

 

다음 회차 예고 [양자 시대의 개막 ③] 수백만 년의 계산을 수십초 단위로, '양자 선형 시스템'의 혁신이 시작된다.

서브22 역도 데드리프트 스쿼트화 헬... 21,900원
서브22 역도 데드리프트 스쿼트화 헬스 리프팅화
https://ads-partners.coupang.com/image1/RbiTuyNhcdq4KbY4RbnbpzAYZxVWnU84XM89G8USXLK0faHWu4YLtIWPyueJlg3xTcMXiqGmpkoe_J3_iyPJp7Nh6n0XBGnuCKdXW5G6yiolHbWq5b-u3MA8yqg6Hkec8uoukMRTtqKpeAwypbj_xYyyG-M7KZVYIZFr0yoqXxXYlbx16tBYuyKEcu3lblGr576nGAGdZ2I52x5kkGEG-kgpegjN0syZ5YvU-sCA7CFjfFVAdJePB43sX14SCkllD4Nh3eNDBZQLW7iuE_B0z5DBZ4f5IVjDaajIQUj4MQxQE51fKFxt-IQnlg7zPHrw_piRyNRfuxsZciWJJxhJcXlziZM5ZvfnnwUYhBdmjDoHCvpP6lpVPQDQtZF4mcfYFa2Hbl__6PzvPZHTwlNBfRkSsELUo3DN84AFizsgqb737v-aXOfWRGoqWBK_2oqZTAEfQ7zzo4uSQDuS37z76HhtYE8GS-u9wfuv2Wowzclhgq_DTTl8MwYaFYU88UvknkjAowM53WDGgeUV4_S6_RdNuT4vqD_7t2OCMfpq-YnIBV5gjzbybWEkbPqDldyHbCvjEkU-zloGgLZuZ-9xXwwAYzA=
자세히보기
나이키 빅마우스 물병 AC4413-0... 6,670원
나이키 빅마우스 물병 AC4413-091
https://ads-partners.coupang.com/image1/WdX9fITbkBtW93yMWQ6j_5NNQLbNu6XtXQlBssUkZ4IWrqVpywNe-ecpiK5FFxdSv9BhecVuqh9jhrAzG_-wSmsx89YxOg1GI15Qx-OhaVJZD2XcPkSlZFeo3zMqZQbVA7aevuIvsZSz8VS2tsaj5QA7ET8o9m4tq9hG2oNzzO_Ico13f7OY7ibbxyp5UA3nmid_429zu_0AUe4pd9LEnvEb203d1FVCZbKB7g8CsRAok-gVEWtQhUARgBtLp5XDi4Bh2cQXLu_JGWj6Dljxsezw0mzsoJumSiGuV8NpECATevmqgtVZ2bHmgSgKalI0lE4c0t9jxYwQ70Qe3gJuCdW7_ZK0YKXwa8xrQUld_xWMBtTZz52wxNS1ThJKfLcTxhd6asAOO79w91HPRB1MOa2GDI_2O0qfpqPHi-nFoWShmQFq2q_7-clf67QKiU4Guu0T8093Zio4psZbhkr7JHkaHCyb4aH3pW3ZctATrqsCx46l57c0Jkc-M6ySNhkDIhrndGAPS93bfPS5FHV8q0J4QtBS2sfeLWZnQHKeKh2rOAPs-7KrtA-oqXTUJxRFE9m69CZsUUZ8KEzVkVn58bsxkMCf6oGrGQjZ073vJ5Z1NPIqJrcBnpA=
자세히보기
뉴트리코스트 L 글루타민, 300g,... 22,500원
뉴트리코스트 L 글루타민, 300g, 1개
https://ads-partners.coupang.com/image1/nb3W-mj7AZlLn1w0nfA5qiqC9cWF6CQO-J0H5ikmfrSQNGkeQYpArPGXooVwAUFVIWa3fX1DfJBdRzg13tVjvrAjMpX3Fnz3ZOyyLMO9RfeloYQPh44MmTWILmRrbqQD_3ZbGoDflUJzulyI7v_suMA90A86O3YG0ssB6CNIBxy7kzleuEpeAC6arV6Nqq6yGTGNslEWa3udA1SLI7O5HYFmxoioAti8cBBDW-0A00S9k5OVV_NNPwLLQxQrWDAFvCKoHdwUT0DJ_qKgnNHhaAdTg0IDxro0AIZ5Fgr18gUwMai3bFK_ybi2-loEZjlUdcjDLIdT0Ju3HyyeL6nd7aiq1RzKike5SjL_NN_ho3Kt21Eqh-d2zVjGdi1bq5MJbPGi2d1DT7JOpsEbkIolsWf0wQrRUW1Hz6asDxuSN5yooWPwwfstmBsyf2EQptHtDMcIRaHWdqxaN33DmUQKXjhoKBjGlsFHuo_qr2--ALpeqQ_9u1Ff7KBbmjSJCgjBBmgA1TumjT5638XB0I0q4pB8PMB8j5ExAmejjZdN7tbD1KvqCkVfvnNUGjPSFTqcwBRQ
자세히보기
LMLL&PP 접이식 평벤치 3in1... 58,900원
LMLL&PP 접이식 평벤치 3in1 폴딩 벤치프레스 플랫벤치 인클라인벤치 헬스 홈트레이닝 덤벨 바벨 운동 025 튼튼 평벤치, 블랙
https://ads-partners.coupang.com/image1/6HPMbftvz8-Nv3Qp6MZLC7MSCMWEomHqNuluBh6WG8UE8crf_WZacfnQNPbslK6ZS_WulXO0WjXhUTFa9A138MT3o5ZQBU1KskudZYLgHSpOtR6bUGKFo7vMEd4goDwq6lqa3VsnNVsWOBSNTQlS4pwAM2lKX052IwUfGoMY4TJpx3OYqJrV-XZA1ESd3tP3qCk-eNYTh3fdjm7k0ysWPzlsRvW__9vZ27VjSoQL1xjpbL8YJeJ1LCfv2JAlzmStsJ-tj9Ywwk60RRns-AAby-rb98zMWZnpPbbYw_BdaFy0FUzzQMqudczT2-nDDYU1qs5LNydX16rdXCtmSTynVn6APC8s5TdyNin5iF9pQUqnbGXjItmVKPe54SljO6edoiCnHO7yzmwpOjFu82-g_4FvIsdhmAH822ASSeksoYqvB-q9X7zm7TCuVMGUiy49eq6ziOtzYiZGj4zLHQ5HqKPryxcdoURZlkqxJKrWlmt8iP1ZEoBRtOLjv8mFiAsdi3tRbpULWVEfzsB7ev1GCNZvd0m-ygMyGzK8dOPsP07rkcGRJWOP-tVnABIT0JaYAKKlGnjnAwuXr_2eSiNBhuHUUbGKWNQXqpKiau7CVScFw_dANkc=
자세히보기
제로투히어로 리프팅 프로 그립 일체형... 27,900원
제로투히어로 리프팅 프로 그립 일체형 헬스 스트랩
https://ads-partners.coupang.com/image1/-QR-3JHOxZMJdhcd-aVvNHVZM7XsANjQORuFGcTt7VEPaLN_XngMn04OhmuN_MEzRa3R5AwFAPiidMR_jtav5XtN2Gr_vVKuphJqKnUAXHGttUjwEjIW8aOjgi9AfoIL9o_KJEAg2sbY3XEX7toZYzk9fMxReGGV1IYoBKERFsnLp44UfPk2XOFQE8U-PXfXHvSfSFle9j6qgdhAesg0OWWZ35c66L0j6PZbsKs2GjGe-7mbnP39jaSG0ayzP5qQRiFlHE_dEhqw_eVfDufY8jwnFCI0HCpTYy1GOZgW1JMFwJTSOvbVwMYPJyy0ScEmytgmi2Ismucle4yHdtWmor6ZN9YeXj4BWOJsd8qkBWv_U4XMGS13vZOvFGLlFMXLxNw1CED8uY5nNqbP0aZcdllT91Tv-T8I5NVEqWkzZgCtZ-sbnUCGqtOUx-6wiaxU05yDB7540sz7PKNMSZHXKkoATLNaPbjcR6I7j5V1QhyAujR_1BXo-Xx1_y2jfXZQ1CTURlMHGzPAwVSxCY-F2mOU5xjk3iE29V2daU-gj5Maw9e5IcD-kiu0vOaTCAwg8VSUrBcZzW_TcjPgeQ==
자세히보기
제로투히어로 카모 손목보호대 EXCL... 10,900원
제로투히어로 카모 손목보호대 EXCLUSIVE 좌우세트
https://ads-partners.coupang.com/image1/BPziqPDCpHeAZu7TBCZ5KNF3TKB5QSJJtF-cuHBCD7P2ZU6RiTcUkzqDE7sZG0gYxGNGwpRZmBRwMhDqoiLreQ-7y-XaB0pl71Q_Ycgm93TK7HET-gyG0iKU_g1vz3ZGd1INt48v0771zkdbSxGOA7KGufTJ81jEubk__VrAQZgFvH-6iXLE_Da6wyDqrgWGViDyU_9fOggiej8KPo5e01FpzbW51KAe3SIXuBniBO1rlQvZRRp2vRzcrf6ZZWYfJUgH_gsX9LpeGSNhnTZ3WyVJ-afsQHWFLGO_JtgzFBwJJBKSet5tPaFYYI8DAYmYmhsMLnfzXI7JFxaRPLtnw5xip5xVE0Kpa5_zXn_4ZvhP5SvyZbxZc6yU-iBjF0v6SBOgJA4nzT6ohT9OgIDZyrmO7s2NpwDH5rLTEekficUAtl8j_A3zDEOK5mRHA4dDVcqa3YKGz3iuj_kRkGsBZpodnE9_XsaxJX6Ry-xJjUUrSQWaqakNqxWRY2Ye2s4g7Oga1B8y2ATMtr0-kMdrBNTmPDafCf5BxnYKeZy9u8Cslmp_BbisnrSbDSzMc-xM_bB4ltU3SxQlYkDHFQ==
자세히보기
제로투히어로 카모 팔꿈치보호대 EXC... 17,900원
제로투히어로 카모 팔꿈치보호대 EXCLUSIVE 좌우세트
https://ads-partners.coupang.com/image1/vLbHsqsYKLkaPkUmvBvQvFjrk1zsHwhY4octzxaKXhkwxIbBoe2edI3o16Qa1_jKE-Dv5nstrmNP0ENYGgDmuUpOl3WiC_X1hSwS95BFyLRXcv2FEFgoTfckQHUnTqLJnzN3Tnjo-mTPb6gnXShrxm-6D7DM_9JV0V3IXF3DV700FOSVnsfBeu17UqdpfZaH1wj2FtJ3ajbmOAe25S9I45vE5Nsb1I__nQxqsnLJyraCBfW1fvtjLTUNcDtfHP0RBj16SbsBllOiMtMbpt7Gxj_58jMYJASpkXLYVornYsP0Ir9sdZNXmXoeyB7eWQal0qOKfvECsam6q4clXJKFmKsihjtoVap7GrMLpOUd0qi025-cp9E9XGK4nGFTBiA4FTPgWT8GQTkhbhVgamZpb9pcPgRYLbxAKvH6QCTCqae1-IQGadxeNFMzgrYfvE6dS3npx8M1AxO4EyRnf34UYMHFOu6C6XfPxfl35wFxpFLe0uEvpxBlod3A-iGzVLSOTqgQWyYoMpJfFDl42q6BlNHRoIYF6ys8AsmwQo3tAaHkrDxO6Rs6lmHBiBbEvicyAAth2aQyG47nveKLpc8=
자세히보기
LMLL&PP 접이식 평벤치 3in1... 38,900원
LMLL&PP 접이식 평벤치 3in1 폴딩 벤치프레스 플랫벤치 인클라인벤치 헬스 홈트레이닝 덤벨 바벨 운동 025 튼튼 평벤치
https://ads-partners.coupang.com/image1/SB_9i5OcWEEIyb6OSM4EkzbNHhknIouSdK2XLwUuX3JRR6ZHdUCax6tTNKmktSx5pzh0jlnd8sIVwJ8f6FtdZs-DQ2eXbZJEyFw6-O_Ty2VqAoEmLvA13EP_62rI4iGSWkuKudHvXo99RhHJEw1plpeTXlsTEZHXeDr8FsfelOBfT4ac8zqDsLzU03bE5o13l7MZLrA2tIEGfHdrxlrUmjxTkLCgLRvnuxJfzSR1eM3szKODvu8kRbAF2Dl19kO1v0FOPW6dFbjlrx6cPz-gUVPjXZiYFceFY3mj5wmfRPoq4BFszU6PK9kjX8rauAGM1YyMoq0vpFvMSE3t03F90QcXew49UY-bTu4ikY-Hc_fzoM6lPi-Yp3-hRwaM1MEdnhl6etcUqJ2ytXJ98-gQX2pdP_WtLsQ0w8-eSM1l5UIQ7oU5Ol7-GwUluugCc2t5oSkrcEkSfdechpj1P1wmiD0y-2SjMIwbkFietG5vWZHctx2LaMxFOzOHNcQzgnQH6WIXL2b8mvAqZ-FNtWDdnVA67D5t7QvdpJgAOiE2Pt4bqOZ3J65jAYXl98foe6pLWpFwrZgdHXlhDyRptae9U6UEylN6FyAWrcOWTWt-WcdPLZnIqDOs9pxCktPiWvU9
자세히보기
이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.
작성 2026.06.30 13:46 수정 2026.06.30 13:46

RSS피드 기사제공처 : 투데이타임즈 / 등록기자: 민경만 기자 무단 전재 및 재배포금지

해당기사의 문의는 기사제공처에게 문의

댓글 0개 (/ 페이지)
댓글등록- 개인정보를 유출하는 글의 게시를 삼가주세요.
등록된 댓글이 없습니다.
Shorts NEWS 더보기
강남3구 줄줄이 하락! 그런데 성북·중랑·금천은 올랐다?
“가슴 펴고 앉으세요” 이 말만 믿었다면? 허리 통증의 반전
[이형주교수의 이야기/오디오에세이]RESTART | 제65회 “정직하게 ..
건강하려고 단백질 줄였는데… 사망 위험 117% 증가?
수험생 응원가-청춘만만세
서울 전셋값 5억 돌파! 무주택자 벼락거지 피하는 정부의 파격 대책?
치매 위험, 뇌가 아니라 팔·다리 근육에 단서가? 189만 명 연구 결과..
비싼 화장품보다 중요한 건? 뷰티업계가 주목한 이것
해남에 12,000평 규모?! 역대급 아열대 체험 농장
당뇨병 있다면 꼭 보세요! 알츠하이머 위험 1.53배의 진실
노인일자리 참여자 79% 의료비 절감 체감
푸르게푸르게 푸른문학
푸른문학사 - 이은별 대표
진원 고성일 시인 데뷔 축하 송
독도, 그날의 푸른 감동
푸른문학사 - 이은별 대표 작시
난방비 걱정된다면 지금 확인하세요! 겨울철 복지 혜택 총정리
국화꽃으로 뒤덮인 서산의 가을
AI가 감염병 치료제까지 찾는다? 정부 3개 부처가 모인 이유
(주)원WK엔터테인먼트
상림공원 꽃무릇 - 안청자 시인
상림공원 꽃무릇
11일 오후 2시 통합시 무안청사에서 백승주 균형발전부시장이 "27년도,..
어머님 아버님 사랑합니다-카톡을 넘기며
어머님 아버님 사랑합니다-카톡을 넘기며
커피의 향기
스킵(Skip)
엽서(Postcard)
유튜브 NEWS 더보기

영암에 이런 농장이? 멜론농장 체험부터 디저트까지! 야미야미팜

[한기범농구교실/고양점]한기범농구교실 12월훈련 "탄성 로프를 활용한 지역방법 수비훈련" #드리블기능테스트 ...

[방생특집] 방생은 물고기만? 두 갈래 방생의 의미 | 방생 뜻·하는 법 | 서원암

"국내산이라더니 중국산" 온 가족 밥상에 오른 중국산 식품 TOP7

#차기자의칭찬합시다 #지은숙가수

2026.11.03 용인블루인택시협동조합 신사옥 이전 기념행사 #협동조합택시 #협동조합 #용인블루인 #쿱모빌...

"고양시는 환경단체의 가짜 선동에 춤추는 꼭두각시인가?"스프링힐스 18홀 증설 논란 15년, 산황동 리포트

(MBN 방송출현)초고령 사회의 희망을 짓다 – 박은정 대표의 ‘성공의 한 수’

미쳤나봐 (Crazy in Love) | 설레는 첫사랑 감성 K-POP

목포쫀드기 쫀박스 과거 옛추억을 찾아서

해남 땅끝에서 만나는 아열대 바나나 숲과 농부의 꿈

푸른문학사 -이은별 대표 작시

이탁규회장

(주)원WK엔터테인먼트

과학기술인 소통의 밤

학여울역 세텍 건축박람회에 청우산업(주) 이동식황토방이 참가합니다!

제15회 글로벌 자랑스러운 세계인 대상 개최…국제미디어그룹 창립 19주년 기념, 13개 분야 공로자 선정

모두의 아이디어 #5 이것이 대한민국입니다.

2026여수 해양창업 진로페스타 전남대학교 여수캠퍼스 산학연구관 및 도서관 일원 11월 10일 유튜브라이브

상리종합사회복지관 사회보장특구사업 결과보고 영상

  • 전자책/종이책
  • 다이어리