码迷,mamicode.com
首页 > 编程语言 > 详细

Vigenère Cipher 维吉尼亚加解密算法

时间:2014-10-13 18:54:21      阅读:317      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   使用   for   strong   文件   sp   

 

维吉尼亚的加解密有两种方法。

 

第一种是查表:第一行为明文,第一列为密钥,剩余的为对应的密文

bubuko.com,布布扣

 


 

 

第二种方法是转化计算法:逐个将字符转化为从零开始的数字,对数字进行加密/解密后,再转化为字符。

本文要用c++实现第二种方法,并且为了操作方便,使用了MFC框架(附工程下载)

核心代码如下:

//cipher.h  额外添加的文件,用来放置相关算法,此文件独立于MFC外,可直接移植到支持CString的项目中
int* CStringToInt(CString str){
    //将CString转换为zero_based整数
    int size=str.GetLength();
    int *asc_space=new int[size];//使用new为了返回时不被消除
    for (int i=0;i<size;i++)
    {
        asc_space[i]=int(str.GetAt(i));
        if(asc_space[i]>64&&asc_space[i]<91)        //A-Z转化
            asc_space[i]-=65;
        else if(asc_space[i]>96&&asc_space[i]<123)    //a-z转化
            asc_space[i]-=97;
    }    
    return asc_space;
}

void Encode(CString key,CString plain,CString &cipher){
    //维吉尼亚加密算法
    int *keycode=CStringToInt(key);
    int *plaincode=CStringToInt(plain);
    int *ciphercode=CStringToInt(plain);
    int keysize=key.GetLength();
    int plainsize=plain.GetLength();
    int flag=0;
    CString blank( ,plainsize+1);    //预留一个字节放\0
    cipher=blank;                    //生成空白的密文
    for (int i=0;i<plainsize;i++)
    {
        if(flag>=keysize)            //轮换钥匙
            flag=0;
        ciphercode[i]=(plaincode[i]+keycode[flag])%26;    //求密文的数字码
        cipher.SetAt(i,A+ciphercode[i]);                //生成密文
        ++flag;
    }
    cipher.SetAt(i,\0);                //在末尾放入\0
    delete keycode,plaincode,ciphercode;//释放CStringToInt()申请的空间
}

void Decode(CString key,CString &plain,CString cipher){
    //加密稍作修改就是解密算法
    int *keycode=CStringToInt(key);
    int *plaincode=CStringToInt(cipher);
    int *ciphercode=CStringToInt(cipher);
    int keysize=key.GetLength();
    int ciphersize=cipher.GetLength();
    int flag=0;
    CString blank( ,ciphersize+1);    
    plain=blank;                    
    for (int i=0;i<ciphersize;i++)
    {
        if(flag>=keysize)    
            flag=0;
        //+26是为了对密文数字码小于密钥数字码的情况进行矫正
        plaincode[i]=(ciphercode[i]-keycode[flag]+26)%26;    
        plain.SetAt(i,a+plaincode[i]);            
        ++flag;
    }
    plain.SetAt(i,\0);
    delete keycode,plaincode,ciphercode;
}

 

//MFC OnButton()响应
void
CVigenereCipherDlg::OnEncrypt() //加密按钮 { UpdateData(); if(m_key.IsEmpty()||m_plain.IsEmpty()) MessageBox("密钥及明文不能为空!"); else{ Encode(m_key,m_plain,m_cipher);//调用加密函数 UpdateData(false); m_ctrEDIT1.SetReadOnly(TRUE);//防止修改密钥 m_ctrEDIT2.SetReadOnly(TRUE);//防止修改明文 m_ctrEDIT3.SetReadOnly(TRUE);//防止修改密文 m_ctrEDIT4.SetReadOnly(FALSE); } } void CVigenereCipherDlg::OnDecrypt() //解密按钮 { UpdateData(); if(m_key.IsEmpty()||m_cipher.IsEmpty()) MessageBox("密钥及密文不能为空!"); else{ Decode(m_key,m_explainted,m_cipher); UpdateData(false); m_explainted=""; m_ctrEDIT1.SetReadOnly(FALSE); m_ctrEDIT2.SetReadOnly(FALSE); m_ctrEDIT3.SetReadOnly(FALSE); m_ctrEDIT4.SetReadOnly(TRUE); } }

 


 

测试结果如下图:

 

bubuko.com,布布扣

 

工程下载链接:

 http://files.cnblogs.com/zoffy/VigenereCipher.zip

 

Vigenère Cipher 维吉尼亚加解密算法

标签:style   blog   http   color   使用   for   strong   文件   sp   

原文地址:http://www.cnblogs.com/zoffy/p/4022417.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!