信息网络安全 ›› 2015, Vol. 15 ›› Issue (9): 10-14.doi: 10.3969/j.issn.1671-1122.2015.09.003

• 优秀论文 • 上一篇    下一篇

一种基于数据库服务的密文检索实现

宋衍1(), 周庆1, 张国双1, 王馨2   

  1. 1.信息保障技术重点实验室,北京 100072
    2.北京军区气象水文中心,北京 100144
  • 收稿日期:2015-07-15 出版日期:2015-09-01 发布日期:2015-11-13
  • 作者简介:

    作者简介: 宋衍(1982-),男,湖北,工程师,博士研究生,主要研究方向:网络安全和数据库;周庆(1964-),男,重庆,高级工程师,主要研究方向:网络安全;张国双(1982-),男,河北,助理研究员,博士研究生,主要研究方向:应用数学;王馨(1987-),女,河北,助理工程师,主要研究方向:数据库应用。

  • 基金资助:
    国家自然科学基金 [60973112]

A Ciphertext Search Scheme Based on DAS

Yan SONG1(), Qing ZHOU1, Guo-shuang ZHANG1, Xin WANG2   

  1. 1. Science and Technology on Information Assurance Laboratory, Beijing 100072, China
    2. Meteorological Hydrology Center of Beijing Military Region, Beijing 100144, China
  • Received:2015-07-15 Online:2015-09-01 Published:2015-11-13

摘要:

文章针对密文检索中难度较大的字符串模糊检索问题,利用ElGamal公钥算法和序列算法的密码性质,设计出一种新的密码加密方案,并在外包数据库环境中实现了基于密文的字符串检索。通过分析表明,该方案并不以损害安全性为代价,并将时间和空间性能损失控制在有限的、可接受的范围之内。

关键词: 数据库即服务, 有限域, ElGamal算法, 数据模型

Abstract:

Using the cryptographic characteristics of ElGamal public-key algorithm and stream symmetrical algorithm, we design a new cryptographic scheme which realizes fuzzy search over encrypted character data and implement it in the database-outsourcing application. The scheme makes the server rather than the client manage the huge amounts of keys. Moreover, the data model of the database efficiently reduces the performance penalty of time and dimension to a limited and available range. Following, we contrasts the scheme with ElGamal algorithm and comes to the conclusion that the scheme implements without security comprise.

Key words: database as a service, finite field, ElGamal algorithm, data model

中图分类号: