【手続補正書】
【提出日】令和3年2月10日(2021.2.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
キー交換プロトコル用の第１の電子的ネットワークノードであって、前記第１の電子的ネットワークノードが、
第２のネットワークノードとのデジタル通信用の通信インターフェースと、
プロセッサ回路とを備え、前記プロセッサ回路は、
前記通信インターフェースを介して前記第２のネットワークノードと共有される共有マトリクスを取得することであって、前記共有マトリクスのエントリが第１の係数を法として選択される、取得することと、
プライベートキーマトリクスを生成することであって、前記プライベートキーマトリクスのエントリが絶対値において限界によって制限される、生成することと、
パブリックキーマトリクスを生成することであって、
マトリクス積を取得する前記第１の係数を法として、前記共有マトリクスと前記プライベートキーマトリクスとの間のマトリクス積を計算することと、
前記マトリクス積のエントリを第２の係数までスケールダウンすることであって、スケーリングされたエントリが、スケーリング前の前記エントリに前記第２の係数を掛け、前記第１の係数で割ってから、最近隣数に丸めたものに等しく、前記第２の係数が前記第１の係数よりも小さく、前記限界が最大でも前記第２の係数である、スケールダウンすることとによって、生成することと、
前記第１の電子的ネットワークノードの前記パブリックキーマトリクスを前記第２のネットワークノードに送信することと、
前記第２のネットワークノードのパブリックキーマトリクスを受信することと、
前記第２の係数を法とする、前記第２のネットワークノードの受信された前記パブリックキーマトリクスと前記第１の電子的ネットワークノードの前記プライベートキーマトリクスとの間のマトリクス積として、生キーを計算することとを行い、
前記第１の電子的ネットワークノードが、
前記第２のネットワークノードの一致データを受信することと、
受信した前記一致データ及び前記生キーに対して一致関数を適用して共有キーを計算することとをさらに行うか、又は
前記第１の電子的ネットワークノードが、
前記生キーから前記共有キー及び一致データを取得することと、
前記一致データを前記第２のネットワークノードに送信することとをさらに行う、第１の電子的ネットワークノード。
【請求項２】
前記プライベートキーマトリクスのエントリに対する絶対値の前記限界が２又は１であり、後者は符号付き２進数に対応する、請求項１に記載の第１の電子的ネットワークノード。
【請求項３】
前記プライベートキーマトリクスの列及び／又は行が一定のハミング重みを有する、請求項１又は２に記載の第１の電子的ネットワークノード。
【請求項４】
前記プライベートキーマトリクスが、候補のプライベートキーマトリクスから一様ランダムに選択される、請求項１から３のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項５】
前記プライベートキーマトリクスのエントリは、ゼロエントリの確率が非ゼロエントリの確率よりも大きい非一様な確率分布から選択される、請求項１から４のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項６】
前記プライベートキーマトリクスが、前記プライベートキーマトリクスの前記列及び／又は行向けの一定の予期されたハミング重みを有する確率分布から選択される、請求項５に記載の第１の電子的ネットワークノード。
【請求項７】
【数７３】
2020508021.tif 000001
が少なくとも１２７であり、より好ましくは少なくとも２５５であって、ｎはマトリクスの次元であり、ｈｓはハミング重みである、請求項２に従属する請求項３に記載の第１の電子的ネットワークノード。
【請求項８】
前記第１の係数が前記第２の係数によって割られる、請求項１から７のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項９】
前記第２の係数及び／又は前記第１の係数が２の累乗である、請求項１から８のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項１０】
それぞれの新規のキー交換用に新規のマトリクス及び／又は新規のプライベートキーを取得する、請求項１から９のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項１１】
前記一致データのサイズが２ビット以上である、請求項１から１０のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項１２】
ランダムシードを生成して、通信チャネルを通じて前記ランダムシードを他のノードに送信することにより、共有マトリクスを取得し、前記第１の電子的ネットワークノード及び前記第２のネットワークノードが、前記ランダムシードを使用して決定論的擬似乱数発生器のシードを設定し、前記決定論的擬似乱数発生器の出力から前記共有マトリクスを生成する、請求項１から１１のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項１３】
前記共有マトリクスがｎと等しい少なくとも１つの次元を有し、前記共有マトリクスが任意選択でｎ×ｎの正方マトリクスであり、
前記第１の電子的ネットワークノードのプライベートキーがｎ及び
【数７４】
2020508021.tif 000002
の次元を有し、
前記第２のネットワークノードのプライベートキーが
【数７５】
2020508021.tif 000003
及びｎの次元を有し、ここで、
【数７６】
2020508021.tif 000004
及び
【数７７】
2020508021.tif 000005
がｎよりも小さい、請求項１から１２のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項１４】
前記第１の係数のビットサイズが１２以上であり、及び／又は
前記第２の係数のビットサイズが７以上である、請求項１から１３のいずれか一項に記載の第１の電子的ネットワークノード。
【請求項１５】
第１の電子的ネットワークノード用の電子キー交換方法であって、前記電子キー交換方法が、
前記第１の電子的ネットワークノードと第２のネットワークノードとの間にデジタル通信を確立するステップと、
前記デジタル通信を介して前記第２のネットワークノードと共有される共有マトリクスを取得するステップであって、前記共有マトリクスのエントリが第１の係数を法として選択される、取得するステップと、
プライベートキーマトリクスを生成するステップであって、前記プライベートキーマトリクスのエントリが絶対値において限界によって制限される、生成するステップと、
パブリックキーマトリクスを生成するステップであって、
マトリクス積を取得する第１の係数を法として、前記共有マトリクスと前記プライベートキーマトリクスとの間のマトリクス積を計算するステップと、
前記マトリクス積の前記エントリを第２の係数までスケールダウンするステップであって、スケーリングされたエントリが、スケーリング前の前記エントリに前記第２の係数を掛け、前記第１の係数で割ってから、最近隣数に丸めたものに等しく、前記第２の係数が前記第１の係数よりも小さく、前記限界が最大でも前記第２の係数である、スケールダウンするステップとによって、前記パブリックキーマトリクスを生成するステップと、
前記第１の電子的ネットワークノードの前記パブリックキーマトリクスを前記第２のネットワークノードに送信するステップと、
前記第２のネットワークノードのパブリックキーマトリクスを受信するステップと、
前記第２の係数を法とする、前記第２のネットワークノードの受信された前記パブリックキーマトリクスと前記第１の電子的ネットワークノードの前記プライベートキーマトリクスとの間のマトリクス積として、生キーを計算するステップとを有し、
前記電子キー交換方法が、
前記第２のネットワークノードの一致データを受信するステップと、
受信された前記一致データ及び前記生キーに対して一致関数を適用することにより、共有キーを計算するステップとをさらに有するか、又は
前記電子キー交換方法が、
前記生キーから前記共有キー及び一致データを取得するステップと、
前記一致データを前記第２のネットワークノードに送信するステップとをさらに有する、電子キー交換方法。
【請求項１６】
請求項１５に記載の電子キー交換方法をプロセッサシステムに遂行させる命令を表わす一時的データ又は非一時的データを含む、コンピュータ可読媒体。