密码学中信息论及计算复杂性的研究
针对信息论和计算复杂性是密码学的两个重要理论基础,而信息的加密与破译又和信息论密切相关.研究了信息的传输和保密问题,并对保密系统进行了数学描述和分析.讨论了完善保密性、理论保密性与实际保密性,给出了算法复杂度的两个时间算法,探讨了纠错码中的几个NP问题及其密码学作用.通过介绍计算复杂性理论中的几个重要概念,给出了P,NP,CO-NP与PSPACE之间的关系.
纠错码、保密系统、算法复杂度、NP问题、信息论
30
TP393.08(计算技术、计算机技术)
四川省教育厅科研基金项目07ZC009
2009-11-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
4393-4394,4454