blob: 1847b5773264a731ac83a623e18d5746e831972f (
plain)
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
|
/*************************************************
* Bit/Word Operations Source File *
* (C) 1999-2007 The Botan Project *
*************************************************/
#include <botan/bit_ops.h>
namespace Botan {
/*************************************************
* XOR arrays together *
*************************************************/
void xor_buf(byte data[], const byte mask[], u32bit length)
{
while(length >= 8)
{
data[0] ^= mask[0]; data[1] ^= mask[1];
data[2] ^= mask[2]; data[3] ^= mask[3];
data[4] ^= mask[4]; data[5] ^= mask[5];
data[6] ^= mask[6]; data[7] ^= mask[7];
data += 8; mask += 8; length -= 8;
}
for(u32bit j = 0; j != length; ++j)
data[j] ^= mask[j];
}
void xor_buf(byte out[], const byte in[], const byte mask[], u32bit length)
{
while(length >= 8)
{
out[0] = in[0] ^ mask[0]; out[1] = in[1] ^ mask[1];
out[2] = in[2] ^ mask[2]; out[3] = in[3] ^ mask[3];
out[4] = in[4] ^ mask[4]; out[5] = in[5] ^ mask[5];
out[6] = in[6] ^ mask[6]; out[7] = in[7] ^ mask[7];
in += 8; out += 8; mask += 8; length -= 8;
}
for(u32bit j = 0; j != length; ++j)
out[j] = in[j] ^ mask[j];
}
/*************************************************
* Return true iff arg is 2**n for some n > 0 *
*************************************************/
bool power_of_2(u64bit arg)
{
if(arg == 0 || arg == 1)
return false;
if((arg & (arg-1)) == 0)
return true;
return false;
}
/*************************************************
* Return the index of the highest set bit *
*************************************************/
u32bit high_bit(u64bit n)
{
for(u32bit count = 64; count > 0; --count)
if((n >> (count - 1)) & 0x01)
return count;
return 0;
}
/*************************************************
* Return the index of the lowest set bit *
*************************************************/
u32bit low_bit(u64bit n)
{
for(u32bit count = 0; count != 64; ++count)
if((n >> count) & 0x01)
return (count + 1);
return 0;
}
/*************************************************
* Return the number of significant bytes in n *
*************************************************/
u32bit significant_bytes(u64bit n)
{
for(u32bit j = 0; j != 8; ++j)
if(get_byte(j, n))
return 8-j;
return 0;
}
/*************************************************
* Return the Hamming weight of n *
*************************************************/
u32bit hamming_weight(u64bit n)
{
u32bit weight = 0;
for(u32bit j = 0; j != 64; ++j)
if((n >> j) & 0x01)
++weight;
return weight;
}
}
|
