专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07236592B2 Efficient stream cipher system and method 有权
标题翻译：高效的流密码系统和方法
公开(公告)号：US07236592B2
公开(公告)日：2007-06-26
申请号：US10066041
申请日：2002-02-01
申请人： Don Coppersmith , Shai Halevi , Charanjit Jutla
发明人： Don Coppersmith , Shai Halevi , Charanjit Jutla
IPC分类号： H04K1/00 , H04K1/04 , H04L9/00
CPC分类号： H04L9/0668 , H04L2209/043
摘要： A computer system and method generates a random output stream of bits. The system comprises an initial evolving state produced from one or more initial keys, one or more round functions, and one or more mask tables. Each round function is part of a step in a sequence of steps. Each step applies the respective round function to a current evolving state to produce a respective new evolving state for processing by the next step in the sequence. The first step in the sequence starts b processing the initial evolving state. The mask tables are produced from one or more of the initial keys. Each of the mask tables has one or more masks. The masks are combined, in each respective step, with the respective new evolving state in a combination operation to create a respective step output. The random output stream bits is a concatenation of each of the respective step outputs. In one preferred embodiment, one or more of the masks in the mask tables are replaced by one or more replacement masks after a number of combination operations. The replacement masks not being linear combinations of prior masks. In an alternative embodiment, there are two or more mask tables produced from one or more of the initial keys. One or more of the masks from each table is combined, in each respective step, with the respective new evolving state in a combination operation to create a respective step output. There may or may not be replacement of the masks in this embodiment.
摘要翻译：计算机系统和方法产生随机输出的比特流。该系统包括从一个或多个初始密钥，一个或多个循环函数和一个或多个掩码表产生的初始演进状态。每个循环函数是步骤序列的一部分。每个步骤将相应的回合函数应用于当前演进状态以产生用于通过该序列中的下一步进行处理的相应的新演进状态。序列的第一步开始b处理初始进化状态。掩模台由一个或多个初始密钥产生。每个掩码表都有一个或多个掩码。在每个相应步骤中，将掩模与组合操作中的相应新演进状态相结合，以创建相应的步进输出。随机输出流比特是各个步进输出中的每一个的级联。在一个优选实施例中，在多个组合操作之后，掩模表中的一个或多个掩模被一个或多个替换掩模替换。替换掩码不是先前掩码的线性组合。在替代实施例中，存在从一个或多个初始密钥产生的两个或更多个掩码表。来自每个表的一个或多个掩模在每个相应的步骤中与组合操作中的相应的新的演进状态相结合以产生相应的步骤输出。在本实施例中可以或可以不更换面罩。

2. 发明授权

US06192129B1 Method and apparatus for advanced byte-oriented symmetric key block cipher with variable length key and block 失效
标题翻译：用于具有可变长度密钥和块的高级字节对称密钥块密码的方法和装置
公开(公告)号：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.
摘要翻译：一种用于加密和解密的高级字节取向对称密钥密码的方法和装置，使用块密码算法。支持不同的块大小和密钥大小，每轮中使用不同的子密钥。使用可变数量的混合，置换和密钥依赖替换来计算加密。解密使用可变数量的密钥依赖逆替换，逆置换和反向混合。可变长度子密钥与数据无关，可以预先计算。

3. 发明授权

US06243470B1 Method and apparatus for advanced symmetric key block cipher with variable length key and block 失效
标题翻译：具有可变长度密钥和块的高级对称密钥块密码的方法和装置
公开(公告)号：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.
摘要翻译：一种用于加密和解密的高级对称密钥密码的方法和装置，使用块密码算法。支持不同的块大小和密钥大小，每轮中使用不同的子密钥。使用可变数量的混合，置换和密钥依赖替换来计算加密。解密使用可变数量的密钥相关逆替换，逆置换和反相混合。可变长度子密钥与数据无关，可以预先计算。

4. 发明授权

US06189095B1 Symmetric block cipher using multiple stages with modified type-1 and type-3 feistel networks 失效
标题翻译：对称分组密码，使用多个修改类型1和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盒。需要最少量的计算机存储来实现该密码，这可以在硬件或软件（或其某种组合）中同样良好地实现。

5. 发明授权

US06185679B2 Method and apparatus for a symmetric block cipher using multiple stages with type-1 and type-3 feistel networks 失效
标题翻译：用于使用具有1型和3型feistel网络的多级的对称块密码的方法和装置
公开(公告)号：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。轮次数可能会有所不同。子项在某些（但不是全部）阶段中使用。可变长度键可以预先计算。定义了在密码中使用数据相关旋转的新颖方式。

