Paper 2014/561 Original: eprint.iacr.org/2014/561 ↗
Performance Increasing Approaches For Binary Field Inversion
Abstract
Authors propose several approaches for increasing performance of multiplicative inversion algorithm in binary fields based on Extended Euclidean Algorithm (EEA). First approach is based on Extended Euclidean Algorithm specificity: either invariant polynomial u remains intact or swaps with invariant polynomial v. It makes it possible to avoid necessity of polynomial v degree computing. The second approach is based on searching the "next matching index" when calculating the degree of the polynomial, since degree polynomial invariant u at least decreases by 1, then it is possible to use current value while further calculation the degree of the polynomial.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2014-07-18: last updated
- 2014-07-18: published
- Short URL
- https://ia.cr/2014/561
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/561,
author = {Vladislav Kovtun and Maria Bulakh},
title = {Performance Increasing Approaches For Binary Field Inversion},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/561},
year = {2014},
url = {https://eprint.iacr.org/2014/561}
}