Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by OkGoDoIt on Sunday February 25, 2018 @02:14PM
(#16460590)
In theory kerning differences would make letter ordering significant, so this becomes a permutation problem not a combination problem, and therefore much harder to brute force.
[ Parent
| on HN ]
Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by blattimwind on Sunday February 25, 2018 @03:26PM
(#16460983)
But valid sentence fragments are not random draws from an alphabet, they're drawn from a dictionary, which makes it much easier.
Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by alkonaut on Sunday February 25, 2018 @03:15PM
(#16460924)
Is kerning used also across spaces? I.e is the space between two words dependent on which letter the first word ends with, and which letter the second word starts with?
If not, it still seems tractable using dictionary words.
Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by blattimwind on Sunday February 25, 2018 @03:27PM
(#16460987)
> Is kerning used also across spaces?
Yes.
Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by alkonaut on Sunday February 25, 2018 @03:33PM
(#16461018)
Ok. Makes it much more difficult. Still, assuming grammatically valid sequences of dictionary words, kerning would be known both within and between words. These texts however probably contain lots of abbreviations, footnote symbols, numbers, brackets etc, that make it likely to be a lot harder than just regular prose from dictionary words.
Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by incidentnormal on Sunday February 25, 2018 @02:19PM
(#16460618)
Did you mean this becomes a combination problem not a permutation problem?
Re:Mark Felt-Tipped: Uncovering top-secret information by co...
by OkGoDoIt on Monday February 26, 2018 @09:10PM
(#16470615)
It's been a while since my last discreet math class so take this with a grain of salt, but in a combination you only care about selecting the correct members of a set, so order does not mater. In a permutation problem you care about selecting the correct members as well as their order, so it is a significantly larger solution space which expands factorially.