6. 发明授权

US06185304B2 Method and apparatus for a symmetric block cipher using multiple stages 失效
标题翻译：使用多个阶段的对称块密码的方法和装置
公开(公告)号：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网络，在不同阶段使用不同的网络。轮次数可能会有所不同。子项在某些（但不是全部）阶段中使用。可变长度键可以预先计算。定义了在密码中使用乘法的新颖方式。

7. 发明授权

US5835597A Software-efficient pseudorandom function and the use thereof for decryption 失效
标题翻译：软件效率的伪随机函数及其解密的用途
公开(公告)号：US5835597A
公开(公告)日：1998-11-10
申请号：US831463
申请日：1997-03-31
申请人： Don Coppersmith , Phillip W. Rogaway
发明人： Don Coppersmith , Phillip W. Rogaway
IPC分类号： G09C1/00 , G06F12/14 , G06F21/00 , G06F21/24 , H04L9/18 , H04L9/22 , H04L9/00
CPC分类号： G06F21/31 , G06F21/46 , G06F21/602 , G06F21/62 , G06F21/72 , G06F21/80 , G06F21/85 , H04L9/0656 , G06F2211/007 , H04L2209/046
摘要： A software-efficient pseudorandom function maps an index and an encryption key to a pseudorandom bit string useful for constructing a stream cipher. The method begins by preprocessing the encryption key into a table of pseudorandom values. The index and a set of values from the table is then used to generate a set of initial values for the registers. At least some of the register values are modified in part by taking a current value of a register and replacing the current value with a function of the current value and a value retrieved from the table, the latter value being determined by the values in one or more other registers. After modifying the register values in this fashion, the values are masked using other values from the table and the results then concatenated into the pseudorandom bit string. The modification step is repeated and a new masked function of the register values is then concatenated into the pseudorandom bit string. The modification and concatenation steps are repeated to continue growing the pseudorandom bit string until the string reaches some desired length.
摘要翻译：软件效率的伪随机函数将索引和加密密钥映射到用于构建流密码的伪随机比特串。该方法开始于将加密密钥预处理成伪随机值的表。然后使用索引和表中的一组值来生成一组寄存器的初始值。至少一些寄存器值被部分修改，取当前的寄存器值，并用当前值的函数和从表中检索的值替换当前值，后一个值由一个或多个值中的值确定更多其他寄存器。以这种方式修改寄存器值后，使用表中的其他值对值进行掩码，然后将结果并入到伪随机位串中。修改步骤被重复，并且寄存器值的新的掩蔽函数然后被连接到伪随机位串中。重复修改和连接步骤以继续生长伪随机位串，直到字符串达到期望的长度。

8. 发明授权

US5796827A System and method for near-field human-body coupling for encrypted communication with identification cards 失效
标题翻译：用于与识别卡进行加密通信的近场人体耦合的系统和方法
公开(公告)号：US5796827A
公开(公告)日：1998-08-18
申请号：US749865
申请日：1996-11-14
申请人： Don Coppersmith , Prabhakar Raghavan , Thomas G. Zimmerman
发明人： Don Coppersmith , Prabhakar Raghavan , Thomas G. Zimmerman
IPC分类号： G06K19/07 , B60R25/00 , G06K7/08 , G06K17/00 , G06K19/04 , G06K19/077 , G06K19/10 , G07C9/00 , H04B5/00 , H04B5/02 , H04B13/00 , H04L9/32 , H04L9/00
CPC分类号： A61B5/0024 , A61B5/0028 , B60R25/2027 , G06K19/041 , G06K19/07749 , G06K19/07758 , G06K19/07788 , G06K7/10326 , G06Q20/4012 , G07C9/00111 , H04B13/005 , H04L9/3226 , H04L9/3297 , H04L2209/56 , H04L2209/805
摘要： An apparatus and method are disclosed for encoding and transferring data from a transmitter to a receiver, using the human body as a transmission medium. The transmitter includes an electric field generator, a data encoder which operates by modulating the electric field, and electrodes to couple the electric field through the human body. The receiver includes electrodes, in physical contact with, or close proximity to, a part of the human body, for detecting an electric field carried through the body, and a demodulator for extracting the data from the modulated electric field. An authenticator, connected to the receiver, processes the encoded data and validates the authenticity of the transmission. The apparatus and method are used to identify and authorize a possessor of the transmitter. The possessor then has secure access to, and can obtain delivery of, goods and services such as the distribution of money, phone privileges, building access, and commodities. Encryption provides rapid transmission and authentication of the transmitter, and a plurality of similar transmitters, with minimum vulnerability to counterfeit. Signal processing and digital communication components accommodate variations in location and orientation of the transmitter and receiver, and provide transmitters with long life times and high reliability.
摘要翻译：公开了一种用于使用人体作为传输介质来将数据从发射机编码和传送到接收机的装置和方法。发射机包括电场发生器，通过调制电场操作的数据编码器，以及将电场耦合通过人体的电极。接收机包括与身体的一部分物理接触或接近的电极，用于检测通过身体携带的电场，以及用于从调制电场中提取数据的解调器。连接到接收器的认证器处理编码数据并验证传输的真实性。该装置和方法用于识别和授权发射机的拥有者。拥有者然后可以安全地访问和可以获得货物和服务的交付，例如货币分配，电话特权，建筑物访问和商品。加密提供了对发射机和多个类似的发射机的快速传输和认证，并且具有最小的假冒易损性。信号处理和数字通信组件适应发射机和接收机的位置和方向的变化，并提供具有长寿命和高可靠性的发射机。

