自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 DNS协议分析

DNS协议分析 DNS协议是用来进行域名与IP地址之间的转换的。当一个应用进程需要把域名解析为IP地址时,该应用进程就调用解析程序,把待解析的域名在DNS请求报文中,以UDP数据报方式发送给本地域名服务器。本地域名服务器在查找域名后,把对应的IP地址放在DNS应答报文中返回。若本地域名服务器不能...

2019-10-10 17:52:14

阅读数 10

评论数 0

原创 C++ 编程题总结

好久没有代码,感觉自己好多东西东忘了,这两天上牛客网刷了几道题。 成绩排序 查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例: jack 70 peter 96 Tom ...

2018-07-20 14:35:03

阅读数 141

评论数 0

原创 指令系统

指令系统 MIPS操作数 MIPS算术运算指令的操作数必须来自寄存器。 寄存器分类: MIPS汇编指令 算术指令 数据传输指令 在存储器和寄存器之间移动数据的命令 ex1: 假设变量h存放在寄存器$s2中,数组A的基址放在$s3中,试将C...

2018-07-17 16:17:06

阅读数 466

评论数 0

原创 虚拟存储器

虚拟存储器 虚拟存储器定义 一种将主存用作辅助存储器高速缓存的技术 当代计算机系统的主存主要由半导体存储器组成,由于工艺和成本的原因,主存的容量受到限制。然而,计算机系统软件和应用软件的功能不断增强,程序规模迅速扩大,要求主存的容量越大越好,这就产生了矛盾。 为了给大的程...

2018-07-17 14:24:14

阅读数 1223

评论数 0

原创 高精度运算

高精度加、减、乘、除算法 高精度运算作用 当参与运算的数据和运算结果的范围超出标准数据类型能表示的数据大小范围的运算时,依靠普通的方法显然不能得到正确的计算结果,因此可以采用高精度算法来进行计算 高精度加法 由于高精度数据的位数较高,因此我们可以用字符串的方法来输入数据,并将字...

2018-07-16 23:49:59

阅读数 311

评论数 0

原创 几种获取字符串和字符数组长度的函数的区别

几种获取字符串和字符数组长度的函数的区别 sizeof()、 length()、 strlen()、 size() strlen(str)和str.length()和str.size()都可以用来求字符串的长度 str.length()和str.size()是用于求string类对象的...

2018-07-16 19:35:31

阅读数 680

评论数 0

原创 KMP算法

