【摘 要】
：
研究用某些有效可计算的自同态来加速椭圆曲线上的Tate配对计算。针对两类嵌入指数k为偶数的椭圆曲线,用自同态对Miller算法做改进。针对k=2的情形分析了改进算法的效率,并给
【机 构】
：
北京大学数学科学学院数学及其应用教育部重点实验室,
论文部分内容阅读
研究用某些有效可计算的自同态来加速椭圆曲线上的Tate配对计算。针对两类嵌入指数k为偶数的椭圆曲线,用自同态对Miller算法做改进。针对k=2的情形分析了改进算法的效率,并给出一些特定条件和实例,表明改进算法比传统的Miller算法在计算Tate配对时计算速度明显加快。
Some valid computable automorphisms are used to speed up the Tate pairing calculations on elliptic curves. For two types of elliptic curves with the embedding index k being even, the Miller algorithm is improved by using the homomorphism. The efficiency of the improved algorithm is analyzed for the case of k = 2, and some specific conditions and examples are given. It shows that compared with the traditional Miller algorithm, the improved algorithm can significantly speed up the calculation of Tate pairing.
其他文献
高温蒸汽管道直埋敷设，较地沟或架空敷设具有节约能源、降低造价、占地少、施工方便、美化环境等优点，近年来得到长足发展。不仅在北方，而且在南方高水位地区也在普通推广。可见
咖啡酸是一类具有多种生物活性的物质,尤其是抑菌活性被应用于农作物病害防治.以天然咖啡酸为先导化合物合成8种咖啡酸酯类衍生物,采用平板扩散法测试咖啡酸及其酯类衍生物对
在某厂动力站实际工程设计中，由于工艺用汽的需要，机组参数较特殊，汽机自动主汽门采用二进四出的结构，且进汽管间距较小。通过技术经济比较及与管件制造厂家技术交流后确定采用单
去年下半年,我省各中学为了以农業合作化、高产化的生动事实教育学生,提高学生的社会主义觉悟,和大力支援农業社会主义改造事業,在各級团委的倡导和帮助下,与附近农业生产合
本文介绍了6t/h×2链条层燃炉锅炉房的上煤、除渣、烟气除尘、锅炉排污、锅炉鼓风以及锅炉房给水系统的设计。
锅炉尾部空气预热器积灰、腐蚀在各种锅炉都是一种最常见的现象。本文通过对一种高效、独特的抗锅炉尾部腐蚀的空气预热装置——水热媒的介绍，以及在动力厂1＃锅炉的实际应用，从
本研究通过采用以纤维材料为滤元的高效纤维过滤器替代无阀滤池解决了原生水系统存在的生水处理能力小、出水浊度高、过滤设备反洗自用水量大、换热器堵塞等问题，保证了生水系
本文通过对3＃65吨/时CO锅炉热力计算及空气动力核算，得出燃料变化不是锅炉炉膛超压的原因，炉膛超压麻从锅炉后部部件找原因，检查是否堵、损坏等。
改革开放以来，各地的高层建筑象雨后春笋般地矗立起来，根据中国国情，现在绝大部分高层建筑的热源还是考虑使用燃油或燃煤锅炉或溴化锂机组，其机房的烟囱尤其是燃煤锅炉房的烟囱的
以二倍体桑品种7707的新梢芽为材料,用0.4％秋水仙碱+3％二甲亚砜混合液诱变染色体加倍,获得多个桑树变异芽植株,将变异芽植株嫁接繁殖,并进行单株选择、系统选育和品种比较鉴定