汇编实现凯撒加密和解密

发布于 2020-07-24  2172 次阅读


1.题目:
设计一个凯撒密码加密器,输入一串字符串(长度不超过20)以回车结束,之后再输入一个-8到8之间的整数X。
(1)如果输入非数字,则通过输出提示;
(2)如X=0,则输出该字符串本身;
(3)如果08或者X<-8,则退出到DOS系统。

2.分析
2.1凯撒密码加密解密器的原理
凯撒加密法的替换方法是通过排列明文和密文字母表,密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如,当偏移量是左移3的时候(解密时的密钥就是3):
明文字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表:DEFGHIJKLMNOPQRSTUVWXYZABC
使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:
明文:THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
密文:WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ
凯撒加密法的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替,A=0,B=1,…,Z=25。此时偏移量为n的加密方法即为:
En(x)=(x+n)mod26
解密就是:  Dn(x)=(x−n)mod 26
2.2题目分析
根据题目可知,需要设计一个汇编程序满足题目给的条件,其核心难点是在于实现凯撒加密和解密的过程。
(1)当输入的数字为-8<= X < 0时,我们需要对输入的字符串进行解密操作,这个输入的数字就是解密时的偏移量,比如:
当我们输入字符串 :abcdA
输入数字: -1
则解密后的结果是:zabZ
(2)当我们输入的数字为 X = 0时直接显示出输入的字符串即可。
(3)当我们输入的数字为 0< X <=8时,需要进行凯撒加密,这个输的数字X就是加密时的偏移量,比如:
当我们输入字符串 :abcdA
输入数字: 1
则解密后的结果是:bcdB
(4)在本次程序中,若输入的字符串中含有不是字母的字符则该字符不进行处理,比如:字符串“abcd123”,假设加密偏移量X=1,则进行加密后变为:“bcde123”,解密也是如此。
3.软件设计
3.1该程序的算法步骤
1.输入字符串codeStr;
2.输入凯撒加密或解密的偏移量X;
2.1如果X<-8或者 X < 8,直接结束程序返回dos系统;
2.2否则继续第3步;
3.判断X>=0是否成立
3.1如果不成立,则进行解密操作,并输出解密后字符串;
3.2如果成立,则继续第4步;
4.判断X > 0是否成立
4.1如果成立,则进行加密操作,并输出加密后字符串;
4.2如果不成立,则直接输出字符串codeStr;
5.结束程序返回dos界面。
3.2该程序的程序框图

3.3程序关键代码说明

3.3.1关键变量说明
(1)X DB ‘0’ :定义凯撒加密或解密的偏移量;
(2)XBuffer DB 4:预定义4字节的空间用于存储输入的凯撒解密或解密的偏移量,然后再将其转化为数字X;
(3)BUFFER DB 20:预定义20字节的空间,用于存储输入的字符串;
(4)codeStr DB 20 DUP(’$’) :20字节的空间,用于存储加密或解密后的字符串;
3.3.2关键代码说明
(1)InputCodeStr:使用dos的中断函数进行接收字符串存放到BUFFER 中去,并进行一定的处理使得BUFFER是完整的字符串数组。
(2)inputX:使用dos的中断函数进行接收输入的数字并存放到XBuffer中去,方便之后进行相应的操作使其转化为数字偏移量X。
(3)NegativeXber:处理输入的数字是负数的情况。
(4)PoSItiveXber:处理输入的数字是正数的情况,包括X = 0或者0<x <="8的情况."

(5)erroinput:处理错误输入,中断程序回到dos系统界面。

6)showInputStr:打印输入的字符串,当X =0时调用该代码块。
(7)ENCODE:进行凯撒加密操作,通过调用相关的函数不断循环逐个将字符串里面的字符按照凯撒加密的原则进行操作,然后将操作后的字符存储到codeStr中。
(8)DECODE:进行凯撒解密操作。通过调用相关的函数不断循环逐个将字符串里面的字符按照凯撒解密的原则进行操作,然后将操作后的字符存储到codeStr中。

PS:具体代码请看源程序代码。.
4.源代码

DATA   SEGMENT                               
    inputStrMsg  DB  "PLEAse input a string: ",'$' 															;	提示输入一个字符串
    inputNumMsg db "    Input a number in  -8 to 8: ",13,10,"$"             ;提示输入一个数字
   showCodeStrMsg  DB  "Your input is: ",'$'																		;提示输出的字符串
	RepeatInputMsg DB "Input is erro ,exit !"																		;提示重新输入
	encodeMsg  DB   "You chose encryption,after encode:    ",'$'					;提示加密后
	deCodeMsg  DB  "You chose   decryption,after deconde:    ",'$'			;提示解密后

 	num  DB    '0'						;定义用于存储输入的数字加密或解密偏移量
	NumBuffer DB  20			;预定义4字节的空间用于存储输入的凯撒解密期待偏移量
       DB  ?				  		  ;待输入完成后,自动获得输入的字符个数
       DB  20  DUP(0) 	;初始化全为0
       
  BUFFER DB  20			  ;预定义20字节的空间
       DB  ?				  			 ;待输入完成后,自动获得输入的字符个数
       DB  20  DUP(0)          
  CRLF   DB  0AH, 0DH,'$'             
 	codeStr   DB  20 DUP('$')    ;20字节的空间,加密后的字符串
