- 1、本文档共48页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5.3 同态和同构
5.3 同态和同构 代数学研究的对象是具有一种或多种二元运算的集合,但不是孤立地研究集合本身,而是将集合与它的二元运算一起讨论,研究群当然也是如此。当已知两个群和,可能它们各自的二元运算不同,我们期望在两个群之间建立某种对应关系,使得该对应关系仅涉及群中的二元运算,而各个群的元素具体是什么东西无关,那么从抽象的角度看,仅利用二元运算由某一个群导出的性质可以通过对应关系对应到另一个群上,这样可使我们的研究一般化,从而从一个群的研究达到对另一个群的讨论,为此,下面介绍两个重要的概念——同态和同构。 8.3.1 同态、同构的定义 8.3.2 同态的性质 循环群和置换群 5.5 群的应用 众所周知,群论在计算机密码学中有着重要的应用,特别是置换群和循环群的有关理论和方法一直被人们用于设计密码算法。事实上,早在公元前50年,群论诞生以前,古罗马大帝恺撒在高卢(古法国)战争中使用过的单表代换密码——恺撒密码,就使用了置换群的思想。 1 Wager-Magyarik公钥加密算法 1984年N.R.Waner和M.R.Magyarik利用了有限表示群的不可解的字问题,构造了第一个以群论思想为基础的公钥加密算法。 2 Anshel公钥加密算法 1993年,M.Anshel 和I.Anshel利用有限生成的群中的共轭问题提出了一个新的加密算法。 共轭问题(Conjugacy Problem)是指是否存在算法来判断群中给定的任意两个元素和是共轭元素。所谓两个元素和共轭是指,中存在元素,使得成立。关于群论中是否存在群有着算法上不可解的共轭问题,同样可由一个定理加以保证。 * *
文档评论(0)