Basilisk collection

This is a repost promoting content originally published elsewhere. See more things Dan's reposted.

Basilisk collection

The basilisk collection (also known as the basilisk file or basilisk.txt) is a collection of over 125 million partial hash inversions of the SHA-256 cryptographic hash function. Assuming state-of-the art methods were used to compute the inversions, the entries in the collection collectively represent a proof-of-work far exceeding the computational capacity of the human race.[1][2] The collection was released in parts through BitTorrent beginning in June 2018, although it was not widely reported or discussed until early 2019.[3] On August 4th, 2019 the complete collection of 125,552,089 known hash inversions was compiled and published by CryTor, the cybersecurity lab of the University of Toronto.[4]

The existence of the basilisk collection has had wide reaching consequences in the field of cryptography, and has been blamed for catalyzing the January 2019 Bitcoin crash.[2][5][6]

Electronic Frontier Foundation cryptographer Brian Landlaw has said that “whoever made the basilisk is 30 years ahead of the NSA, and the NSA are 30 years ahead of us, so who is there left to trust?”[35]

This is fucking amazing, on a par with e.g. First on the Moon.

Presented in the style of an alternate-reality Wikipedia article, this piece of what the author calls “unfiction” describes the narratively believable-but-spooky (if theoretically unlikely from a technical standpoint) 2018 disclosure of evidence for a new presumed mathematical weakness in the SHA-2 hash function set. (And if that doesn’t sound like a good premise for a story to you, I don’t know what’s wrong with you! 😂)

Cryptographic weaknesses that make feasible attacks on hashing algorithms are a demonstrably real thing. But even with the benefit of the known vulnerabilities in SHA-2 (meet-in-the-middle attacks that involve up-to-halving the search space by solving from “both ends”, plus deterministic weaknesses that make it easier to find two inputs that produce the same hash so long as you choose the inputs carefully) the “article” correctly states that to produce a long list of hash inversions of the kinds described, that follow a predictable sequence, might be expected to require more computer processing power than humans have ever applied to any problem, ever.

As a piece of alternate history science fiction, this piece not only provides a technically-accurate explanation of its premises… it also does a good job of speculating what the impact on the world would have been of such an event. But my single favourite part of the piece is that it includes what superficially look like genuine examples of what a hypothetical basilisk.txt would contain. To do this, the author wrote a brute force hash finder and ran it for over a year. That’s some serious dedication. For those that were fooled by this seemingly-convincing evidence of the realism of the piece, here’s the actual results of the hash alongside the claimed ones (let this be a reminder to you that it’s not sufficient to skim-read your hash comparisons, people!):

basilisk:0000000000:ds26ovbJzDwkVWia1tINLJZ2WXEHBvItMZRxHmYhlQd0spuvPXb6cYFJorDKkqlA

claimed: 0000000000000000000000161b9f84a187cc21b172bf68b3cb3b78684d8e9f17
 actual: 00000000000161b9f84a187cc21b1752bf678bdd4d643c17b3b786684d8e9f17

basilisk:0000000001:dMHUhnoEkmLv8TSE1lnJ7nVIYM8FLYBRtzTiJCM8ziijpTj95MPptu6psZZyLBVA

claimed: 0000000000000000000000cee5fe5df2d3034fff435bb40e8651a18d69e81460
 actual: 0000000000cee5fe5df2d3034fff435bb4232f21c2efce0e8651a18d69e81460

basilisk:0000000002:aSCZwTSmH9ZtqB5gQ27mcGuKIXrghtYIoMp6aKCLvxhlf1FC5D1sZSi2SjwU9EqK

claimed: 000000000000000000000012aabd8d935757db173d5b3e7ae0f25ea4eb775402
 actual: 000000000012aabd8d935757db173d5b3ec6d38330926f7ae0f25ea4eb775402

basilisk:0000000003:oeocInD9uFwIO2x5u9myS4MKQbFW8Vl1IyqmUXHV3jVen6XCoVtuMbuB1bSDyOvE

claimed: 000000000000000000000039d50bb560770d051a3f5a2fe340c99f81e18129d1
 actual: 000000000039d50bb560770d051a3f5a2ffa2281ac3287e340c99f81e18129d1

basilisk:0000000004:m0EyKprlUmDaW9xvPgYMz2pziEUJEzuy6vsSTlMZO7lVVOYlJgJTcEvh5QVJUVnh

