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김해 안동1지구, 재산권 숨통 트인다
  2. 2음주운전 장소 허위 기재 혐의…부산 구청장 송치
  3. 3창원산단 문화랜드마크 이달 후보지 윤곽 나온다
  4. 4온라인몰에 은닉용 카메라·이어폰 널려…수능 D-3 초비상(종합)
  5. 5교통과태료 고지서 카톡으로…단속사진·영상도 모바일 확인
  6. 6상의 회장선거 넉달 앞…너무 조용한 부산 상공계
  7. 7부산 다주택자 3년 연속 증가…작년 17만5021명 '역대 최다'
  8. 8산청군, 출생부터 고교 졸업까지 1인당 최대 2억3000만 원 지원
  9. 9세무사 수석합격자 “AI로 부정행위” 경찰 자수(종합)
  10. 10부산해사법원 본청사 후보지 현장실사…내달 결정
  1. 115분도시 내실 부족 꼬집고, 동백전 쿠폰 사용 저조 질타
  2. 2최민희 윤리심판원 이첩…친명 vs 친청 점입가경
  3. 3한동훈 ‘징계조작’ 추가폭로 예고…찻잔 속 태풍?
  4. 4개혁신당 “수능 연기하는 방안 검토해야”
  5. 5이 대통령 지지율 36.4%…민주 34.6%·국힘 43%
  6. 6정연욱, 친한·반장파와 결다른 행보
  7. 7특검법 의결 앞…국힘 부산역 집결 “이재명 탈옥법 막아야”
  8. 8李, 한미·한중 정상회담 할까…다자외교 슈퍼위크
  9. 9조정식 의장, 개헌자문위원장에 김형오·정세균 전 의장 위촉…개헌 시동
  10. 1019일 수능시험장 스마트기기 반납, 공공 와이파이 차단 추진
  1. 1상의 회장선거 넉달 앞…너무 조용한 부산 상공계
  2. 2부산 다주택자 3년 연속 증가…작년 17만5021명 '역대 최다'
  3. 3HJ重 3분기 영업익, 작년보다 8배 성장(종합)
  4. 4박재호 전 의원, 중진공 신임 이사장 취임
  5. 5부산지역 부동산시장 소비심리지수 한 달 만에 하락
  6. 6정부 로봇 액추에이터 지원 본격화…동남권 기업에 열린 ‘기회의 창’
  7. 7겨울옷부터 귀 따뜻한 헤드폰까지…방한품·연말선물 마케팅 ‘후끈’
  8. 8SNS서 입소문 탄 해남 고구마 맛탕, 신세계 센텀서 팝업
  9. 9엿·찹쌀떡 심심해…이색디저트 수능 선물 인기
  10. 10중기중앙회도, 인제대도 개인정보 잇단 해킹피해
  1. 1김해 안동1지구, 재산권 숨통 트인다
  2. 2음주운전 장소 허위 기재 혐의…부산 구청장 송치
  3. 3창원산단 문화랜드마크 이달 후보지 윤곽 나온다
  4. 4온라인몰에 은닉용 카메라·이어폰 널려…수능 D-3 초비상(종합)
  5. 5교통과태료 고지서 카톡으로…단속사진·영상도 모바일 확인
  6. 6산청군, 출생부터 고교 졸업까지 1인당 최대 2억3000만 원 지원
  7. 7세무사 수석합격자 “AI로 부정행위” 경찰 자수(종합)
  8. 8부산해사법원 본청사 후보지 현장실사…내달 결정
  9. 9부산, 세계 해양도시 7위 도약
  10. 10전동차 비상버튼 누르고 승용차 훔친 러 선원 구속(종합)
  1. 1알록달록 복장 뽐내고, 외국인도 러닝에 빠지고…모두 하나 된 축제
  2. 2다대포 모인 1만 마라토너…빗속에서도 신나게 달렸다
  3. 384세 어르신도, 꼬맹이도…궂은 날씨 뚫고 열정이 달렸다
  4. 4하프 코스 여자 1위 정순연 씨 “3년 연속 우승…꾸준한 훈련 빛나”
  5. 5하프 코스 남자 1위 박지웅 씨 “개인 기록 경신…내년엔 풀코스 도전”
  6. 610㎞ 코스 남자 1위 감진규 씨 “맞바람 페이스 조절로 2연승 일궈”
  7. 710㎞ 코스 여자 1위 전수진 씨 “감각 믿고 달려…세 번 도전 끝 결실”
  8. 8‘21점 차 뒤집었다’ 부산 KCC, 한국가스공사 꺾고 파죽의 5연승
  9. 9김도영 결승포…한국, 대만 6-4 꺾고 APBC 결승행
  10. 10신진서, 당이페이에 174수 만에 불계승…삼성화재배 4강
우리은행
한 아이의 내일을 바꾸는 '부산의 힘'
“희귀질환 엄마 건강해진다면 학원 못 가도 괜찮아요”
민선9기 지역일꾼 만나다
“지역 애정 가진 ‘구민인수위’…정책제안 땐 구정 적극 반영”
  • 맘편한 부산
  • 부산국제마라톤
  • BNK생명나눔챌린지
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내