利用二次剩余构造的基于身份的数字签名方案  

作　　者：柴震川[1] 董晓蕾[1] 曹珍富[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《中国科学（F辑:信息科学）》2009年第2期199-204,共6页

基　　金：国家自然科学基金(批准号:60572155;60673079);中国高技术研究发展计划(批准号:2006AA01Z424);国家教育部高等学校博士点基金(批准号:20060248008)资助项目

摘　　要：近年来,基于身份的密码学受到了广泛的关注,基于身份的密码方案大量涌现,但是其中绝大部分的方案都是基于双线性配对实现的.因此,无需配对的基于身份的密码方案一直都是密码界感兴趣的研究方向.目前,在利用二次剩余的基础上构造身份签名方案仍然是个未解决的问题,文中将通过给出一个具体的方案来解决该问题.首先给出如何有效地计算一个二次剩余的2~l次根,然后由该技巧构造一个具体的基于身份的数字签名方案.在大整数分解困难问题假设前提下,提出的方案在随机预言模型下被证明是选择消息和身份安全的.

关 键 词：基于身份签名 二次剩余 整数分解 随机预言模型 可证安全 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]