公开(公告)号：US20110103578A1

公开(公告)日：2011-05-05

申请号：US12609888

申请日：2009-10-30

申请人： Gerardo ORLANDO ,  David KING ,  Mark KRUMPOCH

发明人： Gerardo ORLANDO ,  David KING ,  Mark KRUMPOCH

IPC分类号： H04L9/28 ,  G06F7/44 ,  G06F7/552 ,  H03M13/09 ,  G06F11/10

CPC分类号： H04L9/0637 ,  H03M13/09 ,  H04L9/3236 ,  H04L2209/12

摘要： Systems and methods efficiently process digests, hashes or other results by performing multiplicative functions in parallel with each other. In various embodiments, successive processing stages are provided, with each stage performing parallel multiplicative functions and also combining input terms to reduce the total number of terms that remain to be processed. By progressively combining the active terms into a smaller number of terms for subsequent processing, the time needed to process a result can be significantly reduced.

摘要翻译： 系统和方法通过彼此并行执行乘法函数来有效地处理摘要，散列或其他结果。 在各种实施例中，提供了连续的处理阶段，每个阶段执行并行乘法函数，并且还组合输入项以减少待处理的项的总数。 通过将活动术语逐渐组合成较少数量的术语以用于后续处理，可以显着减少处理结果所需的时间。

公开(公告)号：US20100215174A1

公开(公告)日：2010-08-26

申请号：US12774594

申请日：2010-05-05

申请人： Gerardo ORLANDO

发明人： Gerardo ORLANDO

IPC分类号： H04L9/28

CPC分类号： G06F7/725 ,  G06F2207/7228 ,  H04L9/3066

摘要： A method for reliable computation of point additions and point multiplications in an elliptic curve cryptography (ECC) system. Two asymmetric operations are performed: one of the operations is of slightly higher complexity than a conventional ECC operation, and the other operation is of much lower complexity than the first operation. The complexity of the second operation is a function of the desired degree of reliability, or the desired probability of failure detection. The method validates a computation involving one or more points on a specified elliptic curve by selecting a second elliptic curve, deriving a third elliptic curve from the specified and selected curves, projecting points onto the derived curve, performing a computation on the derived curve involving the projected points, validating the computation on the selected curve, extracting from the computation on the derived curve a predicted result of the computation on the selected curve, and comparing the predicted result to the computation on the selected curve. A predicted result of the computation to be validated may then be extracted from the computation on the derived curve. The predicted result is compared to an actual result of a computation on the selected curve, and if the results match, the predicted result of the computation performed on the selected curve is validated.

摘要翻译： 一种用于在椭圆曲线密码（ECC）系统中可靠计算点加法和点乘法的方法。 执行两个不对称操作：其中一个操作比常规ECC操作复杂度稍高，而另一个操作比第一操作复杂度低得多。 第二操作的复杂性是期望的可靠度或故障检测概率的函数。 该方法通过选择第二椭圆曲线来确定涉及指定椭圆曲线上的一个或多个点的计算，从指定和选择的曲线导出第三椭圆曲线，将点投影到导出的曲线上，对导出的曲线进行计算 投影点，验证所选曲线上的计算，从导出曲线的计算中提取所选曲线上的计算结果，并将预测结果与所选曲线上的计算进行比较。 然后可以从导出曲线的计算中提取要验证的计算的预测结果。 将预测结果与所选曲线上的实际计算结果进行比较，如果结果相符，则对所选曲线执行的计算的预测结果进行验证。