claimed: 00000000000000000000002ca8fc4b6396dd5b5bcf5fa80ea49967da55a8668b
 actual: 00000000002ca8fc4b6396dd5b5bcf5fa82a867d17ebc40ea49967da55a8668b

Anyway: the whole thing is amazing and you should go read it.

Argh! It Burns! Night 2012

Building on the success of last year’s Argh! It Burns! Night, we Earthlings once again hosted our “alternative” Burns Night this year, last weekend. Yes, we know that’s a little late for Burns Night, but many of us have been away touring Scotland or on honeymoon or otherwise busy.

The hallway whiteboard welcomes the guests. Why doesn't everybody have a hallway whiteboard in their house?

Again, the idea of the night is loosely based on Burns Night: we eat a meal of haggis, neeps, and tatties, accompanied by a dram of whisky (or Irn-Bru – Scotland’s other national drink – in the case of Paul, who doesn’t like whisky). But instead of making readings of classic folks literature and poetry, we put a twist on it by performing readings of really bad fan fiction.

At the appointed hour - five minutes to five - the whiskies are opened and drinking commences.

We got off to a late start because Liz and Simon got caught up in the heavy snowfall that poured down across this end of the country. But that wasn’t a problem, because the rest of us – Ruth, JTA, Paul, Matt P and I – just had longer to drink and catch up with one another’s lives while we waited.

As the snow began to fall, Ruth and I went out to make snow angels. So excited by the snow, Ruth didn't even bother to put her shoes on first.

To start the evening, Ruth – as last year’s winner – performed a reading of Garfield: King of Liberty, another Garfield-themed fanfic from “ShakespeareHemmingway“, the author of her winning piece from last year. I’m still not convinced that he’s not a troll, but he is pretty damn funny.

Highlight: With these words Garfield and his Liberty Ladies made love of passion that sparked skies like fireworks as they rubbed their bodies liked sand on water. Garfield delivered pleasure into their bodies like manly post office man delivering package of love explosion. Their love exploded like cannonball shots into night and went on for hours and days.

This year's prize - a can of premixed Famous Grouse whisky and caffeine-free cola.

First among this year’s competitors was Matt, reading Misadventures Of The ‘Tragedy’ Dorm, a 20%-homoerotic, 80%-creepy attempt to bring a variety of Shakespeare’s characters into the modern age.

Highlight: Romeo having a rant about what coloured board shorts to wear. “Which colour should I weeeeaaar!” Yep. All the usual stuff. 

JTA performs his reading.

Second was Simon, reading The Death Of Vince Noir, a Mighty Boosh fic, apparently (hampered by the fact that many of his audience have little to no experience of The Mighty Boosh). I hate to spoil it for you, but the twist is that it’s all a dream.

Highlight: When Mick Jagger stepped into the strange Daulston second-hand shop he was greeted by an odd sight. Instead of the screaming trendy fan who he had expected to meet, he was greeted by a giant ape comforting a man in the corner. Specifically, a bald man wearing last month’s leopard skin catsuit, wailing mournfully into handfuls of raven-black hair in a puddle of his own tears. The whole thing looked freakily fucked up.

Liz tries to explain why her story makes sense, and fails. Miserably.

Third up was Liz – strange that the random order put the three “new” players first – reading the first of two chapters of PokeAccident, a first-person perspective on a long bus trip with a pokémon with a full bladder. It reads like it’s been written by an austistic young teen with a urination fetish. And no grasp of geography.

Highlight: Charizard looked bored, and we were past Londen and into Edinbrugh, where it was raining. Now Charizard is used to rain, but he was now horrified to see it raining, it increased his need heavily by 15%, 38% of his meter were full , Charizard really didn’t see this coming at all, he tried to ignore it, but the rain was loud, making it hard to do so.

Ruth & JTA brace themselves for another piece of fiction.

Paul provided us with Halflife: Fulllife Consequences: the story of John, the brother of Half-Life‘s Gordon Freeman. It’s littered with awful spelling and abysmal grammar, all wrapped around a plot that makes no sense whatsoever.

Highlight: John Freeman had to go faster like the speed of sound and got there fast because Gordon needed him where he was. John Freeman looked at road signs and saw “Ravenholm” with someons writing under it saying “u shudnt come here” so John Freeman almost turned around but heard screaming like Gordon so he went faster again.

Matt, Paul, and Ruth listen as I read my story.

