【摘 要】
：
设E是定义在有限域F_q上的一条椭圆曲线.当曲线的Frobenius迹为1时,即#E(F_q)=q,我们称其为异常曲线.为了设计安全的椭圆曲线密码方案,我们通常要求曲线的群阶含有一个大素因
【机 构】
：
中国科学院信息工程研究所信息安全国家重点实验室; 中国科学院大学网络空间安全学院;
【基金项目】
：
国家自然科学基金项目(61379139,61502481,61502487)~~
论文部分内容阅读
设E是定义在有限域F_q上的一条椭圆曲线.当曲线的Frobenius迹为1时,即#E(F_q)=q,我们称其为异常曲线.为了设计安全的椭圆曲线密码方案,我们通常要求曲线的群阶含有一个大素因子.而素域上的异常曲线恰好满足这个要求,其群阶为素数,等于有限域的大小.然而研究学者发现这样看似安全的椭圆曲线其实并不安全.Satoh-Araki,Semaev和Smart分别提出了求解异常曲线上离散对数问题的有效算法.其中Satoh-Araki和Smart提出的算法本质相同,均为提升法.该方法通过把素域F_p上的椭圆曲线提升到p-adic域Q_p上,然后利用易于计算的形式对数映射求出离散对数.然而Satoh-Araki和Smart只给出了素域上椭圆曲线的提升法,并没有提及当基域是非素域时的情形.本文将推广该方法,使其可以求解特征p有限域上椭圆曲线p-群的离散对数问题.该方法和Semaev的方法具有相同的复杂度,并且具有简洁和直观的优势.进一步,我们将讨论Q_p及其代数扩域上椭圆曲线离散对数问题,并给出它们与有限域上椭圆曲线离散对数问题的关系.
其他文献
沁北产业集聚区有着独特的地理资源优势、较为坚实的工业基础。在中原崛起、河南振兴的大背景以及区域经济日趋飞速发展的现实需求下,仅仅依靠目前两大传统支柱产业是远远不
<正>按照"两核一带两辐射"总体布局,全力推进义甬舟开放大通道综合交通基础设施和现代物流体系建设:强化"两核"交通门户枢纽功能,构筑"一带"快速高效轴向运输通道,增强东西双
合理添加辅助圆,对于解析平面几何题,常会起到事半功倍的作用,因此,本文以实题为例,阐述合理添加辅助圆解题思维和技巧在实际解题过程中的运用,显现其四两拨千斤的灵妙作用.
近年来户外大型广告牌发展迅速,其强风下的风致损坏也时有发生。针对这类特殊开敞板式结构的风压特性,通过大型风洞测压试验研究,全面分析了各风向角下面板表面净风压的统计
高热、鼻出血、鼻外伤、鼻部手术后、扁桃体手术后、颜面部受伤肿胀的患者,一般使用冰袋、冰块进行冷敷,以达到止血、止痛、消肿的目的。传统的冰袋就是直接给患者套上一个枕
【正】 读了韩增禄同志所写《评查汝强同志的“答辩”——兼论有机细胞和细胞学说的科学发现》(《自然辩证法通讯》1987年第6期)一文,我首先要表示欢迎。韩增禄同志就我的答
伴随着经济体制改革的不断深入,我国正处在社会转型的关键时期,随着经济、科技的快速发展和社会的急剧变革,作为社会细胞的家庭也发生着重大的变化和变迁,大量家庭问题的出现
收入的库兹涅茨曲线是指一国经济在发展初期,社会各阶层之间的收入分配差距会随着经济增长而扩大；而当经济发展到一定水平后,收入差别又会逐步缩小。用图形描述出来像倒转的字
在中国戏曲史上,杂剧是最早出现的艺术样式之一。在元代,它形成了四折一楔子的固定体制。进入明清之后,原有的体制被打破,从而产生了各式各样的杂剧形态。具体到乾嘉时期,此
住房是人们的立足之地、栖身之所,是人类生活所必需的基本要素之一,住有其所可以使人民安居乐业,社会和谐稳定。随着我国经济的不断发展和城市化进程的不断加快,人们对住房的