1193: Externalities
| Externalities |
 Title text: Mouse over words and things to see where they come from. |
|
This explanation may be incomplete or incorrect: While a good start with the explanation of Baidu, the article should give an explanation of the comic in its current state. The different versions during the competition should be it's own section. Also, update image to include text. If you can address this issue, please edit the page! Thanks. |
Explanation
This comic isn't a static image - even the title text changes depending on which part of the image you're hovering over. It presented a competition for students to see who could come closest to break a Skein hash but also an aid appeal for the Wikimedia Foundation.
There are quite a few references in the comic to Baidu. Baidu is a large Chinese Internet services company that employs thousands, whose shares are publicly traded on world stock exchanges. It's the predominant Internet search provider of China, and is sometimes called the "Google of China". It offers parallels for the Chinese market of many of the services that Google provides and offers its own encyclopedic wiki with a restricted edit policy to serve as a replacement for Wikipedia. Wikipedia reports that Baidu's search engine handled 56% of Chinese internet search queries in Q4 2010. and that in October 2012, Baidu ranked 5th overall in the Alexa Internet rankings. Given that explanation for the Baidu references in #1193 is still solicited for explainxkcd, Baidu apparently is not well known yet among savvy XKCD readers. Baidu Search results reputedly follow the censorship dictates of the Chinese authorities, causing it to return censored responses to searches for politically sensitive terms like "Tianamen Square massacre" or "Falun Gong" when executed by web browsers that are connected via Chinese ISPs. When you execute such searches via Baidu in the US, the top links returned for these topics do seem to reflect Chinese government sensibilities although the uncensored English language Wikipedia articles for these topics are listed high in the query results. Baidu's reputation for censorship provides background for Megan's reply "but nothing about Tianamen Square" in response to the "Come and find your future at Baidu" employment enticement of panel one and also provides the background to understand the "It takes great minds to stifle other great minds" slogan of the second panel.
Contents
The blank regions in the above image are dynamically generated from various sources.
- The university that is being recruited changes depending on which university is winning the hash finding competition in the fifth panel.
- The company doing the recruiting is randomly selected from a pool of companies. It was formerly the first NASDAQ-100 company mentioned on a varying Wikipedia page.
- The text in the second panel may vary: See this section.
- The text in the third panel may vary: See this section.
- The text in the fourth panel may vary: See this section.
- The text in the fifth panel changes, depending on which university is currently in third place in a hash finding competition. Clicking on the panel takes you to a webpage where people can enter their school's domain name and hash data, and ranks schools on how close their students can come to matching a Skein 1024 1024 hash value.
- The text in the top half of the sixth panel may vary. See this section. The second half of the panel is always the same.
- The last panel varies with the amount donated to the Wikimedia Foundation via this link. For past images, see this section.
Hashing Competition
For the two days until comic 1194 appeared, a competition was underway to see who could come closest to breaking a Skein hash. The first text line of the first panel contains a link to http://almamater.xkcd.com. This page contained the text:
- Currently looking for Skein 1024 1024 input matching
5b4da95f5fa08280fc9879df44f418c8f9f12ba424b7757de02bbdfbae0d4c4fdf9317c80cc5fe04c6429073466cf29706b8c25999ddd2f6540d4475cc977b87f4757be023f19b8f4035d7722886b78869826de916a79cf9c94cc79cd4347d24b567aa3e2390a573a373a48a5e676640c79cc70197e1c5e7f902fb53ca1858b6
On this page, users were invited to enter "Your school's domain name" — presumably intended to be their college alma mater. (At least in the beginning, only a few top-level domains were accepted.) If the user entered an acceptable domain (by xkcd's rules, which apparently changed during the 48 hours of the competition), he could then enter data values one at a time. For each data value entered, xkcd returned a hash value and the number of bits by which it differed from the target value. The object was to achieve the lowest possible number of differing bits, ideally zero.
A ranking page showed the lowest value achieved for each domain name entered, but not the data that achieved it. The first name on the list was substituted in various panels, and the third-place school showed in panel five. No data values were reported by xkcd, but various results were posted by users of the xkcd forums and on other websites, leading to copycat submissions, so that occasionally large numbers of institutions would show the same moderately low value.
After the end of the contest, the data submission page vanished, replaced by the final list of rankings, which shows that Carnegie Mellon University achieved the best score with 384 bits incorrect out of 1024. The rankings only show a few hundred out of the several thousand domains submitted—presumably Randall chose to chop the copycat submissions off the end of the list, retaining only honestly obtained results.
First Panel
In some cases, Megan's reply seems to correspond to the company.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Second Panel
The text in the second panel is based on the company in the first panel:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Third Panel
|
|
|
|
|
|
|
|
Fourth Panel
|
|
|
|
|
Fifth Panel
|
|
|
|
The text in the form varies independently of the text at the top, sometimes related to the organization in 3rd place:
| Organization | Name | Education | (Explanation) | |
|---|---|---|---|---|
| MIT | Oliver Smoot | pgp encrypted | have you ever really looked at the fourier | As an undergrad at MIT in 1948, Smoot was used to measure the Harvard Bridge during a fraternity prank. This led to the introduction of "smoot" as a non-standard unit of length. |
| Wheeeee | ford.com | stealing lunches from startups | ||
| CMU | leeroy jenkins | me@car | I can cut up melons | Le(e)roy Jenkins is an internet meme originating from a 2006 'Let's Play' video of World of Warcraft |
| CMU | pittsburgh | me@car | I can cut up melons | |
| SEGMENTATION FAULT | save trees | Contra dancing. | ||
| Cambridge | I'm applying | cam.gov | on going problems with birds | |
| certainly | elephant | An excellent year in the Sahara | ||
| Stanford | Stanford | ford.com | Stealing lunches from startups | |
| Stanford | Yes Please | Are you Stanford? | ||
| Applying | For a job | I would like to work at you | ||
| St.Olaf | Me olaf | You Helga | Hunting wooly mammoths | |
| Ohio State | Oh! | IO | O HAI O | A joke on the pronunciation of Ohio. |
| FOLLOWBACK | TOTALLY.EDU.US | CONVENIENT US DOMAIN REDIRECTS | .edu is a website suffix mostly used for (American) university websites. | |
| Mancher | Outlook | Made a collage out of macaroni | ||
| Stanford | Yes Please | ford.com | Are you Stanford? | |
| Michigan | ANN | SOUTH DETROIT | HUNT LIKE A WOLVERINE | University of Michigan is in Ann Arbor; the mascot is the Wolverine |
| christopher | POBox 12532 | p.s. ill find my frog | PO Box 12532 is located at Pyramid Lake in Nevada. | |
| Oxford | Bond, James | Righto | We're better than Cambridge | |
| Which one | Forget it | Riding the L all night long | ||
| Kit | Kat | Oh dear | Something something sleep | |
| My G+ handle? | Any | I'm feeling lucky | G+ stands for Google+, Googles social network. I'm feeling lucky is the second option under the searchbar on Google. | |
| UIC | Which one | Forget it | Riding the L all night long | |
| MY JOB NOW | @ | SAVE DOCUMENT AND SEND | Could be Randall saying most jobs are just sending e-mails (@). |
Sixth Panel
|
|
|
|
|
|
|
|
|
|
|
Seventh Panel
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Title Text
The title text documents the different sources of data in the comic. The different title texts are:
| Comic region | Title text |
|---|---|
| Most of the comic, during the competition. | Mouse over words and things to see where they come from. |
| Most of the comic, after the competition ended | This comic went up on April 1st, and the panels changed throughout the day in response to readers doing things like breaking hashes, edited a rapidly-shuffling set of target Wikipedia articles, and donating to Wikimedia Foundation. (The vandalism is over now and CMU won the hashing contest.) |
| The part of the first panel (text and drawing) which is not a link. There is no title text at all over the part where the link is active | Happy April 1st, Everyone! |
| Fifth panel. | [University] has the third best hash. See the full standings at http://almamater.xkcd.com/best.csv (University = uic after competition) |
| Last three panels (only within a frame that would just fit around all three of them). | The dog gains a pound for every $10 donated to the wikimedia foundation via this link. Currently at [amount donated] (Amount = $51135.33 after competition). |
Transcript
- [This was a dynamic image where the text changed during April 1st. The main title text also changed after the dynamic part was finished, and there are even different title text for different part of the comic. This transcript is of the final version of the comic, (no longer dynamic or changing), as displayed at present on xkcd, there are still four different title texts for specific panels. These four title text are for that reason included here in the transcript.]
- [The basic title text for the entire comic is: "This comic went up on April 1st, and the panels changed throughout the day in response to readers doing things like breaking hashes, edited a rapidly-shuffling set of target Wikipedia articles, and donating to Wikimedia Foundation. (The vandalism is over now and CMU won the hashing contest.)" The other three title text are only active over certain panels.]
- [The first panel with the caption and Megan below has it's own title text. A part of that panel is a link, and in the section where this link is active there is no title text at all. The title text for the rest of the first panel is: "Happy April 1st, everyone!"]
- [A panel with only text is above the first drawing. There is a link on the top part of the text to http://almamater.xkcd.com/ (the link is now broken).]
- Ahoy, carnegie melonites!
- Come find your future at Baidu.
- [Below, not in a frame, is Megan.]
- Megan: But nothing about Tiananmen Square.
- [Caption floating above the frame of the next panel:]
- It takes great minds to stifle other great minds.
- [Ponytail sits at a desk, hand to her chin, with two Cueball-like guys with their hands on the table.]
- Ponytail: Let's block Canada
- Cueball-like guys: Sounds good.
- [Ponytail crouches on a moving Roomba (labeled) with a steaming mug of coffee in one hand and a smartphone in the other. Above her is a caption. The Roomba makes a noice]
- We're a convenient four hour drive from New York City (15,000 hours by Roomba.)
- Whirrrrrrr
- Roomba
- [Ponytail and Hairy corners Cueball as he walks out of a door, and a black haired ponytailed girl is moving towards him wielding a giant butterfly net. There is a caption above them:]
- Our recruiters are on the hunt for unaware CMU graduates
- [The fifth panel has it's own title text only active within (or very close to) the frame. It is: "uic has the third best hash. See the full standings at http://almamater.xkcd.com/best.csv" (The link is now broken)]
- [There is a caption above a website application. There is three fields to be filled, with each their caption and text:]
- or uic graduates, provied any of them manage to fill out the application correctly.
- Name which one
- Email forget it
- Education Riding the L all night long
- [Caption floating above the frame of the next panel:]
- At Baidu, Inc., you'll have the opportunity to work on cutting-edge projects.
- [Cueball sits at a computer.]
- Cueball: What does "make dog" do?
- Off-screen voice: Experimental dog generator. Don't click on it; the default size isn't set, so-
- *click*
- [The last three panels has their own title text, only active within a frame that could contain all three panel. Outside that "frame" (all the way around) is the other title text. Within the title text is: "The dog gains a pound for every $10 donated to the Wikimedia Foundation via this link. Currently at $51135.33."]
- [Small insert panel, going in above the next larger panel: Cueball stares at the screen.]
- Kzzzt
- *bip*
- Off-screen voice: Uh oh.
- [A giant dog looks down at the desk where the computer once was, now only the wires are left. Cueball, leaning way back in his office chair, holding his hand to his mouth, stares up at it.]
- [Again a smaller insert panel above the large one with the dog. A graphic showing two sliders and a dog (similar to the one in the previous panel). Next to the dog with arrows pointing to it are a thermometer graphic and an equation. Below is an e-mail type text and finally a caption. There are arrows over and under "God" and "dogs" between the g and d's.]
- d(x)=R
- careers@baidu, Inc.
- Play God with dogs.TM
add a comment! ⋅ add a topic (use sparingly)! ⋅ 
refresh comments!Discussion
Any chance we can convince Randall to let other universities in: the Canadian ones only work if they have a .edu, so uwaterloo.ca and sfu.ca are out.
- As are [schools].ac.in
- I can't get my university (PUC-Rio, in Brazil) too... =/ 139.82.240.51 18:28, 1 April 2013 (UTC) etandel
- It looks like he may have lifted the restriction, considering all the different urls such as google.com, reddit.com, and even what I have to assume is a porn website. --LRFLEW (talk) 03:46, 3 April 2013 (UTC)
For an easier time spotting the changes, go to [1] and open your web console --137.147.40.248 13:53, 1 April 2013 (UTC)
I put in "caltech.edu" and hashed a lot of words, and "Twilight Sparkle is best pony." was the best result I managed, only off by 496 bits. 199.48.226.89 10:18, 1 April 2013 (UTC)
- Lol, "only". The results should be binomially distributed, with a mean of 512, so 496 isn't even close to the scores in the ranking. BKA (talk) 12:44, 2 April 2013 (UTC)
I noticed when looking at the list of scores that a large number of universities have a best score at 420. According to my calculations, the amount of universities with this score is 2516 out of the 2824 universities listed. Is there any reason that so many universities have the exact same score? --LRFLEW (talk) 03:38, 2 April 2013 (UTC)
- +1! A few hours ago this wasn't the case... What's up with all the 420's?? 108.218.230.91 03:42, 2 April 2013 (UTC)
- People keep posting hash values on the internet. Those universities are dirty cheaters, and they're all just entering the 420 hash in for their university without actually calculating it. Davidy²²[talk] 04:05, 2 April 2013 (UTC)
- While this copy-cattism might be the reason for the proliferation of 420s (which, in India, is slang that, funnily enough, refers to a confidence-trickster) - note that at the beginning of the contest, a lot of different domain names all had 'scores' between 400-500. Now, if I'm not wrong, the hash contains 1024 bits. So you could be off by 1024 in the worst case, and 0 in the best case. But the spread was very narrow. Admittedly, you wouldn't notice the higher numbers, because only the best case scenario has been published, but from the clustering of the different universities (with respect to their scores), as well as the fact that it's taking this long for even ONE clear best score to emerge, seems to suggest that there IS something special about the 400-500 score band. Does anyone have any layman-level information on the statistics of the entropy of the Skein hash function? And the statistics of what error figure for random hash compared to given hash is most frequent? 220.224.246.97 18:26, 2 April 2013 (UTC)
- a hash is, at best, very close to a random number. Here, we have two 1024-bit random numbers. It makes sense that most commonly, two such random numbers differ in about half of the bits - for each bit, there's a 50% probability that the bits will be the same and 50% that they will differ. Therefore the spread centers on 512, but of course we just see the lower part of the spread here. 2.223.68.79 23:46, 2 April 2013 (UTC)
- My test here shows that the 420s is that 420 Bits wrong is about what a single computer can get to within a few hours. So it’s no wonder that 420s are common for a lot of universities. It’s just someone there who is running a little script to break the hash. 91.214.44.212 23:34, 2 April 2013 (UTC)
- Although it's true that if you run a PC for a couple of hours, you're very likely ending up somewhere between 415 and 425, this does not explain such a peak at 420. If you consider the probability function for a PC's best result within a day, then maybe 420 is the most likely outcome, but you should see a lot of 421s, 419s, 418s and so on: Seeing a number in 419...415 before you see a 420 should have a chance > 0.5. BKA (talk) 11:47, 3 April 2013 (UTC)
- 420 is stoner slang for marijuana. Evidently someone (or many someones) thought it would be funny to have that number associated with their school. 69.180.123.64 (talk) 01:59, 11 April 2013 (please sign your comments with ~~~~)
- Although it's true that if you run a PC for a couple of hours, you're very likely ending up somewhere between 415 and 425, this does not explain such a peak at 420. If you consider the probability function for a PC's best result within a day, then maybe 420 is the most likely outcome, but you should see a lot of 421s, 419s, 418s and so on: Seeing a number in 419...415 before you see a 420 should have a chance > 0.5. BKA (talk) 11:47, 3 April 2013 (UTC)
- While this copy-cattism might be the reason for the proliferation of 420s (which, in India, is slang that, funnily enough, refers to a confidence-trickster) - note that at the beginning of the contest, a lot of different domain names all had 'scores' between 400-500. Now, if I'm not wrong, the hash contains 1024 bits. So you could be off by 1024 in the worst case, and 0 in the best case. But the spread was very narrow. Admittedly, you wouldn't notice the higher numbers, because only the best case scenario has been published, but from the clustering of the different universities (with respect to their scores), as well as the fact that it's taking this long for even ONE clear best score to emerge, seems to suggest that there IS something special about the 400-500 score band. Does anyone have any layman-level information on the statistics of the entropy of the Skein hash function? And the statistics of what error figure for random hash compared to given hash is most frequent? 220.224.246.97 18:26, 2 April 2013 (UTC)
All I see is a blank white 780x969 image. Nothing appears when I hover over stuff. 109.65.100.208 09:04, 1 April 2013 (UTC)
- Sometimes it does that. It takes a while to generate, and it doesn't always render correctly. Try updating your browser or refreshing. Davidy²²[talk] 09:06, 1 April 2013 (UTC)
The person who provided the shopped image either isn't using a modern browser or is using IE. The font is supposed to be "xkcd-Regular", which I assume is a font that gets downloaded from XKCD's server. Loading the same page in IE 9 gave me that Times New Roman-esque font instead (Chrome, Firefox, and Opera use the special font, although it's rendered a little fuzzy in Firefox). 129.21.119.153 09:25, 1 April 2013 (UTC)
The dog part now shows "[email protected]" underneath the sliders for me. --Gefrierbrand (talk) 09:50, 1 April 2013 (UTC)
- I think it matches the company in the first panel? (Currently CAREERS@XLINX INC for me.) --81.138.95.57 10:53, 1 April 2013 (UTC)
The page where the company name is supposed to be fetched from is "Sith" now, but I checked and the company is not there. I think this will take some time to decipher ... -- Hkmaly (talk) 11:12, 1 April 2013 (UTC)
- .... uh, remember few pages ago where we JOKED about being used as distributted computer? Now we ARE used to crack the provided hash ... -- Hkmaly (talk) 11:15, 1 April 2013 (UTC)
- It's April 1st. Maybe the idea that the company is sourced from a Wikipedia page is not true. That would explain the link to the Wikipedia fund raising page as an apology for the fact that there will be many XKCD readers vandalising the Sith page Jeremyp (talk) 11:38, 1 April 2013 (UTC).
- ... AND it's [wikipedia:Jean-Luc_Picard|Jean Luc Picard] now. AND there is actually Apple linked from it. While the Google is company doing recruiting now ... hmmm ... but Google actually IS mentioned in one of previous version of page ... damn vandals. -- Hkmaly (talk) 12:35, 1 April 2013 (UTC)
- WAIT. Randal now mentioned "... Final Fantasy Tactics. But link on Jean Luc Picard could beat it". So either it's something like "taken from last edited page" or he is doing it manually. -- Hkmaly (talk) 12:42, 1 April 2013 (UTC)
- ... AND it's [wikipedia:Jean-Luc_Picard|Jean Luc Picard] now. AND there is actually Apple linked from it. While the Google is company doing recruiting now ... hmmm ... but Google actually IS mentioned in one of previous version of page ... damn vandals. -- Hkmaly (talk) 12:35, 1 April 2013 (UTC)
The top of the page for the comic now mentions this: "You can change the company in this comic. Mouse over its name in the first panel. The schools are selected by a hash breaking competition." Don't think that was there before. More interesting is the first sentence. Do we have a list of wikipedia pages that he's tracking for the first company mentioned in the page? 220.224.246.97 17:52, 1 April 2013 (UTC)
Ignorant question: What is this hash finding competition? Was it announced somewhere? 129.67.199.117 11:56, 1 April 2013 (UTC)
- Click that panel: http://almamater.xkcd.com/ Jeremy1026 (talk) 12:05, 1 April 2013 (UTC).
- Looking in the externalities file, another usefull link is "... full standings at http://almamater.xkcd.com/best.csv" -- Hkmaly (talk) 14:24, 1 April 2013 (UTC)
The sad thing is that people are probably only donating to a good cause to see the dog-drawing get bigger. 76.106.251.87 14:11, 1 April 2013 (UTC)
- In that case it's good Randal used GOOD cause. -- Hkmaly (talk) 14:24, 1 April 2013 (UTC)
- Actually, the sad thing is taht people are vandalizing Wikipedia. --189.61.0.28 19:26, 1 April 2013 (UTC)
Can anyone explain what, if anything, the name/email/education values (fifth panel) refer to? 108.36.128.122 19:34, 1 April 2013 (UTC)
- Looks like one random string and one random pair of strings. 178.238.159.109 20:12, 1 April 2013 (UTC)
Has anyone been able to reproduce the 1024-bit Skein hash values that he is generating at http://almamater.xkcd.com/? The hashes that he shows don't match the ones I'm getting from my Skein hash calculator (using 1024 bit output and 1024 bit internal state size). I tried feeding the same string into the hash function both with and without a trailing null character and neither matches. For example, if I type abc into the form, he shows 35a599...1f1f (edited for brevity), but I calculate that a hash of the 3-byte message "abc" should be 10a866...035c.Theodric (talk) 22:03, 1 April 2013 (UTC)
- I'm getting completely different values also. 173.22.172.7 22:57, 1 April 2013 (UTC)
- I have the same problem as you. I'm thinking that Xkcd is using an older standard of the encryption. I'm currently trying out the php versions of the code to see if I can get it to work. --LRFLEW (talk) 23:16, 1 April 2013 (UTC)
- Nope. Tried all I could and still couldn't figure it out. My guess is that he's using a secret salt. --LRFLEW (talk) 23:37, 1 April 2013 (UTC)
- Solved! :) I was originally using version 1.2 of the Skein hash function. Version 1.3 uses different constants and yields different results. The almamater page seems to be using version 1.3 -- my calculator now matches Randall's hashes.--Theodric (talk) 03:34, 2 April 2013 (UTC)
- Where are you getting the implementation? I can't seem to get it to work even with v1.3. --LRFLEW (talk) 04:42, 2 April 2013 (UTC)
- I'm using source code from here: http://www.skein-hash.info/sites/default/files/NIST_CD_102610.zip. I'm using the code in the Optimized_64bit directory. All C files were compiled with gcc as well as http://theodric.com/test_skein.c --Theodric (talk) 10:00, 2 April 2013 (UTC)
- Confirmed, xkcd uses skein 1.3. Did anyone find another implementation (besides the reference implementation)? I wasted an hour starting with the Java impl, before I decided to re-fresh my C, but now I am running roughly 7 million tests per minute on my poor notebook ;) Still way too slow to catch up with the current leaders. My best score is 415. BKA (talk) 12:26, 2 April 2013 (UTC)
- Solved! :) I was originally using version 1.2 of the Skein hash function. Version 1.3 uses different constants and yields different results. The almamater page seems to be using version 1.3 -- my calculator now matches Randall's hashes.--Theodric (talk) 03:34, 2 April 2013 (UTC)
- Nope. Tried all I could and still couldn't figure it out. My guess is that he's using a secret salt. --LRFLEW (talk) 23:37, 1 April 2013 (UTC)
"Wikipedia article on {hint: The perpetrators of the largest extinction in Earth's history}" Would this be humans? I'm afraid to get in on the Wikipedia editing since I'm already in so-so standing due to some childishness in 2006... 76.106.251.87 21:54, 1 April 2013 (UTC)
The opening line of the first panel has changed. It's now "Ahoy, Carnegie Melonites!" (for the current school) rather than "Hey, [university] students!" (as listed in all the current entries for the changing first panel text). The question and response seem to be the same as before. And the fifth panel now has "if they're clever with their applications" instead of "provided any of them manage to fill out the application correctly". So showing the text as static in the comic image is no longer accurate. --50.0.108.18 23:00, 1 April 2013 (UTC)
If I visit http://xkcd.com/1193/ then the font is xkcd-Regular, whereas if I visit http://www.xkcd.com/1193/ then the font is the default serif font… (Iceweasel with NoScript) 178.238.159.109 02:44, 2 April 2013 (UTC)
- The font is loaded from [2], regardless of where you see the comic from. However, Iceweasel (and presumably Firefox) dissallow cross-site access. For this reason, https://xkcd.com/1193/ also gets the default serif font. 128.211.198.17 22:24, 3 April 2013 (UTC)
Someone, please explain what hash breaking is. Jackdavinci (talk) 04:00, 2 April 2013 (UTC)
- A cryptographically-secure hash function maps a set of numbers onto another set of numbers in such a way that converting forwards is easy, but converting back is difficult. The idea is that given a key and a lock, you can check the key against the lock by hashing the key and seeing if it maps to the lock. But given just the lock, you can't generate the key (easily). Randall gave us a lock, and the competition is to find the closest key. This is basically a competition to see who has the most computing power to generate lots and lots of keys. Keep in mind, I've glossed over a lot of technical details here. --173.162.57.51 15:22, 2 April 2013 (UTC)
- There should be some cleverness involved in addition to access to computers. It all comes down to who can generate the most hashes in the time available, because as a good cryptographic hash Skein gives you no hint about how to change your input to get a result closer to your target, you just have to keep making guesses. But that is not just a matter of how many computers you have. For example, Googling around for implementations of Skein I didn't find any ready to run libraries for GPUs of Skein 1024 1024. A team at a university could have stuck with an existing C implementation running on an available set of computers, or taken the time to get it running on GPUs and get quite a bit of extra speed. Also, I haven't experimented with it, but a hash function should be faster if you give it a smaller input. The current best result from CMU would take on the average about 1 quadtrillion (1e15) trials to find. Given that the input to the hash has to be in the form of URL-safe printable characters, if you assume that your team will not have time to generate more than, say 1e16 hashes and the character set you have to work with is 100 characters (my guess from looking at my keyboard) then your test input strings do not have to be longer than 8 characters. Anyone who is generating test input for the hash that is any longer, for example if they are, as a really bad example, converting 1024-bit numbers to 256 ASCII character hex, is doing at least 32 times too much work for each hash calculation. Bugstomper (talk) 00:37, 3 April 2013 (UTC)
- The time it takes to compute a Skein hash depends only on the number of bits of internal state, not of the input. This is intentional; if the execution time were dependent on input length, an attacker could execute a timing attack on the hash. AES is known to be sensitive to such attacks, but Skein is resistant. 140.254.153.76 04:14, 3 April 2013 (UTC)
Is it over now that it's after midnight? When I moused over the school name, it didn't give me a pop-up showing the next hint. 76.106.251.87 06:06, 2 April 2013 (UTC)
- I would assume so. The wikipedia challenges needed to be done manually, automatic ones would be blocked by wikipedia staff (see my point about Elixir page). Also, making people vandalize wikipedia is not exactly nice. -- Hkmaly (talk) 08:52, 3 April 2013 (UTC)
Do you suppose the "Needs more Bob" possibility in the second panel is a reference to Microsoft Bob (an absolutely and justly reviled Microsoft product from the 90's)? 66.140.241.100 11:25, 2 April 2013 (UTC)
Scary Thought #392: 'Time' and 'Extenalities' are giving Explainxkcd heavy loads. This may be on purpose. Randall might upload yet another 'heavy' comic. Greyson (talk) 14:05, 2 April 2013 (UTC)
- It does feel like he sometimes just releases comics that do unusual edge-casey things, just to see us wiki editors struggle with handling the comic. Then again, it might just be Randall trying to make a really dynamic and novel webcomic. Davidy²²[talk] 14:28, 2 April 2013 (UTC)
- At the moment, xkcd.com seems to be down. Coincidence? --Johnsmith (talk) 06:49, 3 April 2013 (UTC)
I'm surprised no one had added the Activision/Blizzard versions. I know it wasn't up for long, but I expected we'd have a ton of gamers jumping at the chance to add that version of the comic. (Good thing I screen-captured it so I had a reference to work from!) {{unsigned ip|68.190.213.83|06:59, 4 April 2013}
Did anyone try using http://xkcd.com/936/ as a method of generating hash inputs? --Theodric (talk) 13:18, 6 April 2013 (UTC)
- Someone reported the horse (plus salt) as a (at this time: rather good) try, provoking a bunch of copycats. However, as was pointed out in the discussion, since we weren't looking for the correct hash, but merely a good approx, brute force remained the method of choice (at least within the Top10, I'd say)... Still, maybe some regular could properly include the x-ref to the strip; after all, it could have been Randall "only" making his point. 134.61.103.44 10:57, 7 April 2013 (UTC)
You're missing one of the dog panels: http://imgs.xkcd.com/comics/externalities/65668a72a3705ffc90ac924e7d5e2a3b75c2419886474fef2f0937dc96f2f3f1.png. --71.193.152.91 21:14, 6 April 2013 (UTC)
Baidu references:
- Baidu is a large Chinese Internet services company that employs thousands, whose shares are publicly traded on world stock exchanges. It's the predominant Internet search provider of China, and is sometimes called the "Google of China". It offers parallels for the Chinese market of many of the services that Google provides and offers its own encyclopedic wiki with a restricted edit policy to serve as a replacement for Wikipedia.
- Wikipedia reports that Baidu's search engine handled 56% of Chinese internet search queries in Q4 2010. and that in October 2012, Baidu ranked 5th overall in the Alexa Internet rankings.
- Given that explanation for the Baidu references in #1193 is still solicited for explainxkcd, Baidu apparently is not well known yet among savvy XKCD readers.
- Baidu Search results reputedly follow the censorship dictates of the Chinese authorities, causing it to return censored responses to searches for politically sensitive terms like "Tianamen Square massacre" or "Falun Gong" when executed by web browsers that are connected via Chinese ISPs.
- When you execute such searches via Baidu in the US, the top links returned for these topics do seem to reflect Chinese government sensibilities although the uncensored English language Wikipedia articles for these topics are listed high in the query results.
- Baidu's reputation for censorship provides background for Megan's reply "but nothing about Tianamen Square" in response to the "Come and find your future at Baidu" employment enticement of panel one and also provides the background to understand the "It takes great minds to stifle other great minds" slogan of the second panel. DLuebbert (talk) 04:42, 2 December 2013 (UTC)
- Today's incomplete explanation (November 30, 2013)
I have done some layout changes and I did add the final transcript. Please check if it is correct to all countries.--Dgbrt (talk) 22:22, 30 November 2013 (UTC)
The comic isn't on xkcd anymore. 108.162.215.43 05:06, 7 February 2014 (UTC)
- There was a glitch on some dynamic servers for a few days; it seems to be solved right now. --Dgbrt (talk) 20:51, 7 February 2014 (UTC)
This comic does not appear to be working on xkcd at this time - tried both Firefox and Chrome to view it, and saw some error in Firefox about a cross-site scripting violation. Anyone else seeing the same issue? Ianrbibtitlht (talk) 12:30, 8 June 2019 (UTC)
- Yes, I'm seeing the same errors. The comic worked on http, but not on https. --WhiteDragon (talk) 11:43, 23 July 2019 (UTC)
Decomission
The comic is completely blank as of June 2021. Additionally, the other link used to view the hash competition’s leaderboard also cannot be accessed. 162.158.78.64 (talk) 15:24, 1 June 2021 (please sign your comments with ~~~~)
- Still true in November 2021. The transcript is still visible in the source for the page, though. Also, please sign comments by typing ~~~~. Nitpicking (talk) 18:10, 7 November 2021 (UTC)
- Comic appears to have returned as of Jan 2024! - Biran 172.70.90.177 10:38, 25 January 2024 (UTC)
