2
부산메디클럽

수리硏, 양자내성암호 개발 선도

전자서명 알고리즘 방식 ‘탁월’

  • 심경아 국가수리과학연구소 공공기반연구본부장
  •  |   입력 : 2022-05-24 19:37:57
  •  |   본지 14면
  • 글자 크기 
  • 글씨 크게
  • 글씨 작게
양자내성암호는 현 컴퓨터를 이용한 공격과 양자컴퓨터를 이용한 공격에 모두 안전한 수학적 난제에 기반한 공개키 암호알고리즘을 의미한다. 양자내성암호의 설계는 양자컴퓨터에 안전하다고 알려져 있는 수학적 난제를 이용한다. 그중 하나가 다변수 이차식으로 구성된 연립방정식의 해(解)를 찾는 문제로, 양자컴퓨터에 관한 안전성이 오랫동안 검증되어 왔다. 일차 연립방정식의 경우 변수와 방정식의 개수가 커져도 가우스 소거법을 이용하면 해를 모두 구할 수 있지만, 차수가 2차 이상이고 변수와 식의 개수가 커지면 양자컴퓨터로도 풀 수 없게 된다. 변수와 식의 개수가 50개 이상이 되면 현재의 계산 능력으로는 풀 수가 없는 어려운 문제지만 비밀키를 가진 사용자는 밀리초(milisecond, 1000분의 1초) 안에 풀 수 있게 된다. 다변수 이차 다항식으로 구성된 연립방정식의 해를 구할 수 있으면 공개키 암호를 깰 수 있다는 얘기다.
다변수 이차 다항식 기반 공개키 암호에서 사용되는 수학적 난제
국가수리과학연구소(수리연) 암호기술연구팀은 양자컴퓨터에 안전한 공개키 암호를 설계하기 위해 부단히 노력을 하고 있다. 수리연 암호팀에서 개발한 양자내성암호는 전자서명으로 성능이 우수하고, 구현이 쉽고, 부채널 공격 대응 기술 설계가 용이하고, 서명 길이가 가장 짧아 현 국제표준 전자서명 RSA와 ECDSA(Eliptic Curve Digital Signature Algorithm)가 사용되는 모든 분야에서 대체가 가능하다. ECDSA는 타원곡선을 이용해 무결성(데이터가 타인 접근으로 오염되지 않았다는 증명)을 제공하는 전자서명 알고리즘이다.

