什么是公钥密码

    自从1976年公钥密码的思想提出以来,国际上已经提出了许多种公钥密码体制。用抽象的观点来看,公钥密码就是一种陷门单向函数。我们说一个函数f是单向函数,即若对它的定义域中的任意x都易于计算f(x),而对f的值域中的几乎所有的y,即使当f为已知时要计算f-l(y)在计算上也是不可行的。若当给定某些辅助信息(陷门信息)时则易于计算f-l(y),就称单向函数f是一个陷门单向函数。公钥密码体制就是基于这一原理而设计的,将辅助信息(陷门信息)作为秘密密钥。这类密码的安全强度取决于它所依据的问题的计算复杂度。

    目前比较流行的公钥密码体制主要有两类:一类是基于大整数因子分解问题的,其中最典型的代表是RSA体制。另一类是基于离散对数问题的,如ElGamal公钥密码体制和影响比较大的椭圆曲线公钥密码体制。

• · 什么是软件系统
• · 什么是分布式软件系统
• · 什么是电子商务的基础支撑技…
• · 什么是分布式专家系统
• · 什么是专家系统支持环境
• · 什么是专家系统应用
• · 什么是模式识别
• · 什么是机器学习
• · 什么是知识库
• · 什么是推理机
• · 什么是人工智能
• · 什么是联机事务处理
• · 什么是群体决策支持附
• · 什么是电信网
• · 什么是智能网
• · 什么是“一线通”
• · 什么是IP电话
• · 什么是移动通信
• · 什么是集群移动通信
• · 什么是移动电话网
• · 什么是GSM
• · 什么是WAP
• · 什么是GPRS
• · 什么是软件无线电技术
• · 什么是无线接入技术
• · 什么是卫星移动通信系统
• · 什么是卫星通信
• · 什么是波分复用技术
• · 什么是光纤接入技术
• · 什么是SDH
• · 什么是光纤通信
• · 什么是光通信
• · 什么是微波通信
• · 什么是电视会议
• · 什么是互联网(Internet)
• · 什么是内部网(Intranet)
• · 什么是虚拟局域网(VLAN)
• · 什么是虚拟专用网(VPN)