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점차 승리…두팀 모두 16강 진출 실패
  2. 2벤투호 '도하의 기적'…'황희찬 결승골' 한국, 극적 16강 진출
  3. 3한국 12년 만의 월드컵 16강 진출…대~한민국 기쁨의 눈물바다
  4. 4서훈 전 국가안보실장 19시간 심사 끝 구속
  5. 5부산 어제와 비슷한 추위 이어져...밤에는 빗방울
  6. 6[영상]고병원성 조류인플루엔자 확산에 전국 초긴장
  7. 7겨울철 맞이해 해경, 선박·항만 오염물질 단속 돌입
  8. 8<월드컵 레전드 정종수의 눈>
  9. 9장인화 수성이냐, 세대교체냐…부산시체육회장 선거 4파전
  10. 10산업은행 이전 로드맵 짠다…올해 초안 잡고 내년 완료
  1. 1서훈 전 국가안보실장 19시간 심사 끝 구속
  2. 2시의회 ‘매운맛 의정’에 朴시장은 뒤에서 웃고 있다?
  3. 3서해피격 입 연 文 “정권 바뀌자 판단 번복…안보 정쟁화말라”
  4. 4안철수 존재감 알리기 ‘영남투어’
  5. 5김건희 여사 만난 캄보디아 아동 한국 입국해 수술 받는다
  6. 6“안전운임제 폐지 검토” 尹, 압박수위 더 높였다
  7. 7이상민 해임건의안 본회의 보고 사실상 무산
  8. 8"정치파업 악순환 차단" 벼르는 정부…노정관계 시계제로
  9. 9尹대통령 지지율 3%p 오른 32%…"도어스테핑 중단 책임" 57%
  10. 10[뭐라노] 산은 부산 이전 로드맵 짠다
  1. 1산업은행 이전 로드맵 짠다…올해 초안 잡고 내년 완료
  2. 2남천자이 내달 입주… 부산 중층 재건축 신호탄
  3. 3부산항 진해신항 개발 닻 올린다…컨 부두 1-1 단계 금주 용역
  4. 4팬스타호 공연 매료된 일본 관광객 “부산 해산물 즐기겠다”
  5. 5수출액 1년새 14% 급감…가라앉는 한국경제
  6. 6트렉스타, 독일서 친환경 아웃도어 알렸다
  7. 7"화물연대 파업에 철강에서만 1조1000억 출하 차질"
  8. 8[차호중의 재테크 칼럼]‘1인 가구’와 시대변화
  9. 9반도체 한파에 수출전선 ‘꽁꽁’…유동성 위기에 中企 부도공포 ‘덜덜’
  10. 10부산 소비자 상담 급증세…여행·숙박·회원권 순 많아
  1. 1부산 어제와 비슷한 추위 이어져...밤에는 빗방울
  2. 2[영상]고병원성 조류인플루엔자 확산에 전국 초긴장
  3. 3겨울철 맞이해 해경, 선박·항만 오염물질 단속 돌입
  4. 4영남 간호사 1만명 부산에서 간호법 제정 촉구 외치다
  5. 5여수~남해~통영~거제~부산 남해안 아일랜드 하이웨이 추진
  6. 6신생아 낙상사고 낸 산후조리원, 하루 지나 부모에 알려
  7. 7최석원 전 부산시장 별세…향년 91세
  8. 82일 열차도 서나…동투 전방위 확산
  9. 9스포원 이사장 사퇴…공기관 수장교체 신호탄
  10. 10열차 운항 중단 대란은 막았다...철도 노사 밤샘 협상 타결
  1. 1우루과이, 가나에 2점차 승리…두팀 모두 16강 진출 실패
  2. 2벤투호 '도하의 기적'…'황희찬 결승골' 한국, 극적 16강 진출
  3. 3한국 12년 만의 월드컵 16강 진출…대~한민국 기쁨의 눈물바다
  4. 4<월드컵 레전드 정종수의 눈>
  5. 5장인화 수성이냐, 세대교체냐…부산시체육회장 선거 4파전
  6. 6[월드컵 레전드 정종수의 눈] “경계 1호는 호날두 아닌 페르난데스…중원 잡아야 승산 ”
  7. 7스페인 꺾은 일본, 16강 신바람...후폭풍에 독일 올해도 탈락
  8. 81경기 ‘10명 퇴장’…운명걸린 3차전도 주심이 심상찮다
  9. 9브라질, 대회 첫 조별리그 ‘3승’ 도전
  10. 10메시 막았다…폴란드 구했다
우리은행
한국마사회
해피-업 희망 프로젝트
환시·환청 등 질환도 동반…복합적 심리치료 절실
위기가정 긴급 지원
아이 셋과 7평 원룸 거주…월세 등 생계비 절실
  • 신춘문예공모
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스