HNHacker News
TopNewBestAskShowJobs

asciilifeform

3,974 karma · joined February 21, 2007

submissionscomments
asciilifeform··on Finite Field Arithmetic, Chapter 2: Logical and Bitwise Operations
> could have added even more restrictions to your Ada just by setting with Spark_mode => on

Tricky, because Karatsuba requires recursion, which is forbidden in full-bore Sparkism. ( Granted the boundedness of the recursion is proven trivially. But Spark doesn't know this, and there is afaik no mechanism for forcing it to grasp even a very simple recursion.)

> No pointers, functions with no side effects

If you read the article carefully, you will notice that there are "destructive" functions, i.e. ones that modify an argument ( "in out" param . ) There is not an easy escape from this ( if you can think of one that doesn't drop performance into total uselessness, please post it in the article comments. )

> how you're going to guarantee constant-time execution

The same way one guarantees an absence of div0 : no use of the DIV instruction. Analogously, in this case -- no uses, anywhere, for any reason, of a conditional jump instruction with secret data as operand; and no use of computed jumps (no tables) , at all. The story ends with the obvious: disasming and audit of the compiled binary, to verify that the compiler did not surreptitiously insert any.

Interestingly, there are braindamaged CPU archs that will manage to leak secrets anyway. One such is PPC -- it has a nonconstanttime MUL instruction. There are two possible cures -- 1) if you have one of these, throw it out 2) replace the base case multiplication routine (appears in Chapter 4) with the much slower Knuth/Egyptian algo that does not use the CPU's iron multiplier. AFAIK there is no 3rd cure.

Braindamaged CPU (ones where MUL leaks, or which lack a barrel shifter -- e.g. Celeron and where SHR/SHL leak) have to be detected empirically, there is not a mechanical solution to this. The best thing to do is to simply not buy them. And warn others not to buy.

> Are you going for just the absence of runtime errors ?

The aim is Fits-in-Head correctness. As in, no shred of possible doubt re: correctness remains in the intelligent reader after reading. Mechanical (Spark) proof is of secondary interest -- it is to demonstrate that the somewhat performance-taxing bounds checks are not required, get some speed back.

> thanks for the article series

Stay tuned, these will be a Friday/weekly thing. And I recommend to share your future comments in the comment section on my WWW. I do not read the HN forum very often these days.

asciilifeform··on Finite Field Arithmetic, Chapter 2: Logical and Bitwise Operations
Author of linked article speaking.

SPARKization is already in the works; can't really consider disabling bounds checks without SPARKistic proof of guaranteed nonoverflow.

Being saved for the end of the article series, however; introducing it from the beginning IMHO will pointlessly clutter the tutorial.

asciilifeform··on PGP Key of Mahmood Khadeer, Pres. Of Muslim Association of Puget Sound, Factored
GPG 1.4 didn't eat it. 'pgpdump', fwiw, did.

I have not tested any of the extant proprietary (e.g., MS-Win) PGP clients, quite possibly these items was meant for one such.

Neither I nor - afaik - anybody else, at least publicly, have any notion as to who generated the keys, on what, and for what purpose.

asciilifeform··on The Phuctoring
Ask the SKS folks why not?
asciilifeform··on The Phuctoring
Some of them have legit self-sigs. Also cosmic rays?
asciilifeform··on 4096 RSA key in the strongset factored?
Aaaand we found another two. One of which belongs to a GNU dev with some public presence...

Still think it was 'cosmic rays' on SKS's machines? Do cosmic rays preferentially strike public keys belonging to major Open Source figures?

asciilifeform··on 4096 RSA key in the strongset factored?
You are just the man to expose the sham, perhaps?

Where did we cheat? Who and why placed the key on SKS? Or is Mircea's pact with Satan spiffy enough to enable him to alter the laws of arithmetic?

