2
부산메디클럽

일상 속 수학…산업 속 수학 <2> 암호와 수학

양자컴 출현이 전자상거래 안전 위협… 양자내성암호로 해킹 막는다

  • 심경아 국가수리과학연구소 공공기반연구본부장
  •  |   입력 : 2022-05-24 19:38:08
  •  |   본지 14면
  • 글자 크기 
  • 글씨 크게
  • 글씨 작게
- 폰 뱅킹 등 공개키 암호 필수
- 인수분해 기반 위·변조 방지

- 슈퍼컴퓨터 1만 년 걸릴 연산
- 양자컴은 단 200초에 수행
- 사이버보안 무력화 초래 위험
- 韓·美 ‘내성암호’ 표준화 진행

암호의 어원은 (hidden writing)로 공격자에게 메시지의 내용을 숨기는 것을 의미한다. 암호학(Cryptography)은 암호를 설계하는 것(cryptology)과 암호를 공격해서 깨는 것(cryptanalysis)으로 구성된다. 암호 연구는 누구도 뚫을 수 없다는 방패와 그 어떤 것도 뚫을 수 있다는 창의 숙명적인 대결의 역사라고 할 수 있다.
■공개키 암호 사용하지 않으면 위·변조에 노출

현재 인터넷 뱅킹, 인터넷 쇼핑 등 모든 전자상거래와 통신에서 공개키 암호는 없어서는 안 되는 필수기술로 사용되고 있다. 인터넷에서 전송되는 패킷(네트워크를 통해 전송하기 쉽도록 자른 데이터의 전송 단위)은 누구나 도청뿐만 아니라 위·변조가 가능하다. 공개키 암호를 사용하지 않으면 인터넷 뱅킹으로 송금하는 경우 공격자가 중간에서 송금 액수를 바꾸거나 수신자를 공격자 자신으로 변경할 수도 있다. 위·변조를 방지하고 무결성, 인증 등을 제공하는 것이 공개키 암호의 역할이다.

최근 IoT(사물인터넷) 기기에서 해킹 사고가 빈번하게 보도되고 있다. 인체에 이식되는 인공 심장박동기, 인슐린 주사 장치가 해킹되어 제대로 작동하지 않고, 인슐린 투하량이 적당량의 30배가 투하되는 사건과 고속도로를 주행 중인 스마트카 지프(Jeep) 체로키를 원격으로 해킹해 핸들과 가속 페달을 자유자재로 조정해 시동이 꺼지게 해 도랑에 처박히게 하는 동영상이 공개됐다. 이는 스마트카 1400만 대가 리콜된 초유의 사태 원인이 되었다. 이는 모두 전송되는 정보의 위·변조를 방지할 수 있는 공개키 암호를 사용하지 않아 일어나는 보안 문제라고 할 수 있고, 과거 해킹이 경제적인 손실의 초래에 그친 것과 달리 인간의 생명에 직결되는 치명적인 사고로 이어지고 있음을 보여주는 사례다.

■수학적 난제를 이용한 국제 표준 공개키 암호

타원곡선
현재 인터넷에서 사용 중인 국제 표준 공개키 암호는 RSA와 타원곡선 암호이다. RSA는 미국 매사추세츠공대(MIT) 소속 리베스트(Rivest), 샤미르(Shamir), 에이들먼( Adleman) 세 명의 수학자가 개발한 최초의 공개키 암호로, 이들 이름의 첫 자를 딴 것이다. RSA의 안전성은 주어진 합성수 N=ρq의 인수분해가 어렵다는 사실에 근거를 두고 있다.

현재 사용 중인 RSA-2048는 2048비트의 합성수를 쓰고 있고, 이 합성수는 전 세계의 슈퍼 컴퓨터로 수천 년 동안 수행해도 인수분해가 불가능하다.

