宋琦
- 作品数:3 被引量:9H指数:1
- 供职机构:合肥工业大学计算机与信息学院更多>>
- 发文基金:安徽省自然科学基金广东省教育部产学研结合项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于RSA的一般访问结构的秘密共享方案被引量:1
- 2017年
- 文章基于RSA(Rivest-Shamir-Adleman)密码体制,提出一种一般访问结构的秘密共享方案。为避免分发者的"权威欺骗",方案中的参与者各自选择自己的秘密份额;在秘密恢复阶段,秘密恢复者利用秘密份额影子来恢复秘密,而不暴露秘密份额,因此秘密份额可重复使用;当共享秘密改变时,秘密份额不变,秘密分发者通过改变秘密影子,使得秘密份额能够共享多个秘密;同时,该方案能够验证参与者的欺骗行为。最后,通过理论分析和实例,证明了该方案的安全性和正确性。
- 宋琦徐明杰赵季翔刘春晖侯整风
- 关键词:秘密共享一般访问结构秘密份额RSA算法
- 基于RSA的一般访问结构的秘密共享研究
- 秘密共享是信息安全和密码学领域中的重要研究方向,能够有效地保障信息在保存、传输和使用过程中的安全性,克服了传统密码体制中权利过于集中而被滥用的缺点,提高了系统的安全性、健壮性和公正性。 本文介绍了秘密共享的研究背景和现...
- 宋琦
- 关键词:秘密共享RSA加密算法
- 一种改进的AC多模式匹配算法被引量:7
- 2015年
- 在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存储模式树中两两相邻字符组成的字符串及其位置,2个哈希表分别存储模式树末层字符串和字符。采用多层跳跃规则依次查找这3个表,在不发生漏检的情况下,使模式树的最大移动距离为最短模式串长度加3。从模式树移动次数、匹配阶段时间、各种跳跃距离的概率3个方面测试算法性能。实验结果表明,与AC算法相比,AC_TE算法具有更大的模式树移动距离,消耗的时间更少。
- 刘春晖黄宇宋琦
- 关键词:多模式匹配漏检模式树