论文部分内容阅读
本文讨论了有限群与两类关联结构,一类结构是区组设计,另一类结构是密码体制。 第一部分主要讨论区传递的(2,,1v k-设计的分类问题。我们知道,对于自同构群为可解)的和非可解的区传递的(2,,1v k-设计,当3,4,5k=时已进行了分类,当6,7,8,9k=时成功地)分类了自同构群为可解群的情形以及自同构群的基柱为例外李型单群的情形。研究区传递2,,1v k-设计时,一个很重要的问题是区传递(()2,,1v k-设计的分类。经过国内外学者的不)断努力,区传递的(2,,1v k-设计的分类取得较大进展。) 在第三章讨论了区传递(2,,1v k-设计和李型单群)2 E q,得到如下定理:设为一个6()2,,1v k-设计,若()G Aut£是区传递,点本原但非旗传递的,若()q>(3(k k k r-+r1)f)1/3,则Soc G E q@。()26() 在第四章讨论自同构群的基柱为典型单群的区传递,点本原但非旗传递的(2,13,1v-设)计。设为一个(2,13,1v-设计,若)G Aut£是区传递,点本原但非旗传递的,则G的基柱()Soc G不是有限域()GF q上的典型单群。并由此可以得到(()2,13,1v-设计的完全分类。) 本文的第二部分是对非交换群上的公钥密码体制进行改进。目前密码学已广泛应用到社会的各个方面,密码技术被认为是最有效、最经济可行的,用来保护计算机安全的一项技术。并且,已广泛应用于身份认证,数字签名,数据传输,通信加密等各方面。公钥密码体制是密码学中重要的部分,主要利用数论中的困难问题来实现加密解密。如ElGamal密码体制是利用离散对数这一困难问题来实现,RSA密码体制是利用大整数分解这一困难问题实现的等等。但是这些数论难题对快速发展的量子计算来说,已不再是那么困难的问题。因此,研究量子计算不能带来威胁的公钥密码体制具有十分重要的意义。越来越多的研究者尝试利用代数方法构造出其他非交换代数结构,并应用到密码体制中,取得了良好的效果。 在第五章中通过密钥共享方案对已有的非交换群上的MOR密码体制进行改进,将原有的公钥(Ig Ig改为(,a)Ig Ig,使其在离散对数问题不是困难问题时仍然是安全有效的,并k,a)分析改进的体制的安全性。此外,即使没有信息的扩张,改进方案的加密也比RSA、ECC等公钥密码体制快得多。