DATA   ENDS                                  
CODE   SEGMENT                              
				ASSUME CS:CODE, DS:DATA    	;建立段bai寄存器和段名之间关系
START:     
     																																														   
        MOV AX, DATA      	 ;初始化数据
        MOV DS, AX             
        CALL  InputCodeStr     	;调用输入需要加密内容的代码块进行输入
        CALL   inputNum					;调用输入加密或解密偏移量的代码块进行输入
        LEA DX, CRLF            ;回车换行,另取一行                  
        MOV AH, 09H							 
        INT 21H  
        ;-------判断输入的数字是否是两位,大于零时是一位数,是负数是两位数,如果不符合直接结束程序-------
       LEA SI,NumBuffer+1	
       MOV AL,[SI]
       CMP AL,0
       JBE   erroInput
       CMP AL,2
       JA     erroInput
       ;------------结束判断输入的数字是否合法------------------
       
       LEA SI , NumBuffer +2																																									
       MOV  AL , [SI ]										    ;获取 符号用于判读表示是否是负数
       CMP  AL,'-'
    	 JE  NegativeNumber  					;相等,是负数
    	 CMP AL,'-'
  	   jne  PoSItiveNumber				 ;不相等,不是负数,表示大于或等于0
 	   JMP   exit
     
           ;-------------输入字符串-----------------------
 InputCodeStr:      
        LEA DX, inputStrMsg           ;打印提示输入信息    
        MOV AH, 09H							 
        INT 21H
        LEA DX,BUFFER     ;接收字符串
        MOV AH, 0AH				;调用dos系统中断函数进行输入
        INT 21H
        MOV AL, BUFFER+1      ;对字符串进行处理
        ADD AL, 2
        MOV AH, 0
        MOV SI, AX
        MOV BUFFER[SI], '$'				;给字符串末尾添加一个'$'结束符号
        
        LEA DX, CRLF       ;另取一行                   
        MOV AH, 09H							 
        INT 21H
        RET	
  ; ---------------结束输入字符串-------------------------
     
     
     
     ;-----------输入数字作为凯撒加密器的偏移量------------------
 inputNum:
      LEA DX, inputNumMsg       ;打印提示输入信息    
        MOV AH, 09H							 
        INT 21H
        LEA DX,NumBuffer     ;接收字符串
        MOV AH, 0AH					;调用dos系统中断函数进行输入
        INT 21H
        MOV  AL, NumBuffer+1        ;对字符串进行处理
        ADD AL, 2
        MOV AH, 0
        MOV SI, AX
        MOV NumBuffer[SI], '$'			;给字符串末尾添加一个'$'结束符号
        RET
      ;-----------结束输入数字作为凯撒加密器的偏移量------------------ 
     
      
      
      
 ;-------------输入的整数为负数的情况------------------
  NegativeNumber:
    LEA DX, CRLF          	   ;另取一行                   
    MOV AH, 09H						
    int  21h
    LEA dx,deCodeMsg		;打印提示信息
    MOV ah,09h
    int  21h
     LEA DX, CRLF        	 ;回车换行           
    MOV AH, 09H				
    int  21h																																										 
     inc SI 						 ;输入的数为负数需要读取第四个数为偏移量
	  MOV  AL,[SI] 				 ;读取输入的正整数
 	 MOV num,AL					;获取输入的正整数偏移量保存到num中
 	  sub num,48						;将获取到的ASCII码转化为实际的数字要减去48
 	 CMP  num,0
 	 JB   erroInput			;小于0跳转到输入有误
 	 CMP num,8
 	 JG   erroInput						;大于8跳转跳转到输入错误
 	  JMP  decode						 ;-8<=num<0,跳转到加密
    JMP exit
     
    ;----------输入的整数是非负数的情况---------------------
  PoSItiveNumber:
   LEA DX, CRLF        	    ;回车换行              
    MOV AH, 09H				
    int  21h
  MOV  AL,[SI] 				 ;读取输入的正整数,位于第三个位置
   MOV num,AL			;获取输入的正整数偏移量保存到num中
   sub num,48				;将获取到的ASCII码转化为实际的数字要减去48
     CMP num,0
   JE   showInputStr 					;输入的偏移量num = 0则直接显示输入的字符串
    LEA DX, CRLF              ;回车换行                 
    MOV AH, 09H				
    int  21h
  CMP  num,0
  JB   erroInput		 ;小于0跳转到输入有误
  CMP num,8
  JG   erroInput						;大于8跳转跳转到输入错误
    LEA dx,encodeMsg					;提示加密信息
    MOV ah,09h
    int  21h
   JMP  ENCODE							;0 <num<=8,跳转到加密
   
   
  ;----------------错误输入处理----------------------
  erroInput:
   LEA dx,RepeatInputMsg
   MOV ah,09h
   int 21h
   JMP exit
  ;-------------结束错误处理-----------------------
  
  ;---------------直接显式输出输入的字符串----------------
  showInputStr:
       LEA dx ,showCodeStrMsg 				 ;显示提示信息
       MOV ah,09h
       int 21h
       LEA DX, BUFFER+2             ;输出输入的字符串
        MOV AH, 09H							 
        INT 21H
        JMP exit
  ;-------------------加密处理-----------------
  
   ENCODE:    
       LEA  SI ,BUFFER+2				 ;键入字符串的起始地址
       LEA  DI,codeStr  						  ;键入加密后字符串的起始地址
      MOV  cl,BUFFER+2 					;初始化开始循环的起始地址
      MOV ch,0

