拿破仑定论、勾股定理、数论与密码

一、简述拿破仑定理及其证明方法

拿破仑定理:以任意三角形的三边为边向外作等边三角形，则这三个等边三角形的中心的连线是一个等边三角形。

如图8-27所示。在△ABC的各边上向外各作等边△ABD，等边△ACF，等边△BCE。

求证：这3个等边三角形的中心M、N、P的连线构成一个等边三角形？

思路：利用已有的三个圆和三个四点共圆来证明。

证明：设等边△ABD的外接圆⊙N，等边△ACF的外接圆⊙M，等边△BCE的外接圆⊙P

相交于O；连AO、CO、BO。

∵ A、D、B、O四点共圆；

A、F、C、O四点共圆

B、E、

C、O四点共圆

∠AFC=∠ADB=∠BEC=60°；

∴∠AOB=∠AOC=∠BOC=120°；

∵ NP、MP、MN是连心线；

BO、CO、AO是公共弦；

∴ BO⊥NP于X；

CO⊥MP于Y；

CO⊥MP于Z。

∴ X、P、Y、O四点共圆；

Y、M、Z、O四点共圆；

Z、N、X、O四点共圆；

∴∠N=∠M=∠P=60°；

即△MNP是等边三角形。

结论：图中本没有圆，为了方便读图，我特地画出了三个等边三角形的外接圆：⊙N、⊙M、⊙P，而且还有三个四点共圆之辅助圆。一共六个圆。这是多么奇妙的构思啊！

二、美国总统garfield如何证明勾股定理的

以a、b 为直角边，以c为斜边作两个全等的直角三角形，则每个直角三角形的面积相等 . 把这两个直角三角形拼成如图所示形状，使A、E、B三点在一条直线上.

∵ Rt ΔEAD ≌ Rt ΔCBE,

∴ ∠ADE = ∠BEC.

∵ ∠AED + ∠ADE = 90º,

∴ ∠AED + ∠BEC = 90º.

∴ ∠DEC = 180º―90º= 90º.

∴ ΔDEC 是一个等腰直角三角形，

它的面积等于 2

5.0c .

又∵ ∠DAE = 90º, ∠EBC = 90º,

∴ AD ‖BC.

