Editing 2626: d65536

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 4: Line 4:
 
| title    = d65536
 
| title    = d65536
 
| image    = d65536.png
 
| image    = d65536.png
| titletext = They're robust against quantum attacks because it's hard to make a quantum system that large.
+
| titletext = They're robust against quantum attacks because it's hard to make a quantum system that large
 
}}
 
}}
  
 
==Explanation==
 
==Explanation==
 +
{{incomplete|Created by a HEXAKISMYRIAPENTAKISCHILIAPENTAHECTATRIACONTAKAIHEXAHEDRON - The claim in the trivia that the numbers refer to a comic, should be substantiated with an explanation. If true interesting, if not... Do NOT delete this tag too soon.}}
 
In binary computing, 16 bit unsigned numbers range from 0 to 65535, for a total of 65536 unique numbers, a number which is hence well-known to software engineers. Generating large numbers in a manner that is truly random is a recurring problem in cryptography, required to send private messages to another party. People today still use dierolls to generate private random numbers.
 
In binary computing, 16 bit unsigned numbers range from 0 to 65535, for a total of 65536 unique numbers, a number which is hence well-known to software engineers. Generating large numbers in a manner that is truly random is a recurring problem in cryptography, required to send private messages to another party. People today still use dierolls to generate private random numbers.
  
