《置換群與有限幾何在保密學中的套用》是依託北京大學，由王傑擔任負責人的面上項目。
基本介紹
- 中文名：置換群與有限幾何在保密學中的套用
- 項目負責人：王傑
- 項目類別：面上項目
- 依託單位：北京大學
- 批准號：69573001
- 申請代碼：F0206
- 負責人職稱：教授
- 研究期限：1996-01-01 至 1998-12-31
- 支持經費：6（萬元）
項目摘要
在與密碼學密切相關的本原群結構理論方面取得突破，完成了一系列具有特定次成分的本原群的分類和結構約化。利用群論及其計算機方法研究密碼編制和破譯，在DES的群論性質、S—盒的設計與k—補置換之間的關係以及PKCY公開密鑰體創的破譯等方面取得了一批理論和套用成果。利用典型群的幾何構作出了一系列具有完全保密性的認證碼和一些模仿攻擊和替換攻擊成功機率都達到其組合論下界的最優認證碼，在國際上首次得到了認證碼和Cartesian認證碼以及抗模仿攻擊最優的認證碼和Cartesian認證碼存在的充分必要條件。
