[发明专利] 一种密文数据机密性检测方法及电子装置 – CN114095406A 全文链接一   全文链接二

 
基本信息
申请号
CN202010789604.4
申请日
20200807
公开(公告)号
CN114095406A
公开(公告)日
20220225
申请(专利权)人
中国科学院数据与通信保护研究教育中心;中国科学院信息工程研究所
申请人地址
100093 北京市海淀区闵庄路甲89号
发明人
王平建;陈天宇;杨峰;钱文飞;吕娜;张译尹;马原 专利类型 发明专利
摘要
本发明提供一种密文数据机密性检测方法,其步骤包括:解析待检测密文,获取n个单字节组成的二进制形式密文串,并以每一单字节为一元素存入密文数组;对密文数组中的元素Pi按照同一数值进行聚类,得到A个公共前缀长度为1的位置索引集合A1,a;通过位置索引集合A1+q,b中的各位置索引,对获取的元素Pi+q聚类,得到位置索引集合A1+(q+1),c;根据一设定公共前缀长度q′,获取位置索引集合Aq′,b′,并根据各位置索引集合Aq′,b′中位置索引数量及各位置索引在密文数组中的位置,判断待检测密文的机密性。本发明只记录各个子密文的首元素在数组中的索引,在需要时通过首元素的索引与子密文长度定位相应的子密文,从而显著降低系统内存开销。
主权项
1.一种密文数据机密性检测方法,其步骤包括:1)解析待检测密文,获取n个单字节组成的二进制形式密文串,并以每一单字节为一元素存入密文数组;2)对密文数组中的元素Pi按照同一数值进行聚类,得到A个公共前缀长度为1的目标子密文位置索引集合A1,a,其中0≤i≤n-t,1≤A≤n-t+1,1≤a≤A,t为目标子密文最大长度;3)对B个公共前缀长度为(1+q)的目标子密文位置索引集合A1+q,b中的各位置索引,通过在密文数组上的索引位置与公共前缀长度,获取元素Pi+q,并对同一数值的Pi+q进行聚类,得到C个公共前缀长度为(1+q+1)的目标子密文位置索引集合A1+(q+1),c,其中1≤q≤t-2,A≤B≤n-t+1,B≤C≤n-t+1,1≤b≤B,1≤c≤C;4)根据一设定公共前缀长度q′,获取B′个目标子密文位置索引集合Aq′,b′,并根据各目标子密文位置索引集合Aq′,b′中位置索引数量及各位置索引在密文数组中的位置,判断待检测密文的机密性,其中1≤q′≤t,1≤b′≤B′,1≤B′≤n-t+1。

 

 
IPC信息
IPC主分类号
H04L43/50
H 电学

H04 电通信技术

H04L 数字信息的传输,例如电报通信

 

 
法律状态信息
法律状态公告日
20220225
法律状态
公开 法律状态信息
CN202010789604 20220225 公开 公开

 

 
代理信息
代理机构名称
北京君尚知识产权代理有限公司 11200
代理人姓名
邵可声