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어머니 이름 도용해 빌린 돈 도박에 탕진한 아들… 징역 1년 선고
  3. 3양산시 물금읍 아파트 1층 화재…2명 화상, 20명 대피
  4. 4국내 휘발유·경유 8주 연속 하락…OPEC+ 감산 영향 촉각
  5. 5中 지분 25% 넘는 기업, 美 전기차 보조금서 제외…K-배터리 촉각
  6. 6부산, 울산, 경남 동쪽 대기 매우 건조… 아침 기온 영하권
  7. 7일본·독일 출자 스타트업, 2025년부터 차세대 반고체 배터리 공급
  8. 8정부, 美 IRA 우려기업 발표에 긴급회의…"영향 면밀 분석"
  9. 9대동병원, 간호·간병통합서비스 성과 평가 A등급 획득
  10. 10그린닥터스, 탈북민 일자리 박람회서 의료 지원 활동
  1. 1엑스포 유치전 뛴 부산인사들 향후 거취는…
  2. 2인요한 최후통첩 “저를 공관위원장으로”…김기현 즉각 거절
  3. 3尹 노란봉투법 방송3법 거부권 행사…임기 중 세 번째
  4. 4당정 부산민심 달래기 “현안사업 차질없게 추진”(종합)
  5. 5野 주도 ‘손준성 이정섭 검사 탄핵안’ 국회 통과…헌정사상 두 번째
  6. 6이동관 방통위원장 탄핵안 처리 직전 전격 사의 표명
  7. 7노란봉투법, 방송3법 국무회의서 재의요구안 의결
  8. 8부산시선관위, 내년 4월 총선 선거비용제한액 발표
  9. 9민주, 울산시장 선거개입 ‘유죄’ 파장 촉각…김기현은 “文도 수사해 책임 물어야” 공세
  10. 10野, 1일 ‘이동관 탄핵안’ 표결 시도…與는 ‘강행처리 저지’ 철야 연좌농성
  1. 1국내 휘발유·경유 8주 연속 하락…OPEC+ 감산 영향 촉각
  2. 2中 지분 25% 넘는 기업, 美 전기차 보조금서 제외…K-배터리 촉각
  3. 3정부, 美 IRA 우려기업 발표에 긴급회의…"영향 면밀 분석"
  4. 4서면 NC백화점 9년 만에 문 닫는다…그 자리 46층 높이 4개 동 주상복합 추진
  5. 5소주 가격 낮춘다…정부, 국산 주류에 '기준판매비율' 도입
  6. 6정부 "주요 김장재료 가격, 지난해보다 평균 10% 하락"
  7. 7다리 길~어 보이는 숏패딩, 올 겨울엔 ‘푸퍼 스타일’
  8. 8식지 않는 글로벌 K-푸드 열풍…라면·김 수출 사상 최고 찍었다
  9. 9목발 투혼 최태원 “좋은 소식 못 전해 죄송”
  10. 10저성장 굳어지나…한은, 내년 성장률 전망 2.1%로 낮췄다(종합)
  1. 1심리지배가 부른 '거제 옥포항 변사사고', 가스라이팅 범죄 인정될까
  2. 2어머니 이름 도용해 빌린 돈 도박에 탕진한 아들… 징역 1년 선고
  3. 3양산시 물금읍 아파트 1층 화재…2명 화상, 20명 대피
  4. 4부산, 울산, 경남 동쪽 대기 매우 건조… 아침 기온 영하권
  5. 5엑스포 날개 꺾여도…가덕신공항 속도 낸다
  6. 6“사랑하는 엄마 아빠, 슬퍼말아요” 그림으로 되살린 故황예서 양
  7. 7근속수당 1만 원 인상 요구에 직장폐쇄…의료기기 공장 노사 마찰
  8. 8[카드뉴스]똑똑한 사람은 다 챙기는 2024년 혜택
  9. 9부전도서관 개발 12년 표류…이번엔 활용법 결론 낼까
  10. 10부산행 KTX 고장으로 멈춰 서…승객 800여 명 발 묶여
  1. 1부산 아이파크 승강 PO 상대 2일 수원서 결정
  2. 2“건강수명 근육량이 결정…운동해 면역력 키워야”
  3. 3BNK도 극적 연패 탈출…서로를 응원하는 부산 농구남매
  4. 42030년·2034년 동계 올림픽 개최지, 프랑스 알프스·미국 솔트레이크 확정
  5. 5박효준 빅리거의 꿈 포기 않는다
  6. 6우즈 7개월 만에 공식경기…캐디 누가 맡나
  7. 7류현진 연봉 103억원에 캔자스행 유력
  8. 8정용환 장학회 올해도 축구 꿈나무 14명 후원
  9. 9울산, '파크골프장계 8학군' 변신 시도
  10. 10허재 두 아들 형제매치 & 신·구 연고구단 부산매치
우리은행
사진가 김홍희의 Korea Now
아이 손 꼭 잡은 아빠처럼…부산의 미래 잡아줄 이 누구인가
위기가정 긴급 지원
딸 학교폭력 피할 새 보금자리 입주비 필요
  • 제25회 부산마라톤대회
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스