vuke 0.9.0

Research tool for studying vulnerable Bitcoin key generation practices
Documentation 
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

//! LCG transform - generates keys using Linear Congruential Generator.

use super::{Input, Key, Transform};
use crate::lcg::{generate_key, LcgEndian, LcgVariant, ALL_VARIANTS};

pub struct LcgTransform {
    variant: Option<LcgVariant>,
    endian: LcgEndian,
}

impl LcgTransform {
    pub fn new() -> Self {
        Self {
            variant: None,
            endian: LcgEndian::Big,
        }
    }

    pub fn with_variant(variant: LcgVariant) -> Self {
        Self {
            variant: Some(variant),
            endian: LcgEndian::Big,
        }
    }

    pub fn with_endian(mut self, endian: LcgEndian) -> Self {
        self.endian = endian;
        self
    }
}

impl Default for LcgTransform {
    fn default() -> Self {
        Self::new()
    }
}

impl Transform for LcgTransform {
    fn name(&self) -> &'static str {
        "lcg"
    }

    fn apply_batch(&self, inputs: &[Input], output: &mut Vec<(String, Key)>) {
        let variants: &[LcgVariant] = match &self.variant {
            Some(v) => std::slice::from_ref(v),
            None => &ALL_VARIANTS,
        };

        for input in inputs {
            if let Some(val) = input.u64_val {
                for variant in variants {
                    if val <= variant.max_seed() {
                        let key = generate_key(val as u32, variant, self.endian);
                        let source = if variants.len() > 1 {
                            match self.endian {
                                LcgEndian::Big => format!("{}:{}", input.string_val, variant.name),
                                LcgEndian::Little => format!(
                                    "{}:{}:{}",
                                    input.string_val,
                                    variant.name,
                                    self.endian.as_str()
                                ),
                            }
                        } else {
                            input.string_val.clone()
                        };
                        output.push((source, key));
                    }
                }
            }
        }
    }
}

#[cfg(test)]
mod tests {
    use super::*;
    use crate::lcg::{GLIBC, MINSTD};

    #[test]
    fn test_transform_single_variant() {
        let transform = LcgTransform::with_variant(GLIBC);
        let input = Input::from_u64(1);
        let mut output = Vec::new();

        transform.apply_batch(&[input], &mut output);

        assert_eq!(output.len(), 1);
        let expected = generate_key(1, &GLIBC, LcgEndian::Big);
        assert_eq!(output[0].1, expected);
    }

    #[test]
    fn test_transform_all_variants() {
        let transform = LcgTransform::new();
        let input = Input::from_u64(1);
        let mut output = Vec::new();

        transform.apply_batch(&[input], &mut output);

        assert_eq!(output.len(), 4);
    }

    #[test]
    fn test_transform_with_endian() {
        let transform_be = LcgTransform::with_variant(GLIBC);
        let transform_le = LcgTransform::with_variant(GLIBC).with_endian(LcgEndian::Little);

        let input = Input::from_u64(1);
        let mut output_be = Vec::new();
        let mut output_le = Vec::new();

        transform_be.apply_batch(&[input.clone()], &mut output_be);
        transform_le.apply_batch(&[input], &mut output_le);

        assert_ne!(output_be[0].1, output_le[0].1);
    }

    #[test]
    fn test_transform_seed_exceeds_max() {
        let transform = LcgTransform::with_variant(MINSTD);
        let input = Input::from_u64(u64::MAX);
        let mut output = Vec::new();

        transform.apply_batch(&[input], &mut output);

        assert_eq!(output.len(), 0);
    }

    #[test]
    fn test_source_format_single_variant() {
        let transform = LcgTransform::with_variant(GLIBC);
        let input = Input::from_u64(42);
        let mut output = Vec::new();

        transform.apply_batch(&[input], &mut output);

        assert_eq!(output[0].0, "42");
    }

    #[test]
    fn test_source_format_all_variants() {
        let transform = LcgTransform::new();
        let input = Input::from_u64(42);
        let mut output = Vec::new();

        transform.apply_batch(&[input], &mut output);

        assert!(output[0].0.contains("glibc"));
        assert!(output[1].0.contains("minstd"));
    }
}