Ruth had settled on Frosty The Snowman!, an unusual take on the classic story, featuring lots of swearing and an Iron Man crossover, all in just over 200 words.

Highlight: With the power of magic, the snowman came to life and started to dance a bit, scaring the crap out of the children. “Hi there children! I’m Frosty the Fuckin’ Snowman! Follow me!” He said happily as he marched down the road. 

Simon & Liz listen to JTA's story. For some reason, they're not crying.

When it came to his turn, JTA has selected Legolas, now best known as “Legolas by Laura” after its author (who just coincidentally shares her name with the main character of the story – always a good starting point for a piece of really bad fanfic). With incredible run-on sentences and a complete disregard for any semblance of continuity, this is truly a work of epic failness.

Highlight: Mean while Legolas got to the cell where Laura is.Legolas said”Laura are you in there”and then Laura said”Oh Legolas you finally came”and then Legolas said”are you alright”and then Laura said”no I am not alright”and then Legolas said”they bet you up and raped you also the Dark lord gave you the posion”and then Laura said”how did you know that”.Then Legolas said”when I was your age they did the samething to me”.

An unfilled ordering/voting slip from Argh! It Burns! Night 2012.

I came last. This year, I’d chosen what is probably the only piece of fanfiction ever to be set in the universe of one of the worst video games ever made, Desert Bus. The story is Desert Bus Ride #1 – A Romance Story and for Ladies, and it makes about as much sense as actually playing Desert Bus in the first place.

Highlight: When they arrive, boyfriend was got shot. “He am hit by bullets!” Margaret thought very loudly. “This is all because terrorists!” Mr. Oakland punched fist into air with angry. He was angry.

Liz is awarded with her "prize".

After what turned out to be a remarkably close competition, Liz just barely beat JTA and won herself the “prize”. In accordance with the traditions of Argh! It Burns! Night, we passed the drink around and all suffered in it together: a metaphor for the experience of the evening.

Having performed a reading of "Legolas" earlier, the winner's drink is the second-most disgusting thing JTA's had in his throat all evening.

For some reason, Simon actually enjoyed the drink, and finished the can on Liz’s behalf. Maybe he enjoyed the fanfiction, too. Maybe he’s a replicant. It’s just impossible to tell what we know for sure about him, after a revelation like that.

Simon "enjoys" the "beverage".

All things considered, a spectacular second Argh! It Burns! Night. If you’d like to come next year, let me know and we’ll try to arrange for it. Just remember: if you don’t suffer, you haven’t had enough fun yet.

Oh; and the following day was Matt's birthday, so we forced him to celebrate a little before he got back on the road.
× × × × × × × × × × × × × ×

Argh, It Burns! Night

This weekend the other Earthlings and I celebrated Burns Night. Of course, we’re just a little bit eccentric between the four of us to celebrate it like normal people, so we decided to apply a little bit of a twist to a tried-and-tested theme.

A traditional Burns Night consists of a hearty meal of haggis, ‘neeps and tatties, drinking of whisky, and the recitation of songs, poems, and stories (with a particular emphasis on works by the poet himself). We all enjoy a nice haggis – albeit a veggie one, which I dubbed a vaggis, for Ruth and Paul – and a dram or two of decent whisky – with the exception of Paul, who substituted a series of Irn-bru-themed cocktails – so these aspects were kept intact. But we decided to swap out the traditional songs, poetry and storytelling for something a little more contemporary…

In our newly-invented, “Argh, It Burns! Night”, attendees each perform a reading of the worst piece of fan fiction that they can possibly find. There’s a wealth of truly awful fan fiction in the world, and we wanted to do justice to it by performing readings and voting on which was the most awful, or most entertainingly terribly. I suppose this was inevitable: after Troma Night gave us years of watching the worst films imaginable, the next step had to be to expand to other media.

After finishing our supper and fortifying ourselves with a drink or two, we drew lots to determine who was to go first. JTA began.

JTA begins his reading.

JTA had chosen to read Guywars, by Josh Vandergriff, a strange crossover between the Monkey Island and Star Wars franchises, with an embarrassing number of “jokes” stolen verbatim from Spaceballs. Depite lurching between the past and present tense and riddled with humour a little immature even for the playground, we couldn’t help but laugh out loud at some of the accidental moments of literary genius, like this gem:

Guyvador [a Darth Vader-like character] breaths like someone breathing out of a paper bag might breath, only without that great lunchy smell.

Paul and Ruth appreciating the... umm... "art?"