9. 发明授权

US06256736B1 Secured signal modification and verification with privacy control 失效
标题翻译：安全信号修改和验证与隐私控制
公开(公告)号：US06256736B1
公开(公告)日：2001-07-03
申请号：US09059498
申请日：1998-04-13
申请人： Don Coppersmith , Frederick Cole Mintzer , Charles P. Tresser , Chai Wah Wu , Minerva Ming-Yee Yeung
发明人： Don Coppersmith , Frederick Cole Mintzer , Charles P. Tresser , Chai Wah Wu , Minerva Ming-Yee Yeung
IPC分类号： H04L932
CPC分类号： G06T1/0064 , H04N1/32144 , H04N1/32213 , H04N1/32309 , H04N21/23892 , H04N21/8358 , H04N2201/3214 , H04N2201/3215 , H04N2201/3225 , H04N2201/3226 , H04N2201/3233 , H04N2201/3235 , H04N2201/327
摘要： A watermarking scheme which allows the watermarked image to be authenticated by an authentication agent without revealing the human-readable content of the image. There is disclosed an approach which combines privacy control with watermarking and authentication mechanisms. The watermark can be made to be imperceptible to humans. Public key cryptography allows the authentication agent to authenticate without being able to watermark an image.
摘要翻译：一种水印方案，其允许水印图像由认证代理认证，而不显示图像的人可读内容。公开了一种将隐私控制与水印和认证机制相结合的方法。水印可以被人看不到。公共密钥加密允许认证代理进行身份验证，而无法对图像进行水印。

10. 发明授权

US6101275A Method for finding a best test for a nominal attribute for generating a binary decision tree 失效
标题翻译：找到用于生成二进制决策树的名义属性的最佳测试的方法
公开(公告)号：US6101275A
公开(公告)日：2000-08-08
申请号：US13147
申请日：1998-01-26
申请人： Don Coppersmith , Se June Hong , Jonathan R. M. Hosking
发明人： Don Coppersmith , Se June Hong , Jonathan R. M. Hosking
IPC分类号： G06K9/62 , G06K9/36 , G06K9/46 , G06K9/68
CPC分类号： G06K9/6282
摘要： A fast way for determining the best subset test for a nominal attribute in a decision tree. When a nominal attribute has n distinct values, the prior art requires computing the impurity functions on each of the 2.sup.n-1 -1 possible subset partitioning of the n values and finding the minimum case among them. This invention guarantees the minimum impurity test on the attribute by computing only (n-1) impurity function computations. This reduction of computational complexity makes it practically possible to find the true best tests for many real data mining application, where a binary decision tree is used as the classification model.
摘要翻译：确定决策树中名义属性的最佳子集测试的快速方法。当标称属性具有n个不同的值时，现有技术需要在n个值的2n-1-1个可能子集划分中的每一个上计算杂质函数，并且找出其中的最小值。本发明通过仅计算（n-1）杂质函数计算来保证对属性的最小杂质测试。这种计算复杂度的降低使得实际上可以为许多实际数据挖掘应用找到真正的最佳测试，其中使用二进制决策树作为分类模型。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式