Either way, the fact that the third is legal means that the law depends on compute power.
That sounds like a very pragmatic view of the legal system. I'm more idealistic so I'd rather say that you have to "prove" (rather than "determine") their intent before you can punish them. ;P
Look, I'm not saying you're wrong, but there absolutely are times when the "geeks" win. For example consider export control for cryptographic algorithms which was thoroughly ridiculed by "geeks" [1] and later scrapped IIRC.
Legal system may try to handle the issue - in this particular case, it's possible to just ignore the primary intent and decide whenever an intent to publish did exist instead - but sometimes it just fails. I think that's, for example, how PGP source code was exported, working around munitions export laws.
[1] It must be dual. In a same manner formal logic can not be always applied to the realm of legal affairs, laws may malfunction when asked to handle problems from the domains they don't really map to.
https://en.wikipedia.org/wiki/Illegal_number
I think at the time what I found ridiculous was that you were prohibited from "having" the number, but of course nobody could say what number it was you weren't allowed to have... seemed like something that belonged in Dr. Strangelove.
268-91-7112
That is a social security number, but I guarantee you I will not be prosecuted for publishing it. What is illegal is publishing the binding between a particular social security number and a particular person.
Geeks get way too hung up on this idea that publishing these things should be OK because "they're just numbers." No, they are not "just numbers". They are numbers with some associated semantics. This number is Bill's SSN, that number is Sony's secret key. It's the semantics that matter, not the number.