Data layout for recovery and durability
    1.
    发明授权
    Data layout for recovery and durability 有权
    恢复和耐久性的数据布局

    公开(公告)号:US09454441B2

    公开(公告)日:2016-09-27

    申请号:US13112978

    申请日:2011-05-20

    摘要: A Metadata server described herein is configured to generate a metadata table optimized for data durability and recovery. In generating the metadata table, the metadata server associates each possible combination of servers with one of the indices of the table, thereby ensuring that each server participates in recovery in the event of a server failure. In addition, the metadata server may also associate one or more additional servers with each index to provide added data durability. Upon generating the metadata table, the metadata server provides the metadata table to clients or servers. Alternatively, the metadata server may provide rules and parameters to clients to enable those clients to identify servers storing data items. The clients may use these parameters and an index as inputs to the rules to determine the identities of servers storing or designated to store data items corresponding to the index.

    摘要翻译: 这里描述的元数据服务器被配置为生成针对数据持久性和恢复优化的元数据表。 在生成元数据表时,元数据服务器将服务器的每个可能组合与表的索引之一相关联,从而确保每个服务器在服务器发生故障的情况下参与恢复。 此外,元数据服务器还可以将一个或多个附加服务器与每个索引相关联,以提供附加的数据耐久性。 在生成元数据表时,元数据服务器将元数据表提供给客户端或服务器。 或者,元数据服务器可以向客户端提供规则和参数,以使得这些客户端能够识别存储数据项的服务器。 客户端可以使用这些参数和索引作为规则的输入,以确定存储或指定用于存储与索引相对应的数据项的服务器的身份。

    Randomized sparse formats for efficient and secure computation on elliptic curves
    2.
    发明授权
    Randomized sparse formats for efficient and secure computation on elliptic curves 失效
    用于椭圆曲线高效安全计算的随机稀疏格式

    公开(公告)号:US07664258B2

    公开(公告)日:2010-02-16

    申请号:US11275372

    申请日:2005-12-28

    IPC分类号: H04L9/28 H04L9/30

    CPC分类号: G06F7/725 G06F2207/7242

    摘要: Techniques are described that facilitate cryptographic operations, such as data encryption, signing and others, encryption using a computerized method for multiplying a scalar by a point. In one implementation, a set of random integers is selected, wherein the set comprises at least one integer selected randomly. A string is configured, based in part on the set of random integers. Output in the form of a product of the scalar and the point is then calculated, based on the string.

    摘要翻译: 描述了促进诸如数据加密,签名等的加密操作的技术,使用用于将标量乘以点的计算机化方法的加密。 在一个实现中,选择一组随机整数,其中该集合包括随机选择的至少一个整数。 部分基于随机整数集合来配置字符串。 然后根据字符串计算标量和点的乘积的形式的输出。

    Squared Weil and Tate Pairing Techniques for Use with Elliptic Curves
    4.
    发明申请
    Squared Weil and Tate Pairing Techniques for Use with Elliptic Curves 有权
    与椭圆曲线一起使用的平方魏和Tate配对技术

    公开(公告)号:US20080137839A1

    公开(公告)日:2008-06-12

    申请号:US11942618

    申请日:2007-11-19

    IPC分类号: H04L9/28

    摘要: 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配对在各种应用中。

    Six-term Karatsuba-variant calculator
    5.
    发明授权
    Six-term Karatsuba-variant calculator 有权
    六项Karatsuba变体计算器

    公开(公告)号:US07363336B1

    公开(公告)日:2008-04-22

    申请号:US10804726

    申请日:2004-03-19

    IPC分类号: G06F7/00

    CPC分类号: G06F7/724

    摘要: A technology generally related to large-scale computations is described herein. An implementation, described herein, employs a new and improved variant of the Karatsuba multiplication approach.

    摘要翻译: 本文描述了一般与大规模计算相关的技术。 本文描述的实现使用了Karatsuba倍增方法的新的和改进的变体。

    Koblitz Exponentiation with Bucketing
    6.
    发明申请
    Koblitz Exponentiation with Bucketing 审中-公开
    Koblitz指数与Bucketing

    公开(公告)号:US20080044013A1

    公开(公告)日:2008-02-21

    申请号:US11552777

    申请日:2006-10-25

    IPC分类号: H04L9/30

    CPC分类号: G06F7/725

    摘要: An implementation of a technology, described herein, for facilitating cryptographic systems and techniques. At least one implementation, described herein, maximizes the speed and security of fast exponentiation while minimizing its expense. At least one implementation, described herein, employs elliptic curves with a fast exponentiation technique so that it maximizes speed and security while minimizing expense. At least one implementation, described herein, employs Koblitz exponentiation with “bucketing” techniques to maximize speed and security of cryptosystems while minimizing expense of such techniques. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.

    摘要翻译: 本文所述的用于促进加密系统和技术的技术的实现。 这里描述的至少一个实施方式使得快速取幂的速度和安全性最大化,同时最小化其费用。 本文描述的至少一个实现采用具有快速求幂技术的椭圆曲线,使得其最大化速度和安全性,同时最小化费用。 本文描述的至少一个实现使用Koblitz取幂与“降级”技术来最大化密码系统的速度和安全性,同时最小化这些技术的费用。 本摘要本身并不旨在限制本专利的范围。 在所附权利要求中指出了本发明的范围。

    Cryptosystem based on a Jacobian of a curve
    7.
    发明授权
    Cryptosystem based on a Jacobian of a curve 失效
    基于雅可比曲线的加密系统

    公开(公告)号:US07020776B2

    公开(公告)日:2006-03-28

    申请号:US09886147

    申请日:2001-06-20

    IPC分类号: H04L9/00

    摘要: A cryptosystem has a secret based on an order of a group of points on a Jacobian of a curve. In certain embodiments, the cryptosystem is used to generate a product identifier corresponding to a particular product. The product identifier is generated by initially receiving a value associated with a copy (or copies) of a product. The received value is padded using a recognizable pattern, and the padded value is converted to a number represented by a particular number of bits. The number is then converted to an element of the Jacobian of the curve, and the element is then raised to a particular power. The result of raising the element to the particular power is then compressed and output as the product identifier. Subsequently, the encryption process can be reversed and the decrypted value used to indicate validity and/or authenticity of the product identifier.

    摘要翻译: 密码系统具有基于曲线雅可比的一组点的顺序的秘密。 在某些实施例中,密码系统用于生成对应于特定产品的产品标识符。 产品标识符是通过初始接收与产品的副本(或副本)相关联的值来生成的。 使用可识别的图案填充接收的值,并且将填充值转换为由特定位数表示的数字。 然后将该数字转换为曲线的雅可比元素,然后将元素升高到特定的功率。 然后将元件升高到特定功率的结果被压缩并作为产品标识符输出。 随后,可以反转加密处理,并且解密的值用于指示产品标识符的有效性和/或真实性。

    Side channel attack analysis
    8.
    发明授权
    Side channel attack analysis 有权
    侧路攻击分析

    公开(公告)号:US08661536B2

    公开(公告)日:2014-02-25

    申请号:US12725476

    申请日:2010-03-17

    IPC分类号: G06F21/00

    摘要: A method described herein includes acts of executing a cryptographic function over input data utilizing a processor on a computing device and generating a data packet that indicates how the cryptographic function interacts with hardware of the computing device, wherein the hardware of the computing device comprises the processor. The method also includes acts of analyzing the data packet, and generating an indication of security of the cryptographic function with respect to at least one side channel attack based at least in part upon the analyzing of the data packet.

    摘要翻译: 本文描述的方法包括利用计算设备上的处理器对输入数据执行密码函数的动作,并且生成指示密码函数如何与计算设备的硬件交互的数据分组,其中计算设备的硬件包括处理器 。 该方法还包括分析数据分组的动作,以及至少部分地基于数据分组的分析,生成关于至少一个侧信道攻击的密码功能的安全性的指示。

    Data Layout for Recovery and Durability
    9.
    发明申请
    Data Layout for Recovery and Durability 有权
    恢复和耐用性的数据布局

    公开(公告)号:US20110258483A1

    公开(公告)日:2011-10-20

    申请号:US13112978

    申请日:2011-05-20

    IPC分类号: G06F11/16 G06F15/177

    摘要: A Metadata server described herein is configured to generate a metadata table optimized for data durability and recovery. In generating the metadata table, the metadata server associates each possible combination of servers with one of the indices of the table, thereby ensuring that each server participates in recovery in the event of a server failure. In addition, the metadata server may also associate one or more additional servers with each index to provide added data durability. Upon generating the metadata table, the metadata server provides the metadata table to clients or servers. Alternatively, the metadata server may provide rules and parameters to clients to enable those clients to identify servers storing data items. The clients may use these parameters and an index as inputs to the rules to determine the identities of servers storing or designated to store data items corresponding to the index.

    摘要翻译: 这里描述的元数据服务器被配置为生成针对数据持久性和恢复优化的元数据表。 在生成元数据表时,元数据服务器将每个可能的服务器组合与表的索引之一相关联,从而确保每个服务器在服务器发生故障的情况下参与恢复。 此外,元数据服务器还可以将一个或多个附加服务器与每个索引相关联,以提供附加的数据耐久性。 在生成元数据表时,元数据服务器将元数据表提供给客户端或服务器。 或者,元数据服务器可以向客户端提供规则和参数,以使得这些客户端能够识别存储数据项的服务器。 客户端可以使用这些参数和索引作为规则的输入,以确定存储或指定用于存储对应于索引的数据项的服务器的身份。

    Five-term karatsuba-variant calculator
    10.
    发明授权
    Five-term karatsuba-variant calculator 失效
    五期karatsuba变体计算器

    公开(公告)号:US07765252B1

    公开(公告)日:2010-07-27

    申请号:US10805564

    申请日:2004-03-19

    IPC分类号: G06F7/52

    CPC分类号: G06F7/724

    摘要: A technology generally related to large-scale computations employed in the fields of cryptography and data security system employing a new and improved variant of the Karatsuba multiplication approach. The variant of the Karatsuba multiplication approach being utilized to minimize the number of coefficient multiplications needed to multiple two polynomials of degree four.

    摘要翻译: 通常与采用Karatsuba乘法方法的新型改进型密码学和数据安全系统领域的大规模计算相关的技术。 使用Karatsuba乘法的变体来最小化四度的多个两个多项式所需的系数乘法的数量。