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‘황령산 전망대사업’ 30일 심의…환경훼손 논란 잠재울까
  2. 2‘메가시티 프리미엄’ 사라졌다, PK사업 예산 35조 날릴 판
  3. 3창원 중견 건설사 부도 대형 건설사도 휘청 업계 줄도산 공포
  4. 4“22년째 쪽잠, 휴게소 끼니…그렇게 일해 月300만 원 남짓”
  5. 5업무개시명령 첫 발동…화물연대 “노동 계엄령”
  6. 6‘온천천 알짜단지’ 연산동 한양아파트 재건축 시동
  7. 7사진작가 된 교장샘 "귀촌 뒤 60여 국 출사, 로망 이뤘죠"
  8. 8부산 3명 체포·김해지부 압수수색…지도부 삭발투쟁 맞불
  9. 9산업은행 이전 조직개편 단행…부산금융센터에 사무실
  10. 10미국, '앙숙' 이란 이기고 16강...충돌 대신 따뜻한 위로 마무리
  1. 1‘메가시티 프리미엄’ 사라졌다, PK사업 예산 35조 날릴 판
  2. 2朴시장 공약 ‘15분도시’ 예산 줄삭감…하하센터 조성사업 28억 전액 깎여
  3. 3이재명에 쏟아진 당 내부 비판…지도부 대여전략 질타도
  4. 4내년 제2차 민주주의 정상회의 미국 등과 공동주최 합의
  5. 5부울경 합동추진단 내년 예산 60% 삭감…'식물조직' 되나
  6. 6野 '엑스포-사우디 수주 거래설'에 대통령실 여당 "저급한 가짜뉴스"
  7. 7민주당 이상민 장관 해임 건의안 발의하기로...여야 회동은?
  8. 8국힘 차기 전대 2말3초 모락모락, 친윤 본격 세력화 조짐
  9. 9野, 환노위 소위서 ‘노란봉투법’ 단독 상정…與, 반발 퇴장
  10. 10韓 성장경험 국제적 공유 ‘부산 이니셔티브’ 승부수
  1. 1창원 중견 건설사 부도 대형 건설사도 휘청 업계 줄도산 공포
  2. 2업무개시명령 첫 발동…화물연대 “노동 계엄령”
  3. 3‘온천천 알짜단지’ 연산동 한양아파트 재건축 시동
  4. 4산업은행 이전 조직개편 단행…부산금융센터에 사무실
  5. 5부산~오사카 국제여객선 운항 정상화된다
  6. 6‘극심한 거래 가뭄’… 부산 10월 주택 매매, 전년 동기 대비 61. 3% 줄어
  7. 7‘명령서 적시 송달’이 관건…1차 불응 운행정지·2차 면허취소
  8. 8레미콘 공급 끊겨 일부 공사장 ‘올스톱’
  9. 9금융권 수장 'PK시대' 열릴까
  10. 10화물연대 파업에 품절 주유소 등장, 부울경은 아직 여유 있어
  1. 1‘황령산 전망대사업’ 30일 심의…환경훼손 논란 잠재울까
  2. 2“22년째 쪽잠, 휴게소 끼니…그렇게 일해 月300만 원 남짓”
  3. 3사진작가 된 교장샘 "귀촌 뒤 60여 국 출사, 로망 이뤘죠"
  4. 4부산 3명 체포·김해지부 압수수색…지도부 삭발투쟁 맞불
  5. 5오늘~모레 한파경보 발효..."아침 체감 -13~-3도, 낮엔 5도"
  6. 6“임금합의 해놓고 소송” 택시회사, 노조간부 사기로 고발
  7. 7‘공직선거법위반 혐의’ 부산시교육청 행정국장 무혐의 처분
  8. 8“부산엑스포가 펼칠 인류 공존 프로젝트 동참해달라”
  9. 9국내 최초 해저도시 시험장 울산 서생 일대 해역 확정
  10. 10창원 성산구 아파트 화재로 1명 중상 주민 27명 대피
  1. 1미국, '앙숙' 이란 이기고 16강...충돌 대신 따뜻한 위로 마무리
  2. 2가나전 멀티골 조규성…유럽이 부른다
  3. 3월드컵 끝나면 김민재 이강인 조규성 잇달아 이적하나
  4. 4포르투갈 꼭 잡되 이왕이면 다득점으로
  5. 5포르투갈전 이강인 선발 가능성, 김민재 황희찬은 지켜봐야
  6. 6벤치도 화려한 브라질 “네이마르 없어도 16강쯤이야”
  7. 7서튼 한국 16강 진출 점쳐 "포르투갈에 1대0으로 이긴다"
  8. 8[조별리그 프리뷰] 메시 vs 레반도프스키…함께 웃거나 한 명만 웃거나
  9. 9한시간 내 구장 간 이동 가능, 모든 경기 즐길 수 있는 축제
  10. 10[월드컵 레전드 정종수의 눈] “동점골 이후 지나친 흥분 패인…역습 한방에 너무 쉽게 무너져”
우리은행
위기가정 긴급 지원
아이 셋과 7평 원룸 거주…월세 등 생계비 절실
고영삼의 인생 이모작…한 번 더 현역
사진작가 된 교장샘 "귀촌 뒤 60여 국 출사, 로망 이뤘죠"
  • 신춘문예공모
  • 유콘서트
걷고 싶은 부산 그린워킹 홈페이지
국제신문 대관안내
스토리 박스