公开(公告)号：CN114095406A

公开(公告)日：2022-02-25

申请号：CN202010789604.4

申请日：2020-08-07

Applicant: 中国科学院数据与通信保护研究教育中心 ,  中国科学院信息工程研究所

Inventor： 王平建 ,  陈天宇 ,  杨峰 ,  钱文飞 ,  吕娜 ,  张译尹 ,  马原

IPC: H04L43/50 ,  H04L9/40 ,  H04L69/22 ,  G06K9/62

Abstract: 本发明提供一种密文数据机密性检测方法，其步骤包括：解析待检测密文，获取n个单字节组成的二进制形式密文串，并以每一单字节为一元素存入密文数组；对密文数组中的元素Pi按照同一数值进行聚类，得到A个公共前缀长度为1的位置索引集合A1，a；通过位置索引集合A1+q，b中的各位置索引，对获取的元素Pi+q聚类，得到位置索引集合A1+(q+1)，c；根据一设定公共前缀长度q′，获取位置索引集合Aq′，b′，并根据各位置索引集合Aq′，b′中位置索引数量及各位置索引在密文数组中的位置，判断待检测密文的机密性。本发明只记录各个子密文的首元素在数组中的索引，在需要时通过首元素的索引与子密文长度定位相应的子密文，从而显著降低系统内存开销。

公开(公告)号：CN114095406B

公开(公告)日：2023-04-21

申请号：CN202010789604.4

申请日：2020-08-07

Applicant: 中国科学院数据与通信保护研究教育中心 ,  中国科学院信息工程研究所

Inventor： 王平建 ,  陈天宇 ,  杨峰 ,  钱文飞 ,  吕娜 ,  张译尹 ,  马原

IPC: H04L43/50 ,  H04L9/40 ,  H04L69/22 ,  G06F18/23

Abstract: 本发明提供一种密文数据机密性检测方法，其步骤包括：解析待检测密文，获取n个单字节组成的二进制形式密文串，并以每一单字节为一元素存入密文数组；对密文数组中的元素Pi按照同一数值进行聚类，得到A个公共前缀长度为1的位置索引集合A1，a；通过位置索引集合A1+q，b中的各位置索引，对获取的元素Pi+q聚类，得到位置索引集合A1+(q+1)，c；根据一设定公共前缀长度q′，获取位置索引集合Aq′，b′，并根据各位置索引集合Aq′，b′中位置索引数量及各位置索引在密文数组中的位置，判断待检测密文的机密性。本发明只记录各个子密文的首元素在数组中的索引，在需要时通过首元素的索引与子密文长度定位相应的子密文，从而显著降低系统内存开销。