实现PROXY穿越(2):Base64算法

  最近忙,事比较多,活多了,还要降薪,唉。没什么时间看书,将以前的一些技术blog也移到这里。NTLM在去年年底和今年年初研究过一阵子,写了总结和例子程序。里面涉及很多算法,在网上查了很久。下面是以前的博客:

 

  如果我们进行抓包,在步骤二、步骤三、步骤四中,传递相关信息,在WWW-Authenticate中,使用了Base64算法进行扰码。
  按照RFC2045的定义,Base64被定义为:Base64内容传送编码被设计用来把任意序列的8位字节描述为一种不易被人直接识别的形式。(The Base64 Content-Transfer-Encoding is designed  to represent arbitrary sequences of octets in a form that need not be humanly readable.)
  BASE64的原理可以在RFC中查阅,或者青参考网络共产主义:http://www.5dmail.net/html/2004-1-30/200413084348.htm 。我们在下面给出相关的程序代码。

// *********************************  Base64 算法 begin *****************************
// Translation Table as described in RFC1113
static const char cb64[]="ABCDEFGHIJKLMNOPQRSTUVWX

YZabcdefghijklmnopqrstuvwxyz0123456789+/";
static unsigned char db64[256] = {
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  62,  255,  255,  255,  63,  52,  53,  54,  55,  56,  57,  58,  59,  60,  61, 
    255,  255,  255,  0,  255,  255,  255,  0,  1,  2,  3,  4,  5,  6,  7,  8,  9,  10, 
    11,  12,  13,  14,  15,  16,  17,  18,  19,  20,  21,  22,  23,  24,  25,  255,  255, 
    255,  255,  255,  255,  26,  27,  28,  29,  30,  31,  32,  33,  34,  35,  36,  37, 
    38,  39,  40,  41,  42,  43,  44,  45,  46,  47,  48,  49,  50,  51,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255,  255, 
    255,  255,  255,  255,  255};

// encodeblock
// encode 3 8-bit binary bytes as 4 '6-bit' characters
static void encodeblock( unsigned char in[3], unsigned char out[4], int len )
{
    out[0] = cb64[ in[0] >> 2 ];
    out[1] = cb64[ ((in[0] & 0x03) << 4) | ((in[1] & 0xf0) >> 4) ];
    out[2] = (unsigned char) (len > 1 ? cb64[ ((in[1] & 0x0f) << 2) | ((in[2] & 0xc0) >> 6) ] : '=');
    out[3] = (unsigned char) (len > 2 ? cb64[ in[2] & 0x3f ] : '=');
}

void encode_base64(OUT char *dst, IN const char *src, IN int sz )
{
    unsigned char in[3], *out = (unsigned char *) dst;
    int i, len;

    while (sz > 0){
        len = 0;
        for (i = 0; i < 3; i++, sz--){
            if (sz > 0){
                len++;
                in[i] = src[i];
            } else {
                in[i] = 0;
            }
        }
        src += 3;
        if (len){
            encodeblock(in, out, len);
            out += 4;
        }
    }
    *out = '/0';
}

void decode_base64(IN char *src, IN int src_len, OUT char *dst,OUT int * dst_len)
{
    int j = 0, i = 0;
    for ( i = 0; i < src_len; i += 4) {
        dst[j++] = db64[src[i]] << 2 | db64[src[i + 1]] >> 4;
        dst[j++] = db64[src[i + 1]] << 4 | db64[src[i + 2]] >> 2;
        dst[j++] = db64[src[i + 2]] << 6 | db64[src[i + 3]];
    }
    dst[j] = '/0';
    * dst_len = j-1;
}
// end of part1: Base64 算法 end
相关链接: 我的网络通信相关文章

NTLM的实现:

  • 实现PROXY穿越(16):NTLM的PROXY穿越
  • 实现PROXY穿越(15):NTLM Session Security
  • 实现PROXY穿越(14):NTLM type3 Message
  • 实现PROXY穿越(13):NTLM type2 Message
  • 实现PROXY穿越(12):NTLM type1 Message
  • 实现PROXY穿越(11):NTLMv2 session response
  • 实现PROXY穿越(10):NTLMv2 response
  • 实现PROXY穿越(9):NTLMv1 response
  • 实现PROXY穿越(8):NT-Hash的实现
  • 实现PROXY穿越(7):MD4和MD5
  • 实现PROXY穿越(6):LM-Hash的实现
  • 实现PROXY穿越(5):DES算法之三
  • 实现PROXY穿越(4):DES算法之二
  • 实现PROXY穿越(3):DES算法之一
  • 实现PROXY穿越(2):Base64算法
  • 实现PROXY穿越(1):流程和NTLM算法

你可能感兴趣的:(算法,session,网络,Security,DST,translation)