This paper studies efficient realizations of arithmetic over the binary field \(\mathbb {F}_{2}\) in nonabelian groups using only intrinsic group operations, namely multiplication and inversion. The constructions rely on commutators to implement Boolean computation within the group structure. Two complementary approaches are presented: a realization of a universal Boolean gate (NAND) and direct realizations of the field operations XOR and AND.  These approaches apply to finite nonabelian simple groups and can be implemented using a small number of group operations. Explicit realizations are provided in the alternating groups \(A_5\) and \(A_6\) . For the smallest nonabelian simple group \(A_5\) , these constructions achieve state-of-the-art efficiency in the number of group operations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Boolean Arithmetic over  \(\mathbb {F}_{2}\) from Group Commutators

  • Marc Joye

摘要

This paper studies efficient realizations of arithmetic over the binary field \(\mathbb {F}_{2}\) in nonabelian groups using only intrinsic group operations, namely multiplication and inversion. The constructions rely on commutators to implement Boolean computation within the group structure. Two complementary approaches are presented: a realization of a universal Boolean gate (NAND) and direct realizations of the field operations XOR and AND.  These approaches apply to finite nonabelian simple groups and can be implemented using a small number of group operations. Explicit realizations are provided in the alternating groups \(A_5\) and \(A_6\) . For the smallest nonabelian simple group \(A_5\) , these constructions achieve state-of-the-art efficiency in the number of group operations.