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정체전선 빠르게 남하…부산·경남 남해안 150㎜ 이상 물폭탄
  2. 2이준석 “욕설 ‘XX’는 저 때리라는 지령…尹 성적은 25%”
  3. 3尹 “北 실질적 비핵화 전환한다면 경제·민생 획기적 개선"(종합)
  4. 4‘적광 스님 폭행 사건’ 회자..."조계종 조폭영화 되풀이"
  5. 5장애인도 ‘일반 하이패스 단말기’로 고속도로 통행료 감면
  6. 6때리고 욕설까지…스님에게 집단 폭행 당한 조계종 노조원
  7. 7[리얼미터] 尹 지지율 30% 재진입 “바닥 찍었나”
  8. 8또 다시 한강 둔치서 20대 남성 실종
  9. 9‘해양관광진흥법’ 제정, 부산 경제 회생으로 이어질까
  10. 10김프 노리고 시세차익…금융당국 추가 수사 불가피
  1. 1이준석 “욕설 ‘XX’는 저 때리라는 지령…尹 성적은 25%”
  2. 2尹 “北 실질적 비핵화 전환한다면 경제·민생 획기적 개선"(종합)
  3. 3[리얼미터] 尹 지지율 30% 재진입 “바닥 찍었나”
  4. 4尹 “한일관계 회복” 손짓한 날 日 총리는 야스쿠니 봉납
  5. 5윤 대통령 "긴축, 재정 건전 운용"...14개 공사 구조조정 시사
  6. 6이준석 '양두구육' 일파만파...비난 일자 '코끼리'프레임 인용
  7. 7홍준표“더 이상 이준석 신드롬은 없어”
  8. 8광복절 경축사에 담길 내용은…대북 ‘담대한 계획’ 포함될까
  9. 9강훈식, 중도사퇴...박용진 “경선 지금부터 시작”
  10. 10국힘 '주호영 비대위' 6명 위원 인선 이목
  1. 1장애인도 ‘일반 하이패스 단말기’로 고속도로 통행료 감면
  2. 2‘해양관광진흥법’ 제정, 부산 경제 회생으로 이어질까
  3. 3김프 노리고 시세차익…금융당국 추가 수사 불가피
  4. 4삼성 내달 하반기 공채 공고...GSAT로 1만6000명 채용 노려라
  5. 5부채 줄인 공공기관 임직원에 성과급 더 준다
  6. 67월 국내 자동차 수출액 역대 첫 50억 달러 돌파
  7. 7선사는 사상최대 실적…화주는 유류비 폭탄에 발동동
  8. 8부산 신선채소 가격 한달새 16%↑…폭우로 추가인상 우려
  9. 9이재용 복권 삼성 지배구조는?..."스웨덴 발렌베리 모델 관심"
  10. 10삼성 갤럭시Z 폴드4·플립4 등 사전판매 예약 16일부터 일주일간
  1. 1정체전선 빠르게 남하…부산·경남 남해안 150㎜ 이상 물폭탄
  2. 2‘적광 스님 폭행 사건’ 회자..."조계종 조폭영화 되풀이"
  3. 3때리고 욕설까지…스님에게 집단 폭행 당한 조계종 노조원
  4. 4또 다시 한강 둔치서 20대 남성 실종
  5. 5안경 찾다가 그만… 영도 중리해변서 파도에 휩쓸린 20대 구조
  6. 6통영 한산도 비진도 욕지도 메타버스에서 만난다
  7. 7오늘 부울경 무더위…오후 늦게 정체정선 영향 한풀 꺾여
  8. 8코로나 위중증 한달새 8배 폭증…검사 거부 '숨은 감염자'도 확산
  9. 9부산 ‘15분 도시’ 첫 대상지는 당감·개금생활권
  10. 10사천시, 삼천포권역 중심상권 빛거리로 조성
  1. 1투타의 아름다운 조화…롯데 전 날 패배 설욕
  2. 2Mr.골프 <10> 티샷에 유틸리티를 들었다?
  3. 3예열 마친 손흥민, 시즌 첫골 정조준
  4. 4돌아온 털보 에이스, 첫 단추 잘 끼웠다
  5. 5‘월클 점퍼’ 우상혁 아쉬운 2위…바심과 ‘빅2’ 입증
  6. 62022 카타르 월드컵 미리 보는 관전포인트 <1> 사상 첫 겨울·중동 월드컵
  7. 7언더독의 후반기 반란, 롯데만 빠졌다
  8. 8한국 골퍼 4인방 PGA 최강전 도전장…LIV 이적생 플레이오프 출전 불발
  9. 9대중제 골프장 캐디피 10년 새 40%↑
  10. 10오타니 ‘10승-10홈런’…루스 후 104년 만의 대기록
난치병 환우에 새 생명을
교통사고 후유증 최영 씨
고영삼의 인생 이모작…한 번 더 현역
대구 수성구립용학도서관 김상진 관장
  • 낙동강 일러스트 공모전
  • 유콘서트
  • Entech2022
  • 2022극지체험전시회
  • 제21회 국제신문 전국사진공모전
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스