在进行字符串匹配的过程中,如果直接使用暴力法匹配,则时间复杂度为O(mn),其具体代码如下: int string_match(string T, string P){//普通的字符串匹配算法,时间复杂度为O(mn) int i=0; int j=0; int l...

2018-07-16 16:53:09

阅读数 56

评论数 0

原创 操作系统概述

操作系统概述 操作系统(Operating System,OS)是配置在计算机硬件上的第一层软件,它既承担管理计算机硬件和软件资源的角色,又兼有服务者的职责,为用户使用计算机提供方便,同时作为基础设施,为应用程序提供运行平台。 操作系统作用 可以从不同的观点(角度)来观察OS的作用。...

2018-07-15 09:37:16

阅读数 173

评论数 0

原创 高速缓存cache

高速缓存cache cache的基本原理 cache是一种小容量高速缓冲存储器,由快速SRAM组成。在CPU和贮存之间设置cache,总是把主存中被频繁访问的活跃程序块和数据块复制到cache。 cache是为了解决CPU与主存的速度匹配问题设计的 cache机制能够达...

2018-07-14 20:41:55

阅读数 763

评论数 0

原创 计算机组成原理的基本知识

计算机组成原理的基本知识 计算机的分类 个人计算机(personal computer) 用于个人使用的计算机,通常包含图形显示器,键盘和鼠标等 服务器(server) 用于为多用户运行大型程序的计算机,通常由多个用户并行使用,并且一般通过网络访问 嵌入式计算机(embedded...

2018-07-14 16:30:42

阅读数 774

评论数 1

原创 存储器分类

存储器分类 为了缩小存储器与处理器两者之间在性能方面的差距,通常在计算机内部把各种不同容量和不同存取速度的存储器按一定的结构邮寄地组织在一起,以形成层次化的存储器体系结构。 通常存储器的速度越快则容量越小,就越将其靠近CPU。因此,最快的寄存器离ALU最近,然后是在CPU内部的cache,然后...

2018-07-14 15:55:18

阅读数 234

评论数 0

原创 求解乘法逆元

求解乘法逆元 基本定义 记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p) 在mod p的运算中,a存在乘法逆元当且仅当a与p互质。一般题目给的是一个大质数,所以只要a不是p的倍数,就以求乘法逆元。 例题 代码实现(python) #欧几里...

2018-07-12 10:48:16

阅读数 392

评论数 0

原创 分组密码的工作模式

对称密码体制-分组密码的工作模式 分组密码的输入具有b位固定长度的明文分组和密钥,输出为b为密文。明文长度若大于b位,则可简单将其分成b位一组的块。工作模式是一项增强密码算法或者使算法适应具体应用的技术。 电码本模式(ECB) 需要加密的消息按照块密码的组大小被分为数个组,并对每个组进行...

2018-07-12 00:26:36

阅读数 324

评论数 0

原创 网络安全知识

安全套接层(SSL) 安全套接层(SSL) SSL是一个通用服务,由依赖于TCP的一组协议实现。 SSL体系结构 SSL为TCP提供可靠的端到端安全服务。SSL实部简单的单个协议而是两层协议: SSL记录协议为高层协议提供基本的安全服务。 SSL中两个重要的概念如下: ...

2018-07-11 08:57:05

阅读数 246

评论数 0

原创 密钥管理和分发

密钥管理和分发 密钥管理要求 对于一个密钥加密方案,双方必须共享同一密钥 必须保护密钥不被其他人访问 钥匙应该定期更换 密钥分发的可能方式 A选择一个密钥后以物理的方式传递给B 第三方选择密钥后物理地传给A和B 如果A和B先前或最近使用过一个密钥,则一方可以将 新密钥用...

2018-07-11 08:56:28

阅读数 2660

评论数 0

原创 PGP邮件系统

PGP邮件系统 PGP简介 PGP(Pretty Good Privacy),是一个基于RSA公匙加密体系的邮件加密软件。可以用它对邮件保密以防止非授权者阅读,它还能对邮件加上数字签名从而使收信人可以确认邮件的发送者,并能确信邮件没有被篡改。它的功能强大,有很快的速度,而且它的源代码是免费...

2018-07-11 08:55:59

阅读数 309

评论数 0

原创 完整性和认证性

完整性和认证性 密码学Hash函数 Hash函数H将可变长度的数据块M作为输入,产生固定长度的Hash值 h = H(M)。一个“好”的Hash函数具有以下的特点: 对于大的输入集合使用该函数,产生的输出结果均匀地分布且看起来随机。即Hash函数的首要目标是保证数据完整性,对于M任何一位...

2018-07-11 08:55:28

阅读数 1798

评论数 0

原创 ElGamal、Schnorr数字签名方案

数字签名方案-ElGamal、Schnorr数字签名方案 数字签名简介 特征 它必须能验证签名者、签名日期和时间 它必须能够认证被签的消息内容 签名应能由第三方仲裁,以解决争执 因此数字签名具有认证功能 攻击和伪造 唯密钥攻击 已知消息攻击 一般选择消息攻...

2018-07-11 08:54:59

阅读数 1302

评论数 0

原创 RSA加密算法

RSA加密算法 定义 RSA体制是一种分组密码,其明文和密文均是0值某n-之间的整数。RSA使用算法使用乘方运算,没耐高温以分组为单位进行加密。 数学基础: 大整数因子分解的困难性——任何大于1的整数总可以唯一分解成素因数乘积的形式。 算法描述 生成密钥 KeyGen: ...

2018-07-11 08:54:14

阅读数 188

评论数 0

原创 公钥密码学的基本原理

公钥密码学的基本原理 基本概念问题 公钥密码学与传统密码学的区别 公钥算法是基于数学函数;传统密码学算法是基于代替和置换 公钥密码是非对称的,它使用两个独立的密钥;传统密码学使用一个密钥 任何加密方法的安全性依赖于密钥的长度和破译密钥所需要的计算量 公钥密码学仅限于应用在...

2018-07-11 08:53:36

阅读数 1592

评论数 0

提示
确定要删除当前文章?
取消 删除