首页>
外国专利>
System and method for constructing block ciphers
System and method for constructing block ciphers
展开▼
机译:构造分组密码的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
An efficient block cipher that operates on blocks of arbitrarily large size. A block is permuted by recursively using relatively small random functions in an N-round Feistel construction, where N is an integer. The security of the invention is closely related to the difficulty of solving the Numerical Matching with Target Sums problem, an NP Complete problem which cannot presently be solved analytically using known mathematical techniques. The memory required for the cipher's random functions increases linearly with block size, rather than exponentially as with known Feistel constructions. The invention can be efficiently and practically implemented in software at speeds comparable to the speeds of known ciphers.
展开▼