博客
关于我
2002年图灵奖--利维斯、沙米尔和阿德勒曼简介
阅读量:162 次
发布时间:2019-02-28

本文共 791 字,大约阅读时间需要 2 分钟。

       大家好,我是执念斩长河。今天讲述的是2002年图灵奖获得者利维斯(Ronald L.Riverst)、沙米尔(Adi Shamir)和阿德勒曼(Leonard M.Adleman)。图灵奖奖励他为公钥密码算法做出深远的贡献。读完本篇博文大家可以获得:

  • 什么是加密和解密技术
  • RSA公钥是什么
  • 三人各自的论著
  • 《算法导论》作者

       要将一个明文变成密文,需要一个密钥(加密密钥)和一个加密算法。要将密文恢复变成明文,则需要一个密钥(解密密钥)和一个解密算法。加密算法是由加密密钥控制的加密变换的集合;而解密算法则是由解密密钥控制的解密变换集合。在一个密码系统中,解密变换常是加密变换的。如果加密密钥和解密密钥相同,则称为单密钥系统或对称密码系统,否则为双密钥密码系统或非对称密钥系统。

       1976年密码学新论文《密码学中的新方向》的论文,提出了一种崭新的密码系统。在这种密码系统中,加密密钥和加密算法都不需要保密,唯一需要的保密的是解密密钥。这然后世的三人实现了一个公钥系统,即RSA公钥系统。
       利维斯1969年毕业于耶鲁大学取得数学学士学位,之后进入斯坦福大学研究生院,1974年获得计算机科学博士学位之后进入密码学研究所工作。沙米尔1952年7月6日生于以色列的达拉维夫。1972年毕业于达拉维夫大学,取得数学学士学位以后,在以色列著名的魏茨曼学院取得计算机科学博士学位。做麻省理工学院访问学者。阿德勒曼与上两位经历类似都是先学数学然后学计算机,学校在加州大学伯克利分校取得。他的博士生导师布卢姆也是图灵奖获得者。
利维斯的主要著作有:

  • 《密码学进展》
  • 《算法引论》
  • 《机器学习的理论和应用》
  • 《快速软件加密》
  • 《计算学习:从理论到自然学习系统》

沙米尔:

  • 《数据加密标准》

阿德勒曼:

  • 《索引测试和有限域上的阿贝尔簇》
  • 《算法数论》

在这里插入图片描述

“算法界”的《圣经》有图灵奖利维斯的名字,惊了吧!

在这里插入图片描述

转载地址:http://dlrd.baihongyu.com/

你可能感兴趣的文章
MongoDB学习笔记(8)--索引及优化索引
查看>>
mongodb定时备份数据库
查看>>
mppt算法详解-ChatGPT4o作答
查看>>
mpvue的使用(一)必要的开发环境
查看>>
MQ 重复消费如何解决?
查看>>
mqtt broker服务端
查看>>
MQTT 保留消息
查看>>
MQTT 持久会话与 Clean Session 详解
查看>>
MQTT工作笔记0007---剩余长度
查看>>
MQTT工作笔记0009---订阅主题和订阅确认
查看>>
Mqtt搭建代理服务器进行通信-浅析
查看>>
MS Edge浏览器“STATUS_INVALID_IMAGE_HASH“兼容性问题
查看>>
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>
MSBuild 教程(2)
查看>>
msbuild发布web应用程序
查看>>
MSB与LSB
查看>>
MSCRM调用外部JS文件
查看>>
MSCRM调用外部JS文件
查看>>
MSEdgeDriver (Chromium) 不适用于版本 >= 79.0.313 (Canary)
查看>>