Binary fields on limited systems
The intrinsic structure of binary fields poses a challenging complexity problem from both hardware and software point of view. Motivated by applications to modern cryptography, we describe some simple techniques aimed at performing computations over binary fields using systems with limited resources...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2014
|
| Sorozat: | Acta scientiarum mathematicarum
80 No. 3-4 |
| Kulcsszavak: | Matematika |
| Tárgyszavak: | |
| mtmt: | http://dx.doi.org/10.14232/actasm-012-813-7 |
| Online Access: | http://acta.bibl.u-szeged.hu/34834 |
| Tartalmi kivonat: | The intrinsic structure of binary fields poses a challenging complexity problem from both hardware and software point of view. Motivated by applications to modern cryptography, we describe some simple techniques aimed at performing computations over binary fields using systems with limited resources. This is particularly important when such computations must be carried out by means of very small and simple machines. The algorithms described in the present paper provide an increased efficiency in computations, when compared to the previously known algorithms for the arithmetic over prime fields. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 409-418 |
| ISSN: | 0001-6969 |