【手続補正書】
【提出日】平成30年5月28日(2018.5.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データの難読化された表現を使ってデータに対する演算を実行するシステムであって：
（ｉ）第一のデータ値w0の第一の難読化された表現（X0,Y0）を取得し、（ｉｉ）第二のデータ値w1の第二の難読化された表現（X1,Y1）を取得するよう構成された入力装置であって、以下の関係、すなわち：
【数１】
2017501445.tif 000001
が成り立ち、
【数２】
2017501445.tif 000002
は演算子であり、
A0およびA1はデータ値(w0,w1)に依存する線形演算子であり、
B0およびB1は状態変数(σ0,σ1)に依存する線形演算子であり、
(u,v)を
【数３】
2017501445.tif 000003
にマッピングする演算子Eはuに関して可逆であり、
σ0およびσ1は難読化された表現に冗長性を与える状態変数である、入力装置と；
第一のデータ値w0の難読化された表現（X0,Y0）および第二のデータ値w1の難読化された表現（X1,Y1）に対して
【数４】
2017501445.tif 000004
を含む演算を実行することによって、第三のデータ値w2の難読化された表現（X2,Y2）を決定するよう構成された第一の処理器であって、
【数５】
2017501445.tif 000005
であり、
【数６】
2017501445.tif 000006
は演算子である、第一の処理器と；
第三のデータ値w2の難読化された表現（X2,Y2）を第二の装置の受信器に送信するよう構成されている、前記第一の処理器に結合された送信器とを有する、
システム。
【請求項２】
（ｉ）第一のデータ値w0に基づく第一の難読化された表現（X0,Y0）および（ｉｉ）第二のデータ値w1に基づく第二の難読化された表現（X1,Y1）を生成するよう構成された、前記入力装置に結合された第二の処理器をさらに有する、請求項１記載のシステム。
【請求項３】
【数７】
2017501445.tif 000007
を含む連立方程式を使って第三のデータ値w2を得るために第三のデータ値w2の難読化された表現(X2,Y2)を難読化解除するよう構成された、前記第二の装置の前記受信器に結合された、前記第二の装置の処理器をさらに有しており、
σ2は第三のデータ値w2の難読化された表現(X2,Y2)に冗長性を与えるための状態変数である
請求項１記載のシステム。
【請求項４】
状態変数σ0の値および／または状態変数σ1の値を生成するよう構成されたランダムまたは擬似ランダム値生成器をさらに有しており、前記第二の処理器は、（ｉ）第一のデータ値w0および状態変数σ0に基づいて第一の難読化された表現（X0,Y0）を生成し、（ｉｉ）第二のデータ値w1および状態変数σ1に基づいて第二の難読化された表現（X1,Y1）を生成するようさらに構成されている、請求項２記載のシステム。
【請求項５】
前記第二の処理器は、第一の難読化された表現（X0,Y0）および第二の難読化された表現（X1,Y1）をルックアップテーブルにおいて見出すよう構成されている、請求項２記載のシステム。
【請求項６】
前記第一の処理器は、X0およびX1からのX2の計算およびY0およびY1からのY2の計算の少なくとも一方を平文で実行するよう構成されている、請求項１記載のシステム。
【請求項７】
w0,w1,w2,σ0,σ1,σ2,X0,X1,X2,Y0,Y1およびY2は同数のビットをもつ値である、請求項１記載のシステム。
【請求項８】
演算子A0、B0、A1およびB1のうちの少なくとも一つは可逆な演算子である、請求項１記載のシステム。
【請求項９】
演算子A0、B0、A1およびB1のそれぞれが可逆な演算子である、請求項８記載のシステム。
【請求項１０】
演算子
【数８】
2017501445.tif 000008
はビット毎のXOR演算であり、
演算子
【数９】
2017501445.tif 000009
はビット毎のXOR演算である、請求項１記載のシステム。
【請求項１１】
前記ビット毎のXOR演算は少なくとも一つのXORマシン命令によって実行される、請求項１０記載のシステム。
【請求項１２】
データの難読化された表現を使ってデータに対する演算を実行する方法であって：
入力装置により、第一のデータ値w0の第一の難読化された表現（X0,Y0）および第二のデータ値w1の第二の難読化された表現（X1,Y1）を取得する段階であって、以下の関係、すなわち：
【数１０】
2017501445.tif 000010
が成り立ち、
【数１１】
2017501445.tif 000011
は演算子であり、
A0およびA1はデータ値(w0,w1)に依存する線形演算子であり、
B0およびB1は状態変数(σ0,σ1)に依存する線形演算子であり、
(u,v)を
【数１２】
2017501445.tif 000012
にマッピングする演算子Eはuに関して可逆であり、
σ0およびσ1は難読化された表現に冗長性を与えるための状態変数である、段階と；
第一の処理器により、第一のデータ値w0の難読化された表現（X0,Y0）および第二のデータ値w1の難読化された表現（X1,Y1）に対して
【数１３】
2017501445.tif 000013
を含む演算を実行することによって、第三のデータw2の難読化された表現（X2,Y2）を決定する段階であって、
【数１４】
2017501445.tif 000014
であり、
【数１５】
2017501445.tif 000015
は演算子である、段階と；
前記第一の処理器に結合された送信器により、第三のデータ値w2の難読化された表現（X2,Y2）を第二の装置の受信器に送信する段階とを含む、
方法。
【請求項１３】
プロセッサに、データの難読化された表現を使ってデータに対する演算を実行する方法を実行させるためのコンピュータ・プログラムであって、前記方法は：
方法であって：
入力装置により、第一のデータ値w0の第一の難読化された表現（X0,Y0）および第二のデータ値w1の第二の難読化された表現（X1,Y1）を取得する段階であって、以下の関係、すなわち：
【数１６】
2017501445.tif 000016
が成り立ち、
【数１７】
2017501445.tif 000017
は演算子であり、
A0およびA1はデータ値(w0,w1)に依存する線形演算子であり、
B0およびB1は状態変数(σ0,σ1)に依存する線形演算子であり、
(u,v)を
【数１８】
2017501445.tif 000018
にマッピングする演算子Eはuに関して可逆であり、
σ0およびσ1は難読化された表現に冗長性を与えるための状態変数である、段階と；
第一の処理器により、第一のデータ値w0の難読化された表現（X0,Y0）および第二のデータ値w1の難読化された表現（X1,Y1）に対して
【数１９】
2017501445.tif 000019
を含む演算を実行することによって、第三のデータw2の難読化された表現（X2,Y2）を決定する段階であって、
【数２０】
2017501445.tif 000020
であり、
【数２１】
2017501445.tif 000021
は演算子である、段階と；
前記第一の処理器に結合された送信器により、第三のデータ値w2の難読化された表現（X2,Y2）を第二の装置の受信器に送信する段階とを含む、
コンピュータ・プログラム。