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