法律状态公告日
法律状态信息
法律状态
2020-02-21
授权
授权
2018-05-15
实质审查的生效 IPC(主分类):H04L9/06 申请日:20171110
实质审查的生效
2018-04-20
公开
公开
技术领域
本发明属于信息安全技术领域,更进一步涉及密码技术领域中的一种基于压缩感知的匿名叛逆者追踪方法。本发明以压缩感知为基础,提出了一种可用于在线数据库中对密文认证、能量加密的加密方法,实现对匿名叛逆用户的追踪。
背景技术
信号采样是模拟的物理世界通向数字的信息世界必备手段。多年来,信号采样的理论基础一直是著名的Nyquist采样定理。定理指出,只有采样速率达到信号带宽的两倍以上才能精确重构信号。然而随着人们对信息需求量的增加,携带信息的信号带宽越来越宽,如超宽带通信和信号处理、核磁共振成像、雷达遥感成像、传感器网络等实际应用,因此以此为基础的信号处理框架需求的采样速率和处理速度也越来越高。
另一方面,在实际应用中,为了降低存储、处理和传输成本,人们常常采样压缩方式将大量的冗余信息舍弃,仅仅存储少量的有用信息。这种高速采样再压缩的过程浪费了大量采样时间和空间资源。因此Candes、Tao、Romberg、Donoho等人在2004年首先提出压缩感知理论,并在2006年正式提出CS理论,并引起了广泛的关注,成为国际上迅速兴起的热门研究方向。其中,Rice大学已经成功设计出一种基于压缩感知的新型单像素相机,在实践中迈出坚实的一步。
压缩感知(CS)是建立在矩阵分析,统计概率论,优化与运筹学,泛函分析等基础上的一种新的信号描述与处理的理论框架,CS同时实现信号的采样和压缩,只需远少于Nyquist采样定理所要求的采样数目就可以精确或近似精确的重建原始信号。CS理论指出:当信号在某个变换域是稀疏的或可压缩的,可以利用与变换矩阵非相干的测量矩阵将变换系数线性投影为低维观测向量,同时保持了重建信号所需的信息,最后通过求解稀疏最优化问题就能够从低维观测向量精确地或者高概率地重建原始高维信号。在该理论框架下,采样速率不再取决于信号的带宽,而在很大程度上取决于两个基本准则:稀疏性和非相干性,或者稀疏性和等距约束性(RIP)。
W Xue和C Luo在其发表的论文“Kryptein:A Compressive-Sensing-BasedEncryption Scheme for the Internet of Things”(Acm/ieee InternationalConference on Information Processing in Sensor Networks,2017)中提出了一种基于云存储的压缩感知加密方法。该方法的主要步骤是:(1)系统初始化时,数据提供者本地生成密钥以及扰乱矩阵参数,计算扰乱矩阵,并与接受者秘密共享稀疏矩阵和扰乱矩阵参数。(2)加密时,数据提供者用密钥、扰乱矩阵以及所要发送的明文消息计算得到密文,并将密文上传至云端;(3)解密时,云端接收到用户的解密需求后,将所需密文发送给用户,此时只有拥有密钥的合法用户才可以正确解密密文,没有密钥的非法者无法得到真正明文。该方法存在的不足之处是:该文献提出的方案属于云端不会修改存储在云上数据的解决方案,由于没有考虑到密文认证的问题,无法防止恶意攻击者对密文的篡改,并且构成信息算子的稀疏矩阵需要与接收用户共享,无法防止接收用户将稀疏矩阵泄露出去的问题,同时没有考虑能量泄露的问题,信号数据容易遭到能量攻击,在实际应用中会造成严重的安全问题。
北京视博数字电视科技有限公司在其申请的专利文献“一种动态叛逆者追踪方法及系统”(申请号200810083635.7,申请日期2008.03.12,公开日期2009.09.16)中提出了一种动态叛逆者追踪方法。该方法的主要步骤是:(1)基于要追踪叛逆者个数将用户分组;(2)向每个分组用户发送码字,同意用户发送相同码子,不同用户发送不同码字;(3)检测扩散码字;(4)判断码字对应的用户组;(5)基于码字调整用户分组;(6)重复步骤(2)—(5),直到检测到码字对应的分组中用户数为1,则判断该用户为叛逆者,并剔除该用户。该方法存在的不足之处是:构建过程只考虑了用户的删除,没有考虑到用户的增加和恢复的问题,并且没有考虑到用户匿名认证的问题,同时不能通过一次输入输出确定出叛逆者的身份信息,并不能直接使用于动态删除和恢复用户的加密过程。
发明内容
本发明的目的在于克服上述现有技术的不足,提出基于压缩感知的匿名叛逆者追踪方法,以满足压缩感知的特点,保证密文的安全传输的同时,实现了对群组中匿名叛逆者追踪,提高系统整体的安全性能。
为实现上述目的,本发明采用的技术方案包括以下步骤:
(1)初始化:
(1a)数据提供商DS随机选择两个大素数p,q,满足q|(p-1),q>N,其中,|表示取模操作,N表示在数据提供商DS处待注册用户的总数,p表示公共参数;
(1b)数据提供商DS选择安全的哈希函数和伪随机正态分布矩阵生成器,将选好的安全的哈希函数,伪随机正态分布矩阵生成器向用户群组广播;
(1c)利用待注册份额计算公式,数据提供商DS计算每个待注册份额值;
(2)用户注册:
数据提供商DS接收到新用户的注册申请时,随机选择一个待注册份额发送给新用户,数据提供商DS将新用户注册份额记录到注册用户集合;
(3)数据提供商DS记录用户身份认证信息:
(3a)按照下式,数据提供商DS计算新用户身份认证信息;
Si=gf(i)
其中,Si表示第i个新用户身份认证信息,g表示数据提供商DS在有限域¢q上任选定的一个生成元,¢q表示数据提供商DS利用大素数q生成有限域,f(i)表示第i个新用户注册份额值;
(3b)数据提供商DS将新用户身份认证信息记录到已注册用户集合中;
(4)预处理:
(4a)输入待加密数据、密钥生成参数、安全的哈希函数、伪随机正态分布矩阵生成器;
(4b)数据提供商DS对输入的待加密数据进行等份分组处理,得到待加密的分组数据;
(4c)数据提供商DS利用测量矩阵公式,计算测量矩阵;
(4d)数据提供商DS利用规范稀疏公式,计算每一组待加密分组数据的规范稀疏值;
(5)压缩感知加密数据:
(5a)采用随机压缩加密处理方法,数据提供商DS计算每一组分组数据的扰乱矩阵和能量加密函数;
(5b)按照下式,数据提供商DS计算随机压缩加密密文:
其中,yi表示第i组随机压缩加密密文,ρi表示第i组分组数据的扰乱矩阵,Φ表示测量矩阵,Ψ表示稀疏矩阵,A表示信息算子,θi表示稀疏数据,
(6)广播密文:
(6a)数据提供商DS利用哈希函数,计算随机压缩密文哈希值和能量加密密文哈希值;
(6b)数据提供商DS将计算得到的能量加密密文、随机压缩密文、随机压缩密文哈希值、能量加密密文哈希值打包广播至用户群组;
(7)用户订阅:
(7a)用户在群组中接收数据提供商DS广播的能量加密密文、随机压缩加密密文、随机压缩密文的哈希值、能量加密密文的哈希值;
(7b)用户利用哈希函数,计算接收的随机压缩密文哈希值和能量加密密文的哈希值;
(7c)判断步骤(7b)计算的随机压缩密文哈希值和能量加密密文哈希值是否等于步骤(7a)接收的随机压缩密文哈希值和能量加密密文哈希值,若是,则执行步骤(8),否则,认为广播的密文被非法篡改,密文认证失败;
(8)认证匿名身份:
(8a)采用身份信息处理方法,计算部分身份秘密值和待认证的会话密钥,用户将部分身份秘密值和待认证的会话密钥发送给数据提供商DS;
(8b)采用身份信息处理方法,计算身份秘密值和待认证的身份值,数据提供商DS秘密保存身份秘密值,将待认证的身份值发送给用户;
(8c)按照下式,用户计算向数据提供商DS发送的身份的认证值:
其中,R表示用户向数据提供商DS发送的身份的认证值,r表示用户在有限域
(8d)按照下式,数据提供商DS计算匿名用户身份认证的秘密值:
其中,D'表示匿名用户身份认证的秘密值,Π表示连乘操作,j表示注册用户总数,Si表示注册用户的身份认证信息;
(8e)数据提供商DS判断身份认证的秘密值D'是否等于秘密保存的身份秘密值D,若是,则执行步骤(9),否则,认为认证用户为非法者,身份认证失败;
(9)会话密钥分发:
(9a)按照下式,数据提供商DS记录通过匿名身份认证用户的会话密钥:
ki=(gr)f(i)
其中,ki表示匿名身份认证用户的会话密钥;
(9b)数据提供商DS将会话密钥发送给用户,完成会话密钥的分发;
(10)解密密钥分发:
(10a)利用公钥参数公式,数据提供商DS计算公钥参数;
(10b)采用密钥追踪函数构造方法,数据提供商DS构建过滤函数和密钥分发函数;
(10c)数据提供商DS广播过滤函数和密钥分发函数;
(10d)采用密钥追踪处理方法,用户计算解密密钥;
(11)密文解密:
(11a)采用随机压缩加密处理方法,用户计算每一组分组数据的扰乱矩阵和能量加密函数;
(11b)采用压缩感知重构处理方法,计算规范稀疏数据,用户将规范稀疏数据发送给数据提供商DS;
(11c)按照下式,数据提供商DS计算规范数据:
其中,
(11d)数据提供商DS将规范数据发送给用户;
(11e)按照下式,用户计算原始数据:
其中,xi表示计算的原始数据;
(12)追踪匿名叛逆者身份信息:
(12a)数据提供商DS在群组中收缴到一个包含过滤函数和密钥分发函数的匿名叛逆者盗版解码器;
(12b)采用密钥追踪处理方法,数据提供商DS计算密钥追踪参数;
(12c)按照下式,数据提供商DS追踪到用户身份信息:
其中,Si'表示数据提供商DS追踪到用户身份信息,M'表示密钥追踪参数,M表示数据提供商DS在有限域
(12d)数据提供商DS将追踪到的用户身份信息与记录的用户身份信息进行比对,追踪到盗版解码器包含的泄露密钥的匿名叛逆者;
(13)撤销用户:
撤销追踪到的叛逆者用户,数据提供商DS将撤销叛逆者用户集合的会话密钥从过滤函数中移出,从有限域
(14)恢复撤销用户:
当已经接受惩罚的撤销叛逆者用户发出恢复请求时,采用密钥追踪函数构造方法,数据提供商DS修改过滤函数中的过滤参数,将要恢复的叛逆者用户对应的会话密钥加入过滤函数完成恢复撤销用户操作,未被撤销的用户不需要更新身份认证信息;
(15)增加新用户:
当新用户发出注册请求时,数据提供商DS随机选择一个待注册份额发送给新用户,采用密钥追踪函数构造方法,将新用户的会话密钥加入过滤函数完成增加新用户操作,其它用户的密钥和身份信息保持不变。
本发明与现有技术相比具有如下优点:
第一,由于本发明根据压缩感知近似精确的重建原始信号的特性,设计了随机压缩密文哈希值是否等于接收的随机压缩密文哈希值的认证功能,可及时发现篡改密文的非法者,保证密文的安全性,克服了现有压缩感知加密技术中,无法保证密文安全性的缺点,同时对稀疏后的数据进行能量规范化操作,可防止能量攻击,保证了信号数据能量不可区分性,使得本发明的整体安全性能更加突出。
第二,由于本发明的用户计算解密密钥包含的是信息算子,用来构成信息算子的稀疏矩阵始终由数据提供商DS秘密保存,克服了用户将稀疏矩阵泄露给其它用户的问题,使得本发明中密钥的安全性更高。
第三,由于本发明实现了追踪叛逆者身份信息,当数据供应商DS收缴到一个盗版解码器时,通过一次输入输出可确定出匿名叛逆者的身份信息,克服了现有压缩感知加密技术中,无法追踪到泄露密钥的匿名叛逆者的缺点,同时发明实现用户的匿名认证,使得本发明提高了压缩感知加密系统的安全性。
附图说明
图1是本发明的流程图;
图2是本发明压缩感知加密并广播密文的子流程图。
具体实施方式
下面结合附图,对本发明作进一步详细的描述。
参照图1,对实现本发明的具体步骤作进一步详细的描述。
步骤1,初始化。
数据提供商DS随机选择两个大素数p,q,满足q|(p-1),q>N,其中,|表示取模操作,N表示在数据提供商DS处待注册用户的总数,p表示公共参数。
数据提供商DS选择安全的哈希函数和伪随机正态分布矩阵生成器,将选好的安全的哈希函数,伪随机正态分布矩阵生成器向用户群组广播。
利用待注册份额计算公式,数据提供商DS计算每个待注册份额值。
所述待注册份额计算公式如下:
f(i)=a0+a1i+…+aNiN+…+ak-1ie-1
其中,f(i)表示每个待注册用户的份额值,a0,a1,…,αN,…,ak-1表示数据提供商DS随机选取k个的多项式系数,k>N,N表示待注册用户总数,e表示多项式指数,满足e=k。
步骤2,用户注册。
数据提供商DS接收到新用户的注册申请时,随机选择一个待注册份额发送给新用户,数据提供商DS将新用户注册份额记录到注册用户集合。
步骤3,数据提供商DS记录用户身份认证信息。
按照下式,数据提供商DS计算新用户身份认证信息。
Si=gf(i)
其中,Si表示第i个新用户身份认证信息,g表示数据提供商DS在有限域¢q上任选定的一个生成元,¢q表示数据提供商DS利用大素数q生成有限域,f(i)表示第i个新用户注册份额值。
数据提供商DS将新用户身份认证信息记录到已注册用户集合中。
参照图2,对实现本发明所适用的基于压缩感知加密并广播密文具体步骤作进一步详细的描述:
步骤4,预处理。
输入待加密数据、密钥生成参数、安全的哈希函数、伪随机正态分布矩阵生成器。
数据提供商DS对输入的待加密数据进行等份分组处理,得到待加密的分组数据。
数据提供商DS利用测量矩阵公式,计算测量矩阵。
所述测量矩阵公式如下:
Ψ=UΛVT
其中,Ψ表示通过学习得到的大小为n×m稀疏矩阵,U,V分别表示稀疏矩阵经过奇异分解得到的矩阵,T表示转置操作,Φ表示生成的大小为m×n测量矩阵,Ul表示由矩阵U的前l列组成的矩阵,l的取值与压缩感知数据的压缩值m相等。
数据提供商DS利用规范稀疏公式,计算每一组待加密分组数据的规范稀疏值。
所述规范稀疏公式如下:
其中,θi表示第i组待加密的分组数据的稀疏值,xi表示第i组待加密的分组数据,
步骤5,压缩感知加密数据.
采用随机压缩加密处理方法,数据提供商DS计算每一组分组数据的扰乱矩阵和能量加密函数。
所述随机压缩加密处理方法的具体步骤如下:
按照下式,数据提供商DS计算每一组密文的扰乱矩阵:
ρi=Γ(K1+i)
其中,ρi表示第i组密文的扰乱矩阵,Γ表示伪随机正态分布矩阵生成器,K1表示密钥生成参数K的前t个比特组成的参数,t的取值与压缩感知数据的压缩值m相等。
按照下式,数据提供商DS计算稀疏数据的能量加密密文:
其中,ci表示第i组稀疏数据的能量加密密文,
按照下式,数据提供商DS计算随机压缩加密密文:
其中,yi表示第i组随机压缩加密密文,ρi表示第i组分组数据的扰乱矩阵,Φ表示测量矩阵,Ψ表示稀疏矩阵,A表示信息算子,θi表示稀疏数据,
步骤6,广播密文。
数据提供商DS利用哈希函数,计算随机压缩密文哈希值和能量加密密文哈希值。
数据提供商DS将计算得到的能量加密密文、随机压缩密文、随机压缩密文哈希值、能量加密密文哈希值打包广播至用户群组。
步骤7,用户订阅。
用户在群组中接收数据提供商DS广播的能量加密密文、随机压缩加密密文、随机压缩密文的哈希值、能量加密密文的哈希值。
用户利用哈希函数,计算接收的随机压缩密文哈希值和能量加密密文的哈希值。
判断计算的随机压缩密文哈希值和能量加密密文哈希值是否等于接收的随机压缩密文哈希值和能量加密密文哈希值,若是,则执行步骤8,否则,认为广播的密文被非法篡改,密文认证失败。
步骤8,认证匿名身份。
采用身份信息处理方法,计算部分身份秘密值和待认证的会话密钥,用户将部分身份秘密值和待认证的会话密钥发送给数据提供商DS。
所述身份信息处理方法的具体步骤如下:
按照下式,用户计算部分身份秘密值:
W=gr
其中,W表示部分秘密值,r表示用户在有限域
按照下式,用户计算待认证的会话密钥:
ki=(gr)f(i)
其中,ki表示待认证的会话密钥。
采用身份信息处理方法,计算身份秘密值和待认证的身份值,数据提供商DS秘密保存身份秘密值,将待认证的身份值发送给用户:
按照下式,数据提供商DS计算身份秘密值:
D=(gr)s
其中,D表示身份秘密值,s表示数据提供商DS随机选取的值。
按照下式,数据提供商DS计算待认证的身份值:
B=(grf(i))s
其中,B表示待认证的身份值。
按照下式,用户计算向数据提供商DS发送的身份的认证值:
其中,R表示用户向数据提供商DS发送的身份的认证值,r表示用户在有限域
按照下式,数据提供商DS计算匿名用户身份认证的秘密值:
其中,D'表示匿名用户身份认证的秘密值,Π表示连乘操作,j表示注册用户总数,Si表示注册用户的身份认证信息。
数据提供商DS判断身份认证的秘密值D'是否等于秘密保存的身份秘密值D,若是,则执行步骤9,否则,认为认证用户为非法者,身份认证失败。
步骤9,会话密钥分发。
按照下式,数据提供商DS记录通过匿名身份认证用户的会话密钥:
ki=(gr)f(i)
其中,ki表示匿名身份认证用户的会话密钥;
数据提供商DS将会话密钥发送给用户,完成会话密钥的分发。
步骤10,解密密钥分发.
利用公钥参数公式,数据提供商DS计算公钥参数。
所述公钥参数公式如下:
其中,y0,y1,…,yk,g表示数据提供商DS的公钥参数。
采用密钥追踪函数构造方法,数据提供商DS构建过滤函数和密钥分发函数。
所述密钥追踪函数构造方法的具体步骤如下:
按照下式,构建过滤函数:
其中,C1(x)表示过滤函数,α,λ表示数据提供商DS在有限域
按照下式,构建密钥分发函数:
C2=((K1PK2PA)(y0)α,(y1)α,…,(yk)α)
其中,C2表示密钥分发函数,P表示级联操作。
数据提供商DS广播过滤函数和密钥分发函数。
采用密钥追踪处理方法,用户计算解密密钥。
所述密钥追踪处理方法的具体步骤如下:
按照下式,用户向过滤函数输入会话密钥计算过滤值:
C1(ki)=gAα
其中,C1(g)表示过滤值。
按照下式,用户计算解密密钥:
其中,(K1PK2PA)表示解密密钥。
步骤11,密文解密。
采用随机压缩加密处理方法,用户计算每一组分组数据的扰乱矩阵和能量加密函数。
按照下式,数据提供商DS计算每一组密文的扰乱矩阵:
ρi=Γ(K1+i)
其中,ρi表示第i组密文的扰乱矩阵,Γ表示伪随机正态分布矩阵生成器,K1表示密钥生成参数K的前t个比特组成的参数,t的取值与压缩感知数据的压缩值m相等。
按照下式,数据提供商DS计算稀疏数据的能量加密密文:
其中,ci表示第i组稀疏数据的能量加密密文,
采用压缩感知重构处理方法,计算规范稀疏数据,用户将规范稀疏数据发送给数据提供商DS。
所述压缩感知重构处理方法的具体步骤如下:
按照下式,用户构建恢复稀疏数据的凸优化算法:
其中,min表示取最小值操作,PgP1表示1范数,ε表示可容许的最大残差值。
按照下式,用户计算规范稀疏数据:
其中,
按照下式,数据提供商DS计算规范数据:
其中,
数据提供商DS将规范数据发送给用户。
按照下式,用户计算原始数据:
其中,xi表示计算的原始数据。
步骤12,追踪匿名叛逆者身份信息。
数据提供商DS在群组中收缴到一个包含过滤函数和密钥分发函数的匿名叛逆者盗版解码器。
采用密钥追踪处理方法,数据提供商DS计算密钥追踪参数。
所述密钥追踪处理方法的具体步骤如下:
按照下式,数据提供商DS利用盗版解码器中隐藏的会话密钥计算过滤值:
C1(ki)=gAα
其中,C1(g)表示过滤值,ki表示盗版解码器中隐藏的会话密钥。
按照下式,数据提供商DS计算密钥追踪参数:
其中,M'表示密钥追踪参数,M表示在有限域
按照下式,数据提供商DS追踪到用户身份信息:
其中,Si'表示数据提供商DS追踪到用户身份信息,M'表示密钥追踪参数,M表示数据提供商DS在有限域
数据提供商DS将追踪到的用户身份信息与记录的用户身份信息进行比对,追踪到盗版解码器包含的泄露密钥的匿名叛逆者。
步骤13,撤销用户。
撤销追踪到的叛逆者用户,数据提供商DS将撤销叛逆者用户集合的会话密钥从过滤函数中移出,从有限域
所述密钥追踪函数构造方法的具体步骤如下:
按照下式,更改过滤函数:
其中,C1(x)'表示更改的过滤函数,
按照下式,更改密钥分发函数:
其中,C'2表示更改密钥分发函数。
步骤14,恢复撤销用户。
当已经接受惩罚的撤销叛逆者用户发出恢复请求时,采用密钥追踪函数构造方法,数据提供商DS修改过滤函数中的过滤参数,将要恢复的叛逆者用户对应的会话密钥加入过滤函数完成恢复撤销用户操作,未被撤销的用户不需要更新身份认证信息。
所述密钥追踪函数构造方法的具体步骤如下:
按照下式,更改过滤函数:
其中,C1(x)'表示更改的过滤函数,
按照下式,更改密钥分发函数:
其中,C'2表示更改密钥分发函数。
步骤15,增加新用户。
当新用户发出注册请求时,数据提供商DS随机选择一个待注册份额发送给新用户,采用密钥追踪函数构造方法,将新用户的会话密钥加入过滤函数完成增加新用户操作,其它用户的密钥和身份信息保持不变。
所述密钥追踪函数构造方法的具体步骤如下:
按照下式,更改过滤函数:
其中,C1(x)'表示更改的过滤函数,
按照下式,更改密钥分发函数:
其中,C'2表示更改密钥分发函数。
参照图2,本发明所适用的基于压缩感知加密并广播密文的子流程图。其中,加密阶段数据提供商利用预处理生成测量矩阵、扰乱矩阵将规范稀疏数据加密得到随机加密密文;利用安全哈希函数计算随机加密密文哈希值、能量加密密文哈希值;将随机加密密文,能量加密密文,随机加密密文哈希值,能量加密密文哈希值打包广播至群组中。
机译: 使用匿名设备和分组服务器进行匿名化,其中基于从服务器获取的前缀生成匿名地址
机译: 基于匿名协议的匿名协议在许可区块链中的认证系统和方法,用于执行方法的记录介质
机译: 本申请所涉及的系统及匿名实体认证方法,于2010年11月12日提交给中国专利局,申请号为201010546320.9,发明名称为“系统及匿名实体认证方法”的中国专利申请。基于优先级的,其全部内容通过引用合并于此。