基于混合算法的高维稀疏数据安全加密仿真  

Simulation of High Dimensional Sparse Data Security Encryption Based on Hybrid Algorithm

作　　者：张淑荣[1] 李春平[1,2] ZHANG Shu-rong;LI Chun-ping(Faculty of Bigdata and Computing,Guangdong Baiyun University,Guangzhou Guangdong 510450,China;College of Computer Science and Technology,Guangdong University of Technology,Guangdong Guangzhou 510000,China)

机构地区：[1]广东白云学院大数据与计算机学院,广东广州510450 [2]广东工业大学计算机学院,广东广州510000

出　　处：《计算机仿真》2025年第2期427-431,共5页Computer Simulation

基　　金：广东白云学院2022年度校级本科教学质量与教学改革工程项目(BYTD202202)。

摘　　要：由于高维稀疏数据存在特征难提取、数据存在空值和缺失值等问题,导致对其安全加密难度较大。为了实现对高维稀疏数据安全加密,提出一种基于混合算法的数据安全加密方法。通过对高维稀疏数据值建立对象组,计算组内每个数据属性出现概率,标记对象与属性值间相似性,取最大和最小相似性阈值作为参照,求解不同维度数据与阈值间所属关系。采用DES加密算法根据数据维度向量更改明文大小,实现高维和低维数据的密钥分配;利用ECC算法建立椭圆曲线和散列函数,计算数据点在曲线上的散列关系,设立发送端和接收端,通过求解数据在二者间数据稀疏性表达,给出适应度最高的密文,完成混合加密。实验结果表明,所提方法加密效果好,在数据量为1000GB时,其密文空间占比保持在7500B内。Due to the difficulty in extracting features and the presence of null and missing values in high-dimensional sparse data,it is difficult to securely encrypt it.In order to achieve secure encryption of high-dimensional sparse data,a hybrid algorithm based data security encryption method is proposed.Firstly,an object group containing high-dimensional sparse data values was constructed,and then the probability of each data attribute appearing in the group was calculated.Meanwhile,the similarity between object and attribute value was marked.The maximum and minimum similarity thresholds were used as references,the relationship between different dimensional data and thresholds was solved.Based on the data dimension vector,DES encryption algorithm was adopted to change the plaintext size,thus achieving the key distribution of high-dimensional and low-dimensional data.Moreover,ECC algorithm was used to establish elliptic curve and hash function,and thus to calculate the hash relationship of data points on the curve.Furthermore,the sender and receiver were set up.Finally,the ciphertext with the highest fitness was given by solving the data sparsity expression between the two.Thus,the hybrid encryption was completed.The experimental results show that the proposed method has good encryption performance,and its ciphertext space ratio remains within 7500B when the data volume is 1000GB.

关 键 词：散列函数 高维稀疏数据 数据加密标准加密算法 纠错码加密算法 密钥分配 

分 类 号：TP396[自动化与计算机技术—计算机应用技术]