我们图论组合数学对密码学的作用,就如这个24岁图论学生就成为世界最伟大的密码破译者:下面简介既从事图论、组合数论与组合数学的一些代表性人物及其相关理论在密码学发展过程中所发挥的重要作用-还有如1、图论组合对密码学及其网络安全的作用;2、图论的哈密尔顿图在密码学的零知识证明的作用;3、离散组合数学与密码学;4、网络编码;5、格论密码;6、众多组合数学编码世界名著等等(基本的参考书可选取这里的“组合编码与密码学”书等。下面后部分也说当今最火热的比特币和区块链,其能大行其道就是基于绝对安全可靠-这就主要靠下面和海南琼州大学同任世界四大出版社杂志编委的权威最先引进中国的建立在组合数论等之上的椭圆曲线密码学;除了组合数学和数论-代数对编码密码学也起极大作用):
先说著名组合数论专家我的副导师杨照华教授-他是北京大学1958级369个数学系本科生中8个考上1964年研究生之一的尖子(导师是闵嗣鹤和华罗庚)-他是我读研究生时给我和程波讲授包含组合数论的“解析代数数论”等的业师-杨教授也在组合数论取得许多重要结果(杨教授自研究生毕业后相继在中科院中科大华南师范大科研任教-如他在中科大任教时在中国最权威的《科学通报》等发表组合数论论文--其后调来我的母校还和师兄王元院士等合作论文。关于数论对密码学的推动也如杨老师研究的看似极简单却是世界极难的数论问题的论文就被密码学的重要突破研究引用。因此,在我的多个业师中特别是3个讲组合、图论、设计专业的之外,也因杨教授的师兄陈景润院士当时是中国最有名科学家或说数论特受推崇,如此对数论也有某些特别偏好--数论书不疑首推哈代和他的当图论编委阿大校长的学生Wright合写的《数论导引》,及海南琼大师爷的《数论导引》--国内的是华罗庚大师的同名书,哈代也是哈密顿图大师狄拉克导师Rado的导师(这哈密顿图大师的父亲可是这里说给理论物理界最高殊荣者-也在这里见其书是居于爱因斯坦的相对论、鲍林的化学键等之前的20世纪第一著作)。当时我们组合数学是广东省重点扶持学科--那时还没有全国重点学科评选--所以研究室其他导师给我们开的其它许多课也各有其趣--还有如知道1961年分配到当时冶金工业部直属主管的现内蒙古科技大学任教的陆家羲不久就已把组合数学成果寄到中科院请求发表吧-并其后又再经过20年废寝忘食夜以继日的发奋全身心投入拚搏才得到世界前五名大学-多伦多大学校长说“陆家羲是闻名西方的从事组合数学理论的数学家”-并成为国家自然科学一等奖独立获得者的陆家羲吧?知道这国家自然科学一等奖到2012年才授予包括钱学森、李四光等大师的共32项且多数又被中科院夺抢走吧-即大学没几个专家得到--而要知道遗憾的是:点击这里见若不逝世陆家羲先生也将是做为广东省重点学科的中国第一个组合数学研究室的我和程波的合作导师之一--当时研究室只有我和程波2个研究生-享受的各方面国际级资源可算是充足到有些过意不去的。上面说的我同座3年多的程波教授现是广东外语外贸大学数学与统计学院教授却也成为金融学院7个学术委员会之一并看下面委员会成员的第一行5个人除程波之外全是正副院长,程波去这大学也许与他的妻子是学英语的并是这所与北京外国语大学、上海外国语大学同是教育部直属的3所外语大学的教师有关吧--因以前该校外语外贸唱主角-而理工数学甚至配角都谈不上程波肯定水土不服-不过现已大有改观-程波也到外贸金融担任学术委员--就象我因在多个领域都是世界上最先突破的而如在全校研究生大会上唯一受到校领导和几千研究生站起来鼓掌祝贺的等等但我毕业回来海南后科学环境太差特别水土不服而一毕业就想搞其它别的钱多学科).
再说世界级组合数论密码学专家--即和海南琼州大学同担任世界四大出版社这杂志副主编的哈佛大学颜松远教授,他也是北京市教委聘任的近千个北京特聘教授的第一名及许多省特聘教授。数论组合的作用也如:使他在广州市1500个海外人才排第一名、创办山东颜松远信息公司、2014江苏创办松林信息安全公司、江苏盐城唯一临海城市-大丰创业、2013江苏省苏州市创业、江苏镇江市创业洽谈会、浙江富阳创业、也是居于正会长前面的江西省海外交流协会顾问、福建组织的海外人才走进福建自贸区、也在河南焦作创业、安微铜陵市创业,等等等);数论在密码学的作用也如清华大学王小云的专著《公钥密码学的数学基础》的大多内容都讲数论;更在下面最后3小段仅举3个小例就能看到数论组合惊人的震撼力! (从我的另一业师曹汝成教授的这篇编码论文也知我们学科对编码密码学的重要作用。曹老师是大学毕业后与和中国密码学会第一、二届理事长合写密码编码应用教材的1970年大学毕业的郭华光成为文革后1976年第一届以教师的身份读中山大学研修班-这班从全国只收20人那应都是重要大学毕业并可造就的-如他的同学许龙飞1969年北京大学数学系毕业并也和他同是中山大学这20人也做数据安全-曹老师其后接着攻读研究生[很多重点大学的组合数学以及图论专业研究生课都用他的《组合数学》做教材或参考书如湖南大学用我的业师曹汝成教授的《组合数学》-“面向专业”是组合数学和图论]
--所以这些因看到就说一下只关心的是记得一次上曹老师的课时他亲手把原书名叫《有限型动态规划》的书给我要我好好研读--可其大多用高度复杂的嘉量处理使得这书不仅与读研3年多开设的全部正课都无直接关系-也与高度评价海南琼大的林大师的动态规划专著很不同且这书有765页厚-并这书说前第六章、第九、十章的部分已用过讲授给全国前6名大学华中科技大学研究生--而这12章书的后几章更具挑战性--当然真正的挑战意义来自这书主要是基于将离散多阶段决策的动态规划以解决连续动态系统的最优控制问题的现代控制理论主要奠基人Richard E. Bellman和哈佛Dreyfus的工作和名著的思想同脉--这奠基人Bellman在1962年曾在Journal of the ACM发表哈密顿图的论文-以及Dreyfus的导师和师兄何院士的《应用最优控制》说“在许多情况下需要更加系统化方法-动态规划,这构成469页本书的第1到9章316页”“本书为控制理论2学期教材,1963-1969年在哈佛大学及MIT研究生使用”--如此使我在要做其它很多课题压力之下对这书的收获有点特别,当然象华中师大的毕业生常考来这里最后海南琼大读了3年多研究生的中国第一个组合数学研究室读研究生如此我也早有该校组合数学专家李为政教授为首在1963年翻译的Ronald A.
Howard的被广泛应用于机器人等的《动态规划与马尔柯夫过程》(作者Ronald A. Howard的导师Morse是美国运筹学会首任主席,并以师兄Charles Draper命名的奖被认为是“工程学界的诺贝尔奖”,Ronald A. Howard院士在80年代还开创基于图论和概率论结合的影响图领域)。此外在期刊网可见我的另一业师周教授是广东省数学界除了1981年已是普林斯顿大学访问学者的王则柯外的第2个在中国当时最权威的《科学通报》发表论文的--也应用于密码学--周老师就体谅得多了并我和他到上海南京参加学术会时-他请当时中国运筹学会15个常务理事之一出来我们3人讨论某些问题[此君在运筹学的某领域是最具国际开拓性的先驱-他更有3个80岁以上的院士学生并文革前他独立翻译Rothe的5本数学书全都由人民教育出版社出版]。还有一些授课业师也很有启迪并也与密码学有不同程度的关系,当然更不用说做为我国这学科开创人之一的导师钟集教授和南方日报及这里等说在20岁的1965年大学毕业并文革后第一届报考毛泽东主席多次咨询的延安自然科学院院长也是邓小平主任的中央顾问委员会副主任于光远的几百个考生中只有他一人考上于的研究生的柳柏濂教授-《羊城晚报》的“春风终于催开了一朵迟放的花”一文当时也说“在这百里挑一的考试中,他被录取了,而落选的几百考生中,很多人也考出好成绩…”--我入学时就正适时碰上柳老师刚在美国顶级大学几年做访问教授合作归来-并象在这里前几段说到的他在图谱组合论是包括他的美国合作导师的全世界3个做得最好成果最丰硕的数学家--要知以前很不易使许多院士的成果也不算太多--而好在我入学2个月就见我的这导师在全校几千个教师中获得全校历史上唯一一个特等奖--隔年又获得2年一届的全国18项一等奖之一(当年数学应侥幸仅有这一项)…在那里也没有太大名利需要花很多时间精力去搞得很复杂去争(如哈佛大学丘成桐院士说中国数学会会长张恭庆,不仅把小舅子文兰弄成了院士,还隔代指定文兰为接班人)如此在那里因没啥大争夺-若想安心搞科研倒是不错的去处--如文兰当选院士时有11篇论文--在美国数学评论见张恭庆院士的论文也不多?确实数学并不需要特别好的科研实验条件-关键是拚是做如此我们亲身目睹导师除了做科研还是科研(那时的院士也既不多并大多数年龄偏大-部分院士的研究生课大多又都是别人代上课,而在全国第一个组合数学研究室却有它的很多极宝贵重要的难得优势)。
这领域的著作参考书也见这里倒数第2段最后部分,其哈密顿图对这些领域之关键就如海南琼州大学既担任密码学杂志副主编也在全国第3大学指导国外博士生最多的导师担任之前已担任信息安全杂志编委,并因密码学科有多个诺贝尔奖及密码学的图灵奖得主都做哈密顿图。哈密顿图还涉及这些学科的许多领域方向,其中格雷码(Gray code)当初是为了通信,现在则常用于模拟-数字转换和位置-数字转换中,可参考全省高考数学第一状元研究的在通信和编码方面的哈密顿图的格雷码(Gray
code)。也如在维基等见Gray
code forms a Hamiltonian cycle on a hypercube,也如图论专家Savage指导的博士论文都是做图论哈密顿图与格雷码(Gray code)关系的,Savage发表在影响因子是数学属最高一类的SIAM Review 的这组合格雷码综述文章即这篇A
survey of combinatorial Gray codes(这也有一个PDF)见156篇参考文献中大多数论文是关于哈密顿图的。
我们知道比特币是基于密码学的货币,而这里见1978年几千报考中国最关键的这1978年邓小平、胡耀邦三人团之一研究生的人中唯一考上的我的导师柳柏濂教授就在权威杂志发表“关于钥匙编码的组合计数--兼评《一个组合数学问题及其在钥匙编码问题的应用》”、“钥匙周期编码计数”等等,柳老师也指导许多编码密码学研究生论文如“可辨性父码的新进展”或看“这里能下再这可辨性父码的新进展”或看旧版--作者在最后说“让我见识了数学家的风采”…
更有硕士和博士学位论文标题都是哈密顿图的著名哈密顿图权威专家-即这里最后的大连一个大学校区的学术委员会主席李明楚教授就主持“连通因子理论及其在网络和公开钥密码学中的应用”和“面向反恐安全博弈的连通因子理论与应用”2个“连通因子理论”国家自然科学基金项目(图因子大家都知道-而连通因子一般就是指哈密顿图)。也如最近中国密码学会副理事长中央机要局副局长冯登国和李红达教授等的这篇论文的第3节标题是:“3 HC(Hamilton Cycles即哈密顿圈)问题的常数轮知识的零知识证明”,等等等。 除了国内权威还更有:
美国数学兴起的唯一开疆拓土铸大厦宗师-海南琼州大学导师的导师的导师Eliakim Hastings
Moore 也是数论组合宗师(要知的是:如足以与哈佛大学耶鲁大学媲美的美国大学的校长说“美国数学的兴起”在于这Moore培养的几个学生;另一美国最顶级数学史院士说“许多人相信Eliakim Hastings
Moore是「主要的驱动力,最後将美国从数学荒原转变成数学领域的领导者」”);
海南琼州大学导师的导师的师兄兼副导师Leonard
Eugene Dickson(被称为美国第一代本土数学家、美国数学的先驱者。上面华罗庚大师的《数论导引》全部40余篇参考文献中就有这师爷的2本书;上面哈代和Wright的《数论导引》50余篇参考文献中更有他的3本书,并说加星号的是初等的,其余书对打算深入研究该问题可能是有用的,那Dickson的2本没星号的“数论”和下面MacMahon的《组合数学分析》仍是哈代的所有参考文献中3本最早的英文版书,足见其宗师地位。再如被华罗庚大师的上面《数论导引》和下面椭圆曲线密码发明者的N.Koblitz的《数论与密码学教程》都引用的书只有这海南琼大师爷的2本和哈代的1本。这Koblitz的书还引用Kenneth H. Rosen的1984年出版的数论书-可惜华罗庚的书更早出版-否则是否也引用--Kenneth H. Rosen还写了非常著名的组合数学书《离散数学及其应用》);
柯召,我国首批院士(1933年毕业于清华大学并曾担任四川大学校长、中国数学会名誉理事长、四川省科协名誉主席等),柯召院士的师弟J.W.S. Cassels在1974年-1978年担任英国皇家学会副会长等(即这个卡斯尔斯),柯召院士主要研究数论、组合数学,我们组合数学人也常读柯召院士写的《数论讲义》(和孙琦合写-而我国1990年以前只有2篇催生区块链比特币的椭圆曲线密码论文-它俩是孙琦的这篇和这篇-而这篇不是密码的),以及《组合论》书籍
来信高度评价我们海南琼州大学的工作并寄来他的很多珍贵资料的Katona主席-其导师是在数论的歌德巴赫猜想做出关键贡献的组合数论大师Alfréd Rényi;
主要工作是“整数分拆”-这个组合数学和数论领域并创办美国第一个数学杂志《美国数学杂志》的James
Sylvester(以他的名命的Sylvester奖的第一个获得者就是“对于数学和它的应用具有全面知识的最后一个人亨利·庞加莱”。顺补点数学史-“浅述东京数学会社成立及其历史意义”的第6页说世界最早的数学会是伦敦数学会-而它的第2任会长就是这James Sylvester,这伦敦数学会的第1和第3任会长分别是A. De Morgan和A. Cayley,而关于他俩,Gary
Chartrand教授的《图论导引》的第10.1节四色问题说“A. De Morgan依然对四色问题感兴趣”,接着下一段说“这段时间A. Cayley一直与James Sylvester”-当然Cayley也做代数学-正如他的涉及代数学的Cayley图也一直是图论的极受关注的课题之一);
刚在网上见报道图灵奖得主姚期智先生成为中国籍第一个获得的“日本诺贝尔奖”京都奖的人(其实看它的网这也是中国籍、外籍华人中的唯一获奖者),他发表了许多基于组合数学理论方法等的编码密码学方面的论文:
如“日本诺贝尔奖”京都奖介绍他的参考工作的第2篇论文“ Some Complexity
Questions Related to Distributive Computing”已被引用6百多次-它是这篇“对Lee.距离满足强四词性的码对容量的一个界”论文的第1个参考文献并其余全部第2-第5篇全是发表在《离散数学》杂志的组合数学论文(他的许多如这里最后篇密码学论文也是涉及组合数学的、以及他的这里的论文也是组合数学的、更多可参考这里)。
“网络编码”主要开创者蔡宁的这篇论文“具有强度信息的2~N频率无噪三元接入信道的唯一可译码的一个可达速域”也说摘要第一句就说“本文应用图论方法,得到了具有强度信息2N频率无噪三元接入信道的一个无错码的可达信息率域…”
著名组合数学家、美国数学会主席、美国科学院院士George
Andrews就撰写世界名著《整数分拆》(这书被上面哈代的修改版引用-此时哈代已逝世);
Axel Thue(他似乎只有一个博士Thoralf Albert Skolem-而此君最著名的博士就是现代哈密顿图宗师Øystein
Ore。Ore的书被上面哈代的引用),
著名数论图论组合专家Jacobus Hendricus van Lint于1992年撰写的《组合数学教程》就由评价海南琼州大学是国内外一流水平的刘振宏大师翻译;
和古代毕达哥拉斯等是全世界人类历史上十大数学天才的现代组合数论先驱Paul
Erdős;
Basil Gordon(他的导师的《解析数论》很不错。而他的学生是被和海南琼州大学合作多篇论文的Ron
Gould系主任兼全校学术主席聘去该系的美国数学会副主席Ken Ono并最近担任南开大学校长陈永川院士主编的《组合数学年刊》编委);
爱因斯坦的博士Ernst
Gabor Straus(Straus 1944年-1948年在普林斯顿和爱因斯坦一起工作4年并此期间他俩合作几篇论文-接着正如这里第6段说他在 1948年送他的博士论文“On Einstein's unified field theory论爱因斯坦统一场理论”去哥伦比亚大学并于1948年授予博士学位-当然时间上可能有出入,他指导的博士也多搞组合数论,如和多次在欧洲和美国数学评论杂志高度评价海南琼州大学论文的Ralph
Faudree校长同获2006年欧拉奖的Aviezri Fraenkel介绍做组合博弈论并合写这本《组合数论》 );
George Pólya乔治·波利亚(George Pólya的博士有爱因斯坦的长子Hans Einstein汉斯·爱因斯坦。再说回George
Pólya,他1985年9月7日才逝世,但1977年就有Frank Harary的这篇以及Albert
Pfluge的这篇专门写George Pólya的论文发表在《图论杂志》,并也发表一些数论论文)
数论和组合数学的结合就如1819年创办的美国最美丽的五所大学之一的纽约州科尔盖特大学校网上的Electronic Journal of Combinatorial
Number Theory《组合数论电子杂志》,以及2009年首届全国组合数论会议在南京师范大学召开,以及一些组合数论名著:
第一本首推:组合数学和数论先驱Paul Erdős和美国科学院副院长Ronald
Graham的《Old and New
Problems and Results in Combinatorial Number Theory》;
沃尔夫奖获得者Harry Furstenberg(他1981年写这本遍历理论与组合数论)
Geroldinger和Imre Ruzsa合写的组合数论专著(Imre Ruzsa介绍说专长是数论并最近2006年在国际数学家大会做组合数学报告。此君在国际数学奥林匹克竟赛的1970和1971年连续2届都满分,1969年得第4名-比他高的3人是乌克兰的诺贝尔奖获得者Vladimir
Drinfeld德林费尔德等);
Bartel L.范德瓦尔登(我们常知他写了有名的代数学书-但科研成就上看维基的Bartel L.
van der Waerden最后的Categories栏见只说他是一个学科的专家-就是Combinatorialists组合数学家,当然在Contributions栏见他也做数论、组合数学等。他既是成果著作卓著的大师也是一个培养出很多名家的名师,因我是运筹学与控制论研究生如此我读研时就有的包含在一些课中的他的1963年毕业的博士Peter Kall的运筹学研究生科研人员用书《随机线性规划》到现在我身边仍存)
Harold Mead Stark(他和Terras合作研究图论的zeta-function, 象全球第一个获得世界数学三大奖Fields、Wolf和Abel奖大满冠的Jean-Pierre Serre suggested in his book Trees that
Ihara's original definition can be
reinterpreted - graph-theoretically(图论)。Stark的书被上面哈代的修改版引用-此时哈代已逝世);
Percy Alexander MacMahon(他的《组合数学分析》被上面哈代的数引用);
·
非常著名的一个女数学家Vera T. Sós(她有2个著名博士:László Babai,Katalin Vesztergombi-国际联盟主席的妻子) ;
·
Pál Turán(前一女数学家的丈夫,一直久不久就制造些名作的László
Babai是他们夫妻两人共同的博士,如最近《自然》杂志对他的工作的报道也可看搜狐等。华罗庚大师的上面《数论导引》引用Turán的书);
·
法国2个著名院士Philippe Flajolet,Bernard Frénicle de Bessy;
Richard Kenneth Guy的数论中未解决的问题;
John Horton Conway(Conway生命游戏,是细胞自动机的代表,越来越被认同为另一种计算机:解开人工智能奥秘的新钥匙,最近《终极智能》作者Amir Husain在这里前面都是铺垫-第3页Conway创造的《生命游戏》才是主体典范)
再补附以下一些组合数论专家:Eugène Charles Catalan;
Ben Joseph Green;
Adolph Winkler Goodman;
David Anthony Klarner(写《数学加德纳》);
Melvyn Nathanson(介绍他主要的工作是做组合数论)
Martin Kneser (Kneser graphs的色数和哈密顿性是应讨论的,如国际数学联盟主席、匈牙利科学院院长László
Lovász就研究色数。Lovász可在参加1963年-1966年国际数学奥林匹克竟赛的第1次就是该国最高分后2次都是满分);
George Barry Purdy(Paul Erdős的合作指导的博士);
László Rédei(英国做的这网说他出版35篇以上的代数数论的论文,象他指导第一个博士即这1941年毕业的博士论文做的是组合数学)。
Victor S. Miller(导师是Barry Mazur);
Neal I. Koblitz(下面要说到我在很久以前读研究生时就已有他的名著《数论与密码学教程》,并这书第六章椭圆曲线就是写这作者Neal
I. Koblitz和上面Victor
S. Miller在1985年各自独立提出的椭圆曲线密码算法-已成为全球最火爆的区块链和比特币的安全屏障或说基石-并现在区块链已使中国最为受益--而最先把椭圆曲线密码引进中国的书籍是下面和海南琼大同担任JDMSC杂志编委的曹珍富教授(国际危机与应急管理学会联合主席陈安教授认为是中国数学老大的上面王元和吴文俊领导的数学特别(天元)基金1989年成立--1990年就支持专款购买出版Springer的Neal
I. Koblitz这本《数论与密码学教程》研究生教材-足见极受重视--当然也或因王元院士不仅是数论大师也是中国密码学会名誉理事长,王元院士的介绍见最多当3个杂志编委-包括《图论与组合》杂志编委)。下面“密钥管理”见几乎就只提到这2个椭圆曲线密码发明者和下面最先5个诺贝尔奖获得者。关于我读研究生时氛围还是浓厚的,如上面和我同座的研究生程波教授读本科时是在中国著名组合数学图论权威-1957年湖北省高考全省状元毛教授授课指导毕业的学生并推荐来跟我的导师读研究生、阿里巴巴马云2004年入读长江商学院时的这长江商学院副校长-1981年湖北省理科状元黄明也是毛教授的学生,我的同专业研究生同学还有北京大学状元等等--可见竟争上进精神还是较强烈的--就象这里说在第一次历时长久筹备的最正式最隆重的1991年第一届全校研究生大会上我做为数学学院评选出的唯一报告在报告中途是唯一得到全场几千校领导中大华工等研究生会代表和全校研究生起立鼓掌的--也就是因此时在组合图论数集论等多个领域解决了国外内权威大师们不能解决的许多问题而已居世界领先或先进(附得到启发的担任著名的MathWorks董事长和首席数学家的Cleve Barry Moler院士)。如号称世界上最古老的高等学府的湖南大学的课成名称:编码理论,面向专业:组合数学-就用Vera Pless的纠错码书
确实其在我们组合数学学科的很多领域都有极其重要作用, 如靳蕃教授1990年出版的456页的《组合设计与编码》,前言说“数字计算机、数字通信设备以及各种数字控制测量装置间,就全靠离散型的码字”(知道数字计算机…等所包含范围有多广?而离散型…主要就是组合型);或2个组合数学大师Peter J. Cameron,J. H. van Lint合撰的《Graphs, codes
and designs图,组合设计和编码》,1980,147 pp;或他俩早前写的《Graph theory,
coding theory and block designs图论,区组设计和编码》),其对密码的作用在网上可见构造Cartesian认证码实际上属于组合设计问题,是密码学理论研究中十分活跃的分支(象中国密码学会首届正理事长裴定一教授就做代数数论、组合数学研究认证码等并只唯一介绍他一本专著《认证码和组合设计》),而看这里可知我读研究生时的中国组合设计第一大师就是我的导师钟集教授(这中国密码学会第2届正理事长也是这裴定一),也见下段和海南琼大同为编委的曹珍富教授指导这领域的博士后论文“组合设计及其在编码密码中的应用”-这博士后陈克军在南京这大学4个副校长中也算混在第一)。这方面可参考我的这个密码编码学网页等。
也可参考和哈佛大学及我们海南琼州大学一同担任世界领先/世界最大的学术出版集团之一的Taylor & Francis Group的1998年创刊的JDMSC杂志编委曹珍富教授在1993年撰写出版的《公钥密码学》-这可能是中国最早介绍引进1985年诞生的椭圆曲线密码算法这催生全球最火爆的区块链和比特币的书籍-它是中国最早的理由见这里(这曹珍富教授可是1989年由国家教育委员会科学技术司负责编写1990年出版的收录192人的第一辑《中国高等学校优秀年青学者录》排在全国高校第一名学者-并也是和我们海南琼州大学一起担任这世界四大出版社杂志编委的曹珍富教授,排在他之后第5位的是李安民院士,第13是和我同任另一杂志编委的陈木法院士,第19是浙江大学校长/国家自科基金委主任杨卫院士,还有清华大学校长顾秉林院士,郑南宁校长以及李未校长,等等,可知1990年以前曹珍富的名气有多大!而且,其后仍没有停止向世界最前沿迈进的步伐,如圆锥曲线密码学是1998年由曹珍富教授首次提出。C.Schnorr认为,除椭圆曲线密码以外…,并在椭圆曲线密码也做出开创性的重要成果,等等)。如这和我们海南琼州大学一同担任世界领先又是世界最大的学术出版集团之一的Taylor
& Francis Group的JDMSC杂志编委的曹珍富教授排在清华北大校长前面居全国高校第一名就如对他的介绍中说他读本科时就已发表8篇论文-而这在以前这些同入选者是绝对“无人能望其项背”并说他在费尔马猜想指数情形居世界领先水平(知道5年后的1995年证明这费尔马猜想的Andrew Wiles(安德鲁·怀尔斯)至今仍是全球最火热的数学家吗)
此外,下面再介绍一些重要工作及其开拓者:图灵奖获得者Ronald Rivest,如维基网说Rivest
frequently collaborates with other researchers in combinatorics
; for example working with David A. Klarner to find an
upper bound on the number of polyominoes (即David A. Klarner是数论组合数学专家),获奖主要是因他和 Adi Shamir及用哈密顿路算法突破DNA计算机的 Len
Adleman在1978年一篇论文的工作-主要是提出一个公钥密码-即人们常称的RSA公钥密码,而他仨都获得诺贝尔奖。而这RSA公钥密码与数论的整数的因子分解密切相关。如此,自从RSA公钥密码问世后,大大刺激数论的整数因子分解计算方法的研究,利用很多高深的数论组合理论知识,结合计算机的应用,提出了不少新的因子分解算法。
还有Taher El Gamal的Elgamal算法,其加密算法是在一个通信系统中,选取一个大素数p,模p的原根a,一个正整数a (<p-1),然后计算b=aa(mod p)。将p,a,b公开,a是要保密的,不能让系统之外的人知道,令A欲将信息m秘密发送给B(我们这里假定0£m<p,否则,需要利用一个杂凑函数H,用m的杂凑值H(m)代替m,而H(m)适合0<H(m)<p。A任选一正整数k(<p-1),然后计算y1= ak(mod p),y2=mbk(mod p),A将(y1, y2)发送给B。B收到(y1, y2)后,由于他知道a,于是计算y2(y1a)-1ºmbk ×a-akºm(mod p),可以解密得到m)。数字签名算法:令A欲将信息m秘密发送给B,但现在a仅有A知道。A随机选取正整数k(<p-1),且k与p-1互素。A计算g=ak(mod p),并由k×d+agºm(mod p-1),解出dº(m- ag)k-1(mod p-1))。A将(m,g,d)发送给B,这里(g,d)就是A对信息m的数字签名。B在收到(m,g,d)后,检验bg gdºm(mod p)是否成立,若该式成立,B认为这是A签名后发来的信息,否则B拒收。因为当是A签名后发来的信息时,一定有bg gdº aag×akdº aag×am-agº am(mod p)。
这不仅看到RSA公钥密码和Elgamal加密算法、数字签名算法与数论的整数因子分解密切相关,而且这里广东省省长的马兴瑞曾陪同的中央办公厅机要局副局长冯登国教授独立翻译的《密码学原理与实践》最后第五、六、七共3章就是几乎全讲解RSA密码体制和Elgamal算法的相关知识。占全书第131页到265页,超过全书一半,足见重要和在密码学中的分量。要知中央机要局副局长冯登国教授在译者序说“要掌握好一门课,必须选择一两本好书。我认为本书是非常值得精读的一本好书,这也是我花费大量时间翻译本书的初衷”(更要知冯登国的期刊网论文被引超百次的20篇超5百次的5篇有超千次的-数量引用都超下面沈昌祥院士一档次、上面王小云院士的论文更不到他的1/10,他的导师们“一肖二王”肖国镇、王育民、王新梅也仅有2、3篇刚过百次--当然数量被引仅是一指标)。
当然, 因椭圆曲线在公钥密码学中有重要作用如此椭圆曲线密码在密码学书籍中都肯定会不同程度要给予它一定的篇幅,以达到一定程度掌握了解椭圆曲线密码体制,就如我国较早出版的公钥密码学书籍:上面和海南琼大同任编委的全国高校第一名学者曹珍富教授的《公钥密码学》和这里清华大学计算机系第一个指导出博士生的卢开澄教授独撰的《计算机密码学》,以及,不久前出版的何大可教授、彭代渊教授、唐小虎教授、何明星院长合作的《现代密码学》, 杨义先教授(视频)和其博士谷利泽教授的《现代密码学教程》,杨波教授的《现代密码学》,以及上段冯登国局长翻译的著作,都撰有可以足够了解椭圆曲线密码的理论知识,甚至上面中国密码学会首届理事长裴定一教授的《算法数论》也有足够的椭圆曲线密码的知识--当然这只是供做一定程度了解--因就使是不研究椭圆曲线而只研究椭圆曲线密码也还是应深入研读这些椭圆曲线外文专著-就是这些外文专著也有很大不同如有的百多页有的5/6百页甚至更多。上面列举的这些中文书值得读就如这些人都已成为我国密码学的中坚-颇怀有深刻的见解-象合写《现代密码学》的何大可教授、彭代渊教授、唐小虎教授、何明星院长,第一作者何大可教授的博士生成为中国2个“世界顶尖青年创新家”之一,后3个作者都已成为博士导师并他们的博士导师也同是该校领衔国际首个5G高移动无线通信白皮书原副校长范平志-一个大学就有如此多密码学权威人才。而我们海南琼大曾福庚教授也在成都另一排名更高的大学获得密码学博士,还有排名更高的用数论的幂剩余函数处理密码学问题的四川大学书记兼校长的卢铁诚并也写《信息加密技术》,这看到成都市这3个大学出的密码学人才就如此多如此厉害…:
关于数学的格论,最近何大可教授指导的这篇相关学位论文使数学的格理论应用于密码学已发展为格理论密码学。刚又见格理论已广泛应用于量子密码学的研究与应用。现又已进一步应用于后量子密码学(又称抗量子计算密码学,是密码学的一个研究领域,专门研究能够抵抗量子计算机的加密算法,特别是公钥加密算法);
更如这页最后部分说到“比特币最大的支撑是什么,是数学。一开始支持比特币的人,是信仰数学的人。在他们眼中,人是不可相信的,而数学就是上帝”,而起支撑的数学正是上面椭圆曲线--我也在其列出可供专深研读的一些外文椭圆曲线著作。可参考我写的这个区块链和比特币的网页,等等。
这个El Gamal是创造Elgamal算法的吗?那其师兄Martin Hellman院士和其博士Whitfield Diffie最近竟一同获得计算机诺贝尔奖图灵奖,而其实其获奖主要成果就不输上面-即他们1976年的论文引发公钥密码技术新时代的到来,即如以A、B表示通信双方,设为p一个大素数,g为p模的原根,p和g是公开的参数。 A选取整数0<a<p,将ga(mod p)传输给B,B选取整数0<b<p,将传输给gb(mod p)传输给A,A计算(gb)aºgab(mod p),B计算(ga)bºgab(mod p),gab(mod p)就是A和B约定使用的密码。可见这是基于数论的问题。他俩也做组合数学问题。当然,上面《数论与密码学教程》作者N.Koblitz教授的椭圆曲线加密也可构造Diffie-Hellman密码交换算法、Elgamal加密算法和Elgamal数字签名算法等-而它们也实际上是将我们熟悉的数论等加密运算移植到椭圆曲线上。还有一些加密体制也有趣如图灵奖获得者Rabin公钥加密体制和签名体制的密钥生成算法:随机选取2个大素数p和q,并且pº3 (mod 4)
,qº3 (mod 4)。将p和q作为私钥,n(=pq)作公钥;加密算法:设明文为m(m<n),运算公式c=m2 mod n进行加密,c为密文;解密算法…。再如2个图灵奖获得者Goldwasser和Micali的Goldwasser-Micali加密体制的密钥生成:随机选定2个大素数p和q,计算n=pq。随机选定一个正整数t满足:L(t, p)=L(t,
q)=-1,这里L(. , .)表示Legendre符号,即t是模p及q非二次剩余。(n, t)是公钥,p与q私钥;加密算法:设有待加密的二进制表示的明文m=m1m2…mt。对每个明文比特mi随机选择整数xi,1£ xi£n-1,计算Ctºtxi2(mod n), (当mi=1) 或 xi2(mod n), (当mi=0),最后输出密文C=(c1,c2,…cs);解密算法…这足见数论很有趣(我国的情况虽难象上面在以前萌芽期的可掀起理论方法等上的世界性浪潮-但也已创造一些对国计民生起作用的国产密码并部分被某些国际标准组织接纳为标准、或处候选、学习期等:可参看我国信息安全首席大师沈昌祥院士近期的“基于国产密码体系的可信计算体系框架”-包括国产的SM1(SCB2)、SM2、SM3、SM4、SM7、SM9、祖冲之密码算法(ZUC)算法系列等。在百度的“密钥管理”看到几乎就只说到上面最先5个诺贝尔奖得主、El Gamal和我很久以前就已有他的名著《数论与密码学教程》的N.Koblitz教授和上面Miller-但在他们之前最先说的是:AES(Advanced Encryption Standard):高级加密标准,是下一代的加密算法标准,速度快,安全级别高;
2000年10月,NIST(美国国家标准和技术协会)宣布通过从15种侯选算法中选出的一项新的密匙加密标准。Rijndael被选中成为将来的AES。Rijndael是在
1999 年下半年,由研究员Joan Daemen 和 Vincent Rijmen 创建的。AES 正日益成为加密各种形式的电子数据的实际标准。而多磊在他的这篇第四章是有向图论的博士论文的致谢说他的一篇论文得到这Rijmen花一个多月对十余个版本修改-并看到多磊才发表2、3年的论文中被他引百余次有2篇、2百多次的1篇…。正如关于大不列颠皇家学院副院长Bishop院士做序的《改变未来的九大算法》[第一章 前言;第二章
搜索引擎索引;第三章 Pagerank;第四章 公钥加密;第五章 纠错码;第六章 图形识别;第七章数据压缩;第八章
数据库;第九章 数字签名;第十章 什么可以计算]--就要知“图论的一点知识就解决了它的第二章搜索引擎的大问题”这还与解决第三章Pagerank密切相关,第五章虽主要是用于数字通信但也与第四章公钥加密第九章数字签名即密码学有关,第八章数据库见这里3个分支流派竟全都和海南琼州大学有密切关系,其余三章也与图论组合等有关,这书更得到科学、自然等杂志以及特别是看到诺贝尔奖获得者现代个人计算机之父Chuck
Thacker的高度肯定…)
附一些可参考的相关资料如图论密码学、离散密码学、通信密码学、网络编码、无线S数据加密传输以及某些信息密码通信先驱和著作等