P vs. NP问题研究状态及其对密码学的意义

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《P vs. NP问题研究状态及其对密码学的意义》，欢迎阅读！

P vs. NP问题研究状态及其对密码学的意义

王琪;姜新文;彭立宏

【期刊名称】《计算技术与自动化》 【年(卷),期】2010(029)003

【摘 要】介绍P vs. NP问题的研究状态以及P vs. NP问题的研究对于密码学的意义.主要内容包括关于证明P≠NP的主要研究方法和相关工作,关于证明P=NP的主要研究方法和相关工作,关于求解NP完全问题的相关方法,以及P vs. NP问题研究与密码学的关系.由于现代密码学建立在未知密钥情况下不存在有效的算法将明文消息从密文中提取出来的假定之上,因此安全加密算法存在的一个必要条件是P≠NP.如果P=NP,根据Cook的观点,现代密码体制将崩溃.依据P=NP的假定,给出一个可能的密码分析模型. 【总页数】7页(P66-72) 【作 者】王琪;姜新文;彭立宏

【作者单位】国防科技大学,计算机学院,湖南,长沙,410073;国防科技大学,计算机学院,湖南,长沙,410073;国防科技大学,计算机学院,湖南,长沙,410073 【正文语种】中 文 【中图分类】TP301.6 【相关文献】

1.癫痫持续状态患儿血浆和脑脊液中 NPY、GAL 水平变化及其临床意义 [J], 黄月艳;潘红飞;李强;钟京梓;曾洁华


2.老年心力衰竭合并肺部感染患者BNP、NT-proBNP、PCT、NT-proBNP/BNP比值水平变化及意义 [J], 余微;程幼夫;张汝

3.SENP1、SENP2和SENP6蛋白在人恶性胶质瘤组织和细胞中的表达及其意义 [J], 王东东;张宇;张伟琪;丁振东;于洪泉;齐玲

4.血清NSE、NPY及GAL水平与成人癫痫持续状态的关系及临床意义 [J], 李国钦;陈玉明;蒋时笑;姜华

5.SENP1、SENP5、SENP6蛋白在子宫内膜腺癌组织中的表达及意义 [J], 靳荣;李红芳;南寿山;姜忠敏;吴晓蕊

因版权原因，仅展示原文概要，查看原文内容请购买

本文来源：https://www.dy1993.cn/UhA4.html