首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

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

    1.9K40

    信息安全之公钥密码体制

    信息安全之公钥密码体制 同余 性质 除法 欧几里德算法(Euclid) 保证机密性 保证真实性 既保证机密性又保证真实性 ---- ---- 同余 设整数a,b,n(n ≠0),如果a-b是n的整数倍...,辗转相除直到余数为零 对于任意非负整数a和任意正整数b,有: gcd(a,b) = gcd(b,a mod b) 求:gcd(482,1180) 保证机密性 Kae :Alice的加密秘钥...Kad: Alice的解密秘钥 Kbe: Bob的加密秘钥 Kbd :Bob的解密秘钥 保证真实性 Kad: Alice的私钥 Kae :Alice的公钥 既保证机密性又保证真实性...Kad: Alice的私钥 Kae :Alice的公钥 Kbe: Bob的公钥 Kbd :Bob的私钥 选p=7,q=17。...因此公开钥为{5,119},秘密钥为{77,119}。 设明文m=19,则由加密过程得密文为 C=195 mod 119≡2476099 mod 119=66 解密为6677mod 119=19

    66231

    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):...密文C; 明文M = Cd(mod n) 实验环境: 实验环境为: Python3.7 版本 Pycharm 编译器 Random拓展库及gmpy2拓展库 难点分析: RSA的具体实现存在一定难点,在秘钥生成阶段有...而在RSA密码体系中,加密过程与解密过程明文直接参与运算,这里要求秘文与生成的随机数保持一致, 在这里采用ASCII码的方式将其转化为数字列表,进而转化成字符串参与运算。

    96610

    公钥密码学的原理及应用

    此外,公钥加密技术还支持代码签名、数字文档签名、客户端身份验证和单点登录系统。公钥密码学中的密钥算法一、RSA(里维斯特-沙米尔-阿德曼):最广泛使用的算法。基于大素数分解的难度。用于加密和数字签名。...公钥密码的挑战1、密钥管理:安全地生成、存储和分发密钥至关重要。泄露的私钥可能会导致安全漏洞。2、计算开销:公钥操作比对称密钥操作的计算量更大。通常与对称加密结合使用以获得更好的性能。...使用强密码来加密私钥。3、定期更新密钥:定期轮换密钥以降低受到损害的风险。遵循密钥轮换的行业标准和合规性要求。4、验证公钥:始终通过可信的证书颁发机构或其他安全方法验证公钥的真实性。...5、与对称加密结合:使用公钥加密进行密钥交换,然后对批量数据切换到更快的对称加密。6、保持知情:了解密码学的最新发展。如果发现漏洞,准备迁移到更强大的算法。...公钥加密的应用前景随着技术的进步,公钥加密技术不断发展:1、后量子密码学:开发抵抗量子计算攻击的算法。NIST 正在标准化后量子加密算法。2、同态加密:允许对加密数据进行计算而无需解密。

    73910

    公钥私钥

    但是小明又仔细思考了一下,发现了一个问题,对称加密算法必须需要密钥才能解密,除了传递情书以外,小明还需要把对称加密算法的密钥也传过去,这样小红才能正常解密。 但是怎么才能安全的传递密钥呢?...使用公钥私钥 密码配送的原因就在于对称加密使用的密钥是相同的。如果我们使用非对称加密算法(公钥只用来加密,私钥只用来解密),这个问题是不是就能够解决了?...回到小明和小红通信的问题,如果小红事先生成了公钥私钥,并把公钥发给了小明,则小明可以将情书使用公钥进行加密,然后发给小红,这个情书只有小红才能解密。即使公钥被窃听了也没有关系。...当然这里也有一个问题,就是小明要确保生成的公钥的确是小红发出来的。这个问题的解决方法我们会在后面讨论。 公钥密钥还有一个问题就是速度的问题,只有对称加密算法的几百分之一。...下面画个序列图,解释一下公钥密码的交互流程: ?

    2.4K20

    Linux: gpg 公钥签名技术学习

    其核心是基于公钥密码学(Public Key Cryptography)的技术,即使用一对密钥进行加密和解密操作。本文将深入探讨GPG的公钥签名技术,及其在数据安全中的应用。...此外,我们还将介绍如何生成和管理密钥,尤其是ED25519算法的密钥,以及如何在没有密码短语的情况下配置和使用这些密钥。 什么是公钥签名技术? 公钥签名技术是一种确保数据完整性和真实性的方法。...在公钥密码学中,每个用户拥有一对密钥:公钥和私钥。公钥可以公开分发,而私钥必须严格保密。签名技术利用这对密钥来创建和验证数字签名。...GPG 公钥签名的具体实现 在GPG中,实现公钥签名和验证过程非常简单。...即使没有为私钥设置密码短语,GPG 可能仍会提示输入密码。

    1.1K10

    公钥与私钥

    鲍勃有两把钥匙,一把是公钥,另一把是私钥。 鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。 苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密,就可以达到保密的效果。...道格想欺骗苏珊,他偷偷使用了苏珊的电脑,用自己的公钥换走了鲍勃的公钥。此时,苏珊实际拥有的是道格的公钥,但是还以为这是鲍勃的公钥。...因此,道格就可以冒充鲍勃,用自己的私钥做成"数字签名",写信给苏珊,让苏珊用假的鲍勃公钥进行解密。 后来,苏珊感觉不对劲,发现自己无法确定公钥是否真的属于鲍勃。...她想到了一个办法,要求鲍勃去找"证书中心"(certificate authority,简称CA),为公钥做认证。...苏珊收信后,用CA的公钥解开数字证书,就可以拿到鲍勃真实的公钥了,然后就能证明"数字签名"是否真的是鲍勃签的。 下面,我们看一个应用"数字证书"的实例:https协议。这个协议主要用于网页加密。

    2K21

    Linux 通过RSA公钥实现SSH免密码登录(附加可配置脚本)(转)

    ssh 无密码登录要使用公钥与私钥。Linux下可以用用ssh-keygen生成公钥/私钥对。 有机器A,B(192.168.0.32)。现想A通过ssh免密码登录到B。...1.在A机下生成公钥/私钥对。 ➜  ~  ssh-keygen -t rsa -P '' -P表示密码,-P '' 就表示空密码,也可以不用-P参数,这样就要三车回车,用-P就一次回车。...一般采用的ssh的rsa密钥: id_rsa    私钥 id_rsa.pub 公钥 下述命令产生不同类型的密钥 ssh-keygen -t dsa ssh-keygen -t rsa ssh-keygen...现在A机可以无密码登录B机了。 小结:登录的机子可有私钥,被登录的机子要有登录机子的公钥。这个公钥/私钥对一般在私钥宿主机产生。...上面是用rsa算法的公钥/私钥对,当然也可以用dsa(对应的文件是id_dsa,id_dsa.pub) 附: vim  ssh-dist.sh #!

    4.2K30

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

    从保护个人隐私到保障电子支付的安全,再到确保国家间通信的机密性,密码学和公钥基础设施(PKI)在现代社会中扮演着至关重要的角色。...本文将从密码学的基础概念入手,逐步介绍公钥基础设施(PKI)的原理、组成部分及其实际应用。1. 密码学基础密码学是研究如何保护信息的技术与学问。...公钥基础设施(PKI)概述公钥基础设施(PKI)是一个用于管理公钥加密的框架,它包括生成、分发、存储和撤销公钥证书的一系列技术和流程。PKI的核心思想是通过公钥加密实现安全的身份验证和数据保护。...CA的职责包括验证请求者的身份、生成公钥和私钥对、将公钥与身份信息绑定到一起,并发放数字证书。数字证书: 数字证书是一种公钥证书,它包含公钥以及持有该公钥的实体的信息(如姓名、组织、有效期等)。...通过PKI系统,用户可以使用数字证书作为唯一的身份凭证,从而实现单点登录,提高安全性并减少密码管理的负担。4. 总结密码学和公钥基础设施(PKI)是现代信息安全的重要支柱。

    57000

    图解公钥与私钥

    在学习ssh时,一定有不少人对公钥和私钥产生过不解。在搜索公钥跟私钥的理解时,发现了这篇有趣的图解小文章,与大家共享。 1. 鲍勃有两把钥匙,一把是公钥,另一把是私钥。 ? 2....鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。 ? 3. 苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密,就可以达到保密的效果。 ? 4....道格想欺骗苏珊,他偷偷使用了苏珊的电脑,用自己的公钥换走了鲍勃的公钥。此时,苏珊实际拥有的是道格的公钥,但是还以为这是鲍勃的公钥。...因此,道格就可以冒充鲍勃,用自己的私钥做成"数字签名",写信给苏珊,让苏珊用假的鲍勃公钥进行解密。 ? 11. 后来,苏珊感觉不对劲,发现自己无法确定公钥是否真的属于鲍勃。...苏珊收信后,用CA的公钥解开数字证书,就可以拿到鲍勃真实的公钥了,然后就能证明"数字签名"是否真的是鲍勃签的。 ? 14. 下面,我们看一个应用"数字证书"的实例:https协议。

    2.3K10
    领券