1.关于SRP的资源
SRP协议是由斯坦福大学计算机科学系的Thomas wu等开发的,英文全称是Security Remote Password(远程密码安全),经过严密的数学论证,SRP被证明是一种非常安全的算法,我们可以在获取到SRP的协议的官方文档 http://srp.stanford.edu/ .当下流行的网络游戏魔兽世界采用的就是SRP6协议.
2.原理，设计
原理具体讲解可参看上面的官方文档，设计在http://srp.stanford.edu/design.html。
3.大致流程
(1)协议中用到的符号表示的含义如下:
N N = 2q + 1 ， q 是一个素数，下面所有的取模运算都和这个 N 有关
g 一个 N 的模数，应该是 2 个巨大的素数乘得来
k k = H(N,G) 在 SRP6 中 k = 3
s User’s Salt
I 用户名
p 明文密码
H() 单向 hash 函数
^ 求幂运算
u 随机数
a,b 保密的临时数字
A,B 公开的临时数字
x 私有密匙（从 p 和 s 计算得来）
v 密码验证数字
其中 x = H(s,p) 和 v = g ^ x ， s 是随机选择的， v 用来将来验证密码。
(2)验证流程:
客户端 服务器
帐号---------> 从数据库中取出帐号对应的密码P,随机生成N,g,s,利用公
式v=g^x生成密码验证数字v
收到s后计算x=H(s,P) <-------------N,g,s
随机生成a,计算A=g^a A------------> 收到A后,随机生成b,计算B=v + g^b,生成u=H(A+B)
计算u=H(A+B) <------------B 发送B给客户端
S = (B - g^x)^(a + ux) S = (A * v ^u )^b
K = H(S) K = H(S)
M[1] = H(A, B, K) M[1]--------> 收到M[1]之后,验证与服务器计算出的M[1]是否相同
相同则计算M[2],不同则发送密码错误给客户端
<----------M[2] M[2] = H(A, M[1], K)
验证M[2]
以上所有的运算都是以N求余,我在上边省略了,但是在具体实现时一定不要忘了.
4.示例代码
附上一个SRP6的C语言简单实现。
// Srp6CDemo.cpp : 定义控制台应用程序的入口点。
//
#include <iostream>
#include <stdio.h>
#include <tchar.h>
#include <stdlib.h>
#include <memory.h>
#include <string.h>
using namespace std;
// Multiple-precision modular arithmetic
// package to support SRP-6 server and clients
// Author: Karl Malbrain, malbrain@yahoo.com
// configure package for 1024 bit operations
#define SIZE (1024 / 32)
#ifdef unix
#define __int64 long long
#else
typedef unsigned int uint;
typedef unsigned long ulong;
#endif
typedef unsigned char uchar;
typedef unsigned __int64 uint64;
// 1024 bit modulus taken from IETF
// draft-ietf-tls-srp-10
unsigned long DHmod[SIZE] = {
0xEEAF0AB9, 0xADB38DD6, 0x9C33F80A, 0xFA8FC5E8,
0x60726187, 0x75FF3C0B, 0x9EA2314C, 0x9C256576,
0xD674DF74, 0x96EA81D3, 0x383B4813, 0xD692C6E0,
0xE0D5D8E2, 0x50B98BE4, 0x8E495C1D, 0x6089DAD1,
0x5DC7D7B4, 0x6154D6B6, 0xCE8EF4AD, 0x69B15D49,
0x82559B29, 0x7BCF1885, 0xC529F566, 0x660E57EC,
0x68EDBC3C, 0x05726CC0, 0x2FD4CBF4, 0x976EAA9A,
0xFD5138FE, 0x8376435B, 0x9FC61D2F, 0xC0EB06E3
};
// return 1 if multiple precision number is zero
// used to verify A & B are non-zero
int mpzero (ulong *a)
{
int idx = SIZE;
while( idx-- )
if( *a++ )
return 0;
return 1;
}
// return remainder of double sized product u/DHmod in u
void mpmod (ulong *u)
{
int i, j, n = SIZE, m = SIZE * 2;
uint64 quot, rem, nxt, prod;
__int64 cry;
while( m )
if( !u[0] )
m--, u++;
else
break;
nxt = 0;
for( i = 0; i <= m - n; i++ ) {
nxt <<= 32;
nxt |= u[i];
rem = nxt % DHmod[0];
quot = nxt / DHmod[0];
while( quot == 0x100000000 || rem < 0x100000000 && (quot * DHmod[1]) > (rem << 32 | u[i + 1]) )
quot -= 1, rem += DHmod[0];
prod = cry = 0;
if( quot ) for( j = n; j--; ) {
prod += quot * DHmod[j];
cry += (uint64)u[i + j] - (ulong)prod;
u[i + j] = (ulong)cry;
prod >>= 32;
cry >>= 32;
}
nxt = u[i];
if( !i )
if( cry - prod )
quot++;
else
continue;
else if( u[i - 1] += cry - prod )
quot++;
else
continue;
cry = 0;
for( j = n; j--; ) {
cry += (uint64)u[i + j] + DHmod[j];
u[i + j] = (ulong)cry;
cry >>= 32;
}
if( i )
u[i - 1] += (ulong)cry;
nxt = u[i];
}
}
// multiply two SIZE numbers into double SIZED result
void mpmult (ulong *dest, ulong *what, ulong *by)
{
int m, n = SIZE;
uint64 fact;
uint64 cry;
memset (dest, 0, SIZE * 2 * sizeof(ulong));
while( n-- )
{
cry = 0;
if( fact = what[n] )
for( m = SIZE; m--; ) {
cry += fact * by[m] + dest[n + m + 1];
dest[n + m + 1] = (ulong)cry;
cry >>= 32;
}
dest[n] = (ulong)cry;
}
}
// exponentiate SIZE base by SIZE exponent
// to SIZE result, modulo DHmod
void mpexp (ulong *result, ulong *base, ulong *exponent)
{
ulong prod[SIZE * 2], term[SIZE];
int idx = SIZE * 32;
memset (result, 0, SIZE * sizeof(ulong));
memcpy (term, base, SIZE * sizeof(ulong));
result[SIZE - 1] = 1;
while( idx )
if( *exponent )
break;
else
exponent++, idx -= 32;
while( idx-- ) {
if( exponent[idx / 32] & (1 << (31 - (idx & 0x1f))) ) {
mpmult (prod, result, term);
mpmod(prod);
memcpy (result, prod + SIZE, SIZE * sizeof(ulong));
}
mpmult (prod, term, term);
mpmod(prod);
memcpy (term, prod + SIZE, SIZE * sizeof(ulong));
}
}
// multiply a by b (single precision multiplier)
// and add to dest
void mpmpyadd (ulong *dest, ulong *a, ulong b)
{
ulong result[SIZE * 2];
__int64 cry = 0;
int idx = SIZE;
while( idx-- ) {
cry += dest[idx];
cry += a[idx] * (uint64)b;
result[idx + SIZE] = cry;
result[idx] = 0;
cry >>= 32;
}
// normalize result
result[SIZE - 1] = cry;
mpmod (result);
memcpy (dest, result + SIZE, SIZE * sizeof(ulong));
}
// multiply a by b (single precision multiplier)
// and subtract from dest
void mpmpysub (ulong *dest, ulong *a, ulong b)
{
ulong result[SIZE * 2];
__int64 cry = 0;
int idx = SIZE;
// multiply a by b
while( idx-- ) {
cry += a[idx] * (uint64)b;
result[idx + SIZE] = cry;
result[idx] = 0;
cry >>= 32;
}
// normalize result
result[SIZE - 1] = cry;
mpmod (result);
// subtract result from dest
for( cry = 0, idx = SIZE; idx--; ) {
cry += dest[idx];
cry -= result[idx + SIZE];
dest[idx] = cry;
cry >>= 32;
}
// normalize result
if( cry < 0 )
for( cry = 0, idx = SIZE; idx--; ) {
cry += dest[idx];
cry += DHmod[idx];
dest[idx] = cry;
cry >>= 32;
}
}
// SHA 256 routines
// taken from Wikipedia pseudo code
//2^32 times the cube root of the first 64 primes 2..311
static ulong k[64] = {
0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1,
0x923f82a4, 0xab1c5ed5, 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3,
0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174, 0xe49b69c1, 0xefbe4786,
0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147,
0x06ca6351, 0x14292967, 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13,
0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85, 0xa2bfe8a1, 0xa81a664b,
0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a,
0x5b9cca4f, 0x682e6ff3, 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208,
0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2 };
// store 64 bit integer
void putlonglong (uint64 what, uchar *where)
{
*where++ = what >> 56;
*where++ = what >> 48;
*where++ = what >> 40;
*where++ = what >> 32;
*where++ = what >> 24;
*where++ = what >> 16;
*where++ = what >> 8;
*where++ = what;
}
// store 32 bit integer
void putlong (ulong what, uchar *where)
{
*where++ = what >> 24;
*where++ = what >> 16;
*where++ = what >> 8;
*where++ = what;
}
// retrieve 32 bit integer
ulong getlong (uchar *where)
{
ulong ans;
ans = *where++ << 24;
ans |= *where++ << 16;
ans |= *where++ << 8;
ans |= *where++;
return ans;
}
// right rotate bits
ulong rotate (ulong what, int bits)
{
return (what >> bits) | (what << (32 - bits));
}
// right shift bits
ulong shift (ulong what, int bits)
{
return what >> bits;
}
// private structure for SHA
typedef struct {
uchar buff[512/8]; // buffer, digest when full
ulong h[256/32]; // state variable of digest
uint64 length; // number of bytes in digest
int next; // next buffer available
} SHA256;
// start new SHA run
void sha256_begin (SHA256 *sha)
{
sha->length = 0;
sha->next = 0;
// 2^32 times the square root of the first 8 primes 2..19
sha->h[0] = 0x6a09e667;
sha->h[1] = 0xbb67ae85;
sha->h[2] = 0x3c6ef372;
sha->h[3] = 0xa54ff53a;
sha->h[4] = 0x510e527f;
sha->h[5] = 0x9b05688c;
sha->h[6] = 0x1f83d9ab;
sha->h[7] = 0x5be0cd19;
}
// digest SHA buffer contents
// to state variable
void sha256_digest (SHA256 *sha)
{
ulong nxt, s0, s1, maj, t0, t1, ch;
ulong a,b,c,d,e,f,g,h;
ulong w[64];
int i;
sha->next = 0;
for( i = 0; i < 16; i++ )
w[i] = getlong (sha->buff + i * sizeof(ulong));
for( i = 16; i < 64; i++ ) {
s0 = rotate(w[i-15], 7) ^ rotate(w[i-15], 18) ^ shift(w[i-15], 3);
s1 = rotate(w[i-2], 17) ^ rotate(w[i-2], 19) ^ shift (w[i-2], 10);
w[i] = w[i-16] + s0 + w[i-7] + s1;
}
a = sha->h[0];
b = sha->h[1];
c = sha->h[2];
d = sha->h[3];
e = sha->h[4];
f = sha->h[5];
g = sha->h[6];
h = sha->h[7];
for( i = 0; i < 64; i++ ) {
s0 = rotate (a, 2) ^ rotate (a, 13) ^ rotate (a, 22);
maj = (a & b) ^ (b & c) ^ (c & a);
t0 = s0 + maj;
s1 = rotate (e, 6) ^ rotate (e, 11) ^ rotate (e, 25);
ch = (e & f) ^ (~e & g);
t1 = h + s1 + ch + k[i] + w[i];
h = g;
g = f;
f = e;
e = d + t1;
d = c;
c = b;
b = a;
a = t0 + t1;
}
sha->h[0] += a;
sha->h[1] += b;
sha->h[2] += c;
sha->h[3] += d;
sha->h[4] += e;
sha->h[5] += f;
sha->h[6] += g;
sha->h[7] += h;
}
// add to current SHA buffer
// digest when full
void sha256_next (SHA256 *sha, uchar *what, int len)
{
while( len-- ) {
sha->length++;
sha->buff[sha->next] = *what++;
if( ++sha->next == 512/8 )
sha256_digest (sha);
}
}
// finish SHA run, output 256 bit result
void sha256_finish (SHA256 *sha, uchar *out)
{
int idx;
// trailing bit pad
sha->buff[sha->next] = 0x80;
if( ++sha->next == 512/8 )
sha256_digest (sha);
// pad with zeroes until almost full
// leaving room for length, below
while( sha->next != 448/8 ) {
sha->buff[sha->next] = 0;
if( ++sha->next == 512/8 )
sha256_digest (sha);
}
// n.b. length doesn't include padding from above
putlonglong (sha->length * 8, sha->buff + 448/8);
sha->next += sizeof(uint64); // must be full now
sha256_digest (sha);
// output the result, big endian
for( idx = 0; idx < 256/32; idx++ )
putlong (sha->h[idx], out + idx * sizeof(ulong));
}
//#ifdef STANDALONE
// proof-of-concept implementation of SHA-6
// calculate shared secret S three ways using
// variables known to client, server, both
// AES key can be taken from a HASH of S
void prt (ulong *x)
{
char buff[SIZE*8 + 1];
int idx = 0;
while( idx < SIZE )
sprintf (buff + idx * 8,"%.8x", x[idx]), idx++;
for( idx = 0; idx < SIZE*8; idx++ )
if( buff[idx] > '0' )
break;
printf ("%s/n", buff + idx);
}
ulong lrand ()
{
static ulong seed = 0xdeadbeef;
return seed = (seed + 23 ) * 65537;
}
#define HASH (256/8)
int _tmain(int argc, _TCHAR* argv[])
{
ulong S2[SIZE], s1[SIZE], s2[SIZE], s3[SIZE];
ulong x[SIZE], g[SIZE], v[SIZE], u[SIZE];
ulong S1[SIZE], t[SIZE];
ulong A[SIZE], a[SIZE];
ulong B[SIZE], b[SIZE];
ulong prod[SIZE * 2];
uchar M1[HASH], M2[HASH];
SHA256 sha[1];
ulong salt[1];
char *user = "my user_id";
char *pwd = "my password";
int i;
// select random numbers a, b
// n.b. use a cryptographically secure
// source of random numbers in any
// actual implementation of the SRP-6
// protocol
for( i = 0; i < SIZE; i++ ) {
a[i] = lrand();
b[i] = lrand();
}
// step zero client
*salt = lrand();
// step two client
sha256_begin( sha );
sha256_next( sha, (uchar *)salt, sizeof(ulong));
sha256_next( sha, (uchar *)user, strlen(user) );
sha256_next( sha, (uchar *)pwd, strlen(pwd) );
memset (x, 0, sizeof(x));
sha256_finish( sha, (uchar *)(x + SIZE) - HASH);
memset (g, 0, sizeof(g));
g[SIZE - 1] = 2;
mpexp (v, g, x);
// step three client
mpexp (A, g, a);
// step three server
mpexp (B, g, b);
mpmpyadd (B, v, 3);
memset (u, 0, sizeof(u));
sha256_begin( sha );
sha256_next( sha, (uchar *)A, SIZE * sizeof(ulong));
sha256_next( sha, (uchar *)B, SIZE * sizeof(ulong));
sha256_finish( sha, (uchar *)(u + SIZE) - HASH);
// step four/five client -- first result
sha256_begin( sha );
sha256_next( sha, (uchar *)A, SIZE * sizeof(ulong));
sha256_next( sha, (uchar *)B, SIZE * sizeof(ulong));
mpmpysub (B, v, 3); // re-use v as g^x
mpexp (s1, B, a);
mpexp (s2, B, u);
mpexp (s3, s2, x);
mpmult (prod, s1, s3);
mpmod(prod); // normalize S version one
prt (prod + SIZE);
sha256_next( sha, (uchar *)(prod + SIZE), SIZE * sizeof(ulong));
sha256_finish( sha, M1);
// step five server -- second result
mpexp (t, v, u);
mpmult(prod, A, t);
mpmod(prod);
mpexp (S2, prod + SIZE, b); // compute S version two
prt (S2);
sha256_begin( sha );
sha256_next( sha, (uchar *)A, SIZE * sizeof(ulong));
sha256_next( sha, (uchar *)B, SIZE * sizeof(ulong));
sha256_next( sha, (uchar *)S2, SIZE * sizeof(ulong));
sha256_finish( sha, M2);
// generic calc of S -- third result
mpexp (s1, g, a);
mpexp (t, s1, b);
mpexp (s1, g, x);
mpexp (s2, s1, u);
mpexp (s3, s2, b);
mpmult (prod, t, s3);
mpmod(prod);
prt (prod + SIZE);
int r;
cin>>r;
}
//#endif
5.具体应用
a)Wow登录时的SRP6认证
Wow 的服务器有两部分组成： Logon Server （以下简称 LS ）和 Realm Server （以下简称 RS ）。 LS 接受来自 Wow 客户端的连接，主要有以下几步完成：
检查客户端版本区域等信息，检察账号密码
开始 / 继续传送 Patch （如果有）
与客户端进行 SRP6 的加密会话，把生成的密匙写入数据库
根据客户端请求发送 Realms 列表
当客户端选择好 Realms 后，客户端就从 LS 断开，连接到 RS 上：
认证，使用刚才生成的客户端密匙
如通过，进行游戏循环的交互
RS 和 LS 使用相同的数据库， SRP6 密匙被 LS 生成并写入 DB 后还要由 RS 读取出来进行下一步的认证。
Logon Server 详解
基本的连接过程如下：
客户端准备连接，发送 CMD_AUTH_LOGON_CHALLENGE 数据包，包含了所有登陆所需要的数据比如用户名密码等
服务端返回 CMD_AUTH_LOGON_CHALLENGE 数据包，填充字段包括有效验证，以及计算好的服务端 SRP6 数据
如果有效，客户端发送 CMD_AUTH_LOGON_PROOF 数据包，并把自己计算的 SRP6 数据填充进去
服务端进行验证，发送回 CMD_AUTH_LOGON_PROOF ，包含了 SRP6 验证的结果
如果一切正常，客户端发送 CMD_REALM_LIST 数据包，请求发送有效的 Realm
服务器回复 CMD_REALM_LIST 数据报，并填充过客户端需要的 Realm 数据
客户端的 Realm 列表每隔 3-4 秒就会从服务器端刷新一次。
这个 SPR6 是一种什么样的加密手段呢？以前我也没有用过，看得最多的是 MD5SHA 等 hash 算法。 SPR 算法吸取了 EKE 类型算法的优点进行了改进，非常适合于网络的认证服务，如果我没有记错， J2EE 包含了这个算法的实现。下面简单介绍一下 SRP6a 运作机制，原文见这里。
N N = 2q + 1 ， q 是一个素数，下面所有的取模运算都和这个 N 有关
g 一个 N 的模数，应该是 2 个巨大的素数乘得来
k k = H(N,G) 在 SRP6 中 k = 3
s User’s Salt
I 用户名
p 明文密码
H() 单向 hash 函数
^ 求幂运算
u 随机数
a,b 保密的临时数字
A,B 公开的临时数字
x 私有密匙（从 p 和 s 计算得来）
v 密码验证数字
其中 x = H(s,p) 和 v = g ^ x ， s 是随机选择的， v 用来将来验证密码。
主机将 { I,s,v } 存入数据库。认证的过程如下：
客户向主机发送 I ， A = g ^ a （ a 是一个随机数）
主机向客户发送 s ， B = kv + g^b （发送 salt ， b 是一个随机数字）
双方同时计算 u = H(A,B)
客户计算机算 x = H(s,p) （开始 hash 密码）， S = ((B - kg^x) ^ (a + ux) ) ， K = H(S) ，（开始计算会话 Key ）
主机计算 S = (Av^u)^b ， K = H(S) ，也生成会话 Key
为了完成认证，双方交换 Key ，各自进行如下的计算：
客户接收到来自主机的 key 后，计算 H(A,M,K)
同理，主机计算 M = H(H(N) xor H(g), H(I), s, A, B, K) ，验证是否合自己储存的数值匹配。至此完成验证过程。
Realm Server 详解
从 LS 断开后，开始和 RS 认证：
连接到 RS ，向服务器发送 SMSG_AUTH_CHALLENGE 数据包，包含上次所用的随机种子
服务器发送回 SMSG_AUTH_CHALLENG 。客户端从服务器端发送回来的种子和 SRP6 数据中产生随机种子，生成 SHA1 字符串，用这些数据生成 CMSG_AUITH_SESSION 数据包，发送给服务端。
需要注意的是，这个过程是没有经过加密的。当服务端收到认证回复后，通过客户端产生的种子也生成一个 SHA1 串和来自客户端的进行对比，如果相同，一切 OK 。
下面看一下对账号创建的角色等操作进行分析。一个账号最多可以建 50 个角色吧，我还没有玩过，只是看了一下 Manual 。
客户端发送一个CMSG_CHAR_ENUM数据包请求接受角色
服务端发送回包含所有角色信息的 CMSG_CHAR_ENUM 数据包
这里客户端可以对这些角色进行操作了， CMSG_CHAR_CREATE ， CMSG_CHAR_DELETE ， CMSG_CHAR_PLAYER_LOGIN
角色登陆完成后，服务器发送回 SMSG_CHAR_DATA 数据包
在游戏循环中是如何操作的呢？
如果玩家立刻退出游戏，那么客户端发送 CMSG_PLAYER_LOGOUT ，服务器回复 SMSG_LOGOUT_COMPLETE
如果玩家选择稍后退出游戏，发送 CMSG_LOGOUT_REQUEST 。服务端回复 SMSG_LOGOUT_RESPONSE 。如果玩家在倒计时阶段退出，发送 CMSG_PLAYER_LOGOUT ，那么玩家的角色依旧等倒计时完成后再退出。
如果玩家中断了退出继续游戏，发送 CMSG_LOGOUT_CANCEL ，服务器回复 SMSG_LOGOUT_CANCEL_ACK 。
b)Mangos登录时的SRP6认证
1. 客户端发送用户名和版本信息
struct AUTH_LOGON_CHALLENGE_C
{
uint8 cmd;
uint8 error;
uint16 size;
uint8 gamename[4];
uint8 version1;
uint8 version2;
uint8 version3;
uint16 build;
uint8 platform[4];
uint8 os[4];
uint8 country[4];
uint32 timezone_bias;
uint32 ip;
uint8 I_len;
uint8 I[1];
};
大部份信息用来决定是否封阻该用户登录.
SRP6相关的只有I, 为用户名.
SRP6相关的字段都是按协议中的符号定义的.
1.1 _SetVSFields(rI)设置v, s字段
从数据库中获取密码散列值rI(字段名sha_pass_hash), 应该是密码p,
x = H(s, p)
v = g^x (密码学中的计算一般都是在最后对大质数N取模: v = g.ModExp(x, N);)
这个应该是验证因子v.
然后v, s存入数据库. x为临时值, 用后丢弃.
salt值s是在连接时设置的随机值.
/// Accept the connection and set the s random value for SRP6
void AuthSocket::OnAccept()
{
s.SetRand(s_BYTE_SIZE * 8);
}
s是32字节长, s_BYTE_SIZE = 32.
安全大质数N, 及其生成元g, 是固定的:
N.SetHexStr("894B645E89E1535BBDAD5B8B290650530801B18EBFBF5E8FAB3C82872A3E9BB7");
g.SetDword(7);
RFC2945:
For
maximum security, N should be a safe prime (i.e. a number of the form
N = 2q + 1, where q is also prime). Also, g should be a generator
modulo N (see [SRP] for details), which means that for any X where 0
< X < N, there exists a value x for which g^x % N == X.
为了最大化安全性，N可以是一个安全的素数
（也就是，一个类似于N=2q + 1形式的数，同时q是个素数）。
而且，g将是一个以N为模的生成元，
意味着，对任何X，有0 < X < N，存在一个值x，使得g^x % N == X。
Mangos保存了密码p, 是错误的. 服务器不应该保存密码或其散列值.
应该在创建用户时, 由客户端取s值, 计算v, 将{I, s, v}传输到服务器并保存.
登录时, 特定用户的s, v应该是固定的, 从数据库读取, 而不是每次登录时随机.
1.2 取b值, 计算B
b.SetRand(19 * 8);
BigNumber gmod=g.ModExp(b, N);
B = ((v * 3) + gmod) % N;
b为19字节长的随机数. 不知为何是19字节长, 不是16或32?
b是服务器的临时秘钥, B为临时公钥.
B = kv + g^b
在SRP6中k=3, 而在最新的SRP6a中, k=H(N, g).
1.3 服务端返回 CMD_AUTH_LOGON_CHALLENGE 数据包
返回的数据结构没有用struct定义, 只是用ByteBuffer依次填入数据.
ByteBuffer pkt;
pkt << (uint8) AUTH_LOGON_CHALLENGE;
pkt << (uint8) 0x00;
pkt << (uint8)REALM_AUTH_SUCCESS;
pkt.append(B.AsByteArray(32), 32); // 32 bytes
pkt << (uint8)1;
pkt.append(g.AsByteArray(), 1);
pkt << (uint8)32;
pkt.append(N.AsByteArray(), 32);
pkt.append(s.AsByteArray(), s.GetNumBytes()); // 32 bytes
pkt.append(unk3.AsByteArray(), 16);
pkt << (uint8)0; // Added in 1.12.x client branch
SendBuf((char const*)pkt.contents(), pkt.size());
B, g, N, s 是服务器发给客户端的SRP6参数.
unk3是个16字节长的随机数, 不知道干什么用的. (unknown3?)
按SRP6的协议, 应该是客户端先发送自己的用户名和公钥(I, A), 但在Mangos中,
是服务器在没有收到A时就发送盐值和自己的公钥(s, B).
这个次序应该无关紧要. 这样做的原因是服务器要先发送N, g到客户端, 这样可少一次消息交互.
客户端计算公钥A时要用到N, g: A = g^a (隐含对N取模).
2. 客户端发送 CMD_AUTH_LOGON_PROOF 数据包请求验证
struct AUTH_LOGON_PROOF_C
{
uint8 cmd;
uint8 A[32];
uint8 M1[20];
uint8 crc_hash[20];
uint8 number_of_keys;
uint8 unk; // Added in 1.12.x client branch
};
A, M1有用
2.1 计算u, S, K
u = sha(A, B);
S = (A * (v.ModExp(u, N))).ModExp(b, N);
K = H(S);
其中K分奇偶位分别计算, 应该不是SRP的方法, 不知是否会降低散列效果.
2.2 计算M并与M1比较验证
M = sha(sha(N) xor sha(g), sha(I), s, A, B, K)
2.3 M1验证通过后计算M2, 用于客户端验证
M2 = sha(A, M, K)
2.4 服务端发回 CMD_AUTH_LOGON_PROOF
包含了 SRP6 验证的结果 M2
struct AUTH_LOGON_PROOF_S
{
uint8 cmd;
uint8 error;
uint8 M2[20];
uint32 unk1;
uint32 unk2;
uint16 unk3;
};
