Timeline for Why can't hashes be reversed with toffoli gates?
Current License: CC BY-SA 3.0
16 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:48 | history | edited | CommunityBot | replaced http://crypto.stackexchange.com/ with https://crypto.stackexchange.com/ | |
| Feb 20, 2014 at 14:54 | history | edited | Ilmari Karonen | edited tags | |
| Feb 15, 2014 at 13:35 | history | tweeted | twitter.com/#!/StackCrypto/status/434682349721485312 | ||
| Feb 13, 2014 at 15:13 | vote | accept | Kartik | ||
| Feb 12, 2014 at 7:54 | answer | added | Kartik | timeline score: 6 | |
| Feb 11, 2014 at 19:03 | answer | added | tylo | timeline score: 4 | |
| Feb 11, 2014 at 13:20 | comment | added | Kartik | @CodesInChaos See the example. You don't need to change the constant. | |
| Feb 11, 2014 at 13:17 | history | edited | Kartik | CC BY-SA 3.0 | added exxample |
| Feb 11, 2014 at 12:49 | comment | added | CodesInChaos | You can't hardcode it if you want to support all possible values of $x,z$. Garbage values of $z$ won't match the fixed $c$. | |
| Feb 11, 2014 at 12:36 | answer | added | fgrieu♦ | timeline score: 7 | |
| Feb 11, 2014 at 12:13 | review | First posts | |||
| Feb 11, 2014 at 12:52 | |||||
| Feb 11, 2014 at 12:11 | comment | added | Kartik | @CodesInChaos But $c$ can be hard coded in $T(x,c)$ and we can convert it to $T(x)$ again. | |
| Feb 11, 2014 at 12:08 | comment | added | CodesInChaos | I guess the new function has to be denoted as $T(x, c) = (y, z)$ where $c$ is a constant. So $T^{-1}$ will give you a $x,c$ pair, but with an invalid $c$. | |
| Feb 11, 2014 at 12:07 | comment | added | Kartik | @CodesInChaos Sorry, I couldn't understand that. Could you please provide an example? | |
| Feb 11, 2014 at 12:06 | comment | added | CodesInChaos | I think you need additional inputs with fixed value when rewriting the circuit using toffoli's. When you reverse the circuit you don't get back those fixed values. | |
| Feb 11, 2014 at 11:54 | history | asked | Kartik | CC BY-SA 3.0 |