使用聚集的求逆来确定曲线上的配对

摘要

公开了允许为曲线确定数学配对以便在密码术中使用的一个或多个技术和/或系统。聚集用于为曲线确定数学配对的多个求逆（例如，在计算的元素的二叉树表示的各个层中聚集成单个求逆）。使用聚集的多个求逆沿从右向左读取的标量的二进制表示在仿射坐标中为曲线确定数学配对。

主权项

一种为曲线确定数学配对以便在密码术中使用的基于计算机的方法，包括：使用一个或多个微处理器聚集为所述曲线确定数学配对中所使用的多个求逆；以及使用所聚集的多个求逆沿从右向左读取的标量的二进制表示在仿射坐标中为所述曲线确定数学配对；其中确定所述数学配对包括：当确定所聚集的多个求逆的第一曲线点是与要对其重用所聚集的求逆的第二曲线点相同的元素时，重用所聚集的多个求逆。