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
|
//*****************************************************************************
//
// 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) 2011-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 Tiva Utility Library.
//
//*****************************************************************************
#include <stdint.h>
#include "ustdlib.h"
#include "random.h"
//*****************************************************************************
//
//! \addtogroup random_api
//! @{
//
//*****************************************************************************
//*****************************************************************************
//
// 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;
//*****************************************************************************
//
//! Add entropy to the pool.
//!
//! \param ui32Entropy is an 8-bit value that is added to the entropy pool
//!
//! This function allows the user application code to add entropy (random data)
//! to the pool at any time.
//!
//! \return None
//
//*****************************************************************************
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;
}
//*****************************************************************************
//
//! Set the random number generator seed.
//!
//! 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.
//!
//! \return New seed value.
//
//*****************************************************************************
uint32_t
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.
//
return(ui32A + 0x67452301);
}
//*****************************************************************************
//
// Close the Doxygen group.
//! @}
//
//*****************************************************************************
|
