「Summation generator」の版間の差分

提供: tezos-wiki
移動先: 案内、 検索
細 (1版 をインポートしました)
 
1行目: 1行目:
−
The '''summation generator''', created in 1985, by Rainer Rueppel, was a [[cryptography]] and security front-runner in the late 1980s. It operates by taking the output of two [[LFSR]]s through an adder with carry. The operation's strength is that it is [[nonlinear]]. However, through the early 1990s various attacks against the summation generator eventually led to its fall to a [[correlation]] attack. In 1995 Klapper and Goresky were able to determine the summation generator's sequence in only 2<sup>19</sup> bits.
+
Rainer Rueppelによって1985年に作成された ''総和生成器 ''は、1980年代後半の[暗号化]とセキュリティのフロントランナーでした。これは2つの[[LFSR]]の出力をキャリー付きの加算器を通して取ることによって動作します。操作の強さは[[非線形]]です。しかし、1990年代初頭まで、総和発生器に対する様々な攻撃は、最終的には[相関]攻撃への陥落につながった。 1995年に、KlapperおよびGoreskyは、2＆apos; 19＆apos;秒だけで総和発生器のシーケンスを決定することができた。ビット。
  
−
An improved summation generator with 2-bit memory was then proposed by cryptographers Lee and Moon. In the new generator scheme an extra [[bit]] of memory is added to the nonlinear combining [[Function (mathematics)|function]]. The objective in the modification was to make the summation generator immune to [[correlation attack]].
+
2ビットメモリを備えた改良された加算器生成器が、暗号学者のLee and Moonによって提案された。新しいジェネレータ方式では、メモリの余分な[[ビット]]が非線形結合[[関数（数学）関数]]に追加されます。修正の目的は、総和生成器を[[相関攻撃]]から免れることでした。
  
−
An attack against the improved summation generator was reported by Mex-Perera and Shepherd in 2002 by exploiting linear relations. Besides, in June 2005 an [[algebra]]ic attack was developed. Using this attack a PC can calculate the initial state of the summation generator within 3 minutes even with 256 bit LFSRs.
+
改善された総和生成器に対する攻撃は、2002年にMex-PereraとShepherdによって線形関係を利用して報告された。さらに、2005年6月に[[代数]]攻撃が開発されました。この攻撃を使用すると、PCは256ビットのLFSRを使用しても3分以内に合計ジェネレータの初期状態を計算できます。
  
−
==Source==
+
==ソース==
  
 
[http://wikipedia.org/ http://wikipedia.org/]
 
[http://wikipedia.org/ http://wikipedia.org/]

2018年4月13日 (金) 13:14時点における最新版

Rainer Rueppelによって1985年に作成された 総和生成器 は、1980年代後半の[暗号化]とセキュリティのフロントランナーでした。これは2つのLFSRの出力をキャリー付きの加算器を通して取ることによって動作します。操作の強さは非線形です。しかし、1990年代初頭まで、総和発生器に対する様々な攻撃は、最終的には[相関]攻撃への陥落につながった。 1995年に、KlapperおよびGoreskyは、2＆apos; 19＆apos;秒だけで総和発生器のシーケンスを決定することができた。ビット。

2ビットメモリを備えた改良された加算器生成器が、暗号学者のLee and Moonによって提案された。新しいジェネレータ方式では、メモリの余分なビットが非線形結合関数（数学）関数に追加されます。修正の目的は、総和生成器を相関攻撃から免れることでした。

改善された総和生成器に対する攻撃は、2002年にMex-PereraとShepherdによって線形関係を利用して報告された。さらに、2005年6月に代数攻撃が開発されました。この攻撃を使用すると、PCは256ビットのLFSRを使用しても3分以内に合計ジェネレータの初期状態を計算できます。

ソース[編集]

http://wikipedia.org/

「http://tezos-wiki.jp/wiki/index.php?title=Summation_generator&oldid=20360」から取得