Skip to main content

Timeline for Sandbox for Proposed Challenges

Current License: CC BY-SA 4.0

5 events
when toggle format what by license comment
Sep 8, 2020 at 12:08 comment added rydwolf Mod Actually, wait, I'm being stupid. I think there's no way to not have it return hash(x) == "sixteen_byte_str" in one of the two functions, so there doesn't appear to be a trivial way to trapdoor it. I'd still disallow crypto in case someone uses some sort of fancy asymmetric thing, but I can't figure it out if there is.
Sep 8, 2020 at 1:51 comment added rydwolf Mod Something like if (ŝ == k) return hash("sixteen_byte_str"), you'd just need to ensure there's no way it could be confused with a value that legitimately encrypts to k (which would be easily doable by replacing it with whatever hash("sixteen_byte_str") would typically encrypt to). Using crypto functions to trivially win a CnR challenge is practically a loophole, and is likely to be downvoted anyway. (Btw, when I write x == hash("sixteen_byte_str"), I mean hash(x) == "sixteen_byte_str")
Sep 7, 2020 at 22:58 comment added Sisyphus @RedwolfPrograms Glad you think it's clear! Out of curiosity, if you wrote that as your encryption function, how would you write the corresponding decryption function?
Sep 7, 2020 at 14:06 comment added rydwolf Mod I love this idea! I think it's written in a pretty clear way, I think you could trivially trapdoor E and D, by doing something like if (s == hash("sixteen_byte_str")) return k, but disallowing cryptography functions should fix that
Sep 7, 2020 at 7:51 history answered Sisyphus CC BY-SA 4.0