首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【密码学(1)】-“公钥密码体制”

    公共密钥密码体制于 1976 年提出,其原理是加密密钥和解密密钥分离。密码体制的基本模型如图 所示。 公钥加密流程如下图所示。用户可以将自己设计的加密密钥和算法公诸于众,而只保密解密密钥。...公共密钥密码的优点是不需要经安全渠道传递密钥,大大简化了密钥管理。 公钥密码体制的建立,对密码学具有革命性的意义。公钥密码体制分为对称密码体制和非对称密码体制。...在非对称密码体制中,公钥和私钥的配对使用是明文加解密的关键。公钥用于加密明文,私钥用于解密密文。...对称加密和非对称加密的加解密算法类型及其特征、优缺点及代表算法,如 数字签名应用了公钥密码体制,公钥加密系统的加入,保证了数字签名的不可伪造性和不可抵赖性。...常见的签名算法有 RSA,DSA,ECDSA,其中 RSA 是实现数字签名最简单的公钥加密算法。RSA 既可以用公钥加密然后私钥解密,也可以用私钥加密然后公钥解密。

    1.6K40

    信息安全之公钥密码体制

    信息安全之公钥密码体制 同余 性质 除法 欧几里德算法(Euclid) 保证机密性 保证真实性 既保证机密性又保证真实性 ---- ---- 同余 设整数a,b,n(n ≠0),如果a-b是n的整数倍...同时,n(b-c)y显然也是n的倍数 所以,:(ab-ac)x+n(b-c)y也是n的倍数,假设是k2倍 则①式变为:b-c= k2n 即b≡c (mod n) 模运算消去律基础 欧几里德算法(...Kad: Alice的解密秘钥 Kbe: Bob的加密秘钥 Kbd :Bob的解密秘钥 保证真实性 Kad: Alice的私钥 Kae :Alice的公钥 既保证机密性又保证真实性...Kad: Alice的私钥 Kae :Alice的公钥 Kbe: Bob的公钥 Kbd :Bob的私钥 选p=7,q=17。...确定满足d·e=1 mod 96且小于96的d, 因为77×5=385=4×96+1,所以d为77。 因此公开钥为{5,119},秘密钥为{77,119}。

    53731

    RSA公钥密码体系的Python实现

    RSA公钥密码体系的Python实现 [TOC] RSA的算法描述 密钥的生成: 选择两个大素数 p,q,(p,q为互异素数,需要保密) 计算n = p×q, j(n) = (p-1)×(q-1) 选择整数...e 使 (j(n),e) =1, 1<e< j(n) 计算d,使d = e-1mod j(n), 得到:公钥 为{e,n};私钥为{d} 加密(用e,n):...,在秘钥生成阶段有:大数生成和素性检测,快速模幂运算等,在加解密阶段暴力明文数据的预处理与秘文数据转回明文数据等方面亦有困难。...而在RSA密码体系中,加密过程与解密过程明文直接参与运算,这里要求秘文与生成的随机数保持一致, 在这里采用ASCII码的方式将其转化为数字列表,进而转化成字符串参与运算。...算法 Miller-Rabin方法是一种随机化算法,设n为待检验的整数;k为选取a的次数。

    65210

    公钥密码学的原理及应用

    基本流程如下:密钥生成:一种算法生成一对密钥:公钥和私钥。公钥是公开分发的。私钥由所有者保密。加密:发送者使用接收者的公钥来加密消息。加密信息只能用相应的私钥解密。...此外,公钥加密技术还支持代码签名、数字文档签名、客户端身份验证和单点登录系统。公钥密码学中的密钥算法一、RSA(里维斯特-沙米尔-阿德曼):最广泛使用的算法。基于大素数分解的难度。用于加密和数字签名。...允许双方通过不安全的通道生成共享秘密。四、DSA(数字签名算法):专门用于数字签名。签名生成速度比 RSA 快,但验证速度较慢。公钥密码的挑战1、密钥管理:安全地生成、存储和分发密钥至关重要。...5、与对称加密结合:使用公钥加密进行密钥交换,然后对批量数据切换到更快的对称加密。6、保持知情:了解密码学的最新发展。如果发现漏洞,准备迁移到更强大的算法。...公钥加密的应用前景随着技术的进步,公钥加密技术不断发展:1、后量子密码学:开发抵抗量子计算攻击的算法。NIST 正在标准化后量子加密算法。2、同态加密:允许对加密数据进行计算而无需解密。

    17410

    算法基础-RSA公钥体系

    公钥加密系统 在一个公钥加密系统中,任何人参与者都拥有独自的公钥和密钥,通常用P表示公钥,用S表示密钥,公钥用于加密,密钥用于解密。...并且公钥可以公开,任何人都可以使用这个公钥发送一段密文,而只有私钥的持有者才可以用私钥解密 公钥和私钥对应的函数互为反函数 RSA公钥加密体系基于一个数论事实:把两个大质数相乘很容易,但是分解大数为两个质数的乘积很难...RSA加密 在RSA公钥加密系统中,可以通过以下过程创建一对公钥和私钥 任意选取远大于信息 M 的大质数 p 和 q,且 p !...= q 令 n = pq 计算 φ = (p-1)(q-1) 选取一个与 φ 互质的小奇数 e 计算对模 φ 意义下的 e 的乘法逆元 d,即 ed ≡ 1 (mod φ) 公开 P=(e, n),此即为...RSA公钥 隐藏 S=(d, n),此即为RSA私钥 对于明文 M,使用以下函数进行加密 对于密文 C,使用以下函数进行解密 反函数关系 根据反函数关系,可得 由于 e 和 d 是关于模 φ 的乘法逆元

    96020

    centos7:SSH公钥无密码认证

    3.ssh localhost警告的含义是什么? 在当前机器生成密钥对 [Bash shell] 纯文本查看 复制代码 ?...RSAAuthentication yes # 启用 RSA 认证 PubkeyAuthentication yes # 启用公钥私钥配对认证方式 AuthorizedKeysFile .ssh/authorized_keys...# 公钥文件路径(和上面生成的文件同) 这里需要通过文本编辑器的查找命令,如果使用vi编辑器,则使用/然后黏贴查找的内容,例如查找RSAAuthentication yes,则如下图 ?...如果还看不懂,则看下vi编辑器的查找功能: linux之vi编辑器 http://www.aboutyun.com/forum.php?...Last login: Mon Apr 11 18:39:02 2016 from 10.0.0.1 这段话的意思是,无法确认host主机的真实性,只知道它的公钥指纹,问你还想继续连接吗?

    1.1K100

    RSA的公钥私钥

    一、公钥私钥 非对称加密使用的是RSA算法,所谓的非对称,指的是,加密时使用的秘钥和解密时使用的秘钥是不一样的。也就是说RSA有一对秘钥,其中一个是公钥,另一个是私钥,一个用于加密,一个用于解密。...RSA算法的两个应用是签名验签、加密解密。...获取到对方的公钥,就可以通过公钥验证对方的签名;同时使用对方的公钥加密,也只能被对方的私钥解密。 因为公钥是公开的,也为通讯双方的公钥交换提供了便利,不用在考虑交换时是否泄漏了。...如果签名使用的是公钥,公钥人人都可以从网上获取,一个非法的调用者也可以获得这个公钥并签名向微信发请求,即使微信平台验签通过也不知道这个调用者是否合法。...假如商户调用微信的支付接口时,请求报文中的有很多敏感字段比如银行卡号、密码等(实际不需要这些字段),当报文在网络上传输时,被人恶意监听,就会导致商户的银行卡号和密码泄露,所以商户在调用时就需要使用微信公钥对整个报文进行加密

    2.5K40

    Xshell配置ssh免密码登录-密钥公钥(Public key)

    因为是免费版本,所以有很多限制,比如说只能打开4个窗口,这个估计vps多的人不够用的。这篇文章就来说说,Xshell配置密钥公钥。...(这是公钥对,这个是需要放到服务器上的。)...点击完成,就可以在用户密钥管理中看到我们新建的了,我们点击 www.vpsad.cn,之后点击属性,继续击公钥就可以看到我们需要的东西了,这个就是我们需要上传服务器的东东。...当然你可以可保存为文件,上传你的服务器,比如甲骨文这样的。 公钥保存完后,接下来为私钥文件。点击“导出”,导出为私钥文件,用来打开刚才的公钥。请妥善保管。...点击导出,如图: 保存会提示输入密码,如图: 我们输入密码,确定之后就会保存成功。这样生成了公钥和私钥密对,我们需要把【.pub】的文件放到服务器上。

    3.5K30

    密码学及公钥基础设施(PKI)入门

    从保护个人隐私到保障电子支付的安全,再到确保国家间通信的机密性,密码学和公钥基础设施(PKI)在现代社会中扮演着至关重要的角色。...本文将从密码学的基础概念入手,逐步介绍公钥基础设施(PKI)的原理、组成部分及其实际应用。1. 密码学基础密码学是研究如何保护信息的技术与学问。...哈希常用于数据完整性验证,例如在数字签名中。数字签名: 数字签名是利用非对称加密技术对数据进行签名,从而验证数据的来源及完整性。数字签名通常由发送方使用私钥生成,接收方则通过发送方的公钥进行验证。...通过PKI系统,用户可以使用数字证书作为唯一的身份凭证,从而实现单点登录,提高安全性并减少密码管理的负担。4. 总结密码学和公钥基础设施(PKI)是现代信息安全的重要支柱。...密码学提供了保障数据安全的基础算法,而PKI则提供了一种有效的框架来管理密钥和证书,确保数据传输和身份验证的安全性。

    3300

    公钥私钥的那点事儿

    但我敢打赌,没有多少程序员喜欢加解密算法,更多人则是一想到公钥私钥、数字证书就开始头晕,一见到 SSL/TLS 协议就额头冒汗。...这两个密钥,我们称之为公钥和私钥,其使用规则如下: 公钥和私钥总是成对使用的 用公钥加密的数据只有对应的私钥可以解密 用私钥加密的数据只有对应的公钥可以解密 据此,我们可以得到另外两条规则: 如果可以用公钥解密...,则必然是对应的私钥加密的(逆反命题) 如果可以用私钥解密,则必然是对应的公钥加密的(逆反命题) RSA算法 RSA算法是使用最广泛的非对称加密算法,Elgamal是另一种常用的非对称加密算法。...RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。...对私钥和公钥调用save_pkcs1()函数,就得到了私钥和公钥的字节码。

    3.7K40

    php中的公钥和私钥

    最近公司业务需要用到公钥和私钥,之前接触的很少,不是很了解,刚刚上网了解了下.发现很多地方都要用到加密.有对称加密算法( DES,AES)[加密和解密都使用一个密钥]和不对称加密算法(RSA).这里说的是...RSA就涉及到公钥和私钥. ? 这里写图片描述 ? 这里写图片描述 要记住的就是:公钥加密,私钥解密.私钥加密,公钥解密....RSA加密:## SHA-1(杀one)中的RSA算法核心特点:有一个公钥,有一个私钥,二者是一套,且每一套都是独一无二的.再无第二套一模一样的. 公钥可以随便给人,但私钥确是不可外传的....公钥私钥都可以进行加密解密,哪个加的密,就必须用这一套的另外一个钥进行解密.钥的加密实际就是一个规则 什么是公钥加密?### 假设一下,两个字母,一个是a,一个是b。...当然具体的过程要稍微复杂一些。用私钥来加密数据,用途就是数字签名。 公钥和私钥是成对的,它们互相解密。 公钥加密,私钥解密。 私钥数字签名,公钥验证。 ?

    1.4K40

    数据加密之加密算法RSA公钥加密系统

    乙方生成两个密钥,一个公钥,一个私钥,公钥是公开的,别人都可以知道,私钥是保密的,只有有乙方知道。...然后,甲方通过乙方的公钥加密消息,传递给乙方; 最后,乙方通过私钥解密即可。...通过公钥加密系统,可以对传输两个通信单位之间的消息进行加密,即使窃听者听到被加密的消息,也不能对其进行破译,公钥加密系统还能让通信的一方,在电子消息的末尾附加一个无法伪造的数字签名,这种签名是纸质文件上手写签名的电子版本...在RSA公钥加密系统中: 1、随机选取两个大素数,p和q,越大越难破解。p!...6、将对P=(e,n)公开,并作为参与者的RSA公钥;(加密过程) 7、使对S=(d,n)公开,并作为参与者的RSA密钥;(解密过程) 为了变换与公钥P=(e,n)相关的消息M,计算P

    2.1K100

    eos地址结构和公钥的关系

    钱包.jpg eos账户体系跟eth主要不同: 1,密钥的功能解耦: 密钥就等同于支付宝中的一对账号和密码。...这个私钥有以下两点作用: 生成公钥,从而生成交易地址(类似于支付二维码) 生成签名,从而签署一笔交易(类似于支付密码) 以太坊中不同的eth地址就代表着一个以太坊账户,地址是账户的标识。...EOS团队认为使用公钥作为交易地址对用户来说太不友好了,没人能够记得一长串无意义的字符串,相比而言,人们更习惯以字符串名称作为账号来使用,因此,EOS引入了账号系统,每个账号都对应的密钥,主要用来进行签名处理...5,私钥的生成 区块链的公钥生成算法一般都使用了椭圆加密算法,EOS也不例外。...eos相关的私钥算法: Eos for java https://github.com/espritblock/eos4j

    2.9K30
    领券