Talk:Zech's logarithms

From Wikipedia, the free encyclopedia

I foound the literature on this a bit confusing, last time I looked. But I would have expect 'logarithm' to mean the inverse of the mapping indicated. That is, the log map would be

polynomial in α (reduced) → n

where n is the power you need to take ...

Charles Matthews 21:54, 7 Dec 2004 (UTC)

When discussing Zech's logarithms in particular you start with a lot of high power polynomials and then the set of logarithms is the set of sums of reduced powers. So I believe the power-reducing nature lead to the naming. That being said, I've only seen Zech's logarithms described in lecture notes and mentioned referentially in a couple of papers, and I'm not even sure where they were first introduced. I tried many different searches on search engines to try to figure out who Zech is and ultimately posted here, to no avail. So, if you can dig up some more info on the subject perhaps you can set things straight (if they aren't already). CryptoDerk 23:46, Dec 7, 2004 (UTC)

Who is Zech? If possible, the article should say who this concept is named after. Michael Hardy 22:11, 22 July 2005 (UTC)

[edit] Addition in a finite field

Zech's logarithms are used to perform addition in a finite field, not to reduce a high degree polynomial to one of a lesser degree. The description given in the article seems totally spurious to me. Bekant 10:06, 11 December 2006 (UTC)