基于函数依赖的信息泄漏评估的研究.pdfVIP

计算机研究与发展 ISSN1000—1239|CN ol Researchand Journal Computer Development 基于函数依赖的信息泄漏评估研究 赵文兵1’2廖湖声1谢昆青2 1(北京工业大学计算机科学与技术学院软件学科部北京100022) 2(北京大学视觉与听觉信息处理国家重点实验室 北京 100871) (zhaowb@bjut．edu．cn) Information Function Evaluating Leakageby Dependencies Zhao Xie ， Wenbin91，一，LiaoHushen91，andKunqingr2 1(Department Scienceand ofSoftware，CollegeofComputerTechnology，BeOingUniversityofTechnology。BeOing100022) 2(National 100871) LaboratoryofMachinePerception，PekingUniversity，Beijing AbstractIndata sensitiveinformation beunwanteddisclosedevenwhenthe and integration may systems networkaresecure．Theseinformationcanbefoundin level．Inthis different leakages logical paper，these kindsofinformationare function isthemainfactortocausesuchdata leakagedefined，whydependency is an totestinformation addressedinorder beforehandis securityproblemsexplained，andalgorithm leakage to facilitatedata withmore publicationlogically security． wordsinformation Key leakage；function security dependency；data 摘要当系统与网络均正常运行时，发布到互联网上的关系数据仍然可能在逻辑上发生敏感信息的泄 漏．定义了不同程度的信息泄漏；阐述了函数依赖作为导致信息泄漏的原因；提出了一种在数据发布之 前检测信息泄漏的算法，对促进逻辑上更为安全的数据发布有所裨益． 关键词信息泄漏；函数依赖；数据安全 中图法分类号TP311 近年来伴随着互联网的蓬勃发展，数据发布、数 略，虽然取得了一定的成效，但是存在效率较低、容 据集成等技术逐渐得到普遍应用，数据共享的程度 易发生错误等弊端【4J．目前国外对共享数据的安全 大幅度提高，数据安全问题日益引起社会的高度关 问题研究在避免信息泄漏[5-8】、个人信息保护[9]、加 注…．有别于计算机科学中的系统安全与网络安 密的数据发布[10]等方面展开，处于方兴未艾的阶段． 全，数据安全是在假设系