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부산 사미헌 갈비탕 휴가철 맛집 급부상…전국 2위는 전주 베테랑 칼국수
  3. 3봄은 갔지만…‘한 여름밤의 꿈’ 다시 꾸는 롯데
  4. 4동백택시 오류 왜 잦나 했더니...GPS '튀는' 사례도
  5. 5미국 대법원, 반세기 만에 '낙태권 보장' 폐기
  6. 6미끼·졸렬·지적질…이준석 vs 윤핵관 갈등 확산
  7. 7금융권 알뜰폰 시장 진입 ‘초읽기’…중소 알뜰폰 업계 강력 반발
  8. 8전력반도체 전문기업 '제엠제코' 부산형 히든테크에 선정
  9. 9미국 총기규제 법안, 의회 극적 통과
  10. 10코로나 신규확진 6790명…해외유입 100명 아래로
  1. 1미끼·졸렬·지적질…이준석 vs 윤핵관 갈등 확산
  2. 2대통령실 “'이준석 대표와 회동' 보도 사실 아냐”
  3. 39대 부산시의회 전반기 의장에 안성민 추대
  4. 4尹 직무평가 "잘한다" 47%…지난주보다 2%P 하락[한국갤럽]
  5. 5尹대통령, 주52시간 개편론 “아직 정부공식 발표 아냐”
  6. 6민주당 "법사위원장 與 맡는 데 동의...국힘도 약속 지켜야"
  7. 7부산시선거방송토론위원회, 고교생 토론대회 개최
  8. 8부산 97세대 전재수-김해영, 이재명 대항마로 전대 나설까
  9. 9조순 전 경제부총리 별세…향년 94세
  10. 10"대통령기록물 공개 불가"... 피격 공무원 유족 "文 대통령 고발"
  1. 1부산 사미헌 갈비탕 휴가철 맛집 급부상…전국 2위는 전주 베테랑 칼국수
  2. 2금융권 알뜰폰 시장 진입 ‘초읽기’…중소 알뜰폰 업계 강력 반발
  3. 3전력반도체 전문기업 '제엠제코' 부산형 히든테크에 선정
  4. 4'2022부산브랜드페스타' 24일부터 사흘간 열려
  5. 5제 1021회 로또복권 추첨...1등 21억
  6. 6거래 끊긴 부산... 아파트 매매가 다시 하락으로 전환
  7. 7동남은행 주역, 핀테크 강자로 금의환향
  8. 8역세권·학세권 다 갖췄다…비규제지역 브랜드 아파트
  9. 9'뜨거운 나트랑'...에어서울 에어부산 잇따라 취항
  10. 10e편한세상 에코델타 센터포인트 다음 달 4~5일 청약
  1. 1“아내 치료에 불만”… 부산대병원 방화 추정 화재로 대피 소동
  2. 2동백택시 오류 왜 잦나 했더니...GPS '튀는' 사례도
  3. 3코로나 신규확진 6790명…해외유입 100명 아래로
  4. 4호국영령 기리는 6·25전쟁 72주년 행사, 전국 곳곳서 개최
  5. 5울산 25일 오후 6시까지 229명 확진...누적 38만4669명
  6. 6하천 출입 원격 제어시스템 일괄 설치 지역업체가 없다
  7. 7제72주년 6.25전쟁 참전 유엔전몰용사 추모제
  8. 8다음 달 함안에서 ‘로멘틱 첼로’ 공연
  9. 9부산 장산로 달리던 SUV 넘어져…5명 부상
  10. 10[기자수첩] 경찰과 검찰의 차이
  1. 1봄은 갔지만…‘한 여름밤의 꿈’ 다시 꾸는 롯데
  2. 2Mr.골프 <3> ‘손등’이 아닌 ‘손목’을 꺾어라
  3. 3타격감 물오른 한동희, 4월 만큼 뜨겁다
  4. 4‘황선우 맞수’ 포포비치, 49년 만에 자유형 100·200m 석권
  5. 5롯데 불펜 과부하 식혀줄 “장마야 반갑다”
  6. 6LIV로 건너간 PGA 선수들, US오픈 이어 디오픈도 출전
  7. 7임성재, 부상으로 트래블러스 기권
  8. 8KIA만 만나면 쩔쩔…거인 ‘호랑이 공포증’
  9. 9NBA 드래프트 하루 앞으로…한국 농구 희망 이현중 뽑힐까
  10. 10LIV ‘선수 빼가기’ 맞서…PGA, 상금 더 올린다
우리은행
난치병 환우에 새 생명을
뇌경색증 김정모 씨
일상 속 수학…산업 속 수학
부산의료수학센터 의료에 수(數)를 놓다!
  • 부산해양콘퍼런스
  • 낙동강 일러스트 공모전
  • 제21회 국제신문 전국사진공모전
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스