密码学
左边cs
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-09-15 09:50:47 · 152 阅读 · 0 评论 -
NP问题与NP-hard的关系
P和NP指两种复杂类。 一个问题L属于复杂类P,指能够在多项式时间内找到问题LL的解。 LL属于复杂类NP,指的是能够在多项式时间内验证LL的解xx的正确性,即xx是否为LL的正确的解。 所以复杂类P∈\inNP。目前不能确定的是P是否与NP相等。NP-hardness:问题LL具有NP-hardness是指,对于任何NP问题,都可以归约到问题LL上,即问题LL有着比NP问题更强的困难性。所以原创 2017-09-19 14:59:45 · 4490 阅读 · 0 评论 -
GGH97
GGH97介绍了一种新型的陷门单向函数,其中单项函数是建立在CVP问题上的,陷门则是CVP问题所在的格的约化基。 使用该陷门单向函数可以构造加密方案和签名方案。加密方案 构造加密方案的方法有很多种,一种通用的方法是使用陷门函数的hard-core比特,将消息的比特嵌入进去[参考文献12]。这种方法的优势是可以确保方案的安全性能达到底层陷门单向函数的水平,缺点是随着消息的扩张,效率较低。原创 2017-09-16 13:26:10 · 673 阅读 · 0 评论