- 博客(8)
- 收藏
- 关注
原创 流密码加密(RC4和LFSR)
流密码加密1、RC4算法思想:(1) 先初始化状态向量S(256个字节,用来作为密钥流生成的种子1),按照升序,给每个字节赋值0,1,2,3,4,5,6…,254,255。(2) 初始密钥(由用户输入),长度任意。如果输入长度小于256个字节,则进行轮转,直到填满。例如输入密钥的是1,2,3,4,5,那么填入的是1,2,3,4,5,1,2,3,4,5,1,2,3,4,5…。由上述轮转过程得到256个字节的向量T(用来作为密钥流生成的种子2)(3) 开始对状态向量S进行置换操作(用来打乱初始种子1)
2021-01-03 09:55:40 5460 5
原创 密码学三大原则:扩散、混淆、雪崩效应
扩散就是让明文中的每一位影响密文中的许多位,或者说让密文中的每一位受明文中的许多位的影响.这样可以隐蔽明文的统计特性。混淆就是将密文与密钥之间的统计关系变得尽可能复杂,使得对手即使获取了关于密文的一些统计特性,也无法推测密钥。使用复杂的非线性代替变换可以达到比较好的混淆效果,而简单的线性代替变换得到的混淆效果则不理想。雪崩效应(Avalanche effect)指加密算法(尤其是块密码和加密散列函数)的一种理想属性。雪崩效应是指当输入发生最微小的改变(例如,反转一个二进制位)时,也会导致输出的剧变(如,
2020-12-31 14:55:16 14880 1
原创 leetcode11:盛最多水的容器 动态规划
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例 2:输入:height
2020-12-18 10:09:33 348 1
原创 leetcode有效的括号:动态规划
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true来源:力扣(LeetCod
2020-12-18 10:02:27 198
原创 操作系统实验八:文件结构(c++实现)
操作系统实验八 文件结构一、实验内容1、把文件的逻辑结构转换成存储结构2、设计便于顺序存取和直接存取的文件存储结构。二、实验目的1、研究用户概念中的信息组织方式2、理解文件的逻辑结构、存取结构、存取方式之间的联系3、模拟设计文件的存储结构*三、实验题目1、第一题:模拟设计MS-DOS操作系统中磁盘文件的存储结构。[提示]:⑴当用户对记录式文件采用顺序存以方式时,用户总是依次地访问一个个逻辑记录,即当访问了第i个记录后,下次总是访问第i+1个记录。所以,当用户采用顺序存取方式访问文件时,
2020-12-18 09:51:56 2566 1
原创 操作系统实验:主存管理
题目:在可变分区管理方式下采用最先适应算法实现主 存分配和实现主存回收。 [提示]: (1)可变分区方式是按作业需要的主存空间大小来分割分 区的。当要装入一个作业时,根据作业需要的主存量查看是 否有足够的空闲空间,若有,则按需要量分割一个分区分配 给该作业;若无,则作业不能装入。随着作业的装入、撤离 ,主存空间被分成许多个分区,有的分区被作业占用,而有 的分区是空闲的。例如:为了说明哪些区是空闲的,可以用来装入新作业,必须 要有一张空闲区说明表,格式如下:(2) 当有一个新作业要求装入主存时,必须查空
2020-12-18 09:51:47 825 1
原创 操作系统:LRU置换算法实现
最近最久未使用(LRU)置换算法原理 就是:当需要淘汰某页面时,选择当前一段时间内最久未使用过的页先淘汰, 即淘汰距当前最远的上次使用的页。例如: 分配给该进程的页块数为3,一个20长的页面访问序列为 :12560,36536,56042,70435, 则缺页次数和缺页率按下图给出:假定分配给该进程的页块数为3,页面访问序 列长度为20。本实验可以采用数组结构实现, 首先随机产生页面序列,当发生请求调页时, 若内存已满,则需要利用LRU算法,将当前一段时间内最久未使用过的页替换出去。数据结..
2020-12-18 09:51:22 8067
原创 操作系统:银行家算法实现
实验目的银行家算法是避免死锁的代表性算法。本实验旨在加深了解有关资源申请、避免死锁、状态安全性等概念,并体会和运用避免死锁的具体实施方法。然后依照本实验,自行设计模拟程序。实验内容及步骤提示1我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源。当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程
2020-12-15 15:46:02 1068
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人