首页 > 其他分享 >第二章:密码学基础

第二章:密码学基础

时间:2023-11-18 11:33:05浏览次数:37  
标签:公钥 加密 基础 密码 算法 密钥 第二章 密码学

思维导图:总览全局

各个小节的思维导图及简介:

第一节:密码学概述

1.密码的起源:

1.1古代岩画

*法国拉斯科洞窟岩画、挪威阿尔塔岩画、宁夏银川贺兰山岩画

1.2古文字形成

*楔形文字的数字符号、罗马数字符号、阿拉伯数字

*斐斯托斯圆盘

1.3古代隐写术

*蜡封技术隐藏信息、隐写墨水

1.4古代战争密码

*斯巴达密码棒

1.5达芬奇密码筒

2.古典密码

2.1 代换密码

*凯撒密码、维吉尼亚密码、普莱费尔密码

2.2置换密码

*栅格换位、矩形换位、弗纳姆密码

3.机械密码

*ENIGMA密码机、Type X Mark III密码机、SIGABA密码机、“紫色”密码机

4现代密码学

4.1保密通信系统的数学模型

4.2信息隐藏与信息保密

*信息隐藏:隐匿信息的存在

*信息保密:隐匿信息的真意

共同作用:保护秘密信息的存储和传输

4.3密码系统与通信系统的对偶性

*通信系统:信息传输、处理、检测和接受

*密码系统:加密、解密、分析、破译

4.4香农信息论

*组合概念:由简单易于实现的密码系统进行组合,包括加权和法,乘积法

*扩散概念:将每一位明文及密钥尽可能迅速散布到较多位的密文数字中去

*混淆概念:使明文和密文、密钥和密文之前的统计相关性减小

香农被誉为公钥密码学的“教父”

4.5密码技术的分支

*数字签名、认证码、哈希函数、密码协议

4.6量子密钥的分发

*量子密钥:利用了量子的物理特性实现了一次一密体制

5.密码学面临的挑战

5.1云计算\存储

*云上的数据丢失

*长时间存放在云上的数据失效

*储存在云上的数据泄密

*储存在云上的数据被恶意篡改

*照片视频造成隐私泄露

5.2大数据

*大数据的数据量巨大,数据存在多样性,算法规模增大,使得使用密码成本增加

5.3物联网

*密码要适应数据多样性

*密码要适应网络多样性、多层次

*密码要适应各层次的资源差异较大

5.4新型计算机

*RSA、EIGamal、椭圆曲线等公钥密码将被攻破

5.5区块链

*目前区块链的性能较为低下

*区块链核心技术的突破需要依赖密码技术底层算法

*密码技术时区块链的基础核心

 

第二节:密码学基本概念

1.密码体制的分类

1.1单钥密码体制

*双方采用相同的密钥对明文进行加密解密

1.2双钥密码体制

*使用公钥和私钥,实现多个用户加密的信息只能由一个用户解读或一个用户加密的信息可由多个用户解读

2.密码分析

2.1密码攻击

*唯密文破译、已知明文破译、选择明文破译、选择密文攻击

2.2密码破译的技术方法

*穷举攻击法、数学攻击法、物理攻击

3.密码学理论基础

3.1整数分解

*试除法、二次筛法、椭圆曲线方法、数域筛法

3.2模运算

*取模运算、模n加法、模n减法、模n乘法、求逆运算、模指数运算 

3.3有限域

*群、循环群、环、域、

3.4欧几里得算法

3.5中国剩余定理

3.6椭圆曲线

4.国内外算法概览

4.1序列密码

*简单、低错误传播,适用于军事、外交

4.2分组密码

*具有良好的扩展性、较强的适用性

4.3公钥密码

*RSA公钥密码、Rabin公钥密码、EIGamal公钥密码、椭圆曲线公钥密码算法

4.4国产密码

*主要包括了对称算法和非对称算法

第三节:密码学新进展

1.身份基公钥密码

1.1身份基公钥密码

*用户公钥可以为任意的比特串,用户私钥通过可信的第三方生成

1.2身份基加密

*系统建立算法、密钥提取算法、加密算法、解密算法

1.3身份基签名

*系统建立算法、密钥提取算法、签名算法、验证算法

1.4身份基公钥密码的优缺点

*无需公钥证书、无需证书机构

2.属性基公钥密码

2.1属性基加密

*密钥策略属性基加密、密文策略属性基加密

2.2属性基签名

*具有正确性、不可伪造性、匿名性

2.3属性基公钥密码的相关研究

*支持属性撤销的属性基加密

*访问结构隐藏的属性基加密

*多权威属性基加密

3.同态密码

3.1同态密码的应用

*密文检索、安全多方计算、电子投票、多方零知识证明和软件保护

3.2同态密码技术的优缺点

*优点:减少通信代价、保证运算的正确性

*缺点:只能实现单比特加密,效率低下、基于未论证的困难性假设、需要额外消除噪音的算法

3.3抗量子密码

*基于物理学的量子密码、基于生物学的DNA密码、基于数学的抗量子计算密码

4.轻量级密码

4.1轻量级密码的特性

