一种新的基于大整数分解困难问题的叛逆者追踪方案

摘要：

提出了一种新的基于大整数分解困难问题的叛逆者追踪方案.该方案的主要思想是构造两个特殊的参数A1,A2,与用户i对应的一对值(ai1,ai2)满足ai1+ai2＝h mod (φ(N)),其中h为一常数,欧拉函数φ(N)＝(p-1)(q-1),解密时利用参数A1,A2和用户的私钥即可获得h.与现有两种方案相比,新方案具有黑盒子追踪、密文长度是常量、增加用户或撤消用户以及前向安全性和后向安全性等优点.

关键词：叛逆者追踪、大整数分解问题、黑盒子追踪、前向安全性、后向安全性

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60372046;广东省深圳市华为技术有限公司资助项目YSCB2005037NP

在线出版日期：2006-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：131-133