[Resource Topic] 2019/229: XOR-counts and lightweight multiplication with fixed elements in binary finite fields

Welcome to the resource topic for 2019/229

Title:
XOR-counts and lightweight multiplication with fixed elements in binary finite fields

Authors: Lukas Kölsch

Abstract:

XOR-metrics measure the efficiency of certain arithmetic operations in binary finite fields. We prove some new results about two different XOR-metrics that have been used in the past. In particular, we disprove an existing conjecture about those XOR-metrics. We consider implementations of multiplication with one fixed element in a binary finite field. Here we achieve a complete characterization of all elements whose multiplication matrix can be implemented using exactly 2 XOR-operations. Further, we provide new results and examples in more general cases, showing that significant improvements in implementations are possible.

ePrint: https://eprint.iacr.org/2019/229

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .