News for hackers. Stuff that matters.
Re:Shamir’s Secret Sharing Scheme by tialaramex on Tuesday November 20, 2018 @05:51PM (#18498602)
"You can encode arbitrary data in numeric form" is Kurt Gödel in the first half of the 20th century.

His Incompleteness results show that you can essentially write "This statement is false" as a number and blow up the grand project of formalising all of mathematics as a single (edit: typos) infallible, provable monolith.

If that's the key insight you could do SSSS before any actual digital computers were built (those happen very slightly after Kurt Gödel does this work and Turing et al build on it)

Re:Shamir’s Secret Sharing Scheme by philwelch on Tuesday November 20, 2018 @11:55PM (#18500241)
> If that's the key insight you could do SSSS before any actual digital computers were built

The time window between Gödel's incompleteness theorems and the first digital computers seems to be roughly 1931 to 1946 (if you count ENIAC as the first). That very, very closely overlaps with the Second World War--and even the years before the war were treated by many governments as exactly that, years to prepare for war. I suspect that would put a damper on publishing any interesting results in cryptographic techniques, though to be fair, there is also no evidence that anyone secretly, independently invented SSSS during that period or during the 24 years afterward.

Re:Shamir’s Secret Sharing Scheme by a1369209993 on Wednesday November 21, 2018 @04:18AM (#18501264)
> "You can encode arbitrary data in numeric form" is Kurt Gödel in the first half of the 20th century.

Specifically, that's something like the first two thirds of his incompleteness proof spent establishing that as a fairly novel result, followed by rigorous mathematics to the effect of "Given a formula P(x,y) that asserts "We can't prove x(y,y).", can we prove P(P,P)?".