log☇︎
52000+ entries in 0.344s
apeloyee: maple did a deterministic test
asciilifeform: i suspect that for any probabilistic test, you can construct a boojum (e.g. you know that he will do 300 rounds, you make one that needs 301 )
apeloyee: each round of miller-rabin is mostly a modexp which makes some tests on the intermediate results. so I don't see how you can avoid a different version of modexp
apeloyee: if you have N ffa-eligible tests, bailing early out after one of them failed is not a problem.as per above.
mircea_popescu: but its a probabilistic algo.
mircea_popescu: the true problem here is that there's not going to be a fixtime r-m
asciilifeform: ANY LEAK IS A PROBLEM
apeloyee: leaking number of rounds is not a problem
apeloyee: well, I thought it's not a problem, each round of m-r can be implemented by slightly different version of extant modexp
mircea_popescu: so this is more a r-m problem altogether. as that's not linear.
asciilifeform: ( i linked to a concrete algo for this attack some months ago )
asciilifeform: if we generate keys continuously, it is a problem.
mircea_popescu: leaking rng quality is more of a concern for debian/prngs.
mircea_popescu: i don't see what the problem is, practically. so you leak ... how many times you had to try to get a prime ?
a111: Logged on 2017-10-08 00:16 asciilifeform: the ONLY correct method of generating cryptoprimes, is to 1) get N bits from FUCKGOATS 2) determine, in fixed spacetime every single time, whether that string of bits constitutes a usable prime.
apeloyee: on a different topic, http://btcbase.org/log/2017-10-08#1722429 and http://btcbase.org/log/2017-10-05#1721484 seem to contradict each other. what's an initial sieve for if the algo must run in fixed time? i've interpreted it as "successful test must run in fixed time, failures can be variable-time", and make proposal accordingly. ☝︎☝︎
apeloyee: right, unclear again. the muliply of N and floor(A*R/4^K) can be calculated mod 2^(K+1)
a111: Logged on 2017-10-07 21:25 apeloyee: the multiply-by-approximate quotient in barrett's also needs only the lower part (plus 2 extra bits to the left), and lower part of product can be computed exactly (since rounding is not a problem)
apeloyee: http://btcbase.org/log/2017-10-07#1722397 << I was unclear. Let A be the number to be reduced mod N, R the approximate reciprocal, K the ffa bitness fitting the modulus, then we know that 0<A - N*floor(A*R/4^K) < 2*N <2^(K+1). So might as well calculate A - N*floor(A*R/4^K) modulo 2^(K+1). ☝︎
asciilifeform: a 2sec modexp is already a wholly fine replacement for koch's gpg, say.
asciilifeform: ( a concrete example : http://wotpaste.cascadianhacker.com/pastes/bP0Qt/?raw=true vs http://wotpaste.cascadianhacker.com/pastes/YBnZR/?raw=true knuthianmod )
apeloyee: so top-half-multiplier isn't a moving part?
apeloyee: what do you do for a living ?<<sit before computer, sometimes participating in writing of, er, physics papers.
mircea_popescu: apeloyee i'm curious, what do you do for a living ?
danielpbarron: why is the deposit operation a 2-part thing? couldn't it just encrypt an address to my key with the amount to send?
trinque: will do after a few blox
phf: trinque: i'll fix http://btcbase.org/log/2017-10-05#1721087 in a bit. obviously such a change will require deedbot to not ever quote arbitrary log lines in channel ☝︎
trinque: thought it *was* a retry loop for ssh
mircea_popescu: i don't think such a thing as randfomly polarized female wave ever existed or ever could exist.
asciilifeform: well yes but loox like intends to be a coherentwave of gurlz rather than randopolarized, if you will.
deedbot: danielpbarron rated cruciform 1 << bought a couple FUCKGOATS from me
mircea_popescu: and of course, "Alan Green, named ambassador to Romania by President George Bush [who called him "a good friend", "intransigent", "well introduced to my take on freedom and democracy"], died Friday in his home in Palm Springs, Calif. He was 75. Mr. Bush selected Mr. Green in 1989, and he moved into the American Embassy in Bucharest just two weeks before the dictator, Nicolae Ceausescu, was executed."
mircea_popescu: overgrown industrial base, romania imported a lot of energy exported a lot of high tech stuff.
mircea_popescu: the important point for romania was that gorby wasn't going to deliver all the oil romania had contracted (and paid for). so ceausescu went to iran ; where he got ~40mn barrels with a further option, to be paid in romanian agricultural machinery.
mircea_popescu: anyway, the whole meeting went in that vein, ceausescu pointed out to soviet troops still at praga, gorby was liek "oh, that is a bilateral matter" "da, stiu, este un acord bilateral incheiat dupa ocuparea cehoslovaciei" (yea, i know... post-occupation bilateral). then gorby says they can't agree in this matter and ceausescu agrees with him.
mircea_popescu: "nu-i adevarat (that's not true), romania nu a iesti din aceasta problema (romania didn't exit the matter), romania nu a intrat in cehoslovacia (it never entered) asa ca nu avea de unde sa iasa (had not what to exit)"
mircea_popescu: something. consider actual live events : gorbachev says at the meeting, once they move on past his insistence on having visited the pope as if anyone gave a shit about that "we are all here, who were implicated in the czech affair, except romania, that had exited then".
mircea_popescu: guy never saw himself as much more of a su ally than saudis see themselves us allies i dun suspect.
mircea_popescu: in point of fact, ceausescu refused to sign off on some paper establishing 20 years after the fact that the invasion of czechoslovakia was a mistake. for the fucking obvious reason that he condemned the russians at the time, and according to readily forgotten "consensus" at the time, at no small personal risk.
mircea_popescu: he wrote bucharest a general letter about it, proposing to explain what happened on the 4th. ceausescu responded that unless they have a private meeting he's not coming altogether.
mircea_popescu: anyway, there's a pile of disinfo and general crap surrounding the events. as an example : on 2-3 dec gorbachev hung out with bush on a soviet ship. on 4th, there was the wasaw pact meeting. gorbachev was well excited of whatever, the new bulgarian (mladenov, his college pal) and generally the western press coverage.
mircea_popescu: (because of reasons discussed in http://trilema.com/2014/the-problem-of-ideal-social-systems-reprint/ socialisms can't have categorical terms, defined in the normal manner, but must always include the ethical color of all words in the words. so "movement" becomes either provocation (bad) or progres (good) and so following for everything, stalin's cup is named by a different cupword than hitler's self-same identical cup) ☟︎
mircea_popescu: asciilifeform anyway, it's a great postmodern moment you know, failed mangod and his broken phoneline to reality. "hello ? hello ? *mutters under breath* this is a provocation"
shinohai: ^ I heard the above was edited by sjw on Google translate. It used to be "Take a look at the nigger"
mircea_popescu: "alo" being what you say in a phone.
mircea_popescu: still, how man faces death is a hard to paper over factor.
mircea_popescu: ceausescu was not a gallant sort of brave fellow. during a 1977 miners' revolt (they beat up the commie locals etc) he went there and very much shat it.
mircea_popescu: asciilifeform because furher was a chickenshit ? like any other 90yo ?
mircea_popescu: ating in most homes) a list of easements, the chief buttress of which being an extra 100 lei allowed to pregnant mothers (about 1 dollar in black market rates of the time). then the people were dismissed, and they started to leave, but for some entirely to this day unknown reason they were called back. except, they DIDNT go back in order, which means the politruks didn't know who's who.
mircea_popescu: also fellow misrepresents the failure of the 1989 bucharest meeting. the events flew more or less thus : timisoara rebelled, ceausescu verbally ordered armed repression, on the basis of some discussion, but (most likely deliberately) omitted to actually issue the proper paperwork. the war minister killed himself. ceausescu ordered a meeting organised in bucharest, to announce (in the dead of a bitter winter, without proper he
asciilifeform went on a tr kick and noticed that dulap is a turkish, i.e. dolap ( crate )
a111: Logged on 2015-11-21 18:55 mircea_popescu: asciilifeform btw ever told you the joke of the muscovite trying to take a shit in bucharest ?
mircea_popescu: I suppose i could do a phonetics of this.
mircea_popescu: if you can read the list so it sounds like a poem, your romanian pronounciation is probably acceptable.
mircea_popescu: phf if you had a blog and time you could sit down to do the whole discussion of that so as to inform future policymaking above and beyond simple amoebic continuation.
phf: fwiw all our production lisp runs on sbcl, including btcbase. as much as i'm pimping cmucl, it's not "modern" enough to host a website on unix. i still think it's a better target for a hypothetical on the iron common lisp
phf: spyked: keep in mind that all the lispers here are common lisp programmers, so a ~practical~ scripting lisp would be LISP-family themed, rather than an explicit scheme. that's my personal experience with trying to get useful things out of shiva: having to write a bunch of "missing" hyperspec functions. asciilifeform said something similar in the past
phf: spyked: i'd also recommend staying away from continuations, they are a cute hack and flow out of some of the classical scheme interpreter designs (i.e. CPS transform), but they are not very useful in production. instead i'd go for a tagbody that gets compiled to a bunch of jmps. in practice tagbody solves 99% of cont problems
spyked: http://btcbase.org/log/2017-10-05#1720982 <-- considering this as a "learn Ada" project. will share code once I have minimum item worth of showing (processing r5rs and tinyscheme meanwhile) ☝︎
mircea_popescu: no it's not a fucking bit. even if i sometimes sound just like a character, it's purely fucking accident!
mircea_popescu: assistence went "you don't remember esr ?" and i went "what would i remember him for ?" and they went "is this a bit ?"
a111: Logged on 2017-10-08 13:27 mircea_popescu sits here trying to remember the name of the irrelevant dork with the guns. after a while the best lead i have is "hacker lexicon" was it ? google produces nothing but wired crap ; if treated with a -wired sprinking, suddenly catb.org "jargon file" is top result.
mircea_popescu sits here trying to remember the name of the irrelevant dork with the guns. after a while the best lead i have is "hacker lexicon" was it ? google produces nothing but wired crap ; if treated with a -wired sprinking, suddenly catb.org "jargon file" is top result. ☟︎
shinohai: archive.is. 201 IN A 84.22.118.22
phf: because the ip address is russian, but registered to a u.k hosting provider, redcentric
phf: my specific ip was a cloudflare ip 104.28.25.2. current dig for archive.is resolves to 195.123.218.180, which is a netherlands "mobicom ltd" range. i suspect that archive.is took themselves off cloudflare in the last some months, so now i'm hitting cloudflare proxy servers and they are complaining that the host: is no longer served
spyked: ftr, I have archive.is in hostsfile with a different IP than the one currently returned by DNS, and not getting a cloudflare page.
mircea_popescu: i don't get it. so you had a specific ip, which used to work, but now they changed it and instead of failing they self-advertise ?
phf: well, i've been getting that error for the past two months. while there was still a heavy archive.is exchange in the logs, os i thought it's something to do with russia. i'm still getting it in u.s. though :o
phf: "You've requested a page on a website (archive.is) that is on the Cloudflare network. Cloudflare is currently not routing the requested domain (archive.is). There are two potential causes of this:"
phf: nope, it was started by john tye, https://arstechnica.com/tech-policy/2014/08/meet-john-tye-the-kinder-gentler-and-by-the-book-whistleblower/. i suppose he should be classified as a chair shuffler
BingoBoingo: From the "Why not make the trilema re-read of the now a surprise files" https://archive.is/pPEfc
mircea_popescu: i would agree that zamyatin is a brilliant pamphleteer and an interesting ethnological/"historical" source.
mircea_popescu: there's a petulent dork going about on twitter about he "wrote about bitcoin before it was cool". i suspect the whole "cypherpunk" group of kanzure s secretly hold the same belief, that they're relevant through their failure.
mircea_popescu: how is zamytatin a british writer ?
spyked: good idea. will give it a shot
a111: Logged on 2017-10-01 04:06 mircea_popescu: "If pet food companies used the same business model as startups: Jim creates a dog food factory and gives away dog food for free. 450 million dogs line up for free dog food. Purina Dog Chow understands that non-paying dog food consumers are currency, and buys Jim’s factory for $42 per dog." << in other historical elaineo lulz.
spyked: http://btcbase.org/log/2017-10-01#1719047 <-- lol! this reminds me of a horatiu malaele piece (Romanian actor/comedian), "doua vaci". wait, it was on the interwebz (I should translate it anyway at some point) ☝︎
a111: Logged on 2017-09-30 19:14 mircea_popescu: sorry asciilifeform . all i have are my own notes, which are as all hand notes useless without hte backing of the library of origin (in this case, the universitary library of cluj). teh interwebs dun seem to have a "here's the list of trotsky letters".
spyked: http://btcbase.org/log/2017-09-30#1718769 <-- afaik ubb ran a "digitalization" program for library. but they prolly won't make those public, eh? ☝︎
a111: Logged on 2017-09-29 16:39 asciilifeform wonders whether anybody would actually buy a generic fpgatronic packet eater-shitter
spyked finally processed ~a week's worth of logs. hi all!
mircea_popescu: http://btcbase.org/log/2017-10-08#1722496 << bwahaha, http://btcbase.org/log-search?q=private+internet+access is quickly becoming a portion of the gosplan "gdp" innit. ☝︎
mircea_popescu: http://btcbase.org/log/2017-10-08#1722492 maybe tina's looking for a new home. ☝︎
shinohai: They even bothered to vanitygen a custom tor addy
shinohai: Lol asciilifeform got a brony
a111: Logged on 2017-10-07 23:50 mircea_popescu: http://btcbase.org/log/2017-10-07#1722405 << this may actually be a better check than any miller-rabin, and at any rate a good complement. gcd with primorial.
asciilifeform: http://btcbase.org/log/2017-10-07#1722415 looked like a 'who needs miller-rabin' ☝︎
a111: Logged on 2017-10-08 01:35 mircea_popescu: having a primorial at the ready to exclude a large number of common (ie, low) factors in one single gcd likely speeds this up significantly.
a111: Logged on 2017-10-08 01:34 mircea_popescu: http://btcbase.org/log/2017-10-08#1722429 << your chances of generating a random int that is also prime at that sort of length aren't so great.
mircea_popescu: having a primorial at the ready to exclude a large number of common (ie, low) factors in one single gcd likely speeds this up significantly. ☟︎
a111: Logged on 2017-10-08 00:16 asciilifeform: the ONLY correct method of generating cryptoprimes, is to 1) get N bits from FUCKGOATS 2) determine, in fixed spacetime every single time, whether that string of bits constitutes a usable prime.
mircea_popescu: http://btcbase.org/log/2017-10-08#1722429 << your chances of generating a random int that is also prime at that sort of length aren't so great. ☝︎☟︎
mats: he put it in almost four months in advance and still can’t take a few days off
asciilifeform: phf, mod6 : funnily enough i went and tried the 'fair fight' max(4096b) a^b mod c in python, http://wotpaste.cascadianhacker.com/pastes/GHATB/?raw=true , but it... bombs
asciilifeform: ( certainly not even for as large a number as 64bit... much less 4096 )
a111: Logged on 2017-10-07 23:50 mircea_popescu: http://btcbase.org/log/2017-10-07#1722405 << this may actually be a better check than any miller-rabin, and at any rate a good complement. gcd with primorial.
asciilifeform: http://btcbase.org/log/2017-10-07#1722415 << if you have a comp the size of jupiter, you could ~maybe~ have such a thing as a 128bit primorial. ☝︎
asciilifeform: but 2 ) the python example is of course not closed form, and it is imho meaningless to even attempt to write the closed form item in a language like python or cl
asciilifeform: http://btcbase.org/log/2017-10-07#1722411 << 1 ) ffa is closed form. i.e. it CAN be written as a number of nand gates, with a 'funnel' at the top, to which you present a,b,c, e.g. 4096bit, numbers, and at the bottom in a little cup you get a^b mod c , and with NO UPWARDS FEEDBACK FLOW of information , i.e. answer comes after same interval of time always, and with strictly downwards signals. ☝︎☟︎☟︎