타원곡선 암호는 키 길이가 짧고 계산이 빨라 대역폭과 계산량의 제한이 있는 무선 인터넷에서 사용되고 있다. 타원곡선은 χ에 관한 3차 방정식으로 정의되는 곡선으로, 그 위의 한 점을 s번 더한 점의 값이 주어졌을 때 s를 찾는 문제인 이산대수 문제의 어려움을 이용해 설계되었다. 타원곡선은 좌표 평면에 나타내면 왼쪽 그림과 같지만, 복소수체에서 보면 기하학적으로 구멍이 하나인 토러스(torus)와 동치임을 증명할 수 있어, 도넛이나 손잡이가 하나인 머그잔과 동일한, 아주 친숙한 구조임을 알 수 있다. 이 두 문제는 일정 크기 이상으로 커지면 현재의 계산능력으로는 인수분해 할 수 없고, 이산대수 문제를 풀 수 없게 된다.

■양자컴퓨터의 출현…공개키 암호의 안전성 붕괴 예고

양자컴퓨터의 개발은 기존 컴퓨팅 기술 한계를 극복하고 전 산업에 막대한 파급 효과가 예상되지만, 현재 사용하고 있는 암호체계 무력화를 초래하는 양면성을 가지고 있다. 2019년 구글은 ‘네이처’에 현재 가장 빠른 슈퍼컴퓨터인 ‘서밋’으로 1만 년이 걸리는 연산을 시커모어 양자 프로세서로 단 200초 만에 수행해 양자 우위(Quantum supremacy)의 달성을 발표하는 등 양자컴퓨터 개발이 가속화되고 있다. IBM은 2030년까지 100만 큐빗(양자컴퓨터의 연산 단위) 달성을 선언하기도 했다. 이는 기존 컴퓨터가 0과 1이라는 두 가지 상태를 이용해 계산했다면, 양자컴퓨터는 0과 1이 동시에 존재하는 ‘양자 중첩’이라는 세 번째 상태를 이용해 더 빠른 연산을 할 수 있기 때문이다.

양자컴퓨터의 등장은 공개키 암호의 기반이 되는 인수분해 문제와 이산대수 문제를 실시간 안에 해결해 현재 전 세계적으로 사용되는 공개키 암호의 안전성 붕괴를 초래하고 있다. 이에 따라 양자컴퓨터 이후 시대의 안전한 통신과 정보 보호를 위해 모든 보안 분야에서 양자컴퓨터 공격에 안전한 양자내성암호(Post-Quantum Cryptography)로의 전환이 필수적이다.

미국은 표준기술연구소(NIST) 주도로 차세대 양자내성암호 공모 프로젝트를 벌여 현재 3라운드 7개의 후보를 선정했고, 올해 4라운드 최종 후보를 발표하고 표준화를 진행할 계획이다. 국내의 경우 양자내성암호연구단(KpqC)에서 국정원 양자내성암호 국가 암호공모전을 진행해 선정된 암호는 향후 국내 암호모듈 검증제도(KCMVP)의 검증 대상 암호로 제안될 예정이다.

최근 조 바이든 미국 대통령은 양자내성암호를 활용한 국가 사이버 보안 체계를 확립하기 위한 국가안보각서에 서명하면서 양자컴퓨터 위협에 본격적으로 대응하고 있다.


