公开(公告)号：US20120233469A1

公开(公告)日：2012-09-13

申请号：US13421589

申请日：2012-03-15

申请人： Scott Alexander VANSTONE ,  Robert GALLANT ,  Robert J. LAMBERT ,  Leon A. PINTSOV ,  Frederick W. RYAN, JR. ,  Ari SINGER

发明人： Scott Alexander VANSTONE ,  Robert GALLANT ,  Robert J. LAMBERT ,  Leon A. PINTSOV ,  Frederick W. RYAN, JR. ,  Ari SINGER

IPC分类号： H04L9/28

CPC分类号： H04L9/3247 ,  H04L9/3252

摘要： A signature scheme is provided in which a message is divided in to a first portion which is hidden and is recovered during verification, and a second portion which is visible and is required as input to the verification algorithm. A first signature component is generated by encrypting the first portion alone. An intermediate component is formed by combining the first component and the visible portion and cryptographically hashing them. A second signature component is then formed using the intermediate component and the signature comprises the first and second components with the visible portion. A verification of the signature combines a first component derived only from the hidden portion of the message with the visible portion and produces a hash of the combination.

摘要翻译： 提供一种签名方案，其中消息被分成隐藏的第一部分，并且在验证期间被恢复，并且第二部分是可见的并且被要求作为验证算法的输入。 通过单独加密第一部分来产生第一签名组件。 通过组合第一组件和可见部分并对其进行密码散列来形成中间组件。 然后使用中间部件形成第二签名部件，并且签名包括具有可见部分的第一和第二部件。 签名的验证将仅从消息的隐藏部分导出的第一组件与可见部分组合，并产生组合的散列。

公开(公告)号：US20110093718A1

公开(公告)日：2011-04-21

申请号：US12977738

申请日：2010-12-23

申请人： Scott Alexander VANSTONE ,  Robert GALLANT ,  Robert J. LAMBERT ,  Leon A. PINSTOV ,  Frederick W. RYAN, JR. ,  Ari SINGER

发明人： Scott Alexander VANSTONE ,  Robert GALLANT ,  Robert J. LAMBERT ,  Leon A. PINSTOV ,  Frederick W. RYAN, JR. ,  Ari SINGER

IPC分类号： H04L9/32

CPC分类号： H04L9/3247 ,  H04L9/3252

摘要： A signature scheme is provided in which a message is divided in to a first portion which is hidden and is recovered during verification, and a second portion which is visible and is required as input to the verification algorithm. A first signature component is generated by encrypting the first portion alone. An intermediate component is formed by combining the first component and the visible portion and cryptographically hashing them. A second signature component is then formed using the intermediate component and the signature comprises the first and second components with the visible portion. A verification of the signature combines a first component derived only from the hidden portion of the message with the visible portion and produces a hash of the combination. The computed hash is used together with publicly available information to generate a bit string corresponding to the hidden portion. If the required redundancy is present the signature is accepted and the message reconstructed from the recovered bit string and the visible portion.

摘要翻译： 提供一种签名方案，其中消息被分成隐藏的第一部分，并且在验证期间被恢复，并且第二部分是可见的并且被要求作为验证算法的输入。 通过单独加密第一部分来产生第一签名组件。 通过组合第一组件和可见部分并对其进行密码散列来形成中间组件。 然后使用中间部件形成第二签名部件，并且签名包括具有可见部分的第一和第二部件。 签名的验证将仅从消息的隐藏部分导出的第一组件与可见部分组合，并产生组合的散列。 所计算的散列与公开可用的信息一起使用以产生对应于隐藏部分的位串。 如果存在所需的冗余，则签名被接受，并且从恢复的位串和可见部分重建消息。