国家自然科学基金(61173136)
- 作品数：2 被引量：3H指数：1
- 相关作者：王晓霞孙德才方乐任勇军徐新卫更多>>
- 相关机构：渤海大学南京信息工程大学安徽工业大学更多>>
- 发文基金：国家自然科学基金辽宁省博士科研启动基金辽宁省科技厅基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种支持多种子近似串匹配的q-gram索引被引量：3
- 2014年
- 如何在大型文本库中快速找出给定串的近似串是大数据时代要解决的关键问题。基于多种子的近似串匹配算法因匹配速度快而得到众多学者的青睐,但巨大的索引空间消耗也使其难以处理大型文本库。提出了一种支持多种子的q-gram索引结构,通过该索引能够快速地计算出给定任意长度连续种子的地址集合,解决了多种子近似串匹配算法中种子的数目和长度受存储空间限制的问题。实验数据显示,新索引方案成倍地减少了存储空间的消耗。实验结果表明,提出的索引方案在大数据环境下的多种子近似匹配中具有一定的优势。
- 孙德才王晓霞
- 关键词：大数据近似串匹配种子
- 标准模型下密钥保密的条件代理重加密
- 2012年
- 代理重加密方案(PRE)使代理者能够把用委托者公钥加密的密文转换成受委托者的密文,而代理者并不能得到明文。由于这个优良的特性,使得代理重加密广泛应用于加密后的信息通信领域,比如被加密的电子邮件传输等。但是,现有的条件代理重加密方案都不能提供密钥保密的特性。为此,本文基于3-QDBDH和Truncated q-ABDHE问题,提出第一个标准模型下达到CCA安全的密钥保密的条件重加密方案。
- 任勇军徐新卫方乐
