Net stack with AutoIP enabled

Dependencies:   mbed

Committer:
darran
Date:
Fri Jul 02 17:21:58 2010 +0000
Revision:
0:ac21159e27f4

        

Who changed what in which revision?

UserRevisionLine numberNew contents of line
darran 0:ac21159e27f4 1 /* Copyright (C) 2007 MySQL AB & Michael Widenius
darran 0:ac21159e27f4 2
darran 0:ac21159e27f4 3 This program is free software; you can redistribute it and/or modify
darran 0:ac21159e27f4 4 it under the terms of the GNU General Public License as published by
darran 0:ac21159e27f4 5 the Free Software Foundation; version 2 of the License.
darran 0:ac21159e27f4 6
darran 0:ac21159e27f4 7 This program is distributed in the hope that it will be useful,
darran 0:ac21159e27f4 8 but WITHOUT ANY WARRANTY; without even the implied warranty of
darran 0:ac21159e27f4 9 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
darran 0:ac21159e27f4 10 GNU General Public License for more details.
darran 0:ac21159e27f4 11
darran 0:ac21159e27f4 12 You should have received a copy of the GNU General Public License
darran 0:ac21159e27f4 13 along with this program; if not, write to the Free Software
darran 0:ac21159e27f4 14 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA */
darran 0:ac21159e27f4 15
darran 0:ac21159e27f4 16 #define SCRAMBLE_LENGTH_323 8
darran 0:ac21159e27f4 17
darran 0:ac21159e27f4 18 #include <string.h>
darran 0:ac21159e27f4 19 #include <math.h>
darran 0:ac21159e27f4 20
darran 0:ac21159e27f4 21 typedef unsigned int uint;
darran 0:ac21159e27f4 22 typedef unsigned long ulong;
darran 0:ac21159e27f4 23 typedef unsigned char uchar;
darran 0:ac21159e27f4 24
darran 0:ac21159e27f4 25 struct my_rnd_struct {
darran 0:ac21159e27f4 26 unsigned long seed1,seed2,max_value;
darran 0:ac21159e27f4 27 double max_value_dbl;
darran 0:ac21159e27f4 28 };
darran 0:ac21159e27f4 29
darran 0:ac21159e27f4 30 static void my_rnd_init(struct my_rnd_struct *rand_st, ulong seed1, ulong seed2);
darran 0:ac21159e27f4 31 static double my_rnd(struct my_rnd_struct *rand_st);
darran 0:ac21159e27f4 32 static void hash_password(ulong *result, const char *password, uint password_len);
darran 0:ac21159e27f4 33
darran 0:ac21159e27f4 34 /*
darran 0:ac21159e27f4 35 Initialize random generator
darran 0:ac21159e27f4 36
darran 0:ac21159e27f4 37 NOTES
darran 0:ac21159e27f4 38 MySQL's password checks depends on this, so don't do any changes
darran 0:ac21159e27f4 39 that changes the random numbers that are generated!
darran 0:ac21159e27f4 40 */
darran 0:ac21159e27f4 41
darran 0:ac21159e27f4 42 static void my_rnd_init(struct my_rnd_struct *rand_st, ulong seed1, ulong seed2)
darran 0:ac21159e27f4 43 {
darran 0:ac21159e27f4 44 rand_st->max_value= 0x3FFFFFFFL;
darran 0:ac21159e27f4 45 rand_st->max_value_dbl=(double) rand_st->max_value;
darran 0:ac21159e27f4 46 rand_st->seed1=seed1%rand_st->max_value ;
darran 0:ac21159e27f4 47 rand_st->seed2=seed2%rand_st->max_value;
darran 0:ac21159e27f4 48 }
darran 0:ac21159e27f4 49
darran 0:ac21159e27f4 50 /*
darran 0:ac21159e27f4 51 Generate random number.
darran 0:ac21159e27f4 52
darran 0:ac21159e27f4 53 SYNOPSIS
darran 0:ac21159e27f4 54 my_rnd()
darran 0:ac21159e27f4 55 rand_st INOUT Structure used for number generation
darran 0:ac21159e27f4 56
darran 0:ac21159e27f4 57 RETURN VALUE
darran 0:ac21159e27f4 58 generated pseudo random number
darran 0:ac21159e27f4 59 */
darran 0:ac21159e27f4 60
darran 0:ac21159e27f4 61 static double my_rnd(struct my_rnd_struct *rand_st)
darran 0:ac21159e27f4 62 {
darran 0:ac21159e27f4 63 rand_st->seed1=(rand_st->seed1*3+rand_st->seed2) % rand_st->max_value;
darran 0:ac21159e27f4 64 rand_st->seed2=(rand_st->seed1+rand_st->seed2+33) % rand_st->max_value;
darran 0:ac21159e27f4 65 return (((double) rand_st->seed1)/rand_st->max_value_dbl);
darran 0:ac21159e27f4 66 }
darran 0:ac21159e27f4 67
darran 0:ac21159e27f4 68 /*
darran 0:ac21159e27f4 69 Generate binary hash from raw text string
darran 0:ac21159e27f4 70 Used for Pre-4.1 password handling
darran 0:ac21159e27f4 71 SYNOPSIS
darran 0:ac21159e27f4 72 hash_password()
darran 0:ac21159e27f4 73 result OUT store hash in this location
darran 0:ac21159e27f4 74 password IN plain text password to build hash
darran 0:ac21159e27f4 75 password_len IN password length (password may be not null-terminated)
darran 0:ac21159e27f4 76 */
darran 0:ac21159e27f4 77
darran 0:ac21159e27f4 78 static void hash_password(ulong *result, const char *password, uint password_len)
darran 0:ac21159e27f4 79 {
darran 0:ac21159e27f4 80 register ulong nr=1345345333L, add=7, nr2=0x12345671L;
darran 0:ac21159e27f4 81 ulong tmp;
darran 0:ac21159e27f4 82 const char *password_end= password + password_len;
darran 0:ac21159e27f4 83 for (; password < password_end; password++)
darran 0:ac21159e27f4 84 {
darran 0:ac21159e27f4 85 if (*password == ' ' || *password == '\t')
darran 0:ac21159e27f4 86 continue; /* skip space in password */
darran 0:ac21159e27f4 87 tmp= (ulong) (uchar) *password;
darran 0:ac21159e27f4 88 nr^= (((nr & 63)+add)*tmp)+ (nr << 8);
darran 0:ac21159e27f4 89 nr2+=(nr2 << 8) ^ nr;
darran 0:ac21159e27f4 90 add+=tmp;
darran 0:ac21159e27f4 91 }
darran 0:ac21159e27f4 92 result[0]=nr & (((ulong) 1L << 31) -1L); /* Don't use sign bit (str2int) */;
darran 0:ac21159e27f4 93 result[1]=nr2 & (((ulong) 1L << 31) -1L);
darran 0:ac21159e27f4 94 }
darran 0:ac21159e27f4 95
darran 0:ac21159e27f4 96
darran 0:ac21159e27f4 97
darran 0:ac21159e27f4 98 /*
darran 0:ac21159e27f4 99 Scramble string with password.
darran 0:ac21159e27f4 100 Used in pre 4.1 authentication phase.
darran 0:ac21159e27f4 101 SYNOPSIS
darran 0:ac21159e27f4 102 scramble_323()
darran 0:ac21159e27f4 103 to OUT Store scrambled message here. Buffer must be at least
darran 0:ac21159e27f4 104 SCRAMBLE_LENGTH_323+1 bytes long
darran 0:ac21159e27f4 105 message IN Message to scramble. Message must be at least
darran 0:ac21159e27f4 106 SRAMBLE_LENGTH_323 bytes long.
darran 0:ac21159e27f4 107 password IN Password to use while scrambling
darran 0:ac21159e27f4 108 */
darran 0:ac21159e27f4 109
darran 0:ac21159e27f4 110 void scramble_323(char *to, const char *message, const char *password)
darran 0:ac21159e27f4 111 {
darran 0:ac21159e27f4 112 struct my_rnd_struct rand_st;
darran 0:ac21159e27f4 113 ulong hash_pass[2], hash_message[2];
darran 0:ac21159e27f4 114
darran 0:ac21159e27f4 115 if (password && password[0])
darran 0:ac21159e27f4 116 {
darran 0:ac21159e27f4 117 char extra, *to_start=to;
darran 0:ac21159e27f4 118 const char *message_end= message + SCRAMBLE_LENGTH_323;
darran 0:ac21159e27f4 119 hash_password(hash_pass,password, (uint) strlen(password));
darran 0:ac21159e27f4 120 hash_password(hash_message, message, SCRAMBLE_LENGTH_323);
darran 0:ac21159e27f4 121 my_rnd_init(&rand_st,hash_pass[0] ^ hash_message[0],
darran 0:ac21159e27f4 122 hash_pass[1] ^ hash_message[1]);
darran 0:ac21159e27f4 123 for (; message < message_end; message++)
darran 0:ac21159e27f4 124 *to++= (char) (floor(my_rnd(&rand_st)*31)+64);
darran 0:ac21159e27f4 125 extra=(char) (floor(my_rnd(&rand_st)*31));
darran 0:ac21159e27f4 126 while (to_start != to)
darran 0:ac21159e27f4 127 *(to_start++)^=extra;
darran 0:ac21159e27f4 128 }
darran 0:ac21159e27f4 129 *to= 0;
darran 0:ac21159e27f4 130 }
darran 0:ac21159e27f4 131