密码学基础

一、理论知识

科尔霍夫原则

1、对于一个密码学系统,应当仅有密钥是保密的,其余算法和一切参数都应该是公开的

2、并不一定要数学上完全不可破解,只要在现实中不可能破解即可

对称加密

加密解密都使用相同的密钥

非对称加密

1、加密解密使用的密钥不同

2、公钥、私钥

缺点:效率较低

传统方式:通过非对称交换密钥,再用对称加密通信

二、加解密和数字签名

加解密

1、Alice 给 Bob传信息,Alice用Bob的公钥加密,Bob用自己的私钥解密

2、在没有私钥的情况下,无法获取到明文相关信息

数字签名

1、Alice想证明某个消息是自己发的

2、Alice用自己的私钥签名,其他人可以用Alice的公钥验证签名有效性

3、在没有私钥的情况下,无法伪造签名

4、ECDSA

三、哈希算法

消息摘要

1、把无穷空间内的消息映射到有限空间内的摘要

2、H(M) = x (H就是hash算法,M就是Massage,x就是摘要,hash的结果值)

3、确定性算法

4、消息一旦改变,摘要也会改变

hash算法的重要性质

1、不可逆(单向性),拿到哈希值的人,无法知道原始明文是什么

2、抗碰撞,无法找到两个不同的消息,但是摘要相同

3、确定性

4、混淆性

5、不可预测性

相关推荐
wsad0532几秒前
Linux 用户和组管理完整指南(中英文参数对照)
linux·运维·服务器
EmbedLinX1 小时前
嵌入式Linux之U-Boot
linux·服务器·笔记·学习
fjh19972 小时前
使用caddy签发ip证书
运维·服务器
暴力求解3 小时前
Linux进程(六)命令行参数
linux·运维·服务器
我怎么又饿了呀3 小时前
Linux 下 的Vim/Vi 操作指南
linux·运维·vim
野犬寒鸦3 小时前
深入解析HashMap核心机制(底层数据结构及扩容机制详解剖析)
java·服务器·开发语言·数据库·后端·面试
专注前端30年5 小时前
负载均衡实战项目搭建指南:从基础到高可用全流程
运维·数据库·负载均衡
码云数智-大飞5 小时前
负载均衡:让网站“扛得住”千万用户访问的秘密武器
运维·负载均衡
AI云原生与云计算技术学院5 小时前
提示系统负载均衡设计:架构师如何通过负载策略提升提示服务的稳定性
运维·ai·负载均衡
猫头虎6 小时前
web开发常见问题解决方案大全:502/503 Bad Gateway/Connection reset/504 timed out/400 Bad Request/401 Unauthorized
运维·前端·nginx·http·https·gateway·openresty