【手続補正書】
【提出日】平成29年2月9日(2017.2.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第２のネットワークデバイスと共有される鍵長ビットの共有暗号鍵を、多項式及び前記第２のネットワークデバイスの識別番号から決定する第１のネットワークデバイスであって、前記多項式は複数の項を有し、各項は異なる次数及び係数と関連付けられ、前記第１のネットワークデバイスは、
前記第１のネットワークデバイスによる前記多項式の評価において使用される前記多項式の表現を含む前記第１のネットワークデバイスのローカル鍵材料を保存するための電子ストレージと、
前記第１のネットワークデバイスとは異なる前記第２のネットワークデバイスの前記識別番号を取得するための受信機と、
リダクションアルゴリズムに従って前記多項式を前記識別番号に適用する多項式操作デバイスと、
リダクション結果から前記共有暗号鍵を導出するための鍵導出デバイスと
を含み、
前記リダクションアルゴリズムは、前記多項式の項にわたる繰り返しを含み、前記多項式の特定の項に関連付けられた少なくとも１つの繰り返しは、
前記識別番号と、前記多項式の前記表現から取得された前記特定の項の係数の最下部との間の第１の乗算であって、前記係数の前記最下部は、前記特定の項の前記係数の鍵長最下位ビットによって形成される、第１の乗算と、
前記識別番号と、前記多項式の前記表現から取得された前記特定の項の前記係数の更なる部分との間の第２の乗算であって、前記係数の前記更なる部分は、前記特定の項の前記係数の前記鍵長最下位ビットとは異なるビットによって形成され、前記更なる部分及び前記最下部は、合わせて、前記多項式の前記特定の項の前記係数より厳密に少ないビットを形成し、前記更なる部分は前記特定の項の係数の最上部である、第２の乗算とを含む、第１のネットワークデバイス。
【請求項２】
公開モジュラスが２のべき乗＋オフセットであり、前記オフセットは好ましくは−１であり、指数は鍵長の倍数であり、前記オフセットの絶対値は２の鍵長乗未満であり、前記多項式の各係数は前記公開モジュラス未満である、請求項１に記載の第１のネットワークデバイス。
【請求項３】
鍵モジュラスが２の鍵長乗に等しく、前記識別番号は前記鍵モジュラス未満である、請求項１又は２に記載の第１のネットワークデバイス。
【請求項４】
前記多項式の項にわたる前記繰り返しの各繰り返しが、前記多項式の項のうちの特定の１つと関連付けられ、各繰り返しは、
前記識別番号と、前記多項式の前記表現から取得された前記特定の項の係数の最下部との間の第１の乗算であって、前記係数の前記最下部は、前記特定の項の前記係数の鍵長最下位ビットによって形成される、第１の乗算と、
前記識別番号と、前記多項式の前記表現から取得された前記特定の項の前記係数の更なる部分との間の第２の乗算であって、前記係数の前記更なる部分は、前記特定の項の前記係数の前記鍵長最下位ビットとは異なるビットによって形成される、第２の乗算とを含む、請求項１乃至３のいずれか一項に記載の第１のネットワークデバイス。
【請求項５】
前記特定の項の前記係数の前記更なる部分は、前記特定の項の前記係数の最上部であり、前記係数の前記最上部は、前記特定の項の前記係数の複数の最上位ビットによって形成される、請求項４に記載の第１のネットワークデバイス。
【請求項６】
前記更なる部分のビット数は、鍵長の倍数である、請求項４又は５に記載の第１のネットワークデバイス。
【請求項７】
前記更なる部分のビット数は、前記特定の項の次数の減少と共に減少する、請求項４乃至６のいずれか一項に記載の第１のネットワークデバイス。
【請求項８】
前記更なる部分のビット数は、鍵長の倍数であり、前記倍数は、前記項の次数＋エラー制御数に等しい、請求項７に記載の第１のネットワークデバイス。
【請求項９】
前記エラー制御数は１又は２に等しい、請求項８に記載の第１のネットワークデバイス。
【請求項１０】
前記多項式の係数のうちの少なくとも１つは予備処理された形式で表現され、前記予備処理された形式において、特定の項の係数の前記最下部及び前記更なる部分は互いに隣接して単一のビット列によって表現され、前記リダクションアルゴリズムは、前記第１及び第２の乗算を合わせて実行するための前記識別番号と前記単一のビット列との間の単一の乗算を含む、請求項１乃至９のいずれか一項に記載の第１のネットワークデバイス。
【請求項１１】
鍵共有のためにネットワークデバイスを構成するためのシステム、及び請求項１乃至１０のいずれか一項に記載の第１のネットワークデバイスを少なくとも２つ含む鍵共有システムであって、鍵共有のためにネットワークデバイスを構成するための前記システムは、
公開モジュラス、及び整数係数を有する対称多変数多項式を電子形式で取得するための鍵材料取得部と、
前記少なくとも２つの第１のネットワークデバイスのうちのネットワークデバイスのためのローカル鍵材料を生成するための生成部であって、
前記ネットワークデバイスの識別番号を電子形式で取得するための、及び生成された前記ローカル鍵材料を前記ネットワークデバイスに電子保存するためのネットワークデバイスマネージャーと、
前記識別番号を前記多変数多項式に代入することにより、前記二変数多項式から多項式を決定するための多項式操作デバイスとを含む、生成部とを含む、鍵共有システム。
【請求項１２】
ネットワークデバイスを構成するための前記システムの前記生成部は、前記決定された多項式の係数に２の鍵長の倍数乗を掛け、リダクションモジュロ前記公開モジュラスを行うことにより、１つ以上の係数を予備処理された形式で取得する、請求項１１に記載の鍵共有システム。
【請求項１３】
第２のネットワークデバイスと共有される鍵長ビットの共有暗号鍵を、多項式及び前記第２のネットワークデバイスの識別番号から決定する方法であって、前記多項式は複数の項を有し、各項は異なる次数及び係数と関連付けられ、前記方法は、
前記第１のネットワークデバイスによる前記多項式の評価において使用される多項式の表現を含む、前記第１のネットワークデバイスのローカル鍵材料を電子形式で保存するステップと、
前記第１のネットワークデバイスとは異なる前記第２のネットワークデバイスの識別番号を取得するステップと、
リダクションアルゴリズムに従って前記多項式を前記識別番号に適用してリダクション結果を取得するステップと、
前記リダクション結果から前記共有暗号鍵を導出するステップと
を含み、
前記リダクションアルゴリズムは、前記多項式の項にわたる繰り返しを含み、前記多項式の特定の項に関連付けられた少なくとも１つの繰り返しは、
前記識別番号と、前記多項式の前記表現から取得された前記特定の項の係数の最下部との間の第１の乗算であって、前記係数の前記最下部は、前記特定の項の前記係数の鍵長最下位ビットによって形成される、第１の乗算と、
前記識別番号と、前記多項式の前記表現から取得された前記特定の項の前記係数の更なる部分との間の第２の乗算であって、前記係数の前記更なる部分は、前記特定の項の前記係数の前記鍵長最下位ビットとは異なるビットによって形成され、前記更なる部分及び前記最下部は、合わせて、前記多項式の前記特定の項の前記係数より厳密に少ないビットを形成し、前記更なる部分は前記特定の項の係数の最上部である、第２の乗算とを含む、方法。
【請求項１４】
コンピュータ上で実行されたとき、請求項１３のステップを全て実行可能なコンピュータプログラムコード手段を含むコンピュータプログラム。
【請求項１５】
コンピュータ読み取り可能媒体に取り込まれた請求項１４に記載のコンピュータプログラム。