개발한 양자내성암호는 세계 최고 권위의 암호학회 CHES(Cryptographic Hardware and Embedded Systems) 2018 및 CHES 2022 발표, 저명 IEEE 저널 게재, 2020년 정보통신단체표준(TTAS)으로 제정됐다. 수리연 김현민 소장(부산대 수학과 교수)은 24일 “수리연 암호팀은 양자컴퓨터 이후 시대의 안전한 통신과 정보보호를 위해 양자내성암호 원천기술과 응용기술, 안전성 검증, 적용기술 연구, 주도적인 개발 역할을 수행해 나가겠다”고 밝혔다.
ⓒ국제신문(www.kookje.co.kr), 무단 전재 및 재배포 금지
국제신문 뉴스레터
국제신문 네이버 뉴스스탠드 구독하기
국제신문 네이버 구독하기
뭐라노 뉴스

 많이 본 뉴스RSS

  1. 1[영상] ‘다시 마주보다’ 2022 부산국제영화제 A to Z
  2. 27000만 원대 세관 드론 월 30분 운용…잦은 고장 원인
  3. 3‘비속어 논란’에서 文으로 전선 확대…국정감사 충돌 예고
  4. 4尹대통령 지지도 31.2%로 4주만에 하락세
  5. 5우크라, 러 합병 선언한 도네츠크 리만시 탈환… 러 합병절차 속도
  6. 6해양오염사고 10건 중 2건은 부산서 발생
  7. 7부울경 대체로 흐리고 오전 한때 비
  8. 8부산지역 해수부 산하 공공기관 6곳에서 57명 감축
  9. 9심폐소생술로 고령 고객 살린 12년 차 은행 로비매니저
  10. 10재유행 감소세에 연휴까지 신규확진 1만 명대
  1. 1‘비속어 논란’에서 文으로 전선 확대…국정감사 충돌 예고
  2. 2尹대통령 지지도 31.2%로 4주만에 하락세
  3. 3"로널드 레이건 호는 파철덩어리" 북한, 미사일 도발 이어 조롱
  4. 4감사원, '서해 피격' 관련 文 전대통령에 서면조사 통보
  5. 5‘비속어’ 공방에 날새는 여야…윤 대통령 지지율은 하락
  6. 6尹대통령, 이재명, 국군의날 행사서 악수, 대선 후 첫 대면
  7. 7국군의날에도 北 미사일 도발, 尹 "北, 핵무기 사용 기도한다면 압도적 대응 직면
  8. 8여야, 연휴에도 비속어 논란 공방
  9. 9윤 대통령 지지율 다시 '최저' 24%, 비속어 파문 영향
  10. 10권한 없는 ‘지방시대위’ 취지 퇴색
  1. 1부산지역 해수부 산하 공공기관 6곳에서 57명 감축
  2. 2부산에서 첫 야간관광 테마 축제...'별바다부산 나이트페스타'
  3. 3[정옥재의 스마트라이프] RPG 게임 ‘가디언 테일즈’ 닌텐도 버전 해봤더니
  4. 4산업부 산하 공기업, 5년간 벌칙성 부과금 1287억 냈다
  5. 5제 1035회 로또 당첨 번호 추첨...1등 32억
  6. 6경기침체 이제 시작?…경기선행지수 SCFI 2000선 밑으로
  7. 7"근무중 이상 무"...AI 경계시스템 군 투입 임박
  8. 8자동차 업계, 가을 이벤트 활짝
  9. 9무역수지 '6개월 연속 적자' 현실로…IMF 이후 첫 사례
  10. 10한미 재무장관 "금융불안 심화시 유동성 공급 협력"
  1. 17000만 원대 세관 드론 월 30분 운용…잦은 고장 원인
  2. 2해양오염사고 10건 중 2건은 부산서 발생
  3. 3부울경 대체로 흐리고 오전 한때 비
  4. 4심폐소생술로 고령 고객 살린 12년 차 은행 로비매니저
  5. 5재유행 감소세에 연휴까지 신규확진 1만 명대
  6. 6마산만 해안 일대 물고기떼 집단 폐사 원인 밝혀질까
  7. 7부산 금정구 상가 지하 1층 화재…10명 대피
  8. 8사천시, 항공우주청 조기 설립 릴레이 챌린저 착수
  9. 9[영상] 부산에선 왜 자전거 타기 힘들까요
  10. 10[영상] 암·신경·뇌혈관 사망율 1위인데 이유를 모른다?
  1. 1카타르 월드컵 D-50, 벤투호 12년 만의 16강 이룰까
  2. 2이대호의 10번, 롯데 ‘영구결번’
  3. 3‘조선의 4번 타자’ 마지막 경기로 초대
  4. 4‘니가 가라 2부리그’ 우승 경쟁만큼 치열한 K리그 잔류 전쟁
  5. 5이견없는 아시아 요트 1인자…전국체전 12연패 달성 자신
  6. 6저지, 마침내 61호 홈런…61년 만에 AL 최다 타이
  7. 7“농구의 계절 왔다” 컵대회 10월 1일 개막
  8. 829일 지면 5강 희망 끝…푹 쉰 롯데, KIA 잡아라
  9. 9벤투 ‘SON톱+더블 볼란치’ 카드, 본선서 ‘플랜A’ 될까
  10. 10LIV 시즌 최종전 총상금 715억 ‘돈잔치’
우리은행
해피-업 희망 프로젝트
엄마와 단둘이 살다 발작 심해져…치료비 지원 절실
사진가 김홍희의 Korea Now
동경도 미래지향도 좋지만…놓치지 말아야 할 지금 이 순간
  • 맘 편한 부산
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스