云环境下一种低成本的数据安全存储和处理框架.pdfVIP

云环境下一种低成本的数据安全存储和处理框架 张丽敏 西安外事学院现代教育技术 中心 西安 710077 摘 要 ：提 出了一种基于云计算的数据存储和处理框架 。支持用户对大规模数据集进行低成本 、安全 的共享和 处理 。该框架研究了基于矩阵的数据挖掘算法 ，重点是安全的Top．k特征 向量算法 。该算法采用 了一种迭代处 理模型，授权用户可 以与云端展开交互 以获得预期结果 。交互过程 中源矩阵和中间结果均处于保密状态。另 外 ，基于 Paillier加密算法和高效的随机 向量扰动策略，实现了新算法的安全性 。实验结果表 明，提 出的方法对 大型矩 阵具有可拓展性 ，且客户端成本较低 。 关键词 ：云计算 ；数据挖掘 ；迭代 ；Paillier加密 ；安全性 doJ：10．11959／j．issn．1Ooo一0801．2015O49 Low CostSafetyDataStorageandProcessing FrameworkUnderCloudEnvironment ZhangLimin fModernEducationalTechnologyCenter，Xi’allInternationalUniversity，Xi’an710077，China Abstract：Cloud—baseddatastorageandprocessingrfamework，which enablesuserscan economically andsecurely shareandhandlebigdatasetswithlow cost，wasproposed．Therfamework studieddataminingalgorithmsbasedon thematrix，whosefocuswasthesecureTop-k featurevectoralgorithm．Th ealgorithm usedan iterativeprocessing modeland the authorized userinteracted with the cloud to achieve the expected result．In this process，the interactionofsourcematrixandintermediateresultswerekeptconfidentia1．Inaddition，thesecurityofthisalgorithm wasguaranteedbyusingPaillierencryptionandarandom perturbationtechnique．Experimentalresultsshow thatthe proposedmethodisscalabletobigmatriceswhilerequiringlow client—sidecosts． Keywords：cloudcomputing，datamining，iteration，Pailliereneryption，security 音等多种有用信息。这些数据集已经成为数据拥有者的重 1 引言 要资产。这一现象也为数据存储、共享和分析带来了多种 随着网络服务、移动应用和传感器网络的不断发展， 挑战：移动设备和传感器等大多数数据采集器可以用于存 从多个分布式数据源中采集而成的数据集规模越来越大， 储和处理数据的资源非常有限．数据只能被迫发送给服务 数据集的用途越来越广。例如，移动设备的用户可以生成 器或云端；采集来的数据可能非常敏感，对数据传输、存储 用户间交流情况、用户对产品的兴趣及用户位置、用户语 和处理过程的安全性要求更高。安全地处理和分析大数据 收稿 日期 ：2014—09—25：修 回日期 ：2015一Ol一28 基金项 目：陕西省教育厅 2014年科学研究项 目 No．14JK2117 FoundationItem：ScientificResearchFundofShaanxiProvincialEducationDepartmentin2014 No．14JK21171 需要分配大量的计算资源，而云计算是实现这一目的的理 6 随机维向量 想平台I”。 for 1tokdo 参考文献f21提出一种方法，可以将计算任务安全外 bi*--Ab—l／ItAb1II 包。然而，该方法基于Gentry的全同形加密算法I3 ，计算成 幂迭代算法的其他运算，成本为o n1 本和密文体积太大，不具有可行性。Naehrig等人 提出一 endfor 种安全的外包解决方案。只需要加密方法 “稍微”同形即 生成特征向量且成本为0fn1的后处理 可．但是仍然存在密文体积过大的问题。At~lah等人5