群论与组合数学对密码和认证码的应用-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

群论与组合数学对密码和认证码的应用

项目名称：群论与组合数学对密码和认证码的应用
项目类别：面上项目
批准号：69873002
申请代码：F020701
项目来源：国家自然科学基金
研究期限：1999-01-01-2001-12-01

项目负责人：王杰
负责人职称：教授
依托单位：北京大学
批准年度：1998

中文摘要：

密码和认证码的研究是信息安全和保密通讯中的前沿课题。我们用群论和组合数学的理论和方法对密码和认证码进行研究取得了重要的进展。应用典型群上的几何构造新的认证码，完成了一些重要参数的计算以及相应的横截设计；首次利用规模参数得到一些关于认证码存在的充分必要条件；研究了认证码的同构问题并完成了两类认证码的完全分类；建立了二部图与认证码的联系，并用图论方法构造出具有完善保密性的认证码；建立了本原群结构与其作出的置换群映射密码体制安全性之间的联系；在信息网络系统基础图的对称性研究取得重要进展，对有限单群决定的凯莱网络系统的全自同构群结构给出较好的刻画。这些结果对密码和认证码的研究与应用都具有重要的意义。

中文主题词：保密学；群论；组合数学

成果综合统计