Timeline for A public key cryptographic technique usable without aid of computer
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 14, 2013 at 9:02 | comment | added | user6973 | [... continued] $\:$ I'm also not sure whether one would make the input tape one-way or two-way and whether one would erase the input tape between rounds or not (these would correspond to how $\;\;$ well the human can notice a change in what is being displayed while also running the algorithm). | |
| Jun 14, 2013 at 8:59 | comment | added | user6973 | Here's a basic idea for formalizing that: can be executed by a log-space machine with a polylogarithmic length read-only private key. $\:$ I'm not sure whether one would require that the algorithm be deterministic or allow the algorithm to be randomized; in the latter case one would $\;\;$ also require that it be polynomial time (which would be redundant in the first case). $\:$ [continued ...] | |
| Jun 14, 2013 at 6:58 | history | edited | D.W. | CC BY-SA 3.0 |
added 529 characters in body
|
| Jun 14, 2013 at 6:50 | history | answered | D.W. | CC BY-SA 3.0 |