热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Base64加密解密原理以及代码实现(VC++)

Base64加密解密原理以及代码实现转自:http:blog.csdn.netjacky_daiarticledetails46984611.Base64使用A--Z,a--z,0
Base64加密解密原理以及代码实现

转自:http://blog.csdn.net/jacky_dai/article/details/4698461

    1. Base64使用A--Z,a--z,0--9,+,/ 这64个字符.
    2. 编码原理:将3个字节转换成4个字节( (3 X 8) = 24 = (4 X 6) )先读入3个字节,每读一个字节,左移8位,再右移四次,每次6位,这样就有4个字节了.
    3. 解码原理:将4个字节转换成3个字节.先读入4个6位(用或运算),每次左移6位,再右移3次,每次8位.这样就还原了.

    Base64是一种很常见的编码规范,其作用是将二进制序列转换为人类可读的ASCII字符序列,常用在需用通过文本协议(比如HTTP和SMTP)来传输二进制数据的情况下。Base64并不是一种用于安全领域的加密解密算法(这类算法有DES等),尽管我们有时也听到使用Base64来加密解密的说法,但这里所说的加密与解密实际是指编码(encode)和解码(decode)的过程,其变换是非常简单的,仅仅能够避免信息被直接识别。

    Base64采用了一种很简单的编码转换:对于待编码数据,以3个字节为单位,依次取6位数据并在前面补上两个0形成新的8位编码,由于3*8=4*6,这样3个字节的输入会变成4个字节的输出,长度上增加了1/3。

上面的处理还不能保证得到的字符都是可见字符,为了达到此目的,Base64制定了一个编码表,进行统一的转换。码表的大小为2^6=64,这也是Base64名称的由来。

                            Base64编码表

      Value Encoding  Value Encoding  Value Encoding  Value Encoding
           0 A            17 R            34 i            51 z
           1 B            18 S            35 j            52 0
           2 C            19 T            36 k            53 1
           3 D            20 U            37 l            54 2
           4 E            21 V            38 m           55 3
           5 F            22 W           39 n           56 4
           6 G            23 X            40 o            57 5
           7 H            24 Y             41 p            58 6
           8 I            25 Z             42 q            59 7
           9 J            26 a             43 r             60 8
          10 K            27 b            44 s            61 9
          11 L            28 c            45 t             62 +
          12 M            29 d           46 u            63 /
          13 N            30 e           47 v
          14 O            31 f            48 w         (pad) =
          15 P            32 g           49 x
          16 Q            33 h           50 y
         

    Base64编解码算法都很简单,网上有很多源码,这里就不介绍了。

    另外还有一点要注意的地方,前面提到编码是以3个字节为单位,当剩下的字符数量不足3个字节时,则应使用0进行填充,相应的,输出字符则使用‘=‘占位,因此编码后输出的文本末尾可能会出现1至2个‘=‘。

这是一种典型的编码转换的处理方法,类似的可能还有UTF16与UTF8之间的转换。 

[cpp] view plaincopy
 
  1. /** 
  2. * /file base64.h 
  3. */  
  4. #ifndef XYSSL_BASE64_H  
  5. #define XYSSL_BASE64_H  
  6.   
  7. #define XYSSL_ERR_BASE64_BUFFER_TOO_SMALL -0x0010  
  8. #define XYSSL_ERR_BASE64_INVALID_CHARACTER -0x0012  
  9.   
  10. #ifdef __cplusplus  
  11. extern "C" {  
  12. #endif  
  13.   
  14. /** 
  15. * /brief Encode a buffer into base64 format 
  16. * /param dst destination buffer 
  17. * /param dlen size of the buffer 
  18. * /param src source buffer 
  19. * /param slen amount of data to be encoded 
  20. * /return 0 if successful, or XYSSL_ERR_BASE64_BUFFER_TOO_SMALL. 
  21. * *dlen is always updated to reflect the amount 
  22. * of data that has (or would have) been written. 
  23. * /note Call this function with *dlen = 0 to obtain the 
  24. * required buffer size in *dlen 
  25. */  
  26. int base64_encode(const unsigned char *src, int slen,unsigned char *dst, int *dlen);  
  27.   
  28. /** 
  29. * /brief Decode a base64-formatted buffer 
  30. * /param dst destination buffer 
  31. * /param dlen size of the buffer 
  32. * /param src source buffer 
  33. * /param slen amount of data to be decoded 
  34. * /return 0 if successful, XYSSL_ERR_BASE64_BUFFER_TOO_SMALL, or 
  35. * XYSSL_ERR_BASE64_INVALID_DATA if the input data is not 
  36. * correct. *dlen is always updated to reflect the amount 
  37. * of data that has (or would have) been written. 
  38. * /note Call this function with *dlen = 0 to obtain the 
  39. * required buffer size in *dlen 
  40. */  
  41. int base64_decode(const unsigned char *src, int slen,unsigned char *dst, int *dlen);  
  42.   
  43. /** 
  44. * /brief Checkup routine 
  45. * /return 0 if successful, or 1 if the test failed 
  46. */  
  47. int base64_self_test( int verbose );  
  48.   
  49. #ifdef __cplusplus  
  50. }  
  51. #endif  
  52.   
  53. class CBase64    
  54. {  
  55. public:  
  56.     CBase64();  
  57.     virtual ~CBase64();  
  58.     static BOOL Encrypt(const unsigned char *pSrc,int iSlen,unsigned char *pDst,int *iDlen,CString &strErrorInfo);  
  59.     static BOOL Decrypt(const unsigned char *pSrc,int iSlen,unsigned char *pDst,int *iDlen,CString &strErrorInfo);  
  60. private:  
  61.   
  62. };  
  63.   
  64. #endif /* base64.h */  