※공동기획:국제신문·국가수리과학연구소
ⓒ국제신문(www.kookje.co.kr), 무단 전재 및 재배포 금지
국제신문 뉴스레터
국제신문 네이버 뉴스스탠드 구독하기
국제신문 네이버 구독하기
뭐라노 뉴스

 많이 본 뉴스RSS

  1. 1천기옥 울산 동구청장 공직선거법 위반으로 울산지방공소청 송치
  2. 2[속보]'우리 잠깐 같이 돌까?' CNN "12월까지 지구에 두번째 달 생겨"
  3. 3집값 급등에…'시세 17억' 주택보유 30대 1년새 70% 급증
  4. 422일 부울경 맑고 추운 날씨 계속돼
  5. 5[속보]FBI까지 해킹당해, 트럼프 "알수 없던 일 알게될지도, 긍정적으로 본다" 뜬금없어
  6. 6이 대통령, 최교진 교육장관 사의 수락(종합)
  7. 7남아 있는 시험지 활용, 과거 수능 부정행위 의심자 추적 조사 검토
  8. 8'차세대 원전' SMR 개발 빨라진다…사전검토제 본격 시행
  9. 9[속보]'홍역 유행 조작, 백신 위험' 주장 美 케네디 장관, 이젠 "접종하라" 권고
  10. 10세금 '폭탄업체'로 수백억대 허위 세금계산서 낸 사내이사 징역 3년
  1. 1이 대통령, 최교진 교육장관 사의 수락(종합)
  2. 2이재명 대통령, ‘대장동 의혹’ 또 반박…“업자와 결탁한 시장 아냐”
  3. 3與 “한덕수 판결, 절차가 曺 탄핵 사유…연내 의결 노력”
  4. 4李대통령, 울산 전통시장 두 곳 방문해 “내년엔 좀 더 좋아질 것”
  5. 5민주당 “조희대 탄핵안, ‘내란 2주기’ 기점 발의 공감대”
  6. 6‘5선의원’ 박찬종 별세…생전 뜻대로 시신기증
  7. 7“내부총질 단죄” “선전·선동 말라”…秋 무죄에 국힘 또 내홍
  8. 8범여 “조희대 내란동조” 격앙…野 “반헌법적 사법부 탄압”
  9. 9민주유공자법 본회의 상정…국힘 필버 돌입
  10. 10국제신문 회생 강제인가에 여야 정치권 “환영”… “정상화 끝까지 함께”
  1. 1집값 급등에…'시세 17억' 주택보유 30대 1년새 70% 급증
  2. 2'차세대 원전' SMR 개발 빨라진다…사전검토제 본격 시행
  3. 3“바다 영웅들 감사”…스타벅스, 부산해경 커피 응원
  4. 4유주택 가구 5곳 중 1곳은 '1인 가구'…통계 작성 이후 최다
  5. 5지스타 폐막…20만1000명 방문
  6. 6HD현대중공업, 4번째 미 해군 MRO사업 수주
  7. 7주요 대기업 사장단 유임…불확실성 속 안정 기조
  8. 8농식품부, “전 세계인의 식탁에 우리나라 김치 오르게 할 터”
  9. 9중고차 판매 광고 때 가격 외에 실제 부담액까지 표시 의무화된다
  10. 101251회 로또 복권 1등 14명…당첨금 각 20억 6884만 원씩
  1. 1천기옥 울산 동구청장 공직선거법 위반으로 울산지방공소청 송치
  2. 222일 부울경 맑고 추운 날씨 계속돼
  3. 3남아 있는 시험지 활용, 과거 수능 부정행위 의심자 추적 조사 검토
  4. 4세금 '폭탄업체'로 수백억대 허위 세금계산서 낸 사내이사 징역 3년
  5. 5철도노조 23일 쟁의행위 돌입…코레일 비상 체제 가동
  6. 6김영훈 노동장관 “27일 與 특위 정년 연장 합의 안 되면 정부 나설 것”
  7. 7울산 5개 구·군 단체장, 공영주차장 요금 인상 시에 건의 하기로
  8. 8서울 금천구 주차타워서 미라화된 시신 발견…23일 현장 감식 및 수습
  9. 9해경, 수색 닷새째만에 “해저서 해광호 선체 발견”
  10. 10최교진 교육장관, 사의 표명…“수능 책임 통감”
  1. 1부산, 충북청주 잡아야 PO행 보인다
  2. 2KBO 왕중왕 '45홈런' 김도영이냐 '197탈삼진' 곽빈이냐
  3. 3세계 야구 日 1위, 대만 2위, 韓 5위
  4. 4“장타비결요? 근력 운동하고 힘빼는 스윙이 최고”
  5. 5라스트 댄스 최민정, 안방서 금메달 도전
  6. 6선수 복귀 논란, 사령탑 공백…읏맨, 연이은 악재에 3연패 수렁
  7. 7타이거 우즈 2년5개월 만에 필드 컴백
  8. 8시간 없었나, 능력 없었나…모레노는 물음표
  9. 9“반복훈련이 답” 친정 거인 공수에 베테랑 DNA 심는다
  10. 10롯데 젊은 피 4인방 국제무대(아시아프로야구챔피언십)서 통했다
우리은행
팽창에서 압축으로…부산 공간 재구성하자
스페인판 산복도로 곳곳 승강기…주민 활동반경 넓혔다
체인지! 부산교통
스쿨존 사고 1년새 절반 ‘뚝’…취약 시간·장소 집중단속
  • BNK생명나눔챌린지
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내