【手続補正書】
【提出日】令和2年3月26日(2020.3.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
暗号化状態のデータを完全に復号することなく、前記データからの情報をセキュアに伝送および抽出するための方法であって、前記方法が、
データ要求を受信することであって、前記データ要求の少なくとも一部が準同型暗号化方式に従って暗号化され、前記データ要求の前記暗号化部分が少なくとも機密データ群を含むことと、
１つ以上の暗号化状態の比較データ群をデータベースから取得することであって、暗号化状態の比較データ群それぞれが準同型暗号化方式に従って暗号化されることと、
１つ以上の準同型演算を使用することによって、前記データ要求からの暗号化状態の前記機密データ群を暗号化状態の比較データ群それぞれと比較して、暗号化状態の前記機密データ群に一致する暗号化状態の比較データ群を判別し、一致したときに前記機密データ群を検証することと、
前記機密データ群の検証の成否を示す暗号化状態の指標を生成することと、
前記データ要求に関連付けられた当事者に前記暗号化状態の指標を転送することと、
を含み、
前記方法の最中に前記機密データ群が一切復号されない、方法。
【請求項２】
前記準同型暗号化方式が完全準同型暗号化方式であるかｓｏｍｅｗｈａｔ準同型暗号化方式である、請求項１に記載の方法。
【請求項３】
前記データ要求がさらに、少なくとも１つの非機密データ群を含む、請求項１に記載の方法。
【請求項４】
前記データ要求が複数の機密データ群を含む、請求項１に記載の方法。
【請求項５】
検証対象の機密データ群を判別するステップの実行をさらに含む、請求項４に記載の方法。
【請求項６】
前記データ要求の一部が前記比較データ群と比較され、前記比較データ群のサイズを削減した後に暗号化状態の前記機密データ群を比較する、請求項１に記載の方法。
【請求項７】
前記１つ以上の準同型演算を組み合わせてＸＮＯＲ演算を構成する、請求項１に記載の方法。
【請求項８】
前記機密データ群が身分証明書、パスポート、運転免許証、セキュリティカード、キャッシュカード、クレジットカード、および健康保険証のいずれかに由来する、請求項１に記載の方法。
【請求項９】
前記暗号化状態の指標が、前記データ要求の送信元である前記当事者と異なる当事者に送信される、請求項１に記載の方法。
【請求項１０】
準同型計算を実行するための装置であって、前記装置が記憶装置および少なくとも１つのプロセッサを備え、前記装置が、準同型計算を多項式級数としてモデル化し、暗号化状態のデータを使用することによって前記多項式級数の値を計算して暗号化状態の結果を得るように構成され、前記暗号化状態のデータが暗号化方式に従って暗号化され、前記装置がさらに、準同型関係演算を実行して前記暗号化状態の結果を暗号化状態の条件と比較するように構成され、前記暗号化状態の条件が前記暗号化方式に従って暗号化され、前記装置がさらに、前記比較の結果を出力するように構成される、装置。
【請求項１１】
少なくとも１つのグラフィック処理装置（ＧＰＵ）を備える、請求項１０に記載の装置。
【請求項１２】
少なくとも１つのフィールドプログラマブルゲートアレイ（ＦＰＧＡ）を備える、請求項１０に記載の装置。
【請求項１３】
少なくとも１つの特定用途向け集積回路（ＡＳＩＣ）を備える、請求項１０に記載の装置。
【請求項１４】
中国の剰余定理（ＣＲＴ）、数論変換（ＮＴＴ）、１つ以上の記憶装置ブロック、１つ以上の記憶装置インタフェース、行列の乗算、行列の加算、またはこれらの組み合わせを実装するように構成される、請求項１０に記載の装置。
【請求項１５】
前記計算が医療分野の計算であり、前記暗号化状態のデータが、患者の測定された生理的データを表す、請求項１０に記載の装置。
【請求項１６】
前記暗号化方式がＲＬＷＥ準同型暗号化方式を含む、請求項１０に記載の装置。
【請求項１７】
前記暗号化方式がＮＴＲＵ準同型暗号化方式を含む、請求項１０に記載の装置。
【請求項１８】
前記装置がさらに、プライバシー保護データクラスタリングを実行するように構成される、請求項１０に記載の装置。
【請求項１９】
前記装置がさらに、プライバシー保護機械学習を実行するように構成される、請求項１０に記載の装置。
【請求項２０】
コンピュータ可読命令を包含する非一時的なコンピュータ可読メディアであって、前記コンピュータ可読命令が、コンピュータプロセッサにより実行されるときに、
データ要求を受信し、前記データ要求の少なくとも一部が準同型暗号化方式に従って暗号化されたデータを検証し、前記データ要求が少なくとも１つの機密データ群を含むことと、
１つ以上の暗号化状態の比較データ群をデータベースから取得することであって、暗号化状態の比較データ群それぞれが準同型暗号化方式に従って暗号化されることと、
１つ以上の準同型演算を使用することによって、前記機密データ群を暗号化状態の比較データ群それぞれと比較し、前記機密データ群に一致する暗号化状態の比較データ群を判別し、一致したときに前記機密データ群を検証することと、
前記機密データ群の検証の成否を示す暗号化状態の指標を生成することと、
前記データ要求に関連付けられた当事者に前記暗号化状態の指標を転送することと、
を含む方法をコンピュータに行わせ、
前記機密データ群が一切復号されない、コンピュータ可読メディア。
【請求項２１】
前記準同型暗号化方式が完全準同型暗号化方式であるかｓｏｍｅｗｈａｔ準同型暗号化方式である、請求項２０に記載のコンピュータ可読メディア。
【請求項２２】
前記データ要求がさらに、少なくとも１つの非機密データ群を含む、請求項２０に記載のコンピュータ可読メディア。
【請求項２３】
前記データ要求が複数の機密データ群を含む、請求項２０に記載のコンピュータ可読メディア。
【請求項２４】
検証対象の機密データ群を判別するステップの実行をさらに含む、請求項２０に記載のコンピュータ可読メディア。
【請求項２５】
前記データ要求の一部が前記比較データ群と比較され、前記比較データ群のサイズを削減した後に暗号化状態の前記機密データ群を比較する、請求項２０に記載のコンピュータ可読メディア。
【請求項２６】
前記１つ以上の準同型演算を組み合わせてＸＮＯＲ演算を構成する、請求項２０に記載のコンピュータ可読メディア。
【請求項２７】
前記機密データ群が身分証明書、パスポート、運転免許証、セキュリティカード、キャッシュカード、クレジットカード、および健康保険証のいずれかに由来する、請求項２０に記載のコンピュータ可読メディア。
【請求項２８】
前記暗号化状態の指標が、前記データ要求の送信元である前記当事者と異なる当事者に送信される、請求項２０に記載のコンピュータ可読メディア。
【請求項２９】
セキュアな金融取引を処理する方法であって、前記方法が、
金融取引を完了するための、少なくとも部分的に準同型に暗号化された要求を受信することであって、前記要求が格子ベース完全準同型暗号化（ＦＨＥ）方式に従って準同型に暗号化され、前記取引要求が、口座番号を含む機密カード保有者データ、非機密カード保有者データ、および取引データを含むことと、
格子ベースＦＨＥ方式に従って暗号化された、１つ以上の準同型暗号化状態の比較用カード保有者データ群を取得することと、
１つ以上の準同型演算を使用することによって前記機密カード保有者データを前記比較用カード保有者データ群それぞれと比較し、前記機密カード保有者データに一致する比較用カード保有者データ群を判別し、前記機密カード保有者データを検証することと、
少なくとも前記機密カード保有者データの前記検証に基づいて前記金融取引を完了するための前記要求の認可または拒否を示す指標を生成および暗号化することと、
前記金融取引を完了するための前記要求の認可または拒否を示す前記暗号化状態の指標を、前記金融取引を完了するための認可を求めている当事者に転送することと、
を含み、
前記方法の最中に前記機密カード保有者データが一切復号されない、方法。
【請求項３０】
前記機密カード保有者データが口座番号の一部、前記口座番号、有効期限、およびカード検証値（ＣＶＶ）の数値のうち１つ以上を含む、請求項２９に記載の方法。
【請求項３１】
前記非機密カード保有者データが銀行名、カード保有者名、銀行識別番号（ＢＩＮ）、および前記口座番号の下４桁のうち１つ以上を含む、請求項２９に記載の方法。
【請求項３２】
前記取引データが取引額、取引日、および加盟店識別子のうち１つ以上を含む、請求項２９に記載の方法。
【請求項３３】
前記取引データを取得するステップの実行と、１つ以上の準同型演算を使用することによって前記取引データを比較し、前記取引額を認可できるかどうかを判別するステップの実行とをさらに含む、請求項２９に記載の方法。
【請求項３４】
公開鍵の使用によって前記非機密カード保有者データが暗号化される、請求項２９に記載の方法。
【請求項３５】
前記金融取引を完了するための前記要求を行う当事者が前記公開鍵を保持し、前記金融取引を完了するための前記要求を受信する当事者が秘密鍵を保持する、請求項３４に記載の方法。
【請求項３６】
前記１つ以上の準同型演算を組み合わせてＸＮＯＲ演算を構成する、請求項２９に記載の方法。
【請求項３７】
前記金融取引がクレジットカード取引である、請求項２９に記載の方法。
【請求項３８】
前記金融取引を完了するための前記要求が、銀行、クレジットカード会社、カード発行者、または決済処理者のうち１つ以上によって受信される、請求項２９に記載の方法。
【請求項３９】
コンピュータ可読命令を包含する非一時的なコンピュータ可読メディアであって、前記コンピュータ可読命令が、コンピュータプロセッサにより実行されるときに、
金融取引を完了するための、少なくとも部分的に準同型に暗号化された要求を受信することであって、前記要求が格子ベース完全準同型暗号化（ＦＨＥ）方式に従って準同型に暗号化され、前記取引要求が、口座番号を含む機密カード保有者データ、非機密カード保有者データ、および取引データを含むことと、
格子ベースＦＨＥ方式に従って暗号化された、１つ以上の準同型暗号化状態の比較用カード保有者データ群を取得することと、
１つ以上の準同型演算を使用することによって前記機密カード保有者データを前記比較用カード保有者データ群それぞれと比較し、前記機密カード保有者データに一致する比較用カード保有者データ群を判別し、前記機密カード保有者データを検証することと、
少なくとも前記機密カード保有者データの前記検証に基づいて前記金融取引を完了するための前記要求の認可または拒否を示す指標を生成および暗号化することと、
前記金融取引を完了するための前記要求の認可または拒否を示す前記暗号化状態の指標を、前記金融取引を完了するための認可を求めている当事者に転送することと、
を含む方法をコンピュータに行わせ、
前記方法の最中に前記機密カード保有者データが一切復号されない、コンピュータ可読メディア。
【請求項４０】
前記機密カード保有者データが前記口座番号の一部、口座番号、有効期限、およびカード検証値（ＣＶＶ）の数値のうち１つ以上を含む、請求項３９に記載のコンピュータ可読メディア。
【請求項４１】
前記非機密カード保有者データが銀行名、カード保有者名、銀行識別番号（ＢＩＮ）、および前記口座番号の下４桁のうち１つ以上を含む、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４２】
前記取引データが取引額、取引日、および加盟店識別子のうち１つ以上を含む、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４３】
前記取引データを取得するステップの実行と、１つ以上の準同型演算を使用することによって前記取引データを比較し、前記取引額を認可できるかどうかを判別するステップの実行とをさらに含む、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４４】
公開鍵の使用によって前記非機密カード保有者データが暗号化される、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４５】
前記金融取引を完了するための前記要求を行う当事者が前記公開鍵を保持し、金融取引を完了するための前記要求を受信する当事者が秘密鍵を保持する、請求項４４に記載のコンピュータによる読み込みが可能なメディア。
【請求項４６】
前記１つ以上の準同型演算を組み合わせてＸＮＯＲ演算を構成する、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４７】
前記金融取引がクレジットカード取引である、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４８】
前記金融取引を完了するための前記要求が、銀行、クレジットカード会社、カード発行者、または決済処理者のうち１つ以上によって受信される、請求項３９に記載のコンピュータによる読み込みが可能なメディア。
【請求項４９】
暗号化状態のデータとの比較を実行する方法であって、前記方法が、
計算を多項式級数としてモデル化することと、
暗号化状態のデータを使用することによって前記多項式級数の値を計算して暗号化状態の結果を得ることであって、前記暗号化状態のデータが暗号化方式に従って暗号化されることと、
準同型関係演算を実行し、前記暗号化状態の結果を暗号化状態／非暗号化状態の条件と比較することであって、前記暗号化状態の条件が前記暗号化方式に従って暗号化されることと、
前記比較の結果を出力することと、
を含む、方法。
【請求項５０】
前記計算が医療分野の計算であり、前記暗号化状態のデータが、患者の測定された生理的データを表す、請求項４９に記載の方法。
【請求項５１】
前記結果の出力が前記結果の復号を含む、請求項５０に記載の方法。
【請求項５２】
前記結果の出力がアラートのトリガを含む、請求項５０に記載の方法。
【請求項５３】
前記暗号化方式がＲＬＷＥ準同型暗号化方式を含む、請求項４９に記載の方法。
【請求項５４】
前記暗号化方式がＮＴＲＵ準同型暗号化方式を含む、請求項４９に記載の方法。
【請求項５５】
前記計算および実行が、中国の剰余定理（ＣＲＴ）、数論変換（ＮＴＴ）、１つ以上の記憶装置ブロック、１つ以上の記憶装置インタフェース、行列の乗算、行列の加算、またはこれらの組み合わせを使用するハードウェア装置によって実行される、請求項４９に記載の方法。
【請求項５６】
請求項４９乃至５５のいずれか一項に記載の方法を実行するように構成される、システム。