[cpp] view plaincopy
 
  1. //source file: base64.cpp  
  2.   
  3. /* 
  4. * RFC 1521 base64 encoding/decoding 
  5. * Copyright (C) 2006-2007 Christophe Devine 
  6. * This library is free software; you can redistribute it and/or 
  7. * modify it under the terms of the GNU Lesser General Public 
  8. * License, version 2.1 as published by the Free Software Foundation. 
  9. * This library is distributed in the hope that it will be useful, 
  10. * but WITHOUT ANY WARRANTY; without even the implied warranty of 
  11. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 
  12. * Lesser General Public License for more details. 
  13. * You should have received a copy of the GNU Lesser General Public 
  14. * License along with this library; if not, write to the Free Software 
  15. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, 
  16. * MA 02110-1301 USA 
  17. */  
  18. #include "stdafx.h"  
  19. #include "base64.h"  
  20.   
  21. static const unsigned char base64_enc_map[64] =  
  22. {  
  23. ‘A‘, ‘B‘, ‘C‘, ‘D‘, ‘E‘, ‘F‘, ‘G‘, ‘H‘, ‘I‘, ‘J‘,  
  24. ‘K‘, ‘L‘, ‘M‘, ‘N‘, ‘O‘, ‘P‘, ‘Q‘, ‘R‘, ‘S‘, ‘T‘,  
  25. ‘U‘, ‘V‘, ‘W‘, ‘X‘, ‘Y‘, ‘Z‘, ‘a‘, ‘b‘, ‘c‘, ‘d‘,  
  26. ‘e‘, ‘f‘, ‘g‘, ‘h‘, ‘i‘, ‘j‘, ‘k‘, ‘l‘, ‘m‘, ‘n‘,  
  27. ‘o‘, ‘p‘, ‘q‘, ‘r‘, ‘s‘, ‘t‘, ‘u‘, ‘v‘, ‘w‘, ‘x‘,  
  28. ‘y‘, ‘z‘, ‘0‘, ‘1‘, ‘2‘, ‘3‘, ‘4‘, ‘5‘, ‘6‘, ‘7‘,  
  29. ‘8‘, ‘9‘, ‘+‘, ‘/‘  
  30. };  
  31.   
  32. static const unsigned char base64_dec_map[128] =  
  33. {  
  34. 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,  
  35. 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,  
  36. 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,  
  37. 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,  
  38. 127, 127, 127, 62, 127, 127, 127, 63, 52, 53,  
  39. 54, 55, 56, 57, 58, 59, 60, 61, 127, 127,  
  40. 127, 64, 127, 127, 127, 0, 1, 2, 3, 4,  
  41. 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,  
  42. 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,  
  43. 25, 127, 127, 127, 127, 127, 127, 26, 27, 28,  
  44. 29, 30, 31, 32, 33, 34, 35, 36, 37, 38,  
  45. 39, 40, 41, 42, 43, 44, 45, 46, 47, 48,  
  46. 49, 50, 51, 127, 127, 127, 127, 127  
  47. };  
  48.   
  49. /* 
  50. * Encode a buffer into base64 format 
  51. */  
  52. int base64_encode(const unsigned char *src, int slen,unsigned char *dst, int *dlen)  
  53. {  
  54.     int i, n;  
  55.     int C1, C2, C3;  
  56.     unsigned char *p;  
  57.   
  58.     if( slen == 0 )  
  59.     return( 0 );  
  60.   
  61.     n = (slen << 3) / 6;  
  62.   
  63.     switch( (slen << 3) - (n * 6) )  
  64.     {  
  65.     case 2: n += 3; break;  
  66.     case 4: n += 2; break;  
  67.     default: break;  
  68.     }  
  69.   
  70.     if( *dlen < n + 1 )  
  71.     {  
  72.         *dlen = n + 1;  
  73.         return( XYSSL_ERR_BASE64_BUFFER_TOO_SMALL );  
  74.     }  
  75.   
  76.     n = (slen / 3) * 3;  
  77.   
  78.     for( i = 0, p = dst; i < n; i += 3 )  
  79.     {  
  80.         C1 = *src++;  
  81.         C2 = *src++;  
  82.         C3 = *src++;  
  83.   
  84.         *p++ = base64_enc_map[(C1 >> 2) & 0x3F];  
  85.         *p++ = base64_enc_map[(((C1 & 3) << 4) + (C2 >> 4)) & 0x3F];  
  86.         *p++ = base64_enc_map[(((C2 & 15) << 2) + (C3 >> 6)) & 0x3F];  
  87.         *p++ = base64_enc_map[C3 & 0x3F];  
  88.     }  
  89.   
  90.     if( i < slen )  
  91.     {  
  92.         C1 = *src++;  
  93.         C2 = ((i + 1) < slen) ? *src++ : 0;  
  94.   
  95.         *p++ = base64_enc_map[(C1 >> 2) & 0x3F];  
  96.         *p++ = base64_enc_map[(((C1 & 3) << 4) + (C2 >> 4)) & 0x3F];  
  97.   
  98.         if( (i + 1) < slen )  
  99.         *p++ = base64_enc_map[((C2 & 15) << 2) & 0x3F];  
  100.         else *p++ = ‘=‘;  
  101.   
  102.         *p++ = ‘=‘;  
  103.     }  
  104.     *dlen =static_cast<int>(p - dst);  
  105.     *p = 0;  
  106.     return( 0 );  
  107. }  
  108.   
  109. /* 
  110. * Decode a base64-formatted buffer 
  111. */  
  112. int base64_decode(const unsigned char *src, int slen,unsigned char *dst, int *dlen)  
  113. {  
  114.     int i, j, n;  
  115.     unsigned long x;  
  116.     unsigned char *p;  
  117.   
  118.     for( i = j = n = 0; i < slen; i++ )  
  119.     {  
  120.         if( ( slen - i ) >= 2 &&  
  121.         *(src+i) == ‘/r‘ && *(src+i+1) == ‘/n‘ )  
  122.             continue;  
  123.   
  124.         if(*(src+i) == ‘/n‘ )  
  125.             continue;  
  126.   
  127.         if(*(src+i) == ‘=‘ && ++j > 2 )  
  128.             return( XYSSL_ERR_BASE64_INVALID_CHARACTER );  
  129.   
  130.         if(*(src+i) > 127 || base64_dec_map[*(src+i)] == 127 )  
  131.             return( XYSSL_ERR_BASE64_INVALID_CHARACTER );  
  132.   
  133.         if( base64_dec_map[*(src+i)] < 64 && j != 0 )  
  134.             return( XYSSL_ERR_BASE64_INVALID_CHARACTER );  
  135.   
  136.         n++;  
  137.     }  
  138.   
  139.     if( n == 0 )  
  140.         return( 0 );  
  141.   
  142.     n = ((n * 6) + 7) >> 3;  
  143.   
  144.     if( *dlen < n )  
  145.     {  
  146.         *dlen = n;  
  147.         return( XYSSL_ERR_BASE64_BUFFER_TOO_SMALL );  
  148.     }  
  149.   
  150.     for( j = 3, n = x = 0, p = dst; i > 0; i--, src++ )  
  151.     {  
  152.         if( *src == ‘/r‘ || *src == ‘/n‘ )  
  153.         continue;  
  154.   
  155.         j -= ( base64_dec_map[*src] == 64 );  
  156.         x = (x << 6) | ( base64_dec_map[*src] & 0x3F );  
  157.   
  158.         if( ++n == 4 )  
  159.         {  
  160.             n = 0;  
  161.             if( j > 0 ) *p++ = (unsigned char)( x >> 16 );  
  162.             if( j > 1 ) *p++ = (unsigned char)( x >> 8 );  
  163.             if( j > 2 ) *p++ = (unsigned char)( x );  
  164.         }  
  165.     }  
  166.   
  167.     *dlen =static_cast<int>(p - dst);  
  168.   
  169.     return( 0 );  
  170. }  
  171.   
  172.   
  173. BOOL CBase64::Encrypt(const unsigned char *pSrc,int iSlen,unsigned char *pDst,int *iDlen,CString &strErrorInfo)  
  174. {  
  175.     strErrorInfo=_T("");  
  176.     int iRet=base64_encode(pSrc,iSlen,pDst,iDlen);  
  177.     if(iRet==XYSSL_ERR_BASE64_BUFFER_TOO_SMALL)  
  178.         strErrorInfo=_T("分配的缓冲区太小!");  
  179.     else if(iRet==XYSSL_ERR_BASE64_INVALID_CHARACTER)  
  180.         strErrorInfo=_T("无效数据!");  
  181.     return iRet==0;   
  182. }  
  183. BOOL CBase64::Decrypt(const unsigned char *pSrc,int iSlen,unsigned char *pDst,int *iDlen,CString &strErrorInfo)  
  184. {  
  185.     strErrorInfo=_T("");  
  186.     int iRet=base64_decode(pSrc,iSlen,pDst,iDlen);  
  187.     if(iRet==XYSSL_ERR_BASE64_BUFFER_TOO_SMALL)  
  188.         strErrorInfo=_T("分配的缓冲区太小!");  
  189.     else if(iRet==XYSSL_ERR_BASE64_INVALID_CHARACTER)  
  190.         strErrorInfo=_T("无效数据!");  
  191.     return iRet==0;   
  192. }  

