국내 연구진, 양자컴퓨터에도 못뚫는 고속 암호기술 개발
뉴시스
입력 2020-04-27 13:19 수정 2020-04-27 13:20
국제표준보다 수십배 빠른 다변수 이차식 기반 양자내성암호 알고리즘 개발
국내 연구진이 양자컴퓨터(Quantum computer)에도 뚫리지 않는 고속 암호기술을 개발했다.
국가수리과학연구소는 암호기술연구팀이 양자컴퓨터를 이용한 공격에도 안전한 ‘다변수 이차식 문제 기반 공개키 암호 알고리즘’을 개발하는데 성공했다고 27일 밝혔다.
연구팀에 따르면 공개키 암호 알고리즘의 안전성은 기본논리로 사용되는 수학적 난제에 기반을 두고 있으며 사용된 수학적 난제가 해결되면 암호 알고리즘도 깨지는 구조를 갖는다.
현재 국제표준 공개키 암호인 RSA(암호화 알고리즘)와 ECDSA(전저사명 알고리즘)의 안전성은 소인수분해 및 이산대수 문제에 기반을 두고 있으며 이 난제들은 양자컴퓨터 개발이 완료되면 양자 알고리즘인 ‘쇼어 알고리즘’(Shor‘s algorithm)에 의해 실시간 해독이 가능해져 사용할 수 없게 된다.
이는 인터넷 쇼핑 등 전자상거래와 암호통신이 안전하지 않음을 의미하는 것으로 양자 컴퓨터 이후 사이버 세계의 통신 대란을 예고하고 있어 이에 대응할 수 있는 암호로의 교체가 필요하다.
이번에 수리연 연구진이 개발한 양자내성암호는 다변수 이차식 시스템의 해를 구하는 난제에 기반을 둔 공개키 암호알고리즘으로 양자컴퓨터를 이용한 공격에도 안전하도록 설계됐다.
이 암호알고리즘은 다변수 이차식 연립방정식의 해를 구할 수 없으면 사용자의 전자서명 값을 절대 위조할 수 없도록 설계돼 쇼어 알고리즘에 적용되지 않기 때문에 양자컴퓨터 공격에서 안전하다.
공개키 암호의 속도 역시 8-비트 CPU의 기기에서 국제표준 대비 30배 이상 빠르며 경량기기에서 속도가 현저히 느린 국제표준 공개키 암호의 기술적 한계를 극복, 리소스가 제한된 IoT 경량기기에서도 고속 구현이 가능하다.
또 국제표준 공개키 암호 뿐 아니라 다른 난제 기반 양자내성 암호보다도 속도가 빠른 것으로 측정 결과 확인됐다.
수리연구소는 공개키 암호를 거의 외산암호에 의존하고 있는 상황에서 이번 연구를 통해 인증, 무결성, 부인방지 기능을 제공하는 우수한 국산 공개키 암호 원천기술을 확보했다는데 큰 의미가 있다고 평가했다.
연구진이 개발한 암호알고리즘은 향후 자율주행차, 무인비행체, 착용형 스마트 기기, 스마트 제조 등 다양한 환경에서 기기인증에 활용이 가능할 것으로 예상된다. 특히 현재 블록체인에서 사용하고 있는 국제표준 전자서명인 ECDSA를 대체할 양자내성 블록체인의 설계가 가능할 것으로 기대된다.
연구결과는 국제 학술지 IEEE 사물인터넷 저널(IEEE Internet of Thing Journal, IF 9.515) 4월호에 게재됐다.(논문명:‘8-비트 사물인터넷 기기에서 구속 구현이 가능한 전자서명 알고리즘(A High-Speed Public-Key Signature Scheme for 8-b IoT-Constrained Devices))
심경아 수리연 암호기술연구팀장은 “이번 연구를 통해 개발된 암호알고리즘의 국내 표준화를 추진, 외산 암호에 대한 의존율을 낮출 것”이라며 “나아가 양자컴퓨터 시대를 대비한 국산 암호의 세계화를 달성할 수 있도록 후속 연구를 계속 진행할 예정이다”고 말했다.
[대전=뉴시스]
국내 연구진이 양자컴퓨터(Quantum computer)에도 뚫리지 않는 고속 암호기술을 개발했다.
국가수리과학연구소는 암호기술연구팀이 양자컴퓨터를 이용한 공격에도 안전한 ‘다변수 이차식 문제 기반 공개키 암호 알고리즘’을 개발하는데 성공했다고 27일 밝혔다.
연구팀에 따르면 공개키 암호 알고리즘의 안전성은 기본논리로 사용되는 수학적 난제에 기반을 두고 있으며 사용된 수학적 난제가 해결되면 암호 알고리즘도 깨지는 구조를 갖는다.
현재 국제표준 공개키 암호인 RSA(암호화 알고리즘)와 ECDSA(전저사명 알고리즘)의 안전성은 소인수분해 및 이산대수 문제에 기반을 두고 있으며 이 난제들은 양자컴퓨터 개발이 완료되면 양자 알고리즘인 ‘쇼어 알고리즘’(Shor‘s algorithm)에 의해 실시간 해독이 가능해져 사용할 수 없게 된다.
이는 인터넷 쇼핑 등 전자상거래와 암호통신이 안전하지 않음을 의미하는 것으로 양자 컴퓨터 이후 사이버 세계의 통신 대란을 예고하고 있어 이에 대응할 수 있는 암호로의 교체가 필요하다.
이번에 수리연 연구진이 개발한 양자내성암호는 다변수 이차식 시스템의 해를 구하는 난제에 기반을 둔 공개키 암호알고리즘으로 양자컴퓨터를 이용한 공격에도 안전하도록 설계됐다.
이 암호알고리즘은 다변수 이차식 연립방정식의 해를 구할 수 없으면 사용자의 전자서명 값을 절대 위조할 수 없도록 설계돼 쇼어 알고리즘에 적용되지 않기 때문에 양자컴퓨터 공격에서 안전하다.
공개키 암호의 속도 역시 8-비트 CPU의 기기에서 국제표준 대비 30배 이상 빠르며 경량기기에서 속도가 현저히 느린 국제표준 공개키 암호의 기술적 한계를 극복, 리소스가 제한된 IoT 경량기기에서도 고속 구현이 가능하다.
또 국제표준 공개키 암호 뿐 아니라 다른 난제 기반 양자내성 암호보다도 속도가 빠른 것으로 측정 결과 확인됐다.
수리연구소는 공개키 암호를 거의 외산암호에 의존하고 있는 상황에서 이번 연구를 통해 인증, 무결성, 부인방지 기능을 제공하는 우수한 국산 공개키 암호 원천기술을 확보했다는데 큰 의미가 있다고 평가했다.
연구진이 개발한 암호알고리즘은 향후 자율주행차, 무인비행체, 착용형 스마트 기기, 스마트 제조 등 다양한 환경에서 기기인증에 활용이 가능할 것으로 예상된다. 특히 현재 블록체인에서 사용하고 있는 국제표준 전자서명인 ECDSA를 대체할 양자내성 블록체인의 설계가 가능할 것으로 기대된다.
연구결과는 국제 학술지 IEEE 사물인터넷 저널(IEEE Internet of Thing Journal, IF 9.515) 4월호에 게재됐다.(논문명:‘8-비트 사물인터넷 기기에서 구속 구현이 가능한 전자서명 알고리즘(A High-Speed Public-Key Signature Scheme for 8-b IoT-Constrained Devices))
심경아 수리연 암호기술연구팀장은 “이번 연구를 통해 개발된 암호알고리즘의 국내 표준화를 추진, 외산 암호에 대한 의존율을 낮출 것”이라며 “나아가 양자컴퓨터 시대를 대비한 국산 암호의 세계화를 달성할 수 있도록 후속 연구를 계속 진행할 예정이다”고 말했다.
[대전=뉴시스]
비즈N 탑기사
- 김숙 “내 건물서 거주+월세 수입 생활이 로망”
- “20억 받으면서 봉사라고?”…홍명보 감독 발언에 누리꾼 ‘부글’
- 세계적 유명 모델이 왜 삼성역·편의점에…“사랑해요 서울” 인증샷
- “사람 치아 나왔다” 5000원짜리 고기 월병 먹던 中여성 ‘경악’
- “모자로 안가려지네”…박보영, 청순한 미모로 힐링 여행
- 엄마 편의점 간 사이 ‘탕’…차에 둔 권총 만진 8살 사망
- 8시간 후 자수한 음주 뺑소니 가해자…한문철 “괘씸죄 적용해야”
- 교보생명, 광화문글판 가을편 새단장…윤동주 ‘자화상’
- 힐러리 “내가 못 깬 유리천장, 해리스가 깨뜨릴 것”
- ‘SNS 적극 활동’ 고현정…“너무 자주 올려 지겨우시실까봐 걱정”
- HBM의 질주… SK하이닉스 영업익 7조 사상 최대
- 재건축 단지에 현황용적률 인정… 사업성 증가 효과[부동산 빨간펜]
- “롯데百의 미래 ‘타임빌라스’에 7조 투자, 국내 쇼핑몰 1위로”
- 합병 앞둔 SK이노, 계열사 사장 3명 교체… 기술형 리더 발탁
- AI 뛰어든 참치회사 “GPT 활용해 모든 배 만선 만들 겁니다”
- ‘美 공급망 재편 수혜’ 인도 주식에 올해 국내 자금 1.2조 몰려
- “고위험 환자 타비 시술 거뜬… 최초 기록도 다수”[베스트 메디컬센터]
- “아흔 일곱에도 스매싱…79년 테니스 친 덕에 아직 건강해요”
- 차박, 차크닉에 최적화된 전기차 유틸리티 모드
- “두바이 여행한다면 체크”…두바이 피트니스 챌린지