alice and bob each have a copy of the following program:
fun -> string -> string -> string
let fun name arg
pad-by-repeat name len(arg)
return base36 (name XOR arg)
alice and bob always use their names as the value of 'name', and 'arg' is always a random string:
fun 'alice' 'foobar' = 2QDQ55HCJ
fun 'bob' 'bizwaz' = C0V85QW
how can I calculate the probability of alice and bob generating the same output with different inputs?
fun -> string -> string -> string
let fun name arg
pad-by-repeat name len(arg)
return base36 (name XOR arg)
alice and bob always use their names as the value of 'name', and 'arg' is always a random string:
fun 'alice' 'foobar' = 2QDQ55HCJ
fun 'bob' 'bizwaz' = C0V85QW
how can I calculate the probability of alice and bob generating the same output with different inputs?