Base64加密解密原理以及代码实现(VC++)


推荐阅读
  • 本文介绍了通过ABAP开发往外网发邮件的需求,并提供了配置和代码整理的资料。其中包括了配置SAP邮件服务器的步骤和ABAP写发送邮件代码的过程。通过RZ10配置参数和icm/server_port_1的设定,可以实现向Sap User和外部邮件发送邮件的功能。希望对需要的开发人员有帮助。摘要长度:184字。 ... [详细]
  • Mac OS 升级到11.2.2 Eclipse打不开了,报错Failed to create the Java Virtual Machine
    本文介绍了在Mac OS升级到11.2.2版本后,使用Eclipse打开时出现报错Failed to create the Java Virtual Machine的问题,并提供了解决方法。 ... [详细]
  • 本文讨论了Alink回归预测的不完善问题,指出目前主要针对Python做案例,对其他语言支持不足。同时介绍了pom.xml文件的基本结构和使用方法,以及Maven的相关知识。最后,对Alink回归预测的未来发展提出了期待。 ... [详细]
  • 知识图谱——机器大脑中的知识库
    本文介绍了知识图谱在机器大脑中的应用,以及搜索引擎在知识图谱方面的发展。以谷歌知识图谱为例,说明了知识图谱的智能化特点。通过搜索引擎用户可以获取更加智能化的答案,如搜索关键词"Marie Curie",会得到居里夫人的详细信息以及与之相关的历史人物。知识图谱的出现引起了搜索引擎行业的变革,不仅美国的微软必应,中国的百度、搜狗等搜索引擎公司也纷纷推出了自己的知识图谱。 ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 深入理解CSS中的margin属性及其应用场景
    本文主要介绍了CSS中的margin属性及其应用场景,包括垂直外边距合并、padding的使用时机、行内替换元素与费替换元素的区别、margin的基线、盒子的物理大小、显示大小、逻辑大小等知识点。通过深入理解这些概念,读者可以更好地掌握margin的用法和原理。同时,文中提供了一些相关的文档和规范供读者参考。 ... [详细]
  • 本文介绍了lua语言中闭包的特性及其在模式匹配、日期处理、编译和模块化等方面的应用。lua中的闭包是严格遵循词法定界的第一类值,函数可以作为变量自由传递,也可以作为参数传递给其他函数。这些特性使得lua语言具有极大的灵活性,为程序开发带来了便利。 ... [详细]
  • 基于layUI的图片上传前预览功能的2种实现方式
    本文介绍了基于layUI的图片上传前预览功能的两种实现方式:一种是使用blob+FileReader,另一种是使用layUI自带的参数。通过选择文件后点击文件名,在页面中间弹窗内预览图片。其中,layUI自带的参数实现了图片预览功能。该功能依赖于layUI的上传模块,并使用了blob和FileReader来读取本地文件并获取图像的base64编码。点击文件名时会执行See()函数。摘要长度为169字。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了C#中数据集DataSet对象的使用及相关方法详解,包括DataSet对象的概述、与数据关系对象的互联、Rows集合和Columns集合的组成,以及DataSet对象常用的方法之一——Merge方法的使用。通过本文的阅读,读者可以了解到DataSet对象在C#中的重要性和使用方法。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • 在说Hibernate映射前,我们先来了解下对象关系映射ORM。ORM的实现思想就是将关系数据库中表的数据映射成对象,以对象的形式展现。这样开发人员就可以把对数据库的操作转化为对 ... [详细]
  • 本文讲述了作者通过点火测试男友的性格和承受能力,以考验婚姻问题。作者故意不安慰男友并再次点火,观察他的反应。这个行为是善意的玩人,旨在了解男友的性格和避免婚姻问题。 ... [详细]
author-avatar
grafopenshaw_460
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有