In role-playing games (and occasionally in other tabletop games), multiple shapes of dice are often used to generate random numbers in specific ranges.  By convention, these are referred to as d''n'' according to their number of faces. A traditional six-faced die would be a d6, and many popular pen-and-paper role-playing games use dice ranging between d4 and d20. While there are larger dice used in tabletop games (most commonly d100), these are usually split into multiple smaller ones. For example, a d100 is often two d10s rolled together, with one die providing the first digit and the other die giving the second digit — the total number of possible combinations (100) is the product of the number of faces of the two dice (10 * 10). While "real" {{w|Zocchihedron|d100s}} and other large-numbered dice do exist, most people consider them to be impractical: they need to be either impractically large or have very small faces (resulting in small print for the numbers), they're close enough to being spheres that it's difficult to get them into a stable resting position, and even if they are stationary, determining which face is "on top" is difficult to do by eye. The Zocchihedron (d100) die is also difficult to ensure as unbiased because of geometry requiring dissimilar faces and therefore a different mixture of 'stopping factors' for each face it could land upon. The largest unbiased die is a [https://en.wikipedia.org/wiki/Disdyakis_triacontahedron d120] (excluding the bipyramids and trapezohedra, which can theoretically be made with arbitrarily many sides), so it is very likely that [[Cueball|Cueball's]] d65536 die is also biased.  
+
In role-playing games (and occasionally in other tabletop games), multiple shapes of dice are often used to generate random numbers in specific ranges.  By convention, these are referred to as d''n'' according to their number of faces. A traditional six-faced die would be a d6, and many popular pen-and-paper role-playing games use dice ranging between d4 and d20. While there are larger dice used in tabletop games (most commonly d100), these are usually split into multiple smaller ones. For example, a d100 is often two d10s rolled together, with one die providing the first digit and the other die giving the second digit — the total number of possible combinations (100) is the product of the number of faces of the two dice (10 * 10). While "real" {{w|Zocchihedron|d100s}} and other large-numbered dice do exist, most people consider them to be impractical: they need to be either impractically large or have very small faces (resulting in small print for the numbers), they're close enough to being spheres that it's difficult to get them into a stable resting position, and even if they are stationary, determining which face is "on top" is difficult to do by eye. The Zocchihedron (d100) die is also biased because of geometry requiring different sized faces, the next unbiased die is a d120, it is very likely that [[Cueball|Cueball's]] d65536 die is also biased.  
  
Here, Cueball has constructed a d65536 for generating random 16 bit numbers. It may have solved the problem of generating large random numbers with fewer die rolls, but it magnifies all of the problems with large-numbered dice to ludicrous extremes. In order for the faces to be readable, the die is ridiculously huge, dwarfing the human standing next to it. Rolling such a die is not only physically challenging, but it would also need a huge space in which to roll if the result is to be random, and that space would need to have an extremely flat and rigid surface in order for the die to come to rest. And even if those problems were solved, simply getting to a vantage point to see the top of the die would be a major challenge, and determining which number was truly on top would be near impossible to do by eye. If one really wished to use dice, it would be much easier to simply use multiple dice rolls. For instance, one could roll eight d4 dice (or use 16 coin flips), and convert the result into binary. This has the same randomness as a single die roll{{fact}}, but can take much longer, so people do purchase d16s to simplify it and speed it up.
+
Here, Cueball has constructed a d65536 for generating random 16 bit numbers. It may have solved the problem of generating large random numbers with fewer die rolls, but it magnifies all of the problems with large-numbered dice to ludicrous extremes. In order for the faces to be readable, the die is ridiculously huge, dwarfing the human standing next to it. Rolling such a die is not only physically challenging, but it would also need a huge space in which to roll if the result is to be random, and that space would need to have an extremely flat and rigid surface in order for the die to come to rest. And even in those problems were solved, simply getting to a vantage point to see the top of the die would be a major challenge, and determining which number was truly on top would be near impossible to do by eye. If one really wished to use dice, it would be much easier to simply use multiple dice rolls. For instance, one could roll eight d4 dice (or use 16 coin flips), and convert the result into binary. This has the same randomness as a single die roll{{fact}}?, but can take much longer, so people do purchase d16s to simplify it and speed it up.
  
The closest regular shape similar to the depicted in the comic could be a {{w|Goldberg polyhedron}}. However, no such polyhedron exists with exactly 65536 hexagonal faces. The closest Goldberg Polyhedron has a mixture of 65520 hexagons and 12 pentagons, totaling 65532 faces. It is possible to construct a fair die without a matching regular shape by limiting the sides which it could land on and designing those sides to be fair (for instance, a prism with rectangular facets that extend its entire length, and rounded ends to ensure it doesn't balance on end).
+
The closest regular shape similar to the depicted in the comic could be a {{w|Goldberg polyhedron}}. However, no such polyhedron exists with exactly 65536 hexagonal faces. The closest Goldberg Polyhedron has a mixture of 65520 hexagons and 12 pentagons, totaling 65532 faces. It is possible to construct a fair die without a matching regular shape by limiting the sides which it could land on and designing those sides to be fair (for instance, a prism with rectangular facets that extend its entire length, and rounded ends to ensure it doesn't balance on end).{{citation needed}}
  
 
The title text references how cryptographic systems (especially RSA and other factoring-is-hard based systems) are vulnerable to quantum attacks as quantum computing technology develops. The title text is essentially punning on the idea of a "large" quantum system. "Large" in the quantum computing sense would be on the order of 64 qubits each of which would be an atom or two at most. This would still be microscopic and will never be as large as the giant die the comic is centered on; but for a well-observed environment and human rolling without sufficient entropy (consider somebody obsessed with a certain number dropping the die on something soft), a conventional computer could predict some rolls. See also [[538]] for non-mathematical paths of cryptography.
 
The title text references how cryptographic systems (especially RSA and other factoring-is-hard based systems) are vulnerable to quantum attacks as quantum computing technology develops. The title text is essentially punning on the idea of a "large" quantum system. "Large" in the quantum computing sense would be on the order of 64 qubits each of which would be an atom or two at most. This would still be microscopic and will never be as large as the giant die the comic is centered on; but for a well-observed environment and human rolling without sufficient entropy (consider somebody obsessed with a certain number dropping the die on something soft), a conventional computer could predict some rolls. See also [[538]] for non-mathematical paths of cryptography.
 
Since 65536 is 2^16, if for some reason you must simulate a D65536 using nothing but D&D dice, the most efficient method is to roll a D8 4 times and roll a D4 twice (2^(3×4) · 2^(2×2)), or roll a D8 5 times and toss a coin (2^(3×5) × 2).
 
  
 
==Transcript==
 
==Transcript==
:[A large sphere with a several lines, and in some places grids, are shown. Cueball, standing next to it, is dwarfed by its size, as it is at least seven times as tall as he is. The sphere has many lines following various great circles or parallel lesser circles around the curve of the sphere, and some patches of cross hatching to suggest further texturing along these lines hovering just below the degree of most of the illustrative detailing. The lines and grids cover the sphere in three layers of parallel axes, angled sixty degrees from each other, implying a huge mesh of equilateral triangles or hexagons. In the top right part of the ball is a black circle. An arrow points to this circle, and the end of the arrow goes to a larger circle that partly obscures the rightmost part of the sphere. The circle shows a zoom in on the surface in the black circle on the sphere. The zoom shows a small portion of the sphere's surface, showing that the grid comes along because the sphere is divided into elongated hexagonal faces with numbers up to at least five-digits. Seven numbers can be fully seen, but there are nine other faces partly shown, five of these with part of their numbers visible, one of these clearly only have four digits. One of the empty faces must also have a number with only 1-3 digits, as no numbers are visible although a significant part of the face is visible.]
+
:[A large sphere with a several lines, and in some places grids, are shown. Cueball, standing next to it, is dwarfed by its size, as it is at least seven times as tall as he is. The sphere has many lines following various great circles or parallel lesser circles around the curve of the sphere, and some patches of cross hatching to suggest further texturing along these lines hovering just below the degree of most of the illustrative detailing. In the top right part of the ball is a black circle. An arrow points to this circle, and the end of the arrow goes to a larger circle that partly obscures the rightmost part of the sphere. The circle shows a zoom in on the surface in the black circle on the sphere. The zoom shows a small portion of the spheres surface, showing that the grid comes along because the sphere is divided into elongated hexagonal faces with numbers up to at least five-digits. Seven numbers can be fully seen, but there are nine other faces partly shown, five of these with part of their numbers visible, one of these clearly only have four digits. One of the empty faces must also have a number with only 1-3 digits, as no numbers are visible although a significant part of the face is visible.]
  
 
:[Here follows the numbers in the zoomed in part of the sphere, with  "..." represents numbers being cut off. The numbers are read in lines left to right, even though the numbers are tilted from down towards the right, which could have suggested a different reading order.]  
 
:[Here follows the numbers in the zoomed in part of the sphere, with  "..." represents numbers being cut off. The numbers are read in lines left to right, even though the numbers are tilted from down towards the right, which could have suggested a different reading order.]  
Line 43: Line 42:
 
*If a real d65536 were constructed with each number having an equal area and each printed in 12 point font, the resulting die would be about 5 feet (1.5 meters) in diameter, which isn't several times the size of a person as the comic suggests, but is still large enough to be hilariously inconvenient. If it were made out of standard acrylic, and not hollow, it would weigh about 2 tons (1700kg).
 
*If a real d65536 were constructed with each number having an equal area and each printed in 12 point font, the resulting die would be about 5 feet (1.5 meters) in diameter, which isn't several times the size of a person as the comic suggests, but is still large enough to be hilariously inconvenient. If it were made out of standard acrylic, and not hollow, it would weigh about 2 tons (1700kg).
 
*This die would have a 0.00001526 chance of rolling a natural one (or any other number).
 
*This die would have a 0.00001526 chance of rolling a natural one (or any other number).
*There are seven 16-bit numbers fully visible in the picture: 30827, 25444, 11875, 28525, 12082, 13874 and 13359. [https://dotnetfiddle.net/fjLYZe They conceal a message.] If these numbers are split big-endian into two 8-bit ASCII characters each, the result is <code>xkcd.com/2624/</code>. For example, converting the first number 30,827 to hexadecimal (in which a four digit number covers exactly 65,536 different values) converts to a hex value of 786B. Splitting this into 78 and 6B, these are the hex ASCII codes for "x" and "k" respectively.
+
*There are seven 16-bit numbers fully visible in the picture: 30827, 25444, 11875, 28525, 12082, 13874 and 13359. They conceal a message. If these numbers are split big-endian into two 8-bit ASCII characters each, the result is <code>xkcd.com/2624/</code>[https://dotnetfiddle.net/fjLYZe].
  
 
{{comic discussion}}
 
{{comic discussion}}
Line 49: Line 48:
 
[[Category:Cryptography]]
 
[[Category:Cryptography]]
 
[[Category:Comics featuring Cueball]]
 
[[Category:Comics featuring Cueball]]
[[Category:Binary]]
 

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)