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
use key::PublicKey;
use sig::{compute_sigma, Signature, Tag};
#[derive(Debug, Eq, PartialEq)]
pub enum Trace<'a> {
Indep,
Linked,
Revealed(&'a PublicKey),
}
pub fn trace<'a>(msg1: &[u8], sig1: &Signature, msg2: &[u8], sig2: &Signature, tag: &'a Tag)
-> Trace<'a> {
let (_, sigma1) = compute_sigma(msg1, tag, sig1);
let (_, sigma2) = compute_sigma(msg2, tag, sig2);
let intersecting_points = (0..(tag.pubkeys.len())).filter(|&i| sigma1[i] == sigma2[i])
.collect::<Vec<usize>>();
match intersecting_points.len() {
0 => Trace::Indep,
1 => Trace::Revealed(&tag.pubkeys[intersecting_points[0]]),
_ => Trace::Linked,
}
}
#[cfg(test)]
mod test {
use super::{trace, Trace};
use test_utils::{setup, Context};
use sig::sign;
use rand::{self, Rng};
#[test]
fn test_trace_indep() {
let mut rng = rand::thread_rng();
let Context { msg, tag, mut keypairs } = setup(2);
let privkey1 = {
let privkey_idx = rng.gen_range(0, keypairs.len());
keypairs.remove(privkey_idx).privkey
};
let privkey2 = {
let privkey_idx = rng.gen_range(0, keypairs.len());
keypairs.remove(privkey_idx).privkey
};
let sig1 = sign(&msg, &tag, &privkey1);
let sig2 = sign(&msg, &tag, &privkey2);
assert_eq!(trace(&msg, &sig1, &msg, &sig2, &tag), Trace::Indep);
}
#[test]
fn test_trace_linked() {
let Context { msg, tag, mut keypairs } = setup(2);
let privkey = {
let mut rng = rand::thread_rng();
let privkey_idx = rng.gen_range(0, keypairs.len());
keypairs.remove(privkey_idx).privkey
};
let sig1 = sign(&msg, &tag, &privkey);
let sig2 = sign(&msg, &tag, &privkey);
assert_eq!(trace(&msg, &sig1, &msg, &sig2, &tag), Trace::Linked);
}
#[test]
fn test_trace_revealed() {
let (msg1, tag, mut keypairs) = {
let ctx = setup(1);
(ctx.msg, ctx.tag, ctx.keypairs)
};
let msg2 = {
let ctx = setup(1);
ctx.msg
};
let kp = {
let mut rng = rand::thread_rng();
let privkey_idx = rng.gen_range(0, keypairs.len());
keypairs.remove(privkey_idx)
};
let sig1 = sign(&msg1, &tag, &kp.privkey);
let sig2 = sign(&msg2, &tag, &kp.privkey);
assert_eq!(trace(&msg1, &sig1, &msg2, &sig2, &tag), Trace::Revealed(&kp.pubkey));
}
}