【摘 要】
：
本文提出了F36m中一种新的对偶插值乘法算法，这个算法计算F36m中两个元素的乘积只花费了基域F3m中(11+204/m)次乘法运算，当m→∞时，其渐近复杂度为11次基域中的乘法运算，这达到了
【机 构】
：
北京大学数学科学学院 北京 100871
论文部分内容阅读
本文提出了F36m中一种新的对偶插值乘法算法，这个算法计算F36m中两个元素的乘积只花费了基域F3m中(11+204/m)次乘法运算，当m→∞时，其渐近复杂度为11次基域中的乘法运算，这达到了F36m中乘法运算的理论下界，进一步把这个新的算法用于计算ηT配对.作为进一步工作，可以考虑其它配对友好曲线上用于配对计算的有限域上的快速乘法运算.
其他文献
蚕豆高产栽培一般亩产250公斤左右,高的可超过500公斤。根据我县农民多年种植经验,要使蚕豆获得较高的产量,在栽培技术上应抓好以下几个环节:一、适时播种争壮枝据调查,亩产
1988年国庆节,与友人专程外出挖树桩,得一头多干石顶老榕桩一株(估计树龄近百年)。该桩头直径15厘米,其特点是:有隆起的大板根,树头起坑槽,树身矮壮、古朴,五干主从分明,是
与曹雪芹同时代的郑板桥,是一位独树一帜、自成一家的著名画家。他是江苏兴化人,在文化古城扬州度过了他艺术生涯的重要岁月。郑板桥以画竹知名于世,成就卓著,影响也很深远
我相信缘分。人的一生中与什么人相处、从事什么工作,都与缘分密切相关。但缘分可遇不可求。一结缘——意料之外,服从安排1982年1月,我毕业于华南师范大学数学系并留校工作,
对抗4大岁月问题让眼睛惊艳住时光女人的第一根细纹总是长在眼角,眼部肌肤的年龄要比其他部位的肌肤早衰老8岁。想要保持年轻,就要从眼部保养开始。眼部的皮肤较脸部更薄,加
爱德华蒙克的作品中所表现的题材与他的人生经历息息相关,他一生都与死亡、疾病、痛苦如影随形.他的《死去的孩子母亲》《病房中的死亡》、《病中的孩子》等作品的原型基本都
中豌6号是中国农科院畜牧所选育的豌豆新品种,我县前年冬季引入试种并获得了成功。该品种的主要特点是:一、商品外观好、经济价值高。成熟籽粒大,青绿色。甜脆爽口,食用品质
我国陕西渭南有着悠久的优秀传统文化,内涵丰富,官德思想就是其中之一,是渭南一笔宝贵的财富,对推进领导干部官德建设有重大的借鉴价值.其中,杨震官德思想中的惟廉惟勤、秉公
最近,有机会看了一些最近出版的连环画,这里面,有上海出版的,也有其他地方出版的,深深感到内容丰富、形象动人的连环画很少而故事简单的薄本画册居多。像天津美术出版社出版