講演抄録/キーワード |
講演名 |
2014-05-09 14:00
RC4のLong-Term Glimpseにおける新しいNegative Biases ○伊藤竜馬・宮地充子(北陸先端大) ISEC2014-3 |
抄録 |
(和) |
RC4は1987年にRon Rivestによって提案され,SSL/TLS,WEP,WPA等の標準プロトコルに広く利用されているストリーム暗号である.
RC4に関する研究の1つとして,1996年にJenkinsが示したGlimpse Theoremがある.
これは鍵ストリームと内部状態の相関に着目し,特定の置換にpositive biasが存在することを示したものである.
また,2013年にMaitraらがlong-termの鍵ストリームを用いて,Glimpse Theoremよりも高いpositive biasを発見した.
本研究では,Maitraらの研究を基に,long-termの鍵ストリームを用いたnegative biasesについて示す. |
(英) |
RC4 stream cipher was designed by Ron Rivest in 1987 and is widely used for protocol, such as SSL/TLS, WEP, WPA and more.
In 1996, Jenkins suggested the Glimpse Theorem which focused on a correlation between keystream and specific permutation.
In 2013, Maitra et al discovered a positive bias which is higher than Glimpse Theorem using long-term keystream.
In this paper, we show negative biases using long-term keystream based on the previous work. |
キーワード |
(和) |
ストリーム暗号 / RC4 / Glimpse / long-term / negative biases / / / |
(英) |
Stream cipher / RC4 / Glimpse / long-term / negative biases / / / |
文献情報 |
信学技報, vol. 114, no. 24, ISEC2014-3, pp. 13-19, 2014年5月. |
資料番号 |
ISEC2014-3 |
発行日 |
2014-05-02 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2014-3 |