password.c
上传用户:tsgydb
上传日期:2007-04-14
资源大小:10674k
文件大小:6k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
  2.    
  3.    This library is free software; you can redistribute it and/or
  4.    modify it under the terms of the GNU Library General Public
  5.    License as published by the Free Software Foundation; either
  6.    version 2 of the License, or (at your option) any later version.
  7.    
  8.    This library is distributed in the hope that it will be useful,
  9.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11.    Library General Public License for more details.
  12.    
  13.    You should have received a copy of the GNU Library General Public
  14.    License along with this library; if not, write to the Free
  15.    Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  16.    MA 02111-1307, USA */
  17. /* password checking routines */
  18. /*****************************************************************************
  19.   The main idea is that no password are sent between client & server on
  20.   connection and that no password are saved in mysql in a decodable form.
  21.   On connection a random string is generated and sent to the client.
  22.   The client generates a new string with a random generator inited with
  23.   the hash values from the password and the sent string.
  24.   This 'check' string is sent to the server where it is compared with
  25.   a string generated from the stored hash_value of the password and the
  26.   random string.
  27.   The password is saved (in user.password) by using the PASSWORD() function in
  28.   mysql.
  29.   Example:
  30.     update user set password=PASSWORD("hello") where user="test"
  31.   This saves a hashed number as a string in the password field.
  32. *****************************************************************************/
  33. #include <global.h>
  34. #include <my_sys.h>
  35. #include <m_string.h>
  36. #include "mysql.h"
  37. void randominit(struct rand_struct *rand_st,ulong seed1, ulong seed2)
  38. { /* For mysql 3.21.# */
  39. #ifdef HAVE_purify
  40.   bzero((char*) rand_st,sizeof(*rand_st)); /* Avoid UMC varnings */
  41. #endif
  42.   rand_st->max_value= 0x3FFFFFFFL;
  43.   rand_st->max_value_dbl=(double) rand_st->max_value;
  44.   rand_st->seed1=seed1%rand_st->max_value ;
  45.   rand_st->seed2=seed2%rand_st->max_value;
  46. }
  47. static void old_randominit(struct rand_struct *rand_st,ulong seed1)
  48. { /* For mysql 3.20.# */
  49.   rand_st->max_value= 0x01FFFFFFL;
  50.   rand_st->max_value_dbl=(double) rand_st->max_value;
  51.   seed1%=rand_st->max_value;
  52.   rand_st->seed1=seed1 ; rand_st->seed2=seed1/2;
  53. }
  54. double rnd(struct rand_struct *rand_st)
  55. {
  56.   rand_st->seed1=(rand_st->seed1*3+rand_st->seed2) % rand_st->max_value;
  57.   rand_st->seed2=(rand_st->seed1+rand_st->seed2+33) % rand_st->max_value;
  58.   return (((double) rand_st->seed1)/rand_st->max_value_dbl);
  59. }
  60. void hash_password(ulong *result, const char *password)
  61. {
  62.   register ulong nr=1345345333L, add=7, nr2=0x12345671L;
  63.   ulong tmp;
  64.   for (; *password ; password++)
  65.   {
  66.     if (*password == ' ' || *password == 't')
  67.       continue; /* skipp space in password */
  68.     tmp= (ulong) (uchar) *password;
  69.     nr^= (((nr & 63)+add)*tmp)+ (nr << 8);
  70.     nr2+=(nr2 << 8) ^ nr;
  71.     add+=tmp;
  72.   }
  73.   result[0]=nr & (((ulong) 1L << 31) -1L); /* Don't use sign bit (str2int) */;
  74.   result[1]=nr2 & (((ulong) 1L << 31) -1L);
  75.   return;
  76. }
  77. void make_scrambled_password(char *to,const char *password)
  78. {
  79.   ulong hash_res[2];
  80.   hash_password(hash_res,password);
  81.   sprintf(to,"%08lx%08lx",hash_res[0],hash_res[1]);
  82. }
  83. static inline uint char_val(char X)
  84. {
  85.   return (uint) (X >= '0' && X <= '9' ? X-'0' :
  86.  X >= 'A' && X <= 'Z' ? X-'A'+10 :
  87.  X-'a'+10);
  88. }
  89. /*
  90. ** This code assumes that len(password) is divideable with 8 and that
  91. ** res is big enough (2 in mysql)
  92. */
  93. void get_salt_from_password(ulong *res,const char *password)
  94. {
  95.   res[0]=res[1]=0;
  96.   if (password)
  97.   {
  98.     while (*password)
  99.     {
  100.       ulong val=0;
  101.       uint i;
  102.       for (i=0 ; i < 8 ; i++)
  103. val=(val << 4)+char_val(*password++);
  104.       *res++=val;
  105.     }
  106.   }
  107.   return;
  108. }
  109. void make_password_from_salt(char *to, ulong *hash_res)
  110. {
  111.   sprintf(to,"%08lx%08lx",hash_res[0],hash_res[1]);
  112. }
  113. /*
  114.  * Genererate a new message based on message and password
  115.  * The same thing is done in client and server and the results are checked.
  116.  */
  117. char *scramble(char *to,const char *message,const char *password,
  118.        my_bool old_ver)
  119. {
  120.   struct rand_struct rand_st;
  121.   ulong hash_pass[2],hash_message[2];
  122.   if (password && password[0])
  123.   {
  124.     char *to_start=to;
  125.     hash_password(hash_pass,password);
  126.     hash_password(hash_message,message);
  127.     if (old_ver)
  128.       old_randominit(&rand_st,hash_pass[0] ^ hash_message[0]);
  129.     else
  130.       randominit(&rand_st,hash_pass[0] ^ hash_message[0],
  131.  hash_pass[1] ^ hash_message[1]);
  132.     while (*message++)
  133.       *to++= (char) (floor(rnd(&rand_st)*31)+64);
  134.     if (!old_ver)
  135.     { /* Make it harder to break */
  136.       char extra=(char) (floor(rnd(&rand_st)*31));
  137.       while (to_start != to)
  138. *(to_start++)^=extra;
  139.     }
  140.   }
  141.   *to=0;
  142.   return to;
  143. }
  144. my_bool check_scramble(const char *scrambled, const char *message,
  145.        ulong *hash_pass, my_bool old_ver)
  146. {
  147.   struct rand_struct rand_st;
  148.   ulong hash_message[2];
  149.   char buff[16],*to,extra; /* Big enough for check */
  150.   const char *pos;
  151.   hash_password(hash_message,message);
  152.   if (old_ver)
  153.     old_randominit(&rand_st,hash_pass[0] ^ hash_message[0]);
  154.   else
  155.     randominit(&rand_st,hash_pass[0] ^ hash_message[0],
  156.        hash_pass[1] ^ hash_message[1]);
  157.   to=buff;
  158.   for (pos=scrambled ; *pos ; pos++)
  159.     *to++=(char) (floor(rnd(&rand_st)*31)+64);
  160.   if (old_ver)
  161.     extra=0;
  162.   else
  163.     extra=(char) (floor(rnd(&rand_st)*31));
  164.   to=buff;
  165.   while (*scrambled)
  166.   {
  167.     if (*scrambled++ != (char) (*to++ ^ extra))
  168.       return 1; /* Wrong password */
  169.   }
  170.   return 0;
  171. }