線形帰還数列を用いたGF(2³²)上のQUADストリーム暗号の並列実装

抄録

ストリーム暗号の一種であるQUADの 計算時間は，QUADが持つn変数のm連立二次多項式の値の計算に等しく，通常の 計算時間がかかる．Petzoldtは線形帰還数列（LRS）を用いることにより，計算時間をまで低下させることに成功した．彼は，このアルゴリズムの並列化は容易であると述べているが，並列化の視点に立つと彼のアルゴリズムには改良の余地がある．また，多項式の係数に有限体上の元とそのべき乗を使用するため，使用する有限体の規模が重要である．PetzoldtはGF(2⁸)を 利用していたが，実用的なQUADでは不十分な大きさである．本論文はPetzoldtのアルゴリズムを並列方式に変形し，GF(2³²)上で実装しその性能について述べる．