*处理数据规模小、吞吐率低、安全性适当

4.2轻量密码的设计

*安全性是首要原则

*在效率与安全之间寻找平衡

*在现有密码方案上进行轻量化改进或者设计一个全新轻量密码方案

4.3轻量密码的性能评估

*从延迟、功耗、吞吐率三个部分评估

 

第四节:密码学主要研究方向

1.密码理论

1.1密码理论基础

1.2对称密码设计与分析

1.3公钥密码设计与分析

1.4密码协议设计与分析

1.5新型密码设计与分析

2.密码工程与应用

2.1密码芯片设计

2.2密码模块设计

2.3密码技术应用

3.密码安全防护

3.1密码系统安全防护

3.2抗攻击安全防护

3.3密码系统测评

4.量子密码

4.1量子计算

4.2量子密钥分配

4.3量子密码协议

5.密码管理

5.1密码管理理论与方法

5.2密码管理工程与技术

5.3密码管理政策与法治

标签:公钥,加密,基础,密码,算法,密钥,第二章,密码学
From: https://www.cnblogs.com/zjhzbyc/p/17840137.html

相关文章

  • 【scipy 基础】--最优化
    SciPy库的optimize模块主要用于执行各种优化任务。优化是寻找特定函数的最小值或最大值的过程,通常用于机器学习、数据分析、工程和其他领域。scipy.optimize提供了多种优化算法,包括梯度下降法、牛顿法、最小二乘法等,可以解决各种复杂的优化问题。该模块还包含一些特定的函数,用于......
  • 2023-2024 20231313《计算机基础与程序设计》第八周学习总结
    作业信息这个作业属于哪个课程2023-2024-1-计算机基础与程序设计)这个作业要求在哪里2023-2024-1计算机基础与程序设计第八周作业这个作业的目标功能设计与面向对象设计、面向对象设计过程、面向对象语言三要素、汇编、编译、解释、执行作业正文https://www.cnb......
  • matlab层次分析法模型及相关语言基础
    发现更多计算机知识,欢迎访问Cr不是铬的个人网站代码放在最后面!这篇文章是学习层次分析法模型的笔记。1.什么时候用层次分析法层次分析法是建模比赛中最基础的模型之一,其主要用于解决评价类问题(例如:选择哪种方案最好、哪位运动员或者员工表现的更优秀)。层次分析法式利用各项......
  • MSYS2学习笔记:基础使用
    本随笔用于记录随笔作者在使用MSYS2工具过程中需要掌握到的基础知识,例如如何查找想要的工具与其下载、如何环境配置等基础操作。本文内容摘录自MSYS2官方文档该随笔会不定时更新。随笔作者还正处于学习阶段,难免出现技术上和书写上的问题,如果发现类似问题,欢迎在评论区或私信与我......
  • 电脑控制多台手机类软件开发基础代码!
    随着移动设备的普及,越来越多的应用需要同时控制多台手机,例如,在营销推广、教育和培训、现场活动等领域,往往需要同时对多台手机进行操作,为了满足这一需求,开发者们开发出了各种电脑控制多台手机类的软件,本文将分享这类软件开发的基础代码,帮助您更好地理解其原理和实现方式。一、蓝牙连......
  • 权限控制基础
    从这个有16.2k星星的后台管理系统项目Vuevbenadmin中看看它是如何做的。获取权限码要做权限控制,肯定需要一个code,无论是权限码还是角色码都可以,一般后端会一次性返回,然后全局存储起来就可以了,Vuevbenadmin是在登录成功以后获取并保存到全局的store中:import{defineStore}......
  • OpenCL任务调度基础介绍
    当前,科学计算需求急剧增加,基于CPU-GPU异构系统的异构计算在科学计算领域得到了广泛应用,OpenCL由于其跨平台特性在异构计算领域渐为流行,其调度困难的问题也随之暴露,传统的OpenCL任务调度需要在编码阶段确定调度方案,这种人工调度难度高、适应性差、效率低下、且存在资源竞争问题。Mu......
  • 手写基础vuex
    实现一个插件:声明Store类,挂载$storeStore具体实现:创建响应式的state,保存mutations、actions和getters实现commit根据用户传入type执行对应mutation实现dispatch根据用户传入type执行对应action,同时传递上下文实现getters,按照getters定义对state做派......
  • 学期2023-2024-1 20231416《计算机基础与程序设计》第八周学习总结
    作业信息这个作业属于哪个课程2023-2024-1-计算机基础与程序设计这个作业要求在哪里2023-2024-1计算机基础与程序设计第八周作业这个作业的目标《计算机科学概论》第9章《C语言程序设计》第7章并完成云班课测试,功能设计与面向对象设计,面向对象设计过程,面向对象语言三......
  • 麒麟v10 基础镜像制作
    下载:https://archive.org/download/kylin-server-10-sp-2-x-86-release-build-09-20210524 需求:通过麒麟v10iso文件创建一个docker镜像说一下我是在麒麟的系统下创建的麒麟docker,其他系统可以对应修正,区别不大进程:挂载iso文件到目录mount-oloop/media/kylin/xxx.iso......