博客
关于我
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/

你可能感兴趣的文章
MySQL 中开启二进制日志(Binlog)
查看>>
MySQL 中文问题
查看>>
MySQL 中日志的面试题总结
查看>>
mysql 中的all,5分钟了解MySQL5.7中union all用法的黑科技
查看>>
MySQL 中的外键检查设置:SET FOREIGN_KEY_CHECKS = 1
查看>>
Mysql 中的日期时间字符串查询
查看>>
mysql 中索引的问题
查看>>
MySQL 中锁的面试题总结
查看>>
MySQL 中随机抽样:order by rand limit 的替代方案
查看>>
MySQL 为什么需要两阶段提交?
查看>>
mysql 为某个字段的值加前缀、去掉前缀
查看>>
mysql 主从
查看>>
mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现
查看>>
mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)
查看>>
mysql 主从关系切换
查看>>
MYSQL 主从同步文档的大坑
查看>>
mysql 主键重复则覆盖_数据库主键不能重复
查看>>
Mysql 事务知识点与优化建议
查看>>
Mysql 优化 or
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>