LFSR及流密码加解密-C语言实现

         一个简单的流加密算法需要一个"随机"的二进制序列作为密钥，通过将明文与这个随机的密钥流进行XOR逻辑运算，就可以生成密文，将密文与相同的随机密钥进行XOR逻辑运算即可还原明文。

        产生密钥流的方法有多种，最普遍的是采用线性反馈移位寄存器（LFSR)生成。

代码

#include<iostream>
#include<vector>
#include<cmath>
#include<fstream>
using namespace std;
int main()
{
    int a[31]={1,1,0,0,1};
    for(int k=5;k<31;++k)
    {
        a[k]=(a[k-2]+a[k-5])%2;
    }
    cout<<"密钥如下："<<endl;
    for(int jj=0;jj<31;++jj)
    {
        cout<<a[jj]<<' ';
    }
    cout<<endl;

    int i=0,key;
    cout<<"请选择操作方式:1-加密 2-解密"<<endl;
    cin>>key;
    vector<int>s,ss;
    if(key==1||key==2)
    {
        if(key==1)
        {
            cout<<"加密成功,密文见out.txt"<<endl;
            ifstream in("in.txt");
            ofstream out("out.txt");
            char c;
            while(in>>c)
            {
                int sum=0;
                int j;
                for(j=0;j<8;++j)
                {
                    sum+=pow((double)2,(double)(7-j))*a[(i+j)%31];
                }
                if(i+j>32)
                {
                    i=(i+j-1)%31+1;
                }
                else
                    i=i+8;
                s.push_back((int(c))^sum);
            }
            for(int kk=0;kk<s.size();++kk)
            {
                out<<char(s[kk]);
            }
        }
        if(key=2)
        {
            cout<<"解密成功,明文见in.txt"<<endl;
            ifstream in("out.txt");
            ofstream out("in.txt");      
            char c;
            while(in>>c)
            {
                int sum=0;
                int j;
                for(j=0;j<8;++j)
                {
                    sum+=pow((double)2,(double)(7-j))*a[(i+j)%31];
                }
                if(i+j>32)

                {
                    i=(i+j-1)%31+1;
                }
                else
                {
                    i=i+8;
                }
                s.push_back((int(c))^sum);
            }
            for(int kk=0;kk<s.size();++kk)
            {
                out<<char(s[kk]);
            }      
        }
    }
    else
    cout<<"操作无效！"<<endl;
    system("pause");
    return 0;
}