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여름철 부산 소울푸드 '이것', 잘못 걸리면 병원 신세?
  2. 2오후부터 소나기...당분간 낮 기온 30도 이상
  3. 3[날씨 칼럼]여름철 집중호우, 제대로 알고 대비하자
  4. 4부산진구 단독주택서 화재...60대 남성 숨져
  5. 5인천공항 직행버스 느는데…김해공항 리무진 멈출 위기
  6. 6“부산대에 폭탄 터트리겠다”… 경찰 수색 착수
  7. 7에코델타 ‘영양실조 토양’ 개선한다
  8. 8‘물 만난’ 롯데월드·롯데워터파크…시원한 워터 이벤트 쏟아진다
  9. 9민주 부산시당위원장 경선…최인호·이재성 등 다자구도
  10. 10착한가격업소도, 구·군도 안 반기는 ‘할인쿠폰 13억 원어치’
  1. 1민주 부산시당위원장 경선…최인호·이재성 등 다자구도
  2. 2북한 ‘오물 풍선’ 경남서도 발견…1600개 살포 추정
  3. 3韓中 대화, 푸틴 방북…내주 한반도서 치열한 외교 전망
  4. 4野, 김건희특검·방송3법 당론 재추진…‘반쪽 국회’ 가속 페달
  5. 5[뭐라노-이거아나] 대북확성기
  6. 6與 ‘이재명 사법파괴 저지 특위’…野 ‘대북송금 특검법’ 맞불 구성
  7. 7국힘 대표 ‘당원 80% 국민 20%’로 선출
  8. 8‘1의원 1보좌관제’, 부산시의회 의장 선거 주요 이슈로
  9. 9이성권(사하갑) 의원, 우동기 지방시대위원장에 2차 공공기관 이전 조속 추진 요청
  10. 10檢 ‘쌍방울 대북송금’ 이재명 기소…제3자 뇌물 등 혐의
  1. 1‘물 만난’ 롯데월드·롯데워터파크…시원한 워터 이벤트 쏟아진다
  2. 2냉감 침구류서 가전·과일까지 불티…유통가 더위 특수
  3. 3부산 아파트 전세가마저 하락
  4. 4용량 줄여놓고 가격 그대로…‘꼼수 인상’ 제품 33개 적발(종합)
  5. 5쿠팡 1400억 과징금에…부산센터 20일 기공식 취소
  6. 6분산에너지법 시행…특화지역 지정 박차(종합)
  7. 7에코델타 11블록 사업 급물살
  8. 8친환경 연료 운송에 대기업·해운協 대립
  9. 920년물 만기 세전 수익률 108%…개인용 국채 청약 17일까지 접수
  10. 10美 기준금리 또 동결…한은, 빨라야 4분기 인하 전망
  1. 1오후부터 소나기...당분간 낮 기온 30도 이상
  2. 2[날씨 칼럼]여름철 집중호우, 제대로 알고 대비하자
  3. 3부산진구 단독주택서 화재...60대 남성 숨져
  4. 4인천공항 직행버스 느는데…김해공항 리무진 멈출 위기
  5. 5“부산대에 폭탄 터트리겠다”… 경찰 수색 착수
  6. 6에코델타 ‘영양실조 토양’ 개선한다
  7. 7착한가격업소도, 구·군도 안 반기는 ‘할인쿠폰 13억 원어치’
  8. 8부산대·인제대 의대 교수진도 의협 휴진 가세
  9. 9못 먹는 달걀로 케이크 만든 업체 적발
  10. 10'경사로 붕괴' 부산 초량상가시장, 원인은 건물 노후화로 인한 부식
  1. 1한국 챔피언 KCC의 수모…FIBA 아시아리그 예선 탈락
  2. 2김영범 파리행 좌절 아쉬움, 한국 신기록으로 달래
  3. 3나달·알카라스 스페인 올림픽 대표 선발…세대 뛰어넘은 최강 테니스 복식조 탄생
  4. 4최형우 통산 역대 최다루타 1위 등극
  5. 5뮌헨 일본 이토 영입 추진…김민재와 주전경쟁 예고
  6. 6‘에어컨 없는’ 올림픽 선수촌…韓선수단, 쿨링재킷 입는다
  7. 7MVP 매탄고 임현섭 “팀원 대표로 수상…프로팀 진출 포부”
  8. 8협회장배 고교축구, 수원 매탄고 우승
  9. 9달라진 한현희…시즌 첫 QS, 이적 후 최다 9탈삼진
  10. 10막강 공격력 매탄고, 4년 만에 ‘고교 월드컵’ 제패
우리은행
해피-업 희망 프로젝트
부모 불화로 자해·심각한 분리불안 도움 절실
고영삼의 인생 이모작…한 번 더 현역
‘한국비폭력대화교육원’ 윤인숙 공동대표
  • 유콘서트
  • 국제크루즈아카데미
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스