【摘 要】
：
本文提出了F36m中一种新的对偶插值乘法算法，这个算法计算F36m中两个元素的乘积只花费了基域F3m中(11+204/m)次乘法运算，当m→∞时，其渐近复杂度为11次基域中的乘法运算，这达到了F36m中乘法运算的理论下界，进一步把这个新的算法用于计算ηT配对.作为进一步工作，可以考虑其它配对友好曲线上用于配对计算的有限域上的快速乘法运算.
【机 构】
：
北京大学数学科学学院 北京 100871 国家电网公司山西省电力公司 太原 030001
论文部分内容阅读
本文提出了F36m中一种新的对偶插值乘法算法，这个算法计算F36m中两个元素的乘积只花费了基域F3m中(11+204/m)次乘法运算，当m→∞时，其渐近复杂度为11次基域中的乘法运算，这达到了F36m中乘法运算的理论下界，进一步把这个新的算法用于计算ηT配对.作为进一步工作，可以考虑其它配对友好曲线上用于配对计算的有限域上的快速乘法运算.
其他文献
在当代，全球走向低碳经济时代，建筑也要走向低碳生态建筑。重新关注建筑设计与自然、人文、历史环境的和谐性，已不仅仅是出于为民族文化的延续做出贡献，而是关系到资源的合理有效利用，减少建造活动对全球环境的影响，使人类免受“末日劫难”的积极响应措施。传统地方性建筑充分回应了地方气候、自然环境、资源等条件，利用可得的地方材料和能源，用朴素生动的建筑技术和设计手法获得生态性，给予人们发展中国的生态建筑的启示。
近几年,消费文化对建筑学与建筑设计的影响越来越显著,主要体现在对建筑的影响,以及对建筑作为一种文化的表达方式的影响.本文着重从后者入手,探讨了建筑作为一种媒介,在表达与制造信息的过程中如何受到了消费文化的影响,并提出了建筑师在这种局面下的历史责任.提出建筑师有责任辨别这种消费文化中的利与弊，要积极地去争取以自己的能力所及来对建筑文化进行掌舵，进而能在一定程度上改变人们的观念，参与到信息(社会思想与
基于实地调研及问卷调查,笔者认为秦淮河环境整治及滨水景观改造总体上取得了明显成效.改造后的外秦淮河风光带重新焕发出了勃勃生机,其主要有三大特点:1、拥有独具特色的"秦淮河+古城墙+绿色长廊";2、河流横贯南京主城段,是老城与河西新城的分界线;3、反映南京融古都特色与现代文明于一体的文化景观长廊.南京的改造范例对于中国城市的可持续发展战略,以及创造优美的人居环境和提升城市形象,具有重要的意义.
本文从建筑学的角度,探讨对城中村内犯罪行为产生影响的空间因素,考察空间的组构与犯罪行为的内在联系.笔者对易发案场所及其同类场所的空间深层结构的异同进行分析,并绘制图表对其中的重要影响因素进行量化对比,在理论层面探求通过空间改造在一定程度上降低城中村犯罪率的途径.并对西安市城中村改造的方式提出一些建议：减少出入口，以增加拓扑深度；改树状结构为环状结构；拆除部分堵塞街巷的建筑，增加相邻空间数；消除视觉
广州是中国大陆第三大经济城市,华南地区政治、经济、教育和文化中心.珠江新城位于广州新城市中轴线,优越的地理区位为珠江新城的开发带了必然,本文以珠江新城的城市建设过程为主要研究对象,回顾珠江新城的发展过程,对各个阶段的城市形态演变的过程进行比较.同时以不同时期图像并置的方式追踪1993年起珠江新城的实际开发演变过程,城市每一时期的图像真实地模拟客观存在的城市形态,同时对各地块现状空间形态的发展与规划
本文通过对2008年新颁布的《城乡规划法》、控制性详细规划编制程序、规划管理单元、美国区划法以及传统苏联规划模式的研究,仔细分析各地在新《城乡规划法》出台后重新编制的《XX市城市规划管理技术规定》,找出各城市的技术规定中的相似点、不同点等,并结合《保山市城市规划管理技术规定》课题研究,整理出一套适合中小城市的城市规划管理技术规定框架,为中小城市提供一套编制模板.为贯彻落实《城乡规划法》，统筹城乡二
本文针对临江门地下空间轻轨站,采用动态规划算法对逃生路径进行分析研究.在基于障碍物及商业空间的条件下,从不同年龄人群着手对其最优逃生路径进行评价.探讨适合不同时间段不同人流量时逃生路径的不同选择,以及适合不同年龄人群的最优逃生路径.得出老年人群与小孩适合使用最短路径逃生,青年人逃生路径稍远,分散的人员逃生对于整体疏散十分有利;在人流量大的时间段有序组织逃生对于整体安全疏散尤为重要,人流量小的时间段
以一个灾后重建竞赛设计的作品为例,阐述作者对震后地区民居建设的观点看法,并从抗震技术与建筑造价、地域性建筑风貌、农村的生活方式等角度提出一些在建筑设计中解决农村实际问题的探索性尝试.
设a是环Z/(pe)上的本原序列,本文给出了a相邻两条权位序列ak+1(t)和ak(t)(k≥2)之间的一个线性关系式.利用此线性关系式,在已知序列a最高三条权位序列ae-1,ae-2和ae-3的情况下,可以确定出序列a其他权位序列中比例为p-1/p的元素.更进一步,本文给出了在未知生成多项式f(x)而仅知道其次数n的情况下,由ae-1,ae-2和ae-3还原出序列a的算法.特别地,在p-2≥n的
不可能差分密码分析方法是评估现代分组密码算法安全性非常有效的工具之一,该方法成功实施的前提是相应缩减轮数的算法存在不可能差分.目前,寻找不可能差分的方法均基于"中间相遇法",而且技巧性很强.本文主要针对SPN类算法进行分析,通过对其线性扩散层P置换及其逆变换P1的研究,基于有限域上的矩阵理论提出了几个判别准则,在此基础上可以方便地寻找低轮SPN算法的不可能差分.利用文中提出的方法,对缩减轮数的AE