【摘 要】
：
多重签名允许多个签名者联合签署文档,使得签名的长度比每个人单独签署时要小得多.目前在公钥基础架构下已经有多种构造,然而,在基于身份的架构下却只有为数不多的几种方案.另外,所有这些基于身份的多重签名方案或者只是在随机预言机模型下可证安全,或者它的签名长度与签名者的数量成线性关系.在本文中提出了第一个具有如下优点的基于身份的多重签名方案:不使用随机预言机假设,它在提出的弱安全模型中可证安全;并且它的签
【机 构】
：
香港城市大学电脑科学系 香港特别行政区 新加坡国立大学淡马锡实验室 新加坡 119077
论文部分内容阅读
多重签名允许多个签名者联合签署文档,使得签名的长度比每个人单独签署时要小得多.目前在公钥基础架构下已经有多种构造,然而,在基于身份的架构下却只有为数不多的几种方案.另外,所有这些基于身份的多重签名方案或者只是在随机预言机模型下可证安全,或者它的签名长度与签名者的数量成线性关系.在本文中提出了第一个具有如下优点的基于身份的多重签名方案:不使用随机预言机假设,它在提出的弱安全模型中可证安全;并且它的签名长度与签名者数量无关.证明了在随机预言机假设下,这个弱安全模型与最强安全模型是等价的.关于标准模型中完全安全的基于身份的多重签名方案存在与否,指出,如果存在完全安全的常数大小的基于身份的多重签名方案,那么也就存在一种公钥基础架构下的特殊的聚合签名方案,它能够将同一个签名者的多个不同的签名聚合到单独一个常数大小的签名中.然而,目前还不清楚在标准模型中是否存在这样的签名方案.
其他文献
基于实地调研及问卷调查,笔者认为秦淮河环境整治及滨水景观改造总体上取得了明显成效.改造后的外秦淮河风光带重新焕发出了勃勃生机,其主要有三大特点: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
本文提出了F36m中一种新的对偶插值乘法算法，这个算法计算F36m中两个元素的乘积只花费了基域F3m中(11+204/m)次乘法运算，当m→∞时，其渐近复杂度为11次基域中的乘法运算，这达到了F36m中乘法运算的理论下界，进一步把这个新的算法用于计算ηT配对.作为进一步工作，可以考虑其它配对友好曲线上用于配对计算的有限域上的快速乘法运算.
Koblitz和Mille首先利用定义在有限域上的椭圆曲线有理点群的离散对数问题的困难性提出椭圆曲线密码系统.为了更好地研究椭圆曲线密码协议，需要回答所应用的椭圆曲线簇的个数或者同构类的问题，因为在密码学观点下同构的椭圆曲线有同样的安全性，而且可以在同一个类里面选取运算效率高的曲线.本文研究含有3阶有理点的椭圆曲线的同构类问题.Hessian曲线，D-I-K曲线等的特点就是都有一个有理3阶点或者3