336000+ entries in 0.212s
mircea_popescu: in
the same way, we also go
to bed with
the empress-consort of china every night.
mircea_popescu: but yes, expect all such items
to be buried in well - curated burial pits.
mircea_popescu: i originally gave it as an example
to stand pro
toto for a larger set. specifically -
that hunting
the p = np
thing is a waste of
time, when
there are in point of fact items known
to be harder
than np.
mircea_popescu: actually :
the cost is shown
to be double-exponential. fischer & rabin 1974.
mircea_popescu: the why and wherefore be left for students from
the future.
mircea_popescu: just like it - ALSO disappeared with virtually no
trace.
mircea_popescu: as a curio -
this was a very promising field just about
the
time of mit ai being a very promising field
mircea_popescu: however -
that decidability has a cost, and
the cost is > exponential.
mircea_popescu: anyway, get his guy stuff from library, if can't be web'd (i spent a little
trying
to dig
that one up).
mircea_popescu: basically showing
that a+b < c is
true or false for a, b, c in R is a harder-than-NP problem.
☟︎ mircea_popescu: jurov doesn't have
to be invented in crypto
to be fundamental for crypto
jurov: not sure it's even a crypto invention. noisy channel
theory says basically
the same (think channel with 50% bit flip noise)
mircea_popescu looks forward
to a
time when say berman's is a fundamental
theorem in crypto
mircea_popescu: so i have
to leave pc overnight / rng on for
ten minutes
to make a key ? big whoop, i make a key a year if
that, and i'm an intensive user.
mircea_popescu: quite. now 1mb IS probably
too large
to be useful (unless actual mathematical need/benefit for it is shown)
mircea_popescu: getting rid of one of
the most idiotic constraints people-who-are-not-me put on cipher design
mircea_popescu: merely,
that
the "key over
the wire in
the jungle" aspect need not be accounted for.
mircea_popescu: (for
the future,
the ~ONLY way
to get a key would be
to ask
trusted
third party for it. such as hey x you know y ? send me his key!)
mircea_popescu: similarly with
the key. so large key can't be sent over
the wire. bwahahahaha mkay.
mircea_popescu: there are some schemes which, if
the result is split, lose strength
mircea_popescu: i for instance had never read it / wouldn't care
to now.
mircea_popescu: "Since most conventional block ciphers are in fact product ciphers,
they
testify
to
the worth of multiple encryption, even with weak internal ciphering functions."
mircea_popescu: so as you can no doubt follow, asciilifeform from
the political considerations discussed it follows
that while i don't allow for
the possibility of "quantum computer", i don't disallow your implementing a scheme which would be deemed (by idiots) as "quantum resistant".
mircea_popescu: (this reduces
to what
the idiots do with
their s boxes incidentally)
mircea_popescu: yes. always large block
to small ; always few
to many options.
mircea_popescu: the
two are much closelier related
than people generally wish
to accept.
mircea_popescu: alowing
the possibility
that
this scam is actually worth
taking seriously costs
the people who follow what i say whatever it may cost
them.
☟︎ mircea_popescu: asciilifeform
things may cost you nothing,
that is your privilege.
things always cost me something, because of my peculiar relationship with
the fucking future.
mircea_popescu: even going under
that : afaik not yet usable in crypto
mircea_popescu: re other
thread :
the only point of interest in lattice stuff would be homomorphisms. which don't work yet.
mircea_popescu: exact equivalent of
the anabolic/catabolic processes in
the human body. if
there aren't people falling over in
the street out of sheer hunger as an unremarkable phenomenon,
there's no industrialization afoot. if
there aren't any "self-betterment" dudes moving about,
there's no dezindustrialization occurring.
mircea_popescu: industrialization is driven on
the backs of starving slave/iobagi, and deindustrialization is driven by lazy, entitled idiots.
mircea_popescu: what color lipstick you put on
that pig - vanitas vanitatum.
mircea_popescu: neither fervor nor bayonet. "people", if you can call english speakers
that, will industrialize as
they do : out of pompous laziness.
that's how it always goes.
mircea_popescu: get with
the motherfucking program, bunch of snake oil salesmen.
mircea_popescu: "Lattice-based cryptography is another important candidate for post-quantum public-key cryptography, and is
the main
topic of
this blog post.
The main practical reason
to consider lattice-based encryption rather
than code-based encryption is
that lattice-based systems advertise much smaller public keys." << WRONG.
mircea_popescu: i expect
there's going
to be a "climatology winter"
too starting next year, as opposed
to "we lied for pay and after
that
the employer had no further use of lying pseudoscientists".