暗号核技術の結合・分割機能とその応用に関する研究

2005 Fiscal Year Annual Research Report

• Project/Area Number: 15700005
• Research Institution: University of Tsukuba
• Principal Investigator: 満保 雅浩 筑波大学, 大学院・システム情報工学研究科, 助教授 (60251972)
• Keywords: 暗号・認証等

Research Abstract

本研究では,暗号方式やディジタル署名方式などの暗号核技術における結合機能や分割機能について考察を行っており、本年度は、暗号方式における結合機能と、暗号方式とディジタル署名方式の混在方式について以下のような検討を行った。まず、暗号方式における結合機能については、RSA暗号に代表されるように、準同型性を直接利用することにより乗算型の演算を実現するものが知られていたが、結合の仕方としては、乗算型に限らず、連結型や加算型など、乗算型以外の結合のさせ方が存在するため、これらの方法について検討を行った。また、準同型性を利用した暗号方式自体については、要素数が2となる有限体に関する代数的準同型性を有する暗号方式の効率的な構成方法、ならびに、準同型性を利用して計算可能となる問題のクラスに関して検討を行った。一方、暗号方式とディジタル署名方式の混在方式については、暗号文のメッセージにディジタル署名を含めた、ディジタル署名を秘匿した方式において検討を行った。暗号方式とディジタル署名方式の両方の機能を効率的に実現する試みは、サインクリプションと呼ばれる方式などにおいて既に行われていたが、ディジタル署名や暗号文の結合や分割の機能までは提供していなかったため、暗号方式の準同型性を活用しながら、秘匿されたディジタル署名の結合・分割機能について考察を行った。また、ディジタル署名の検証機能に、第三者に検証させる機能やディジタル署名以外のメッセージを入手する前に検証させる機能を加える方法についても検討を行った。