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
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
|
//*****************************************************************************
//
// random.c - Random number generator utilizing MD4 hash function of
// environmental noise captured as the seed and a linear congruence
// generator for the random numbers.
//
// Copyright (c) 2005-2014 Texas Instruments Incorporated. All rights reserved.
// Software License Agreement
//
// Texas Instruments (TI) is supplying this software for use solely and
// exclusively on TI's microcontroller products. The software is owned by
// TI and/or its suppliers, and is protected under applicable copyright
// laws. You may not combine this software with "viral" open-source
// software in order to form a larger program.
//
// THIS SOFTWARE IS PROVIDED "AS IS" AND WITH ALL FAULTS.
// NO WARRANTIES, WHETHER EXPRESS, IMPLIED OR STATUTORY, INCLUDING, BUT
// NOT LIMITED TO, IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
// A PARTICULAR PURPOSE APPLY TO THIS SOFTWARE. TI SHALL NOT, UNDER ANY
// CIRCUMSTANCES, BE LIABLE FOR SPECIAL, INCIDENTAL, OR CONSEQUENTIAL
// DAMAGES, FOR ANY REASON WHATSOEVER.
//
// This is part of revision 2.1.0.12573 of the DK-TM4C129X Firmware Package.
//
//*****************************************************************************
#include <stdint.h>
#include <stdbool.h>
#include "random.h"
//*****************************************************************************
//
// The pool of entropy that has been collected.
//
//*****************************************************************************
static uint32_t g_pui32RandomEntropy[16];
//*****************************************************************************
//
// The index of the next byte to be added to the entropy pool.
//
//*****************************************************************************
static uint32_t g_ui32RandomIndex = 0;
//*****************************************************************************
//
// The random number seed, which corresponds to the most recently returned
// random number. This is set based on the entropy-generated random number
// by RandomSeed().
//
//*****************************************************************************
static uint32_t g_ui32RandomSeed = 0;
//*****************************************************************************
//
// Add entropy to the pool.
//
//*****************************************************************************
void
RandomAddEntropy(uint32_t ui32Entropy)
{
//
// Add this byte to the entropy pool.
//
((uint8_t *)g_pui32RandomEntropy)[g_ui32RandomIndex] = ui32Entropy & 0xff;
//
// Increment to the next byte of the entropy pool.
//
g_ui32RandomIndex = (g_ui32RandomIndex + 1) & 63;
}
//*****************************************************************************
//
// Seed the random number generator by running a MD4 hash on the entropy pool.
// Note that the entropy pool may change from beneath us, but for the purposes
// of generating random numbers that is not a concern. Also, the MD4 hash was
// broken long ago, but since it is being used to generate random numbers
// instead of providing security this is not a concern.
//
//*****************************************************************************
void
RandomSeed(void)
{
uint32_t ui32A, ui32B, ui32C, ui32D, ui32Temp, ui32Idx;
//
// Initialize the digest.
//
ui32A = 0x67452301;
ui32B = 0xefcdab89;
ui32C = 0x98badcfe;
ui32D = 0x10325476;
//
// Perform the first round of operations.
//
#define F(a, b, c, d, k, s) \
{ \
ui32Temp = a + (d ^ (b & (c ^ d))) + g_pui32RandomEntropy[k]; \
a = (ui32Temp << s) | (ui32Temp >> (32 - s)); \
}
for(ui32Idx = 0; ui32Idx < 16; ui32Idx += 4)
{
F(ui32A, ui32B, ui32C, ui32D, ui32Idx + 0, 3);
F(ui32D, ui32A, ui32B, ui32C, ui32Idx + 1, 7);
F(ui32C, ui32D, ui32A, ui32B, ui32Idx + 2, 11);
F(ui32B, ui32C, ui32D, ui32A, ui32Idx + 3, 19);
}
//
// Perform the second round of operations.
//
#define G(a, b, c, d, k, s) \
{ \
ui32Temp = a + ((b & c) | (b & d) | (c & d)) + \
g_pui32RandomEntropy[k] + 0x5a827999; \
a = (ui32Temp << s) | (ui32Temp >> (32 - s)); \
}
for(ui32Idx = 0; ui32Idx < 4; ui32Idx++)
{
G(ui32A, ui32B, ui32C, ui32D, ui32Idx + 0, 3);
G(ui32D, ui32A, ui32B, ui32C, ui32Idx + 4, 5);
G(ui32C, ui32D, ui32A, ui32B, ui32Idx + 8, 9);
G(ui32B, ui32C, ui32D, ui32A, ui32Idx + 12, 13);
}
//
// Perform the third round of operations.
//
#define H(a, b, c, d, k, s) \
{ \
ui32Temp = a + (b ^ c ^ d) + g_pui32RandomEntropy[k] + 0x6ed9eba1; \
a = (ui32Temp << s) | (ui32Temp >> (32 - s)); \
}
for(ui32Idx = 0; ui32Idx < 4; ui32Idx += 2)
{
H(ui32A, ui32B, ui32C, ui32D, ui32Idx + 0, 3);
H(ui32D, ui32A, ui32B, ui32C, ui32Idx + 8, 9);
H(ui32C, ui32D, ui32A, ui32B, ui32Idx + 4, 11);
H(ui32B, ui32C, ui32D, ui32A, ui32Idx + 12, 15);
if(ui32Idx == 2)
{
ui32Idx -= 3;
}
}
//
// Use the first word of the resulting digest as the random number seed.
//
g_ui32RandomSeed = ui32A + 0x67452301;
}
//*****************************************************************************
//
// Generate a new random number. The number returned would more accruately be
// described as a pseudo-random number since a linear congruence generator is
// being used.
//
//*****************************************************************************
uint32_t
RandomNumber(void)
{
//
// Generate a new pseudo-random number with a linear congruence random
// number generator. This new random number becomes the seed for the next
// random number.
//
g_ui32RandomSeed = (g_ui32RandomSeed * 1664525) + 1013904223;
//
// Return the new random number.
//
return(g_ui32RandomSeed);
}
|
