Timeline for How much would it cost in U.S. dollars to brute-force a 256-bit key in a year?
Current License: CC BY-SA 3.0
21 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 26, 2020 at 8:51 | review | Suggested edits | |||
| Dec 30, 2020 at 9:10 | |||||
| Sep 21, 2018 at 16:19 | comment | added | Joseph Van Name | Here is an example of a potential mechanical molecular reversible computer whose efficiency goes far below Landauer's limit. imm.org/Reports/rep046.pdf. Here is a reversible implementation of AES ieeexplore.ieee.org/document/6527794 Also, the efficiency limit $k*T*\ln(2)$ is not reachable with conventional irreversible computers because in order to overcome the thermal noise in order for a conventional gate to be reliable enough to compute symmetric encryption algorithms correctly, one will need to spend $20 kT$ or so per logic gate. | |
| Sep 21, 2018 at 16:12 | comment | added | Joseph Van Name | Also, as it was pointed out by Anton in the comments of Schneier's blog, one can go far below $k*T*\ln(2)$ using reversible computation. Of course, reversible computation incurs a modest space/time computational overhead since it is harder to compute something without deleting any information, but this computation overhead is linear in both space and time for a brute force attack against symmetric encryption algorithms. Any civilization which can capture all of the solar energy will also be able to construct reversible computers whose efficiency exceeds $k*T*\ln(2)$ per bit deleted. | |
| Sep 21, 2018 at 5:58 | comment | added | Joseph Van Name | Deleting a bit costs k T ln(2) energy not k*T. | |
| Sep 1, 2017 at 15:33 | comment | added | Dancrumb | I love this quote, but good god, ergs per degrees Kelvin is a heinous unit to define. | |
| Aug 30, 2017 at 12:54 | comment | added | A. Hersean | @MikeOunsworth pp. 157–8 (taken from here: schneier.com/blog/archives/2009/09/the_doghouse_cr.html) | |
| Aug 30, 2017 at 12:41 | comment | added | Mike Ounsworth | Possible to get a page or section number for those of us trying to find it in a physical copy of Applied Cryptography? | |
| Jan 22, 2017 at 0:41 | history | rollback | Biv |
Rollback to Revision 5 - Read the comments about why we should not modify the quote and why this edit is irrelevant.
|
|
| S Jan 21, 2017 at 21:57 | history | suggested | CommunityBot | CC BY-SA 3.0 |
removed degree symbols in front of Kelvin
|
| Jan 21, 2017 at 18:25 | review | Suggested edits | |||
| S Jan 21, 2017 at 21:57 | |||||
| Dec 20, 2016 at 14:56 | comment | added | Biv | It is a quote from a book, thus even if it has an error, it should stay as is. To edit because Kelvin should not use the degrees sign is irrelevant and does not improve the quality of the answer. Also when you edit a quote, edition should be done between [square brackets]: english.stackexchange.com/questions/2271 | |
| Dec 20, 2016 at 14:50 | history | rollback | Biv |
Rollback to Revision 3
|
|
| S Dec 20, 2016 at 12:09 | history | suggested | Angew is no longer proud of SO | CC BY-SA 3.0 |
Kelvins aren't degrees, removed the degree symbol
|
| Dec 20, 2016 at 11:10 | review | Suggested edits | |||
| S Dec 20, 2016 at 12:09 | |||||
| Mar 18, 2016 at 20:49 | comment | added | Ursa Major | How do you map bits to ergs? Do you assume the same as above in kWh 1st? | |
| Nov 30, 2015 at 15:41 | comment | added | Alex | Kelvin does not use degrees. It's an absolute unit. | |
| Jun 22, 2015 at 22:55 | comment | added | Patrick M | I so love the absolute ambiguity, the concrete confusion, the exact existentialism of "something other than matter" and "something other than space". | |
| Aug 19, 2014 at 5:17 | history | edited | ir01 | CC BY-SA 3.0 |
Bold something
|
| S Nov 28, 2011 at 11:48 | history | suggested | Ilmari Karonen | CC BY-SA 3.0 |
improve typography
|
| Nov 28, 2011 at 11:44 | review | Suggested edits | |||
| S Nov 28, 2011 at 11:48 | |||||
| Nov 9, 2011 at 21:37 | history | answered | ir01 | CC BY-SA 3.0 |