会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明授权
    • Method and apparatus for performing finite field calculations
    • 执行有限域计算的方法和装置
    • US08666062B2
    • 2014-03-04
    • US12101590
    • 2008-04-11
    • Robert J. Lambert
    • Robert J. Lambert
    • H04L9/00
    • G06F7/72G06F7/724G06F7/725G06F7/726
    • In general terms, the invention provides a finite field engine and methods for operating on elements in a finite field. The finite field engine provides finite field sub-engines suitable for any finite field size requiring a fixed number of machine words. The engine reuses these engines, along with some general purpose component or specific component providing modular reduction associated with the exact reduction (polynomial or prime) of a specific finite field. The engine has wordsized suitable code capable of adding, subtracting, multiplying, squaring, or inverting finite field elements, as long as the elements are representable in no more than the given number of words. The wordsized code produces unreduced values. Specific reduction is then applied to the unreduced value, as is suitable for the specific finite field. In this way, fast engines can be produced for many specific finite fields, without duplicating the bulk of the engine instructions (program).
    • 一般来说,本发明提供了一种有限域引擎和用于在有限域中对元素进行操作的方法。 有限域引擎提供适合于需要固定数量的机器字的任何有限域大小的有限域子引擎。 引擎重新使用这些引擎,以及一些通用组件或特定组件,提供与特定有限域的精确减少(多项式或素数)相关联的模块化减少。 只要元素可以表示为不超过给定数量的单词,发动机就已经对适合的代码进行了加密,减法,乘法,平方或反转的适当代码。 字节码产生未减少的值。 然后将特定的减少应用于未减少的值,如适用于特定有限域。 以这种方式,可以为许多特定的有限域生产快速发动机,而不会重复大量的发动机指令(程序)。
    • 6. 发明授权
    • System and method for efficient basis conversion
    • 系统和方法进行有效的基础转换
    • US08145697B2
    • 2012-03-27
    • US11931236
    • 2007-10-31
    • Robert J. Lambert
    • Robert J. Lambert
    • G06F15/00H04K1/00
    • G06F7/724G06F17/10G06F2207/7209H04L9/302
    • This invention describes a method for evaluating a polynomial in an extension field Fqm, wherein the method comprises the steps of partitioning the polynomial into a plurality of parts, each part is comprised of smaller polynomials using a q-th power operation in a field of characteristic q; and computing for each part components of qth powers from components of smaller powers. A further embodiment of the invention provides for a method of converting a field element represented in terms of a first basis to its representation in a second basis, comprising the steps of partitioning a polynomial, being a polynomial in the second basis, into a plurality of parts, wherein each part is comprised of smaller polynomials using a qth power operation in a field of characteristic q; evaluating the polynomial at a root thereof by computing for each part components of qth powers from components of smaller powers; and evaluating the field element at the root of the polynomial.
    • 本发明描述了一种用于评估扩展字段Fqm中的多项式的方法,其中该方法包括以下步骤:将多项式划分成多个部分,每个部分由在特征域中使用第q次幂操作的较小多项式组成 q; 并且从小功率的组件计算每个零件的第q个功率的分量。 本发明的另一个实施例提供了一种在第二基础上将以第一基础表示的场元素转换为其表示的方法,包括以下步骤:将作为第二基础的多项式的多项式划分成多个 部分,其中每个部分由在特征q的场中使用第q次幂操作的较小多项式组成; 通过对来自较小功率的分量的q次幂的每个部分分量进行计算来评估其根的多项式; 并评估多项式根的场元素。
    • 7. 发明授权
    • System and method for efficient basis conversion
    • 系统和方法进行有效的基础转换
    • US08086656B2
    • 2011-12-27
    • US11867594
    • 2007-10-04
    • Robert J. Lambert
    • Robert J. Lambert
    • G06F7/72
    • G06F7/724G06F17/10G06F2207/7209H04L9/302
    • This invention describes a method for evaluating a polynomial in an extension field FqM, wherein the method comprises the steps of partitioning the polynomial into a plurality of parts, each part is comprised of smaller polynomials using a q−th power operation in a field of characteristic q; and computing for each part components of q−th powers from components of smaller powers. A further embodiment of the invention provides for a method of converting a field element represented in terms of a first basis to its representation in a second basis, comprising the steps of partitioning a polynomial, being a polynomial in the second basis, into a plurality of parts, wherein each part is comprised of smaller polynomials using a q−th power operation in a field of characteristic q; evaluating the polynomial at a root thereof by computing for each part components of q−th powers from components of smaller powers; and evaluating the field element at the root of the polynomial.
    • 本发明描述了一种用于评估扩展字段FqM中的多项式的方法,其中所述方法包括以下步骤:将所述多项式划分为多个部分,每个部分由在特征q的场中使用aq次幂操作的较小多项式组成 ; 并且从较小功率的分量计算q个功率的每个部分分量。 本发明的另一个实施例提供了一种在第二基础上将以第一基础表示的场元素转换为其表示的方法,包括以下步骤:将作为第二基础的多项式的多项式划分成多个 部分,其中每个部分由在特征q的场中使用aq次幂运算的较小多项式组成; 通过从较小功率的分量计算q次幂的每个部分分量来评估其根的多项式; 并评估多项式根的场元素。
    • 8. 发明授权
    • System and method for efficient basis conversion
    • 系统和方法进行有效的基础转换
    • US07299253B2
    • 2007-11-20
    • US09948793
    • 2001-09-10
    • Robert J. Lambert
    • Robert J. Lambert
    • G06F15/00
    • G06F7/724G06F17/10G06F2207/7209H04L9/302
    • This invention describes a method for evaluating a polynomial in an extension field FqM, wherein the method comprises the steps of partitioning the polynomial into a plurality of parts, each part is comprised of smaller polynomials using a q-th power operation in a field of characteristic q; and computing for each part components of q-th powers from components of smaller powers. A further embodiment of the invention provides for a method of converting a field element represented in terms of a first basis to its representation in a second basis, comprising the steps of partitioning a polynomial, being a polynomial in the second basis, into a plurality of parts, wherein each part is comprised of smaller polynomials using a q-th power operation in a field of characteristic q; evaluating the polynomial at a root thereof by computing for each part components of q-th powers from components of smaller powers; and evaluating the field element at the root of the polynomial.
    • 本发明描述了一种用于评估扩展字段F≠M的多项式的方法,其中该方法包括以下步骤:将多项式划分为多个部分,每个部分是 由在特征q的场中使用aq 功率运算的较小多项式组成; 并且从较小功率的分量计算每个零部件的功率的功率。 本发明的另一个实施例提供了一种在第二基础上将以第一基础表示的场元素转换为其表示的方法,包括以下步骤:将作为第二基础的多项式的多项式划分成多个 部分,其中每个部分由在特征q的场中使用aq 功率运算的较小多项式组成; 通过对来自较小功率的分量的功率的各部分分量进行计算来评估其根的多项式; 并评估多项式根的场元素。