∴ ABCD 是一个直角梯形，它的面积等于2)(5.0b a +.

∴2)(5.0b a + =25.0c .

∴222c b a =+ 三、简介数论与密码 数论密码，顾名思义，就是基于数论的密码。密码是相对于明码而言的。这是一个矛盾的两个方面。所谓明码（plaintext ），就是人们可以直接识别或使用的代码（也就是人们通常所说的信息，如文字、声像等）；所谓密码（ciphertext ），就是将明码经过了一定处理，变换成一种外人（与此无关的人员）无法直接识别或使用的信息。

数论是数学中最古老、最纯粹的一个重要数学分支。素有“数学王子”之称的19世纪德国数学大师高斯就曾说过，数学是科学的皇后，数论是数学的皇后。数论的一个主要任务，就是研究整数（尤其是正整数）的性质（包括代数方程的整数解）。由于在研究这些整数的过程中，人们往往要用到别的数学分支的知识与技巧，这样就诞生出了解析数论、代数数论、组合数论、概率数论、几何数论甚至计算数论等分支学科。

由于整数的性质复杂深刻，难以琢磨，因此数论长期以来一直被认为是一门优美漂亮、纯之又纯的数学学科。美国芝加哥大学著名数学家迪克森（L.E.Dickson ）就曾说过：感谢神使得数论没有被任何应用所玷污。20世纪世界级数学大师、剑桥大学的哈代也曾说过：数论是一门与现实、与战争无缘的纯数学学科。哈代本人也则因主要从事数论的研究而被尊称为“纯之又纯的纯粹数学家”。

当然，上述两位大数学家所说的并不完全符合今天的现实。事实上，在计算机科学与电子技术深入发展的今天，数论已经不仅仅是一门纯数学学科，同时也是一门应用性极强的数学学科，比如在今天，数论已经在诸如物理、化学、生物、声学、电子、通讯，尤其是在密码学中有着广泛而深入的应用。

大家知道，密码设计长期以来一直是困扰军方的一个问题。要保证军方的密码不被敌方破译，不是件容易的事情。

比如在第二次世界大战期间，德军设计了一种性能优良的编制密码的机器，称之为爱尼格玛机器。德军指挥机关向其部队发布的军令都是通过爱尼格玛机器加密之后再往下发布的。当时英军就想到，要打败德军，就必须要破译德军的密码，掌握德军的军事动向（即所谓的知彼知己）。因此，英军迅速在伦敦北边不到一百公里处征集了一块空旷的土地（该地

名为布莱克利公园，后也成了该秘密机构的名字），并在那里集结起一大批杰出的数学家、语言学家和象棋大师等，包括现代计算机科学的开山鼻祖图灵和后来在爱丁堡大学创办世界上第一个人工智能系的米基（D.Michie）。他们专门负责截获、破译爱尼格玛密码。由于这个组的努力，特别是图灵出色的工作，他们掌握了破译该密码的一整套方法，从而了解德军的军事动向，掌握了战争的主动权，为英美联军击败德军作出了突出的贡献。有人估算，如果没有图灵等人的贡献，第二次世界大战至少还要再打十年。

当然，上述两位大数学家所说的并不完全符合今天的现实。事实上，在计算机科学与电子技术深入发展的今天，数论已经不仅仅是一门纯数学学科，同时也是一门应用性极强的数学学科，比如在今天，数论已经在诸如物理、化学、生物、声学、电子、通讯，尤其是在密码学中有着广泛而深入的应用。

DHM的提出

目前，由于商用计算机网络的广泛应用，尤其是电子商务的普及与深入，密码设计在民间也大有用武之地。传统的密码体制，称之为“密钥密码体制”，在加密、解密的过程中都采用同一个钥，简称为“密钥”(secretkey)。所谓同一个钥，就是说知道了其中的一个钥，另一个钥就可以很容易地计算出来。具体到军用通讯，就是军事指挥机关要事先用密钥把军令加密，之后再下达到部队，与此同时（甚至是事先）还要将密钥也下达到部队，否则其部下解不开其军令。显然，密钥的管理与保护是个问题。一般而言，密钥比密码本身还重要，因为一旦敌方掌握了密钥，那么所有用此密钥加密的密码就成了人所皆知的明码。因此，在军事与外交等部门，都是不惜代价而派专人专管专送密钥。显然，这在电子商务方面是行不通的，因为代价太高。

1976年，美国斯坦福大学教授赫尔曼(E.Hellman)和他的研究助理迪菲(W.Diffie)，以及博士生默克勒(R.C.Merkle)（简称为DHM）首先创立并发表了所谓的“公钥密码体制”，即加密、解密用两个不同的钥，加密用公钥，即可以公开，不必保密，任何人都可以用；解密用私钥，此钥必须严加管理，不能泄漏。更为称绝的是，他们还发明了所谓的数字签名技术，即用私钥签名，再用公钥验证。当然，DHM只是提出了一种关于公钥密码体制与数字签名的思想，而没有真正实现。不过，他们确实是实现了一种体现公钥密码体制思想、基于离散对数问题的、在不安全的通道上进行密钥形成与交换的新技术。这里必须先介绍一下什么叫离散对数。

一种基于整数分解困难性的公钥密码体制（RSA）

1978年，仅在DHM发明公钥密码体制的两年后，美国MIT的三位科学家里维斯特(R.L.Rivest)，沙米尔(A.Shamir)和阿德尔曼(L.Adleman)（简称RSA）就提出了一种基于整数分解困难性的实用的公钥密码体制，现通称为RSA体制。所谓整数分解，可以认为是给定大于1的正整数n，求出正整数a和b，使之满足n=ab，其中a和b可以是素数，也可以是合数。根据算术基本定理，只要能够快速求出a，b，那么就能递归地快速求出n的素数分解式n=p1p2…pk，其中n,为正整数，pi为素数，i=1,2,…,k。现在的问题是，人们根本就没有满意的快速整数分解算法，目前世界上最快的整数分解算法是波拉德（J.Pollard）首创的数域筛法（NFS）。

波拉德是英国的数学奇才，曾在剑桥大学念数学本科，但因毕业考试不及格而肄业，后来因在计算数论中作出突出贡献而被剑桥免试授予博士学位。无独有偶，剑桥出身的另一位著名数学家罗斯（K.Ruth）也是因为在念本科时考试成绩不好而勉强毕业，后来却因在数论研究中取得杰出成就而获得菲尔兹奖，剑桥则因此而授予其名誉博士学位。

现在，具体地谈一谈RSA的思想。加密C≡Me(modn)；解密M≡Cd(modn)；其中M为明码，C为密码，(n，e)为公钥（加密钥），d为私钥（解密钥），并且要满足：n=pq，其中p和q为两个至少100位的素数；ed≡1(mod(n))，其中为欧拉函数，其计算公式为：如果n