Name
Abstract | ||
|---|---|---|
In this work we present a new structure for multiplication in finite fields. This structure is based on a digit-level LFSR (Linear Feedback Shift Register) multiplier in which the area of digit-multipliers are reduced using the Karatsuba method. We compare our results with the other works in the literature for F_{3^97}. We also propose new formulas for multiplication in F_{3^{6*97}}. These new formulas reduce the number of F_{3^97}-multiplications from 18 to 15. The fields F_{3^{97}} and F_{3^{6*97}} are relevant in the context of pairing-based cryptography. |
Year | Venue | Keywords |
|---|---|---|
2007 | FPL | pairing based cryptography,finite field,linear feedback shift register |
DocType | Volume | Citations |
Conference | abs/0708.3022 | 0 |
PageRank | References | Authors |
0.34 | 1 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jamshid Shokrollahi | 1 | 243 | 15.97 |
| Elisa Gorla | 2 | 40 | 7.98 |
| Christoph Puttmann | 3 | 36 | 3.90 |