Next up was Ruth, who shared with us all Garfield: First Blood, the first in a two part series of stories in which Garfield repeatedly rescues Natalie Portman from vampire gangsters. And I’m ashamed to say that I really enjoyed this piece. Not because it was good – far from it – but because it was so beautifully awful.

“HAHA Garfield!, We demand the blood Bank of USA give us 600 million gallons of blood, all in one hundred dollar bills or else we will be making evening breakfast out of Natalie Portman!” Said the head Vampire Gangster with menace.

I’m honestly not convinced that the author  is even aware of who Garfield is, because instead of being a lasagne-eating, lazy feline, the Garfield in this story carries a handgun (difficult with paws), drives a pickup truck (very difficult when your knees are backwards), and woos movie stars. I would love to see somebody make a comic book of this story.

But although the author – the optimistically-titled “ShakespeareHemmingway” – may not know who Garfield is, he certainly knows who Natalie Portman is. The story ends with a postscript to let her know, if she’s reading this, that if she would like to date him, that would be okay.

Ruth performing a reading.

Paul took the chair next, giving us a reading of the first six chapters (they’re miniscule, although one gets the feeling that this is perhaps because large chunks of them are missing, based on the continuity problems) of HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH – yes, that’s really it’s title.

Listening to this story is like going to Azathoth‘s house and dropping acid. While outwardly it sort-of appears to be Harry Potter fanfiction, I’m convinced that it’s something more: I’m not sure what. Perhaps it’s a chant to summon demons of insanity, or perhaps it’s a piece of neo-Dadaist genius, but there’s something there. What I can tell you, though, is this: hearing it makes you feel like your brain is at risk of melting out through your ears.

Harry vomited steam and summoned a great meteor from space to smash into Hogwarts and kill everyone there, for no reason at all… He encased the entire meteor in a wreath of holy fuckfire and flew through Mercury, killing the fuck out of it. Then he sent Mercury’s carcass into Venus, killing the fuck out of it and making every vagina in the galaxy explode, and inside every vagina a booby sang of mortal life’s fleeting precipice.

Seriously. You can’t tell me that doesn’t mean something?

Paul and JTA listen and prepare for the voting...

For my story, I’d selected QUAKE THE EPIC FIGHT!, which is – I hope – probably the only piece of Quake-themed fanfiction to have ever been written. It’s starts – and finishes – with Chapter One, which kind of makes me wonder why it bothers with a chapter title in the first place, and tells the story of old schoolfriends Bill and Norman as they fight together against the, and I quote, “evill strogg robot alien things who kill humans”.

It’s pretty dire, and remarkably hard-to-read on account of it’s random tense changes, spelling (both awful and inconsistent), and the absence of punctuation. Let me share a sentence:

ther vas loud boom when bills ship crash but ther vas louder more BOOM when normans did. “oh no is he ded!” bill sayed lik sad but ther vas body who climed up from shp and they ran to others in happy!

Ballot papers.

Finally, it came time for the voting – by STV, of course, because we’re not savages. After a run-off round between tied winners Ruth and Paul, Ruth finally came out on top! Garfield had it!

The prize! Jack Daniels and ginger. In a can.

JTA has decided to provide a prize that fit with the theme. Fanfiction is a good way to ruin a perfectly good story… so what happens if you ruin whisky? You get this, it turns out: Jack Daniels and ginger, in a can. Ruth was less-than-delighted by her prize (it didn’t taste too bad all by itself, but the soapy aftertaste was pretty grim), but managed to gulp down the whole can with minimal help from the rest of us.

Ruth with her "prize".

Ruth mentioned that there existed a sequel to the piece of fan fiction she’d read, and we insisted that she give us a reading of this, too. And so, we got the dubious pleasure of a live reading of Garfield: First Blood Part II: The Legend of the Warrior of the Forever Fist, feature fantastic paragraphs like this closing moment:

Garfield and Natalie Portman went on her bed and embraced for love makings. They rubbed eachother with oil and perfume and touched eachother all over. Their bodies then joined like peanut butter and jelly and created delicious loving all night long.

Wow. The author even updated his postscript to let his admired Natalie Portman know that he’s still single (shocking, I know, that a talented author like this can’t get a date) if she’s interested.

All in all, the first ever Argh, It Burns! Night was an amazing, hilarious, and only sometimes painful, success. We’re totally going to have to do this again next year.

× × × × × × ×