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“전기차 반등은 온다” 지역 부품업체 뚝심 경영
  3. 3지역 새마을금고 부실대출 의혹…檢, 1년 넘게 기소 저울질
  4. 4르노 그랑 콜레오스 3495만 원부터…내달 친환경 인증 뒤 9월 인도 시작
  5. 5반도체·자동차 ‘수출 쏠림’…부산기업 71% “올해 수출 약세”
  6. 6소설로 써내려간 사부곡…‘광기의 시대’ 부산을 투영하다
  7. 7“한국전쟁 후 가장 많은 이단·사이비 생겨난 부산…안전장치로 피해 막아야”
  8. 8종부세 수술로 세수타격 구·군 “지방소비세율 높여 보전을”
  9. 9청약통장 찬밥? 부산 가입자 급감
  10. 10해바라기와 함께 찰칵
  1. 1韓 ‘폭로전’사과에도 발칵 뒤집힌 與…‘자폭 전대’ 후폭풍
  2. 2과기부 장관 후보에 유상임 교수…민주평통 사무처장엔 태영호(종합)
  3. 3이재명 “전쟁 같은 정치서 역할할 것” 김두관 “李, 지선공천 위해 연임하나”
  4. 4채상병 1주기…與 “신속수사 촉구” vs 野 “특검법 꼭 관철”
  5. 5[속보] 군, 대북 확성기 가동…북 오물풍선 살포 맞대응
  6. 6尹탄핵청원 청문회 여야 격돌…고성 몸싸움에 부상 공방
  7. 7부산시, '제4회 적극행정 유공 정부포상' 대통령 표창 수상
  8. 8“에어부산 분리매각, 합병에 악영향 없다” 법률 자문 나와
  9. 9이승우 부산시의원 대표 발의 '이차전지 육성 조례안' 상임위 통과
  10. 10우원식 “2026년 개헌 국민투표하자” 尹에 대화 제안
  1. 1“전기차 반등은 온다” 지역 부품업체 뚝심 경영
  2. 2르노 그랑 콜레오스 3495만 원부터…내달 친환경 인증 뒤 9월 인도 시작
  3. 3반도체·자동차 ‘수출 쏠림’…부산기업 71% “올해 수출 약세”
  4. 4청약통장 찬밥? 부산 가입자 급감
  5. 5“전기차 2~3년 내 수요 증가로 전환” 공격적 투자 지속키로
  6. 6전단지로 홍보, 쇼핑카트 기증…이마트도 전통시장 상생
  7. 7[속보]가덕도신공항 부지 조성공사 기간 1년 연장
  8. 8체코 뚫은 K-원전…동남권 원전 생태계 활력 기대감(종합)
  9. 9결국 업계 요구 수용… 가덕도신공항 부지 조성 공사 기간 1년 연장(종합 2보)
  10. 10정부, 가덕도신공항 부지 조성 공사 기간 1년 연장(종합 1보)
  1. 1지역 새마을금고 부실대출 의혹…檢, 1년 넘게 기소 저울질
  2. 2종부세 수술로 세수타격 구·군 “지방소비세율 높여 보전을”
  3. 3부산 단설유치원 ‘저녁돌봄’ 전면도입
  4. 4해운대구서 사고 후 벤츠 두고 떠난 40대 자수
  5. 5오늘의 날씨- 2024년 7월 19일
  6. 6[속보]부산 해운대서 60대 운전자가 몰던 승용차가 상가로 돌진
  7. 7[뭐라노-이거아나] 사이버렉카
  8. 8음식 섭취 어려워 죽으로 연명…치아 치료비 절실
  9. 9부산·울산·경남 늦은 오후까지 비…예상 강수량 30∼80㎜
  10. 10부산서 유치원생 48명 탑승한 버스 비탈길에 미끄러져
  1. 1동의대 문왕식 감독 부임 첫 해부터 헹가래
  2. 2허미미·김민종, 한국 유도 12년 만에 금 메친다
  3. 3“팬들은 프로다운 부산 아이파크를 원합니다”
  4. 4마산제일여고 이효송 국제 골프대회 우승
  5. 5파리 ‘완전히 개방된 대회’ 모토…40개국 경찰이 치안 유지
  6. 6손캡 “난 네 곁에 있어” 황희찬 응원
  7. 7투타서 훨훨 나는 승리 수호신…롯데 용병처럼
  8. 8음바페 8만 명 환호 받으며 레알 입단
  9. 9문체부 ‘홍 감독 선임’ 조사 예고…축구협회 반발
  10. 10결승 투런포 두란, MLB ‘별중의 별’
난치병 환우에 새 생명을
음식 섭취 어려워 죽으로 연명…치아 치료비 절실
집단수용 디아스포라
쓰레기 더미서도 살려했지만…국가는 인간 될 기회 뺏었다
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스