Timeline for Multiplicative inverse in $\operatorname{GF}(2^8)$?
Current License: CC BY-SA 3.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jan 17, 2014 at 16:39 | comment | added | tylo | You have a multiplication table. And you look for entries $9$ and $5$. That means you compute a value $9\cdot 5= 2D$ (or 45 in decimal). This has nothing to do with the inverse of $95$. If you have a full multiplication table, then you look at row $95$, and find in this row the entry "1". The column of this entry is the inverse element. Btw as others said before, $GF(2^8)$ has 256 elements, not 16. | |
Jan 17, 2014 at 10:49 | comment | added | Melvin | inverse of 95 is 8A. but when i took 9th row and 5th column in multiplication table i got 2D. So A*B !=1. then how to fidn out inverse of 95? | |
Jan 17, 2014 at 2:10 | comment | added | Melvin | can you give any of the inversion algorithm? | |
Jan 16, 2014 at 14:48 | history | answered | Dmitry Khovratovich | CC BY-SA 3.0 |