Timeline for In a finite field with characteristic 2, can I calculate the log(K+1) based on the log(K)?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 15, 2014 at 19:47 | comment | added | Jyrki Lahtonen | If $n\le 16$ (or may be a bit larger?), then a look-up table will do this for you. If you work on crypto, and your $n$ is in the 3-digit range, then that won't do. Index calculus may help, but may be slower than you can stomach. But that is a generic method, and won't allow you to take advantage of the known $y$. | |
| Jun 2, 2014 at 17:03 | comment | added | Ben Wieland | This logarithm is a lot cheaper today than two years ago. arxiv.org/abs/1306.4244 | |
| Jun 2, 2014 at 7:48 | history | edited | Dimitri | CC BY-SA 3.0 |
added 1 character in body
|
| May 30, 2014 at 13:12 | comment | added | Dimitri | Derek, thank you for your answer and for mentioning Zech logarithm. I had not heard of that before. | |
| S May 30, 2014 at 10:58 | history | suggested | user21574 | CC BY-SA 3.0 |
I edited in the format of latex
|
| May 30, 2014 at 10:58 | comment | added | Derek Holt | I don't believe that you can. this function is known as a Zech logarithm and, for carrying out fast computations in moderately small finite fields, it is standard to store their values in a lookup table. | |
| May 30, 2014 at 10:54 | review | Suggested edits | |||
| S May 30, 2014 at 10:58 | |||||
| May 30, 2014 at 10:42 | history | asked | Dimitri | CC BY-SA 3.0 |