asciilifeform··on 4096 RSA key in the strongset factored?
I, for one, would still like to learn who and why placed the garbage on the SKS servers. (And no, I cannot prove to the satisfaction of everyone that I had not somehow done it myself. Though if anyone can picture what such proof would look like, I'd be happy to try.)

And why Mr. Anvin's key was chosen, rather than another.

asciilifeform··on 4096 RSA key in the strongset factored?
Incidentally, anyone who suspects that I, Mircea, or Hitler fabricated these keys in order to troll the planet, is free to contact anyone who runs an SKS mirror and ask to examine their copies.

I do not know where the key came from, and especially whether it originates from the person who it claims to belong to (other people have found persuasive evidence that this is not the case) but I did find them 'in the wild.' Doubters are encouraged to check for themselves.

asciilifeform··on 4096 RSA key in the strongset factored?
The key as seen by Phuctor had three sub-keys, one of which was an RSA key which turned out to be factorable.
asciilifeform··on 4096 RSA key in the strongset factored?
Not known to me.
asciilifeform··on 4096 RSA key in the strongset factored?
Author of 'phuctor' speaking.

I can only confirm that we have a key, downloaded from an SKS dump, said key purporting to belong to one Mr. Anvin, containing one sub-key being an RSA public key which turned out to be factorable with trivial effort.

Anything else is mere conjecture.

asciilifeform··on 4096 RSA key in the strongset factored?
Author of 'phuctor' speaking. We did not break RSA! Please put that Luger down, unload it. You have things to live for!

We only found (at the time of this writing) two sets of two poor buggers each who happened to have generated RSA keys having a common factor.

asciilifeform··on Engelbart's Violin (2012)
Which Python? Ver. 2 or 3? On what machine? With what graphical libraries? How much study would be involved in knowing all (and yes, it matters) of the Python+libs+os aggregate?

And does anyone alive know the above aggregate the way a kid can know Hypercard?

The 'master of all you survey' feeling of a kid on a raw Commodore-64 (or, to a lesser extent, Hypercard) - matters. If you've never experienced it, you are a blind man.

Asking the question re: Python suggests precisely this kind of blindness.

I confess that I do not know how to explain sight to a blind man. Perhaps someone else here is up to the task.

asciilifeform··on Engelbart's Violin (2012)
Author of the linked article speaking.

Possibly I should have emphasized the specific claim that junky input devices (e.g. QWERTY keyboard) are merely one symptom of the deprofessionalization of computer programming - rather than the 'alpha and omega' of it.

And, in this case, not only of computer programming. The fact that millions of people who make their living entering natural language text do so with the abominable limb destroyer known as QWERTY is an atrocity. Quite like the case of the radium watch dials and the labourers who went to an early grave making them. Or those who worked in the match factories, before them.

asciilifeform··on OpenPGP Best Practices
You need an air-gapped computer. An old (circa 2000 or so) laptop running some unix-like is probably best.

I'm involved in a project to produce a cheap hardware widget to make this kind of thing easier (http://cryptome.org/2013/10/bitcoin-usb-gpg.htm) but it is not yet in production.

asciilifeform··on Why Man is not a Particularly Good Source of Entropy
The original (in BASIC!) - http://www.loper-os.org/bad-at-entropy/GD.BAS
asciilifeform··on Why Man is not a Particularly Good Source of Entropy
> This would be a much better game if I could play it with the keyboard

You can. Just press 0 or 1.

asciilifeform··on Urbit: The Internet failed (slides and video)
I'd go one step further and argue that: no sane language should be a language for producing Unix system calls.

The impedance mismatch between sanity and imperative OS (and imperative hardware) is too great.

asciilifeform··on Ask HN: Why would a government have created bitcoin?
Aside from the traditional "NSACoin" hypothesis (massive transaction graph waiting to be de-anonymized), here's another one: the private keys for the massive hoard of coins mined in the earliest days of Bitcoin are on a bureaucrat's computer, and will be used to crash the exchange rate - discrediting cryptocurrencies for all time. (Discussion here: http://www.loper-os.org/?p=1009)
asciilifeform··on Design of Lisp-based Processors (1979)
Author of linked project speaking. The latter is not dead, but closed-source (for the time being.) And moving very slowly, given that I am involved in several commercial projects which eat most of my time.
asciilifeform··on Permissive Action Links – how nuclear weapons are secured
> What does the PAL do when it detects unauthorized tampering?

By some accounts, several incorrect passwords will set off the explosives. Asymmetrically, of course. No nuclear explosion, just a conventional one that kills the fool diddling the bomb and disperses plutonium, making his hideout uninhabitable.

asciilifeform··on Permissive Action Links – how nuclear weapons are secured
Some of the text might have been cribbed, but I have never seen photos of actual "PAL" equipment anywhere before.
asciilifeform··on On the fact that Bitcoin has a Kill Switch; and how to disconnect it.
There is an important difference.

Zuckerberg doesn't try to hide his ownership of his massive stock holdings by parcelling the whole thing out to a million shills. And if he were to try, he could very well go to jail. The hoarders of the Great Bitcoin Hoard, on the other hand, have worked hard to stay in the shadows, and have largely succeeded - until now.

asciilifeform··on On the fact that Bitcoin has a Kill Switch; and how to disconnect it.
The only way you could actually take anyone's bitcoins against their will is by whacking them over the head and stealing their private keys. The solution I proposed is instead to create a "schism" Bitcoin network that refuses to trade with the pyramid scheme operators and does not recognize their coins as valid.

Nothing is being stolen from another person. Instead, the schism network's users will be protected from being robbed in the future by early adopters who possess a great many coins without having placed any dollars, gold, etc. into the exchanges.

Yes, my solution is in some ways harsh and inelegant, but if you don't like it, you should be prepared to deal with the Great Bitcoin Flood once Satoshi and friends finally decide to cash out. Or avoid Bitcoin entirely.

asciilifeform··on Shitcoin: a Modest Proposal
Someone clearly doesn't get the point of decentralized cryptocurrencies. Don't worry, you're in good company (most of mankind.)
asciilifeform··on Bitcoin, or How to Hammer in Nails with a Microscope
See also this: http://www.loper-os.org/?p=988
asciilifeform··on To Lend is the Right of an Owner – That is, Not You.
Exactly. The content racketeers like to tar their opponents as "spoiled children who want free w4r3z." But the fight is really about control over the means of distribution; which translates into control over culture in general.
asciilifeform··on To Lend is the Right of an Owner – That is, Not You.
Micropayments (one obvious implication) seem like a great idea until every click starts to cost you money. The problem with buying information in general is that evaluating a purchase has a mental cost. Do you want to think "should I?" before you click on a link? I don't.
asciilifeform··on To Lend is the Right of an Owner – That is, Not You.
> I am not inclined to gloat about the death of the content industry until there's a viable replacement business model.

Some things simply have to die, and the earth where they stood salted thoroughly, before any kind of viable replacement is even thinkable.

> the creators cannot recoup their costs, and this content simply won't be made.

Guess what, "content" was made for thousands of years before anyone had any notion of copyright. Creative people will continue to create.

> you cannot block a river, sunlight, a view, a storm drain, etc. even though they're on your property.

The "content industry" as we know it is quite like the air merchant described in PG's essay (http://www.paulgraham.com/property.html). DRM is quite like someone blocking off the sun and then forcing you to buy back the light. Bits are copyable at zero cost; the "air merchants" should be forced to simply suck it up, instead of being allowed to tie everyone's hands in a vain attempt to make water stop being wet.

← PreviousPage 2 of 26Next →