公开(公告)号：US06185304B2

公开(公告)日：2001-02-06

申请号：US09027765

申请日：1998-02-23

申请人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Luke James O'Connor ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

发明人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Luke James O'Connor ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

IPC分类号： H04K100

CPC分类号： H04L9/002 ,  H04L9/0625 ,  H04L2209/24

摘要： The present invention provides a technique, system, and computer program for a symmetric key block cipher. Variable block sizes and key sizes are supported, as well as a variable number of rounds. The cipher uses multiple stages of processing, where the stages have different structures and different subround functions, to provide excellent resistance to both linear and differential attacks. Feistel Type-3 networks are used, with different networks during different stages. The number of rounds may vary among stages. Subkeys are used in some, but not all, stages. The variable-length keys can be precomputed. A novel manner of using multiplication in a cipher is defined.

摘要翻译： 本发明提供了一种用于对称密钥块密码的技术，系统和计算机程序。 支持可变块大小和密钥大小，以及可变数目的轮次。 密码器使用多个处理阶段，其中阶段具有不同的结构和不同的子区域功能，以提供对线性和差分攻击的极好抵抗。 使用Feistel Type-3网络，在不同阶段使用不同的网络。 轮次数可能会有所不同。 子项在某些（但不是全部）阶段中使用。 可变长度键可以预先计算。 定义了在密码中使用乘法的新颖方式。

公开(公告)号：US06189095B1

公开(公告)日：2001-02-13

申请号：US09092125

申请日：1998-06-05

申请人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Luke James O'Connor ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

发明人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Luke James O'Connor ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

IPC分类号： H04L900

CPC分类号： H04L9/0625 ,  H04L9/002 ,  H04L2209/08 ,  H04L2209/24

摘要： The present invention provides a technique, system, and computer program for a symmetric key block cipher. This cipher uses multiple stages with a modified Type-3 Feistel network, and a modified Unbalanced Type-1 Feistel network in an expansion box forward function. The cipher allows the block size, key size, number of rounds of expansion, and number of stages of ciphering to vary. The modified Type-3 cipher modifies the word used as input to the expansion box in certain rounds, to speed the diffusion properties of the ciphering. The modified Type-3 and Type-1 ciphers are interleaved, and provide excellent resistance to both linear and differential attacks. The variable-length subkeys and the S-box can be precomputed. A minimal amount of computer storage is required to implement this cipher, which can be implemented equally well in hardware or software (or some combination thereof).

摘要翻译： 本发明提供了一种用于对称密钥块密码的技术，系统和计算机程序。 该密码在扩展箱前向功能中使用具有修改的Type-3 Feistel网络和修改的不平衡类型1 Feistel网络的多个阶段。 密码允许块大小，密钥大小，扩展次数和加密阶段数量的变化。 修改后的Type-3密码在某些回合中修改了用作扩展箱输入的字，以加快加密的扩散性能。 修改后的Type-3和Type-1密码是交错的，并且对线性和差分攻击提供出色的阻力。 可以预先计算可变长度子项和S盒。 需要最少量的计算机存储来实现该密码，这可以在硬件或软件（或其某种组合）中同样良好地实现。

公开(公告)号：US06185679B2

公开(公告)日：2001-02-06

申请号：US09027769

申请日：1998-02-23

申请人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Luke James O'Connor ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

发明人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Luke James O'Connor ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

IPC分类号： H04L900

CPC分类号： H04L9/002 ,  H04L9/0625 ,  H04L2209/08 ,  H04L2209/12 ,  H04L2209/24

摘要： The present invention provides a technique, system, and computer program for a symmetric key block cipher. Variable block sizes and key sizes are supported, as well as a variable number of rounds. The cipher uses multiple stages of processing, where the stages have different structures and different subround functions, to provide excellent resistance to both linear and differential attacks. Feistel Type-1 and Type-3 are both used, each during different stages. The number of rounds may vary among stages. Subkeys are used in some, but not all, stages. The variable-length keys can be precomputed. A novel manner of using data-dependent rotation in a cipher is defined.

摘要翻译： 本发明提供了一种用于对称密钥块密码的技术，系统和计算机程序。 支持可变块大小和密钥大小，以及可变数目的轮次。 密码器使用多个处理阶段，其中阶段具有不同的结构和不同的子区域功能，以提供对线性和差分攻击的极好抵抗。 两种不同阶段都使用1型和3型Feistel。 轮次数可能会有所不同。 子项在某些（但不是全部）阶段中使用。 可变长度键可以预先计算。 定义了在密码中使用数据相关旋转的新颖方式。

公开(公告)号：US06243470B1

公开(公告)日：2001-06-05

申请号：US09018707

申请日：1998-02-04

申请人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

发明人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

IPC分类号： H04L906

CPC分类号： H04L9/0625 ,  H04L2209/08 ,  H04L2209/24

摘要： A method and apparatus for an advanced symmetric key cipher for encryption and decryption, using a block cipher algorithm. Different block sizes and key sizes are supported, and a different sub-key is used in each round. Encryption is computed using a variable number of rounds of mixing, permutation, and key-dependent substitution. Decryption uses a variable number of rounds of key-dependent inverse substitution, inverse permutation and inverse mixing. The variable length sub-keys are data-independent, and can be precomputed.

摘要翻译： 一种用于加密和解密的高级对称密钥密码的方法和装置，使用块密码算法。 支持不同的块大小和密钥大小，每轮中使用不同的子密钥。 使用可变数量的混合，置换和密钥依赖替换来计算加密。 解密使用可变数量的密钥相关逆替换，逆置换和反相混合。 可变长度子密钥与数据无关，可以预先计算。

公开(公告)号：US06192129B1

公开(公告)日：2001-02-20

申请号：US09018630

申请日：1998-02-04

申请人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

发明人： Don Coppersmith ,  Rosario Gennaro ,  Shai Halevi ,  Charanjit S. Jutla ,  Stephen M. Matyas, Jr. ,  Mohammed Peyravian ,  David Robert Safford ,  Nevenko Zunic

IPC分类号： H04L906

CPC分类号： H04L9/0625 ,  H04L2209/08 ,  H04L2209/24

摘要： A method and apparatus for an advanced byte-oriented symmetric key cipher for encryption and decryption, using a block cipher algorithm. Different block sizes and key sizes are supported, and a different sub-key is used in each round. Encryption is computed using a variable number of rounds of mixing, permutation, and key-dependent substitution. Decryption uses a variable number of rounds of key-dependent inverse substitution, inverse permutation, and inverse mixing. The variable length sub-keys are data-independent, and can be precomputed.

摘要翻译： 一种用于加密和解密的高级字节取向对称密钥密码的方法和装置，使用块密码算法。 支持不同的块大小和密钥大小，每轮中使用不同的子密钥。 使用可变数量的混合，置换和密钥依赖替换来计算加密。 解密使用可变数量的密钥依赖逆替换，逆置换和反向混合。 可变长度子密钥与数据无关，可以预先计算。