ENCODE_AGAIN:
 		MOV AL, [SI ]							;取来一个
 		  CMP AL,'$'
       je  showCodeStr					;加密结束,打印解密后的字符串
 		CMP  AL, 'A'
 		JL    ENCODE_NEXT					 ;小于'A'不用处理,转移到下一个
 		CMP AL,'z' ;- {'
 		JG  ENCODE_NEXT				 ;大于'z'不用处理,转移到下一个
 		CMP AL, 'a'
 		JL   ENCODE_Uppercase 		;小于'a'可能是大写,转移
 		CMP AL,'a'
 		JAE   ENCODE_Lowercase
ENCODE_Lowercase:
		 ADD  AL, num;								;当前字符加上加密的偏移量
 		CMP  AL,'z'
 		JA  EncodeSub_26 			;大于'z',超过了最后的字母,应减去26
	 JMP  ENCODE_NEXT				;跳转到处理字符函数

ENCODE_Uppercase:
 	   	CMP AL, 'Z' 																																
		 JG  ENCODE_NEXT 		 ;大于'Z'不用处理,转移到下一个
		 ADD  AL, num
 		CMP  AL, 'Z'
		 JA  EncodeSub_26				 ;大于'Z',超过了最后的字母,应减去26
 		JMP ENCODE_NEXT		;跳转到处理字符函数

EncodeSub_26:
 		SUB AL, 26										;当前字符减去26
 		JMP ENCODE_NEXT			;跳转到处理字符函数
 		
ENCODE_NEXT:
 		MOV  [DI], AL								 ;将当前的字符保存到保存密码
 		INC SI															;SI指针自增1
		 INC DI															;DI指针自增1
 		LOOP   ENCODE_AGAIN         	  ;重新进行循环
;----------------------------加密结束--------------------------------------


;-----------解密处理--------------------------------------------
    DECODE:
 	  LEA  SI ,BUFFER+2				 ;键入字符串的起始地址
      LEA  DI,codeStr					    ;键入加密后字符串的起始地址
      MOV  cl,BUFFER+2 				;初始化开始循环的起始地址
      MOV ch,0
    
DECODE_AGAIN:
 		MOV AL, [SI ]					;取来一个
 		    CMP AL,'$' 	
       je  showCodeStr				;循环结束,打印解密后的字符串
 		CMP  AL, 'A'
 		JB DECODE_NEXT					 ;小于'A'不用处理,转移到下一个
 		CMP AL,'z' 
 		JA DECODE_NEXT					 ;大于'z'不用处理,转移到下一个
 		CMP AL, 'a'
 		JB DECODE_Uppercase	 ;小于'a'可能是大写,转移
DECODE_Lowercase:
		 SUB  AL, num									 ;向左偏移 num个位置
 		CMP  AL,'a'
 		JB  DecodeAdd_26				 ;大于'z',超过了最后的字母,应减去26
	 JMP  DECODE_NEXT

DECODE_Uppercase:
 	   	CMP AL, 'Z' 
		 JA DECODE_NEXT  			;大于'Z'不用处理,转移到下一个
		 SUB  AL, num 											  ;向左偏移 num个位置
 		CMP  AL, 'A'
		 JB   DecodeAdd_26				 ;小于A,应该加上26
 		JMP DECODE_NEXT
 		

DECODE_NEXT:
 		MOV  [DI], AL					 ;将当前的字符保存到保存密码
 		INC SI									;SI指针自增1
		 INC DI											;DI指针自增1
 		LOOP   DECODE_AGAIN          	  ;重新进行循环


 DecodeAdd_26:
  ADD  AL,26										;当前字符需要加上26
  JMP DECODE_NEXT            ;跳转到处理字符函数
 ;-------------------解密结束--------------------
 
;--------------输出加密或者解密后的字符串---------------
showCodeStr:
       LEA DX,codeStr
       MOV ah,09h
       int 21h
      JMP  exit
;---------------结束输出加密或者解密后的字符串--------------
 
 ;--------------结束程序--------------------------------------
  exit: 
        MOV AH, 4CH                      ;返回DOS系统
        INT 21H
CODE   ENDS                                  
END    START        

5.运行截图:

6.该程序的源代码以及可执行程序的链接为(注意,解压后可直接编译ASM文件然后运行,而可执行exe文件需要在dosbox下运行才能执行成功):http://moyisuiying.com/wp-content/uploads/2020/07/CaesarEncryption.rar


繁华落尽,雪花漫天飞舞。