基于属性的可搜索加密方案.docxVIP

基于属性的可搜索加密方案李双１）徐茂智２）１）（北京工商大学理学院 北京 １０００４８）２）（北京大学数学科学学 基于属性的可搜索加密方案 李 双１） 徐茂智２） １）（北京工商大学理学院 北京 １０００４８） ２）（北京大学数学科学学院 北京 １００８７１） 摘 要 ２００４年 ，Ｂｏｎｅｈ等人利用匿名的基于身份的加密方案构造了一个公钥可搜索 加密方案 （ＰＥＫＳ），解 决了特 定环境下对加密数据进行检索的这一困难问题 ．已有的可搜索加密方案 ，通 信模式往往是一对一的 ，关 键词密文也 只能被特定的单个用户查询或解密 ，这样的通讯模 式在实际的系统中有很多局限性 ．作者首次给出了基于属性的 可搜索方案（ＡＴＴ－ＰＥＫＳ）的定义和构造算法 ．此 方案与 ＰＥＫＳ的不同之处在于基于 属性的可搜索方案是适应群组 的公钥加密搜索方案 ，扩大了信息的共享性 ，节省了第三方信息存储的空间 ．作 者同时对此方案进行了一致性分析 和安全性证明． 关键词 可搜索加密 ；基于属性的加密 ；双 线性 Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ问 题 ；安 全性证明 ；信 息安全 ；网 络安全 中图法分类号 ＴＰ３０９ ＤＯＩ号 １０．３７２４／ＳＰ．Ｊ．１０１６．２０１４．０１０１７ Ａｔｔｒｉｂｕｔｅ－ＢａｓｅｄＰｕｂｌｉｃＥｎｃｒｙｐｔｉｏｎｗｉｔｈＫｅｙｗｏｒｄＳｅａｒｃｈ ＬＩＳｈｕａｎｇ１） ＸＵ Ｍａｏ－Ｚｈｉ２） １）（ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，ＢｅｉｊｉｎｇＴｅｃｈｎｏｌｏｇｙａｎｄＢｕｓｉｎｅｓｓＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ １０００４８） ２）（Ｓｃｈｏｏｌｏｆ ＭａｔｈｅｍａｔｉｃａｌＳｃｉｅｎｃｅｓ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ １００８７１） Ａｂｓｔｒａｃｔ Ｉｎ ２００４，Ｂｏｎｅｈ ｕｓｉｎｇ ａｎｏｎｙｍｏｕｓ ｈｉｅｒａｒｃｈｉｃａｌｉｄｅｎｔｉｔｙ－ｂａｓｅｄ ｅｎｃｒｙｐｔｉｏｎ ｓｃｈｅｍｅ ｃｏｎｓｔｒｕｃｔｅｄａｐｕｂｌｉｃｋｅｙｓｅａｒｃｈａｂｌｅｅｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅ（ＰｕｂｌｉｃＫｅｙＥｎｃｒｙｐｔｉｏｎｗｉｔｈＫｅｙｗｏｒｄＳｅａｒｃｈ ｓｈｏｒｔｈａｎｄｆｏｒＰＥＫＳ），ｗｈｉｃｈｗａｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｄｉｆｆｉｃｕｌｔｔａｓｋｏｆｔｈｅｅｎｃｒｙｐｔｅｄｄａｔａｔｏｂｅ ｒｅｔｒｉｅｖｅｄ ｕｎｄｅｒ ｃｅｒｔａｉｎ ｃｉｒｃｕｍｓｔａｎｃｅｓ．Ｅｘｉｓｔｉｎｇ ｓｅａｒｃｈａｂｌｅ ｅｎｃｒｙｐｔｉｏｎ ｓｃｈｅｍｅ，ｔｈｅ ｍｏｄｅ ｏｆ ｃｏｍｍｕｎｉｃａｔｉｏｎｉｓｏｆｔｅｎｏｎｅ－ｔｏ－ｏｎｅ；ｋｅｙｗｏｒｄｃｉｐｈｅｒｔｅｘｔｃａｎｏｎｌｙｂｅｑｕｅｒｉｅｄａｎｄｄｅｃｒｙｐｔｅｄｂｙａ ｐａｒｔｉｃｕｌａｒｉｎｄｉｖｉｄｕａｌｕｓｅｒ．Ｔｈｅｒｅａｒｅａｌｏｔｏｆｌｉｍｉｔａｔｉｏｎｓｉｎｔｈｉｓ ｍｏｄｅｏｆｃｏｍｍｕｎｉｃａｔｉｏｎｉｎｔｈｅ ａｃｔｕａｌｓｙｓｔｅｍ．ＷｅｆｉｒｓｔｌｙｐｒｅｓｅｎｔｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆＡｔｔｒｉｂｕｔｅ－ＢａｓｅｄＰｕｂｌｉｃＥｎｃｒｙｐｔｉｏｎｗｉｔｈ Ｋｅｙ－ ｗｏｒｄＳｅａｒｃｈ （ＡＴＴ－ＰＥＫＳ）ａｎｄｔｈｅａｌｇｏｒｉｔｈｍ ｏｆｃｏｎｓｔｒｕｃｔｉｏｎ．ＡＴＴ－ＰＥＫＳｉｓｄｉｆｆｅｒｅｎｔｆｒｏｍ ＰＥＫＳ，ｗｈｉｃｈｂａｓｅｄｏｎｔｈｅｕｓｅｒ’ｓｐｒｏｐｅｒｔｙｉｓａｄａｐｔｔｏｔｈｅｇｒｏｕｐ’ｓｐｕｂｌｉｃｋｅｙｅｎｃｒｙｐｔｉｏｎｓｅａｒｃｈ ｐｒｏｇｒａｍ，ｅｘｐａｎｄｓｔｈｅｉｎｆｏｒｍａｔｉｏｎｓｈａｒｉｎｇ，ｓａｖｅｓｓｔｏｒａｇｅｓｐａｃｅｏｆｔｈｉｒｄ－ｐａｒｔｙｉｎｆｏｒｍａｔｉｏｎ．Ｗｅ ａｌｓｏｇｉｖｅｔｈｅａｎａｌｙｓｉｓｏｆｃｏｎｓｉｓｔｅｎｃｙａｎｄｔｈｅｐｒｏｏｆｏｆｓｅｃｕｒｉｔｙ． Ｋｅｙｗｏｒｄｓ ＰＥＫＳ；ＡＢＥ；ＢＤＨ；ｓｅｃｕｒｉｔｙｐｒｏｏｆ；ｉｎｆｏｒｍａｔｉｏｎｓｅｃｕｒｉｔｙ；ｎｅｔｗｏｒｋｓｅｃｕｒｉｔｙ 查询到所需 要 的 信 息，搜 索 工 具 变 得 异 常 重 要，如 Ｇｏｏｇｌｅ、百度已成 为我们日常学习 、生 活 的 工 具．如 何使得搜索安全是一个重要的问题 ，于 是一些关于 加密数据的 搜 索 技 术 应 运 而 生 ．２００４ 年，Ｂｏｎｅｈ 等 引 言 １ 在网络迅猛发展、信息爆炸的今天，为了能快速 收稿日期 ：２０１２－１０－２９；最终修改稿收到日期 ：２０１３－１２－２３．本 课题得到国家自 然科 学基金 ６１２７２４９９）、北京市属高等学校人才 强教计划 ＰＨＲ（ＩＨＬＢ，２０１３０２）、北 京市自然 科 学