log☇︎
2500+ entries in 0.298s
a111: Logged on 2017-09-12 20:54 asciilifeform: and it happens B^2 times
mircea_popescu: ie, all the trivial polynomials of the mod, see ? x, x^2 + x, x ^ 3 + x etc etc
asciilifeform: and it is not only O(N^3), but when you modularly exponentiate it actually gets done B times, and not to B-sized inputs, but 2B ( because we have a multiply and then also a square, in each step of the B-step modular exponentiation bitwise )
asciilifeform: ^ you just described knuth division lol
asciilifeform: and it happens B^2 times ☟︎
asciilifeform: it's an O(N^3) op
BingoBoingo: ^ AHA
asciilifeform: ^
BingoBoingo: ^ would have been cooler bird
asciilifeform: ^ lulzy and not wholly uninteresting www
mircea_popescu: ^
asciilifeform was wondering re ^
asciilifeform: ^ anybody know of a proggy with similar functionality, that ACTUALLY RUNS ?
asciilifeform: ( update mothershi^H^H^H^H^Hserver dead ? fuck you and tough cookies... )
asciilifeform: ^ https://www.openprovider.nl << alive, hoster co
mircea_popescu: ^ up-and-left = progress.
trinque: ^ did a bit of maintenance; node back online
shinohai: ^
BingoBoingo: ^ Vote Moar Pantsuit
BingoBoingo: ^ Brought to you by the latest innovations in Lulzcasting
asciilifeform: ^ intro to subj
trinque: ^ cross channel quoting, nice!
a111: Logged on 2016-06-14 01:33 mircea_popescu: ^ if anyone has suggestions...
asciilifeform: ^ handy tho not esp. translatable name for the arrangement
asciilifeform: i always thought it was to find the sun, which is how you find your way out of localminima^H^H^H^Henclosed spaces withnofood , in nature
shinohai: ^ heh that was when I was still doing my 6 month novitiate log reading
shinohai: ^ best oglaf EVAH
mircea_popescu: for the record, si heisenberg limit is 10^-34
asciilifeform: ^ was in fashion for a while. prng is used, and the next day (week, month, etc) seed is published. however,
mircea_popescu: ^
trinque: ^ mircea_popescu wrote this. I and most (all?) others here worth a damn signed in blood.
trinque: ^ obviously this is mircea_popescu's blog, not mine.
shinohai: ^ generated by python, no less
shinohai: ^_______________^
shinohai: ^
asciilifeform: ^ appears in past thread
a111: Logged on 2017-08-31 16:17 sageprobes: Been intermittently following Loper for ages, I'm an Urbit employee ^-^
shinohai: ^
sageprobes: Been intermittently following Loper for ages, I'm an Urbit employee ^-^ ☟︎
asciilifeform: ^ for starters.
asciilifeform: ^
asciilifeform: ^ which all by itself, is interesting... a null ?
shinohai: ^_____________^ @ gekkos
asciilifeform: ^
asciilifeform: ^ product?!
a111: Logged on 2017-08-30 13:34 spyked: ^ actually, anecdote. friend of a friend ordered cheap NICs for some business. returned them immediately when he saw they were sending weird data to selected IP addresses. the whole lot.
spyked: ^ actually, anecdote. friend of a friend ordered cheap NICs for some business. returned them immediately when he saw they were sending weird data to selected IP addresses. the whole lot. ☟︎
phf: i was half expecting to find an ivory there ^
asciilifeform: ^ oblig kreinin
BingoBoingo: ^
asciilifeform: ^ 'professor'
asciilifeform: ^ summarizes.
shinohai: ^____________^
asciilifeform: they spread leg^H^H^Hmembrane for thiel/yudkowsky/etc al on command tho
asciilifeform: ^ see also
asciilifeform: mircea_popescu: they also 'unlearn' as quickly as 'learned', the extra crud. it dun help'em survive in the welfarestat^H^H^H^H^Hculturevat . so they ditch it
asciilifeform: ^ the lulzy bit is not that it exists ( it existed 10y ago ) but that it had 0 effect on the cost of 'pro' apparatus
asciilifeform: kanzure ^ somewhere in there, we had a testable hypothesis.
BingoBoingo: ^ Flashpoint
mod6: ^
asciilifeform: ^ the one that took laughing gas as oxidizer
asciilifeform: ^ apparently never happened yet.
BingoBoingo: ^ win
diana_coman: runsegshet, ^
mod6: indeed ^
BingoBoingo: ^ From the between Berlin and Moscow department of departments
shinohai: ^_________________^\
shinohai: ^
spyked: valentinbuza, to exemplify asciilifeform's point ^ I shall quote from the docs: "A Noise protocol begins with two parties exchanging handshake messages. During this handshake phase the parties exchange DH public keys and perform a sequence of DH operations" <-- this requires me to import a couple of concepts: handshake messages, DH public keys, there may be others along the line. now, given that my crypto brain-memory module is not
asciilifeform: spyked, valentinbuza ^
BingoBoingo: ^ ty alf
asciilifeform: ^ http://www.usapublicdata.com/business/cAbAbk/ << lulz, usg
spyked: so from ^ the "ultra"er models don't work with the open source toolchain? I was looking at one of the breakout boards earlier
asciilifeform just unpacked one of ^ units
asciilifeform: ^ some reading
mike_c: ^ excludes hands with no summary and hands with seat 256
mike_c: Birdman ^
mircea_popescu: because at age 6 the difference between you and average had unfolded to a term of x, whereas in a further four years it had unfolded to a further y, x ^ n as it may be.
Birdman: oh i assumed that was the case beacause in the command line it points to that second quote with a ^
mike_c: !~later tell Birdman ^
mike_c: !!later tell Birdman ^
asciilifeform: ^^^
asciilifeform: 'Real leather without the animals' ^ perhaps good fit for subj
mod6: i've got 2 systems here that have successfuly built that I'm looking at. both look like this ^
asciilifeform: but instead we can simply let Karatsuba_Term return the carry, and say c1, c2, c3 and in the end we ripple out c1+c2+(-1^subtractenable) .
mod6: phf ^
mircea_popescu: but that is practical to the power ^1, whereas thicker keys expensive to ^ of n.
mircea_popescu: asciilifeform yes, but good pipe is finitely good ^ 1 whereas tick pipe is expensive to the ^ n.
mircea_popescu: so, you publish a number S, and a pubkey P. the verification consists of doing S ^ P.e and checking that it is equal to the hash of the proposed message mod P.N
asciilifeform: ^ this is done more often than anyone would like to admit
asciilifeform: at any rate, i'm not sold on the 2^n thing as of yet -- it doesn't seem to win at all, other than (possibly) on readability
mod6: make sense. i personally kinda like the idea that a user can generate a key, that must be 2^n, that is all.
mod6: mircea_popescu ^
mod6: hmm. so let's say, for instance, that you figure out how to make the 2^n version the same as the 64 width classic version -- performance-wise.
asciilifeform: ^ similar mechanisms are moved to sit near one another, such that fewer 'brain cycles' are spent
mike_c: ^ misbehaving.
asciilifeform: ^ http://btcbase.org/log/2017-08-15#1698589 ☝︎
mircea_popescu: the ONE way to constant-mpfhf is to calculate ALL the tree of possibilities, 2^message length items EVERY TIME
mircea_popescu: mod6 ^
asciilifeform: ^ is a slightly modified version of what lobbes posted. it gives the correct answer, even