对称拉丁方的计数

来源 :宁波大学 | 被引量 : 0次 | 上传用户:leiweiwei42
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,出现了各种各样基于拟群的密码体制.中外学者越来越多地把拟群用于加密,主要是因为它庞大的数量可以为密码系统提供无限的密钥空间,从而增加了密码体制的安全性.拉丁方可以看做是去掉行标和列标的拟群乘法表,也就是说拉丁方的数量和基于拟群的密码系统的安全性有紧密的联系.同时拉丁方的计数问题是组合数学中的一项重要问题,早在220年前欧拉研究该问题以来,吸引了众多中外学者对它的研究.特别地,在2010年徐允庆教授提出了基于后可交换拟群的密码体制.由于对称拉丁方和后可交换拟群是等价的,所以对称拉丁方的数目和基于后可交换拟群的密码体制的安全性有密切的联系.目前有关对称拉丁方计数问题的结论相对匮乏有待完善.本文主要研究对称拉丁方的计数问题,给出相应的估计公式,并介绍其在三个方面的应用.全文共分为四章.第一章本章主要介绍有关对称拉丁方计数研究的背景,发展概况及相应的研究成果.第二章在这一章中,我们首先探讨对称拉丁方和半标准对称拟拉丁方之间的数量关系;然后讨论六种半标准对称拟拉丁方的存在性,并分别给出相应的估计公式.第三章根据半标准对称拟拉丁方和对称拉丁方之间的数量关系,并结合第二章所得的结果给出两个关于对称拉丁方数目的估计公式,最后结合估计公式给出对称拉丁方数目近似值,这些是本文的主要结果.第四章在本章中,我们把所得结论应用到三个方面:首先讨论后可交换拟群与对称拉丁方的等价关系,然后说明基于后可交换拟群的密码体制的密钥空间大小与对称拉丁方数目之间的关系.其次,我们分别讨论对称拉丁方和完全图的一因子分解及其边着色的关系,并把第三章有关结论分别用于估计完全图的一因子分解个数和完全图的边着色个数.
其他文献
互联网金融的兴起,使我国居民的碎片化理财需求得到了极大的释放,进而对传统金融产生了巨大的冲击,同时也加速了我国金融业的变革。在此背景下,本文以长尾理论为基础,通过阐
学习障碍(Learning Disabilities,LD)是青少年成长过程中比较常见的一类问题。研究发现,未经矫正的青少年学习障碍患者,成年后也依然存在学习障碍的问题。因此,青少年学习障
随着计算机技术的迅速发展,一些实体试验可以用复杂的计算机程序进行模拟。计算机试验中不存在随机误差。在计算机试验中,对给定的一组输入值,得到的响应是确定的。因此,传统
文章研究了雷达发射机的冷却及热设计问题,分析了雷达发射机冷却系统的设计目标,并对冷却关键技术进行了阐述。其中主要涉及到了高效冷板技术、风量分配技术、发射机柜环境控
核电厂连续发生的冷源取水堵塞事件,严重影响到了安全相关系统和电厂可靠性。最近几年来,尽管核电行业已认识到这些事件的严重性,并采取了预防措施,但该类事件的发生率并没有
阿尔弗雷德·巴尔是20世纪著名的美国艺术史家和策展人。他的西方现代艺术史理论和策展理念在20世纪中期对艺术史和展览史产生了重大影响。巴尔是一位伟大的现代艺术宣传者,
“居住伦理”是人们在日常居住生活中所体现出来的价值观念对个体人格、人生的塑造,对人际交往和社会风气的影响,以及应遵循的行为规范和良序美俗。当代中国,随着城市化进程不断加快,经济发展不均衡不充分,出现“住无所居”“居而不安”等诸多居住伦理问题,这不仅有违于和谐社会的建构,更与人们的美好生活愿景相背离。而在一定程度上,美好生活始于居住的美好,居住的美好包含居住环境的优美、居住建筑的人本和居住人际关系的
经济的发展带动一批又一批企业建立、壮大,员工作为关系企业发展状况、为领导提供企业发展建议的重要人员,对企业持续发展有重要作用。因此,加强员工职业道德建设已经成为我
永年区位于河北省南部,2016年撤县设区,划归邯郸市。永年方言属晋语,有入声是其最大的特点。永年区东部紧挨冀鲁官话和中原官话,再加上华北平原地形平坦,方言传播速度快,还有普通话的影响,永年方言的入声正在不断舒化。作为晋语的边缘地带,对永年方言,特别是对其入声的研究,不仅在保留方言材料上有积极意义,对于晋语和方言接触的研究也有一定价值。本文根据地理因素、内部语音和语法差异等把永年方言分为五片:西苏片
目的:眼附属器淋巴瘤在眼眶恶性肿瘤中发病率较高,居第三位。长期以来,其分类和诊断中存在较多的问题,直接导致其治疗的不及时、不准确和预后判断的偏差。为了更好的、有目的进行