-
公开(公告)号：US08180047B2
公开(公告)日：2012-05-15
申请号：US11275560
申请日：2006-01-13
申请人： Kristin E. Lauter , Denis Charles , Anton Mityagin
发明人： Kristin E. Lauter , Denis Charles , Anton Mityagin
IPC分类号： H04L9/00
CPC分类号： H04L9/3073
摘要： Systems and methods are described for trapdoor pairing. In one implementation, a trapdoor pairing is a cryptographic primitive generated by determining a bilinear pairing between an elliptic curve group and another group and selecting a parameter of the bilinear pairing, such as a group order or an isogeny between curves, to be a key for generating and evaluating the bilinear pairing. Trapdoor pairing allows construction of a group in which the Decisional Diffie-Hellman (DDH) problem is computationally infeasible given only the description of the group, but is easy given the secret key. Exemplary trapdoor pairing constructions have general applicability to cryptography and also lend themselves more specifically to certain special practical implementations, such as public key cryptography and certificate authority infrastructures.
摘要翻译： 描述了用于陷门配对的系统和方法。 在一个实现中，陷门配对是通过确定椭圆曲线组和另一组之间的双线性配对并且选择双线性配对的参数（诸如曲线之间的组次序或等值线）来生成的密码原语作为关键 生成和评估双线性配对。 陷阱配对允许建立一个组，其中决策Diffie-Hellman（DDH）问题在计算上是不可行的，只给出该组的描述，但是很容易给出秘密密钥。 示例性的门锁配对结构具有对密码学的一般适用性，并且还更具体地涉及某些特殊的实际实现，例如公共密钥加密和证书颁发机构的基础设施。
-
公开(公告)号：US20110145198A1
公开(公告)日：2011-06-16
申请号：US12639430
申请日：2009-12-16
申请人： Mathew J. Dickson , Samuel J. McKelvie , David A. Nichols , John D. Mehr , Kristin E. Lauter , Elissa E.S. Murphy
发明人： Mathew J. Dickson , Samuel J. McKelvie , David A. Nichols , John D. Mehr , Kristin E. Lauter , Elissa E.S. Murphy
IPC分类号： G06F17/30
CPC分类号： G06F17/3023
摘要： A backup system that utilizes contextual and semantic concepts is described. The backup system provides for the ability to create a version changes log for listing and tracking all the changes in the different versions of the file. The version changes log creates a contextual description around the changes, deletions and additions. The semantic concept log is created from the version changes log to create a log of all of the semantic concepts associated with each change. A visualization builder then creates visualizations that can be used by the user to search for changes, deletions and additions whether in a text file or an image file.
摘要翻译： 描述了利用上下文和语义概念的备份系统。 备份系统提供创建版本更改日志的功能，以列出和跟踪文件不同版本中的所有更改。 版本更改日志创建一个关于更改，删除和添加的上下文描述。 语义概念日志是从版本更改日志创建的，以创建与每个更改相关联的所有语义概念的日志。 然后，可视化构建器创建可视化，用户可以使用这些可视化来搜索文本文件或图像文件中的更改，删除和添加。
-
公开(公告)号：US07907726B2
公开(公告)日：2011-03-15
申请号：US11275629
申请日：2006-01-19
IPC分类号： G06F7/58
CPC分类号： G06F7/582 , H04L9/0662
摘要： Pseudorandom numbers may be generated from input seeds using expander graphs. Expander graphs are a collection of vertices that are interconnected via edges. Generally, a walk around an expander graph is determined responsive to an input seed, and a pseudorandom number is produced based on vertex names. Specifically, a next edge, which is one of multiple edges emanating from a current vertex, is selected responsive to an extracted seed chunk. The next edge is traversed to reach a next vertex. The name of the next vertex is ascertained and used as a portion of the pseudorandom number being produced by the walk around the expander graph.
摘要翻译： 可以使用扩展器图从输入种子生成伪随机数。 扩展器图是通过边缘互连的顶点的集合。 通常，响应于输入种子确定围绕扩展器图形的步行，并且基于顶点名称产生伪随机数。 具体地，响应于提取的种子块选择作为从当前顶点发出的多个边缘之一的下一个边缘。 遍历下一个边以到达下一个顶点。 确定下一个顶点的名称，并将其用作由扩展器图形围绕生成的伪随机数的一部分。
-
公开(公告)号：US07885406B2
公开(公告)日：2011-02-08
申请号：US11548016
申请日：2006-10-10
申请人： Kristin E. Lauter , David Freeman
发明人： Kristin E. Lauter , David Freeman
IPC分类号： H04L9/00
CPC分类号： G06F7/724
摘要： Computing endomorphism rings of Abelian surfaces over finite fields is described. In one aspect, an endomorphism ring of an Abelian surface over a finite field is probabilistically computed. A genus-two curve is generated based on the probabilistically determined endomorphism ring. The genus-2 curve is used for encryption and decryption operations and a cryptosystem.
摘要翻译： 描述了在有限域上计算阿贝利面的同态环。 在一个方面，概率地计算有限域上的阿贝尔表面的同态环。 基于概率确定的同胚环产生属二曲线。 第2类曲线用于加密和解密操作以及密码系统。
-
公开(公告)号：US07729494B2
公开(公告)日：2010-06-01
申请号：US11942618
申请日：2007-11-19
IPC分类号： H04K1/00
CPC分类号： G06F7/725 , H04L9/3073 , H04L9/3247 , H04L2209/38 , H04L2209/80
摘要： Methods and apparati are provided for use in determining “Squared Weil pairings” and/or “Squared Tate Pairing” based on an elliptic curve, for example, and which are then used to support cryptographic processing of selected information. Significant improvements are provided in computing efficiency over the conventional implementation of the Weil and Tate pairings. The resulting Squared Weil and/or Tate pairings can be substituted for conventional Weil or Tate pairings in a variety of applications.
摘要翻译： 提供了方法和装置，用于例如基于椭圆曲线确定“平方魏配对”和/或“平方ate对配对”，然后用于支持所选信息的加密处理。 与传统的Weil和Tate配对相比，计算效率得到了显着改善。 所得到的平方魏和/或泰特对可以替代常规的Weil或Tate配对在各种应用中。
-
公开(公告)号：US20090290714A1
公开(公告)日：2009-11-26
申请号：US12123688
申请日：2008-05-20
IPC分类号： H04L9/08
CPC分类号： H04L63/123 , G06F21/645 , H04L9/3242 , H04L9/3271 , H04L67/104
摘要： An exemplary method for verifying the integrity of remotely stored data includes providing a key; providing a fingerprint, the fingerprint generated using the key in a keyed cryptographic hash function as applied to data of known integrity; sending the key to a remote storage location that stores a copy of the data of known integrity; receiving a fingerprint from the remote storage location, the fingerprint generated using the key in a keyed cryptographic hash function as applied to the remotely stored copy of the data; and verifying the integrity of the remotely stored copy of the data based at least in part on comparing the provided fingerprint to the received fingerprint. Other exemplary methods, systems, etc., are also disclosed.
摘要翻译： 用于验证远程存储数据的完整性的示例性方法包括提供密钥; 提供指纹，使用密钥在密钥加密散列函数中生成的指纹，以应用于已知完整性的数据; 将密钥发送到存储已知完整性数据的副本的远程存储位置; 从所述远程存储位置接收指纹，使用所述密钥在密钥密码散列函数中生成的指纹应用于远程存储的数据副本; 以及至少部分地基于将所提供的指纹与所接收的指纹进行比较来验证远程存储的数据副本的完整性。 还公开了其它示例性方法，系统等。
-
公开(公告)号：US07440569B2
公开(公告)日：2008-10-21
申请号：US10628729
申请日：2003-07-28
IPC分类号： H04L9/00
CPC分类号： H04L9/3073 , H04L2209/12 , H04L2209/38
摘要： Methods and apparati are provided for determining a “Squared Tate pairing” for hyperelliptic curves and using the results to support at least one cryptographic process. The improved techniques provide increased efficiency and an alternative method to the conventional method of implementing the Tate pairing for Jacobians of hyperelliptic curves. With the Squared Tate pairing for hyperelliptic curves, one may obtain a significant speed-up over a contemporary implementation of the Tate pairing for hyperelliptic curves. The Squared Tate pairing for hyperelliptic curves can be substituted for the Tate pairing for hyperelliptic curves in any applicable cryptographic application.
摘要翻译： 提供了用于确定超椭圆曲线的“平方泰特配对”的方法和设备，并使用结果来支持至少一个加密过程。 改进的技术提供了提高效率和替代方法来实现对于超椭圆曲线的Jacobians的Tate配对的传统方法。 对于超椭圆曲线的平方泰特配对，可以比超椭圆曲线的Tate配对的当代实现获得显着的加速。 在任何适用的加密应用程序中，用于超椭圆曲线的平方泰特配对可以替代超椭圆曲线的Tate配对。
-
公开(公告)号：US07298839B2
公开(公告)日：2007-11-20
申请号：US10626948
申请日：2003-07-25
IPC分类号： H04L9/30
CPC分类号： G06F7/725 , H04L9/3073 , H04L9/3247 , H04L2209/38 , H04L2209/80
摘要： Methods and apparati are provided for use in determining “Squared Weil pairings” and/or “Squared Tate Pairing” based on an elliptic curve, for example, and which are then used to support cryptographic processing of selected information. Significant improvements are provided in computing efficiency over the conventional implementation of the Weil and Tate pairings. The resulting Squared Weil and/or Tate pairings can be substituted for conventional Weil or Tate pairings in a variety of applications.
摘要翻译： 提供了方法和装置，用于例如基于椭圆曲线确定“平方魏配对”和/或“平方ate对配对”，然后用于支持所选信息的加密处理。 与传统的Weil和Tate配对相比，计算效率得到了显着改善。 所得到的平方魏和/或泰特对可以替代常规的Weil或Tate配对在各种应用中。
-
公开(公告)号：US08300807B2
公开(公告)日：2012-10-30
申请号：US12350222
申请日：2009-01-07
IPC分类号： H04L9/00
CPC分类号： H04L9/3006
摘要： This cryptographic curve generation technique provides a faster way of constructing a genus 2 curve. The technique provides a procedure to compute isogenies between genus 2 curves over finite fields. Instead of looping over possible roots, as is typically done when solving Igusa class polynomials, the technique only finds one root and then applies the isogenies to find the others. The technique computes a set of polynomials that define all isogenies. To do this, for a given root of an Igusa class polynomial over a finite field, the technique computes a value of a small modular function ƒ. To the value of this function ƒ, the technique applies an isogeny to find an isogenous ƒ-value. The technique then transforms the ƒ-value back into an Igusa value. Once the Igusa class polynomials are solved they can be used to generate a genus 2 curve which can be used in cryptographic applications.
摘要翻译： 这种加密曲线生成技术提供了构建第2类曲线的更快速的方法。 该技术提供了一种在有限域上计算第2类曲线之间的等值线的过程。 而不是循环可能的根，如通常在解决Igusa类多项式时完成的，该技术只找到一个根，然后应用等基因来找到其他根。 该技术计算一组定义所有等代的多项式。 为了做到这一点，对于有限域上的Igusa类多项式的给定根，该技术计算小的模块函数ƒ的值。 对于此函数ƒ的值，该技术应用等值线来找到一个均匀的ƒ值。 然后，该技术将ƒ值转换为Igusa值。 一旦解决了Igusa类多项式，就可以使用它们来生成可用于密码应用的第2类曲线。
-
公开(公告)号：US08259932B2
公开(公告)日：2012-09-04
申请号：US12510991
申请日：2009-07-28
CPC分类号： G06F7/725
摘要： Systems and methods for computing modular polynomials modulo large primes are described. In one aspect, the systems and methods generate l-isogenous elliptic curves. A modular polynomial modulo a large prime p is then computed as a function of l-isogenous elliptic curves modulo p. In one aspect, the modular polynomial may be used in a cryptosystem.
摘要翻译： 描述了用于计算模多项式模数大素数的系统和方法。 在一个方面，系统和方法产生l个等式的椭圆曲线。 然后，模数为大素数p的模多项式作为模p的l-均质椭圆曲线的函数被计算。 在一个方面，可以在密码系统中使用模块多项式。
-
-
-
-
-
-
-
-
-
搜索结果
47 条记录 (耗时 0.023 秒)
