양자 컴퓨터에서도 해독할 수 없는 암호화 기술 개발 소식

도쿄대학과 규슈대학 매스포어·인더스트리 연구소, 일본전신전화(NTT) 연구팀은 11월 24일 양자 컴퓨터에서도 해독할 수 없는 새로운 디지털 서명 'QR-UOV 서명'을 개발했다고 발표했다. 이 서명은 기존 기술보다 서명과 공개키의 데이터 사이즈가 작은 것이 특징. 다항식의 나눗셈의 나머지를 사용해 새로운 덧셈이나 곱셈을 할 수 있는 대수계 「잉여환」을 공개키에 사용하는 것으로, 안전성과 데이터의 경감을 양립하고 있다고 한다.

 

현재 보급되고 있는 암호 기술에는, Web 브라우저에 사용되는 「RSA 암호」나, 화상의 저작권 보호나 암호 자산에 사용되는 「타원 곡선 암호」가 있다. 이들은 대규모 양자 컴퓨터가 실현되면 해독될 위험이 있다고 한다. 그 때문에, 양자 컴퓨터가 대규모화한 시대에서도 안전하게 이용할 수 있는 기술의 개발이 진행되고 있었다.

 

반응형

 

그중에서도, 1999년에 제안되어, 20년 이상에 걸쳐 본질적인 해독법이 보고되지 않은 「UOV 서명」을 멀티 계층 구조로 한 「Rainbow 서명」이 주목을 끌고 있었지만, 공개키의 데이터 사이즈가 커지는 문제가 있었다. QR-UOV 서명에서는 공개키의 데이터 사이즈를 Rainbow 서명의 약 1/3까지 줄일 수 있다.

 

QR-UOV 서명을 사용하면 공개 키 데이터 크기를 Rainbow 서명의 약 1/3로 줄일 수 있습니다.

연구팀에서는 향후 미국 표준기술연구소(NIST)가 2022년에 실시하는 양자 컴퓨터의 안전한 암호화 방식의 표준화 프로젝트 재공모에 응모해 QR-UOV 서명의 표준 규격 채택을 목표로 한다.

 

이 연구 성과는 국제 암호화 학회 주최의 국제회의 「International Conference on the Theoryand Application of Cryptology and Information Security」(Asiacrypt 2021)에서 발표할 예정이다.

 

노트북을 잃어버린 경우를 대비하고 도난당한 후 찾는 방법

 

가장 안전한 무료 온라인 영화 실시간 스트리밍 사이트 5곳!

 

참조 원본 글 링크: https://www.itmedia.co.jp/news/articles/2111/24/news181.html