양자 계산기에서도 해독이 곤란한 새로운 원리에 근거한 공개키 암호가 홋카이도교육대학, 규슈대학, 산업기술종합연구소와 주식회사 도시바의 공동연구에 의해 개발되었다.양자 계산기에서도 계산이 어려울 것으로 기대되는 비선형 부정방정식의 최소해 문제에 근거한 구성으로, 이 영역에서 유력해져 온 격자 암호와 동등 또는 그 이상의 안전성과 계산 효율성을 기대할 수 있다고 하고 있다 .
현재 대기업 IT기업이나 정부의 대규모 투자로 양자계산기 개발이 급피치로 진행되고 있다.양자 계산기가 개발되면, 현재의 공개 키 암호가 안전성의 근거로 하고 있는 소인수 분해나 이산 대수 문제가 단시간에 풀리고, 암호가 해독되어 버리기 때문에, 양자 계산기에서도 해독이 곤란한 쌍 양자공개키암호의 연구개발이 최근 활발히 진행되어 왔다.그러나 대량자 공개키 암호는 공개키 크기가 크다는 단점이 있어 지금까지 실용화에 이르지 못했다.
이번에 개발된 것은, 종래의 대량자 공개키 암호가 안전성의 근거로 온 선형 방정식의 구해 문제에 비해, 보다 계산이 곤란해지는 비선형 방정식의 구해 문제에 안전성의 근거를 요구하는 새로운 공식.이것에 의해, 선형 방정식에 적용되어 있던 유력한 해법을 직접적으로 적용할 수 없게 되므로, 안전성의 향상을 기대할 수 있다.또, 과제로 되어 온 공개키 사이즈에 대해서도, 개량이 진행된 격자 암호와 같은 정도(약 2KB)로 안전성의 확보가 가능하다고 한다.
도시바는 향후 국제학회 등의 장에서 안전성 평가를 받으면서 본 공개키 암호의 국제표준화 제안을 목표로 개량을 계속해 나갈 것이라고 한다.향후의 개량으로 현행의 공개키 암호와 같은 정도의 짧은 공개키로 안전성을 실현할 수 있으면, 실용화에 길을 개척할 수 있어, 양자 계산기의 출현을 견딜 수 있는 장기적으로 안전한 네트워크를 실현할 수 있다.
