Yep! I originally had a whole section about this, but cut it because it doesn’t actually give you an ordering over schemes unless you also have a distribution over adversary strength, which seems like a big question. If one scheme’s min-entropy is higher than another’s max-entropy, you know that it’s better for any beliefs about adversary strength.
I note you do at least get a partial ordering here, where some schemes always give the adversary lower cumulative probability of success as n increases than others.
This should be similar (perhaps more fine grained, idk) than the min-entropy approach. But I haven’t thought about it :)
Yep! I originally had a whole section about this, but cut it because it doesn’t actually give you an ordering over schemes unless you also have a distribution over adversary strength, which seems like a big question. If one scheme’s min-entropy is higher than another’s max-entropy, you know that it’s better for any beliefs about adversary strength.
Nice!
I note you do at least get a partial ordering here, where some schemes always give the adversary lower cumulative probability of success as n increases than others.
This should be similar (perhaps more fine grained, idk) than the min-entropy approach. But I haven’t thought about it :)