密码学中信息论及计算复杂性的研究

• 作者: 代群 任伟 梅挺
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 纠错码 保密系统 算法复杂度 NP问题 信息论
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 信息安全技术
• 页码范围: 4393-4394,4454
• 页数: 3页
• 分类号: TP393.08
• 字数: 3592字
• 语种: 中文

摘要

针对信息论和计算复杂性是密码学的两个重要理论基础,而信息的加密与破译又和信息论密切相关.研究了信息的传输和保密问题,并对保密系统进行了数学描述和分析.讨论了完善保密性、理论保密性与实际保密性,给出了算法复杂度的两个时间算法,探讨了纠错码中的几个NP问题及其密码学作用.通过介绍计算复杂性理论中的几个重要概念,给出了P,NP,CO-NP与PSPACE之间的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梅挺	成都医学院人文信息管理学院	24	45	4.0	4.0
2	任伟	成都医学院人文信息管理学院	18	161	4.0	12.0
3	代群	成都资讯工程学院光电系	1	1	1.0	1.0