解码文件C按位操作

时间:2017-03-16 14:11:47

标签: c

我有一个文件encode.c,它使用一些按位操作来编码来自第一个.txt文件的文本。它会将编码后的文本放在.txt文件中。并且有一个关键字来编码.txt文件...

ENCODE.c文件如下:

/ *        C语言 - 用于ascii文本文件的UNIX样式加密程序 - (c)Eike Falk Anderson,2013年 * /

#include<stdlib.h>
#include<stdio.h>
#include<string.h>

#define PUSAGE fprintf(stderr,"USAGE: %s [source file] [destination file] [key]\n\n",argv[0]) /* predefined error/usage message */


/* compile with clang encode.c -o encode

   when you run this program it takes three inputs/parameters:
   1. the name of your sourse text file (the ASCII text file you want to encode)
   2. the name of your destination text file (the file that will have the encoded text in it)
   3. the keyword (the "password" for the encoded file)

   example:
   ./encode source.txt dest.txt secret

*/


int main(int argc,char *argv[]) /* argument vector 0 - program-name, argv 1 - source string, argv 2 - dest string, argv 3 - key string */
{
    int counter; /* a counter variable for counting through the characters of the password */
    char letter,lo,hi,rev,inv,enc; /* variables used for the letters of the text during the coding process */
    FILE *sfp=NULL; /* source file pointer */
    FILE *dfp=NULL; /* destination file pointer */

if((sfp=fopen(argv[1],"r"))==NULL) /* open the text file (sfp) named in argument vector 1 for reading - print error message if this operation fails */
{
    fprintf(stderr,"UNABLE TO OPEN FILE\n");
    PUSAGE;
    return 1; /* end program with error */
}
if((dfp=fopen(argv[2],"w"))==NULL) /* open the text file (dfp) named in argument vector 2 for writing - print error message if this operation fails */
{
    fprintf(stderr,"UNABLE TO OPEN FILE\n");
    PUSAGE;
    return 1; /* end program with error */
}

counter=0; /* set the keyword character counter to 0 */
while((letter=fgetc(sfp))!=EOF) /* process the source file by reading in the next letter (as 1 character/byte each) until the file ends, i.e. the EOF (end of file) character is read in */
{
    if(counter==strlen(argv[3])) counter=0; /* reset if the keyword overflows, i.e. if its end (string length) is reached */

    /* do something to the read in characters/bytes */ 
    lo=letter>>4;
    hi=letter<<4;
    rev=hi|lo;
    inv=~rev;
    enc=inv^argv[3][counter]; 

    counter++; /* increase the counter, i.e. step to the next character of the keyword */

    fputc(enc,dfp);           /* write the encoded character to the destination file */ 
}

fclose(sfp); /* close file sfp */
fclose(dfp); /* close file dfp */

return 0; /* end with success */

}

我理解一切,我理解单个按位操作的作用......但现在我需要解密文件,但我必须理解我应该使用哪些操作来反转这些操作:

    lo=letter>>4;
    hi=letter<<4;
    rev=hi|lo;
    inv=~rev;
    enc=inv^argv[3][counter]; 

我想到了这一点,但我不了解其他内容:

lo=letter<<4;
hi=letter>>4;
rev=??;
inv=~rev;
enc=??;

1 个答案:

答案 0 :(得分:4)

首先,你应该看看Vigenere密码。它与您的编码程序非常相似。

想象一下,letter中存储了一个字节,这是它的二进制表示形式:letter = 0b0100 1000

现在让我们来看看加密过程中会发生什么:

                     // letter = 0100 1000
lo = letter >> 4;    // lo = 0000 0100
hi = letter << 4;    // hi = 1000 0000
rev = hi | lo;       // rev = 1000 0100
inv = ~rev;          // inv = 0111 1011

argv[3]在此上下文中是加密密钥,但出于示例目的,我们假设为argv[3][counter] = 1010 1010

enc = inv ^ argv[3][counter]; // enc = 1101 0001

如果要解密消息,则需要按不同顺序应用步骤。

dec = enc ^ argv[3][counter]; // dec = 0111 1011
dec = ~dec        // dec = 1000 0100
hi = dec << 4;    // hi = 0100 0000
lo = dec >> 4;    // lo = 0000 1000
dec = hi | lo;    // dec = 0100 1000