姚远
- 作品数：3 被引量：0H指数：0
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于语义三角的领域知识图谱的生成方法及装置
- 本发明公开了一种基于语义三角的领域知识图谱的生成方法及装置，其方法为：生成目标领域的知识图谱中的实体、概念及其代表词项、语义三角中概念的表示；依据预设的关系类型分类规则对目标领域应用系统关系数据库的数据规划进行规则匹配构...
- 姚远朱嘉奇孙朝旭林九川王永剑裴新王宏安
- 文献传递
- 一种基于语义三角的领域知识图谱的生成方法及装置
- 本发明公开了一种基于语义三角的领域知识图谱的生成方法及装置，其方法为：生成目标领域的知识图谱中的实体、概念及其代表词项、语义三角中概念的表示；依据预设的关系类型分类规则对目标领域应用系统关系数据库的数据规划进行规则匹配构...
- 姚远朱嘉奇孙朝旭林九川王永剑裴新王宏安
- 文献传递
- 对Raviyoyla v1的实际伪造攻击
- 2016年
- 随着移动互联网的兴起和大数据时代的来临,人们迫切需要安全高效的认证密码算法.2013年,在NIST的赞助下,Bernstein等人发起了名为CAESAR的认证密码竞选.对竞选算法的安全性评估已成为当前对称密码学研究领域的热点问题.Raviyoyla v1是提交到CAESAR第1轮竞选的候选算法之一.它是建立在eStream计划的候选算法MAG v2的基础上的流密码算法,并采用带密钥的杂凑函数进行认证.虽然设计者声称Raviyoyla v1具有128比特的完整性,但是该文成功地构造了一种针对Raviyoyla v1的实际伪造攻击,从而说明该算法是极不安全的.具体地,通过在明文消息中引入特殊形式的差分,攻击者能够使算法的内部状态在输出认证标签时没有差分.而且,这种差分并不局限于某些具体值,从而可以利用同一个消息得到多个伪造.理论分析表明,该形式的差分有超过0.307 143的概率使得内部状态发生碰撞.因此,平均而言只需要大约3次实验即可成功地进行伪造.特别地,若将差分限定到一些特殊值上,成功概率非常接近于1.单机实验结果显示,攻击者能够在几秒钟之内成功地进行伪造.尽管设计者针对上述攻击提出了一种可能的改进方案,但文章的进一步分析表明改进并不是本质的,修改后的算法仍然不能抵抗基于差分的伪造攻击.针对设计者提出的各种可能的修正,该文都给出了实际可行的攻击.实验证实,这些攻击具有很高的成功概率且在单机上只需花费几秒钟的时间.文章最后列举了所有可能情形下的伪造示例.据我们所知,公开文献中尚无对Raviyoyla v1及其改进版的认证部分的分析,因此该文对CAESAR竞选有重要意义.
- 姚远张斌吴文玲
- 关键词：CAESARV1伪造攻击差分分析
