位运算符及其在字符加密中的应用.docxVIP

位运算符及其在字符加密中的应用 0 位运算规则及其在实现程序中的作用 输入操作是c语言的输入操作。为了使用c语言的输入操作功能，许多程序开关的变量可以存储在字节的特定位置，以节省内存。这些思想和技能通常用于操作系统、计算机网络协议和软件设计。目前c和c+的现有教材中的位运算的解释和解释相对简单。大多数基于知识体系的完整性，例如位运算符及其简单的应用，这对于学习编程的人来说是不够的。许多学生只知道如何使用位运算符，不在编程中使用它，因此他们很难在学生的后续课程中学习。 本文通过介绍位运算符的运算规则及其在字符串加密解密中的应用实例分析,来演示位运算的特殊应用,揭示其在实际程序设计中的作用,从而加深学生对位运算的理解. 1 位运营描述 C和C++均提供了六种位运算符: 按位与、按位或|、按位异或^、 按位取反～、左移位运算、右移位运算. 1.1 基于位置和运算符的位置和运算符 1.1.1 两个二进位均为1时 双目运算符,各对应的二进位相与,只有对应的两个二进位均为1时,结果位才为1 ,否则为0,参与运算的两数以补码方式出现.例如:95算式如图1所示. 1.1.2 特殊应用 按位与运算通常用来对某些位清0或保留某些位. 1 st运算 (t中特定位置0,其它位为1,s=st.例如把s的高8位清0 ,保留低8位, 取t为255( 255 的二进制数为0000000011111111),可作 st运算. 2 取平均值，然后查找 (t中特定位置1,其它位为0,s=st). 1.2 根据位置或运算符输入 1.2.1 对应的多个二进位相 双目运算符,参与运算的两数以补码方式出现,各对应的二进位相或,只要对应的二个二进位有一个为1时,结果位就为1.例如:9|5算式如图2所示. 1.2.2 特殊应用 常用来将原操作数某些位置1,其它位不变(t中特定位置1,其它位为0 ,s=s|t). 1.3 根据位置差异或运算符= 1.3.1 运营规则 只要对应位上的值互不相同则该位上的结果值为1,相同时该位上的结果值为0. 1.3.2 特殊应用 1)使某些特定的位翻转; 2)任何数与0相异或结果保留原数本身; 3)交换两个变量的值不用中间变量. 1.4 反运算符按地点计算 运算规则:对每个位上的值按位求反:1变为0;0变为1. 1.5 由“@”左移,左移1. 运算规则:双目运算符,把“ ”左边的运算数的各二进位全部左移若干位,由“”右边的数指定移动的位数, 高位丢弃,低位补0. 其值相当于乘2. 例如: a4 指把a的各二进位向左移动4位.如a十进制3),左移4位后十进制48=3*23). 1.6 右位移运算符 1.6.1 数指定移动的个数 双目运算符.其功能是把“ ”左边的运算数的各二进位全部右移若干位,“”右边的数指定移动的位数.其值相当于除2.例如:设 a=15,a2表示把000001111右移十进制3).对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统.移入0的叫逻辑右移,移入1的叫算术右移. 1.6.2 基于密码的异/加密 要对字符串加密解密,正是利用位运算的特殊应用.方法1可以利用字符串分别与密码字符按位异或加密,与同一密码再次异或解密;方法2可以利用左移位、右移位,再借助按位与,按位或构造循环函数,通过旋转加密解密,旋转量通过密钥给出. 2 字符串加密的基本功能 首先利用位运算的特点,先设计两个字符串加密解密中经常用到的函数. 2.1 t和语言上的t. 左循环移位函数工作原理是将要循环的值和旋转位数分别通过参数val和n传递给函数,为恢复从左边移走的一位,需将val值转换成unsigned int的变量t,每次t的值左移一个位置,最右边补上一个0,如果从t第7位移出的是1,移到第8位(28=256)上,那么最右边第0位设为1,否则,0位保持0.利用运算特点,可以通过下面语句测试:if(t256) 256的二进制代码1 0000 0000,只有当t第8位上的值是1时,t256才为真,这时可以利用| 运算特点,通过t= t|1将最右边第0位设为1,最后返回t时, unsigned char类型决定只返回其低8位.函数如下: 2.2 转换成变量t 右循环移位函数的工作原理:右循环比左循环复杂一点,为保存从右边旋出的位数,需要将val传入的值转换成变量t的第二个字节(t=t8),当旋转完成再将其转移到t的低位字节(t=t8),最后返回即可.因为右旋移出的位被移到了第7位(27=128),需修改的位数是第15位(215=32768),所以测试语句和修改语句分别换成if(t128)t= t|31768. 函数如下: 3 加密解密算法设计 字符串的加密解密,