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사고 위험 ‘동래역 건너편’ 버스전용차로 단속, 11년 만에 종료
  2. 2부산 중대형 평형 분양가, 3.3㎡ 당 2500만 원 육박
  3. 3朴시장 “이제 성과 낼 때” 금융기업 유치·센텀2지구 본격화
  4. 4쓰레기 더미서도 살려했지만…국가는 인간 될 기회 뺏었다
  5. 5부산 초등생 15만 붕괴…1년새 5700명 줄었다
  6. 6삼성물산, 사직2구역 재개발사업 단독 입찰
  7. 7한밤 중 부릉부릉…몰려든 라이더 굉음에 잠 못드는 농가
  8. 8BPA 등 해양수산 기관장 공모 돌입…정치인 또 하마평
  9. 9HD현대, STX중공업 인수…선박 엔진·부품 공룡 탄생(종합)
  10. 10인력난 부산시티투어버스, 운전기사 기본급 인상 추진
  1. 1상임위 7곳 중 6곳이 초선 위원장, 구의회 경험 바탕 ‘전문성’ 기대감
  2. 2韓 “1차서 끝낸다”…羅·元 서로 “양보하라” 신경전
  3. 3尹, 통일부 차관 김수경 내정…대통령실 대변인에는 정혜전
  4. 4韓-元 난타전 과열 결국 제재…與 전대가 ‘분당대회’ 될라
  5. 5민주, 당무개입·댓글팀 등 ‘한동훈 3대 의혹’ 수사 요구
  6. 6이종환 2부의장 “원내대표 경험 바탕…동료 시의원 돕겠다”
  7. 7野 “증인불응 고발” 與 “일정 원천무효”…尹탄핵청문 앞 전운
  8. 8이대석 1부의장 “市 견제와 뒷받침 통해 성과 만들어 낼 것”
  9. 9김건희 측 “명품백 영상 대기자는 행정관” 민주당 “물타기 해명…국정농단 실토한 것”
  10. 10김두관 측 “민주 전대 룰은 불공정” 재검토 촉구
  1. 1부산 중대형 평형 분양가, 3.3㎡ 당 2500만 원 육박
  2. 2삼성물산, 사직2구역 재개발사업 단독 입찰
  3. 3BPA 등 해양수산 기관장 공모 돌입…정치인 또 하마평
  4. 4HD현대, STX중공업 인수…선박 엔진·부품 공룡 탄생(종합)
  5. 5인력난 부산시티투어버스, 운전기사 기본급 인상 추진
  6. 6작년 부산 폐업신고 6만 명 돌파…53%가 “사업부진 탓”(종합)
  7. 7부산 막 오른 ‘우주과학올림픽’…“韓 우주항공산업 확립 기여”
  8. 8에어부산 김해공항발 中노선 승객↑
  9. 9金테크 열풍…상반기 8793억 거래
  10. 10임기택 명예총장, KMI 석좌연구위원에 위촉
  1. 1사고 위험 ‘동래역 건너편’ 버스전용차로 단속, 11년 만에 종료
  2. 2朴시장 “이제 성과 낼 때” 금융기업 유치·센텀2지구 본격화
  3. 3쓰레기 더미서도 살려했지만…국가는 인간 될 기회 뺏었다
  4. 4부산 초등생 15만 붕괴…1년새 5700명 줄었다
  5. 5한밤 중 부릉부릉…몰려든 라이더 굉음에 잠 못드는 농가
  6. 6市·사하구, 아파트 옹벽 덮친 거대한 바위 4억 들여 후속조치
  7. 7온그룹에셋 해고 노동자, 정근 온종합병원 명예원장 고소
  8. 8스쿨존 노상주차장 없애니…그 자리 불법 주차가 채웠다
  9. 9전기차 최대 150만 원 추가 지원…부산시 전국 첫 지역할인제 시행
  10. 10내달까지 학생부 보완 ‘골든 타임’…희망대학 수능최저기준 꼭 확인
  1. 1스페인 12년 만에 정상 탈환…아르헨 2연패 위업
  2. 2동명대 축구 4개월 만에 또 우승 노린다
  3. 3알카라스 이번에도 조코비치 꺾고 2연패
  4. 4프로농구 10월 19일 KCC-kt 개막전
  5. 5홍명보 감독 외국인 코치 선임하러 유럽 출장
  6. 6패패패승패패패…롯데 어그러진 ‘7치올’
  7. 7부산시체육회, 임원 11명 선임
  8. 8반등 노리는 부산 아이파크…신임 사령탑에 조성환 선임
  9. 9복식 강자 크레이치코바, 윔블던 여자 단식 첫 제패
  10. 10야구 명문 마산용마고, 청룡기 첫 패권 노린다
집단수용 디아스포라
쓰레기 더미서도 살려했지만…국가는 인간 될 기회 뺏었다
슬기로운 부모교육
주의력 결핍·의사소통 결함 땐 의심…약물·인지 치료로 호전 가능
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스