【摘 要】
：
本文总结了从有限域F_q到椭圆曲线E(F_q)的,花费确定性多项式时间的编码映射.该类编码映射的用途大致可分为两种:1.从它们出发,构造从比特串到椭圆曲线上有理点的,与随机谕言
【机 构】
：
中国科学院信息工程研究所信息安全国家重点实验室; 中国科学院数据与通信保护研究教育中心; 中国科学院大学网络空间安全学院;
【基金项目】
：
国家自然科学基金(61502487,61672030)~~
论文部分内容阅读
本文总结了从有限域F_q到椭圆曲线E(F_q)的,花费确定性多项式时间的编码映射.该类编码映射的用途大致可分为两种:1.从它们出发,构造从比特串到椭圆曲线上有理点的,与随机谕言不可区分的散列函数.这样的散列函数在多种密码学协议中都有应用,如基于身份的密码体制可以利用这些散列函数,高效地生成公钥.2.对编码映射的定义域加以限制,可以实现从F_q的一个较大的子集到椭圆曲线上有理点的单射编码.此单射编码是可以高效求逆的,因而该椭圆曲线上的有理点可以用比特串表示,并且当有理点在曲线上均匀分布时,用来表示它们的比特串是与均匀分布不可区分的.利用这一表示,可以将一批需要在不同用户间交换椭圆曲线上点的密码协议改进为通过交换随机比特串实现通信的协议,从而成功地规避网络监测.编码映射的实现,有多种方式:当q≡3(mod 4)时,SWU算法及其变体可用来构造编码映射;当q≡2(mod 3)时,通过Icart算法及其变体亦可构造相应的编码映射.这些映射的时间复杂度都是O(log~3q).此外,我们总结了从有限域到超椭圆曲线的编码映射.
其他文献
随着我国建设事业的蓬勃发展，各地的工程项目如雨后春笋，而关乎国计民生的电力工程更是受到世人的关注，如何加强电力业扩工程中的管理工作，成为一个经久不表的讨论话题，本文从五个
进度与成本和质量并称为施工管理三要素。进度管理则是一个工程项目管理中的重要组成部分,与工程的经济效益和时间效益有着密切的联系。近年来在我国水利工程建设行业中,进度
网页木马是最近几年非常流行的一种恶意代码分发的形式,其目标群体庞大,已经发展为传播最广泛,危害最严重的一种客户端攻击类型,而对网页木马的分析是网页木马研究的重要基础
在简要阐述了公共物品理论之后，从社会和政治保障、范围及俱乐部公共物品、现代农业的生态环境的特点，分析了现代农业准公共物品性质加强了，因而政府对现代农业的发展和增强现代
全面改革进出口核销外汇管理制度,可大幅减少行政审批程序,实现贸易便利化,降低企业成本,提高工作效率以及加强企业自律性。此外,可实现数据共享,完善协调机制,形成监管合力,
监督还是咨询?中国独立董事制度发挥作用的机制一直为学术界和政策制定者所关注。本文依据已有的文献,总结出独立董事监督和咨询角色的理论框架,并以银行背景独立董事这一特
封闭手机系统之上的一种手机中间件平台，采用Doug Lea内存管理算法对非常有限的系统内存进行管理，小内存块的有效利用率比较低，针对该手机中间件的内存特点，开发了基于封闭手机系
SQL注入攻击是数据库安全的主要威胁.SQL注入攻击被列为OWASP（open Web application security project）2010年和2013年十大Web应用系统安全威胁之首.SQL注入攻击检测及防御是目
进入21世纪以来,全球电信行业发生了巨大的变化,传统的电信发展模式难以为继。面临技术进步和市场需求的双重挑战,国内外的电信运营商纷纷提出战略转型,希望通过不断创新来抓
在ANSYS环境下建立了某载货车的有限元模型，应用有限元分析方法对该模型进行了模态分析和谐响应分析，通过有限元仿真分析的结果，确定了该车出现异常振动的原因。