发明授权
US06490354B2 Lightweight word-oriented technique for generating a pseudo-random sequence for use in a keystream of a stream cipher
失效
用于生成在流密码的密钥流中使用的伪随机序列的轻量级的面向字的技术
- 专利标题: Lightweight word-oriented technique for generating a pseudo-random sequence for use in a keystream of a stream cipher
- 专利标题(中): 用于生成在流密码的密钥流中使用的伪随机序列的轻量级的面向字的技术
-
申请号: US09102945申请日: 1998-06-23
-
公开(公告)号: US06490354B2公开(公告)日: 2002-12-03
- 发明人: Ramarathnam R. Venkatesan , Dan Boneh
- 申请人: Ramarathnam R. Venkatesan , Dan Boneh
- 主分类号: H04L900
- IPC分类号: H04L900
摘要:
A word-oriented technique for generating a pseudo-random sequence, e.g., a keystream (17) for use in a stream cipher. Specifically, the technique utilizes two different arrays (653, 657) with each array having illustratively 256 32-bit elements. One array (653) contains a 256 element 32-bit S-box. An output stream generated by the S-box, i.e., St, is applied as one input to a first hash function. This hash function, in response to input St multiplied by a variable, C, provides the output keystream. S-box element St is then updated through a second hash function having, as its input, the current value of St multiplied by the variable C. The variable, C, initially a random variable, is itself updated, for use during a next iteration, through an additive combination, of its current value and a corresponding element in the second array (G), i.e., Gt. Both the S-box and G array can be initialized by, e.g., entirely filling each of these arrays with random 32-bit values. This technique, when used to generate a keystream for a stream cipher, appears to be just as secure as a conventional RC4 cipher and, by operating on a word- rather than a byte-level, is considerably faster than an RC4 keystream generator. Hence, this technique, when used in cryptographic applications, is particularly well suited for use in devices that have limited computational resources and would not be amenable to use of the RC4 stream cipher.
公开/授权文献
信息查询