Showing 1–3 of 3 results for author: Bonnecaze, A

The extended binary quadratic residue code of length 42 holds a 3-design

Authors: Alexis Bonnecaze, Patrick Solé

Abstract: The codewords of weight $10$ of the $[42,21,10]$ extended binary quadratic residue code are shown to hold a design of parameters $3-(42,10,18).$ Its automorphism group is isomorphic to $PSL(2,41)$. Its existence can be explained neither by a transitivity argument, nor by the Assmus-Mattson theorem. The codewords of weight $10$ of the $[42,21,10]$ extended binary quadratic residue code are shown to hold a design of parameters $3-(42,10,18).$ Its automorphism group is isomorphic to $PSL(2,41)$. Its existence can be explained neither by a transitivity argument, nor by the Assmus-Mattson theorem. △ Less

Submitted 6 May, 2021; v1 submitted 8 January, 2021; originally announced January 2021.

Comments: 6 pages. Second version

MSC Class: 94 B15; 62K10

Journal ref: Journal of Combinatorial Designs, (2021)

Asymptotic Analysis of Plausible Tree Hash Modes for SHA-3

Authors: Kevin Atighehchi, Alexis Bonnecaze

Abstract: Discussions about the choice of a tree hash mode of operation for a standardization have recently been undertaken. It appears that a single tree mode cannot address adequately all possible uses and specifications of a system. In this paper, we review the tree modes which have been proposed, we discuss their problems and propose remedies. We make the reasonable assumption that communicating systems… ▽ More Discussions about the choice of a tree hash mode of operation for a standardization have recently been undertaken. It appears that a single tree mode cannot address adequately all possible uses and specifications of a system. In this paper, we review the tree modes which have been proposed, we discuss their problems and propose remedies. We make the reasonable assumption that communicating systems have different specifications and that software applications are of different types (securing stored content or live-streamed content). Finally, we propose new modes of operation that address the resource usage problem for the three most representative categories of devices and we analyse their asymptotic behavior. △ Less

Submitted 18 August, 2017; originally announced August 2017.

On Chudnovsky-Based Arithmetic Algorithms in Finite Fields

Authors: Kevin Atighehchi, Stéphane Ballet, Alexis Bonnecaze, Robert Rolland

Abstract: Thanks to a new construction of the so-called Chudnovsky-Chudnovsky multiplication algorithm, we design efficient algorithms for both the exponentiation and the multiplication in finite fields. They are tailored to hardware implementation and they allow computations to be parallelized while maintaining a low number of bilinear multiplications. We give an example with the finite field… ▽ More Thanks to a new construction of the so-called Chudnovsky-Chudnovsky multiplication algorithm, we design efficient algorithms for both the exponentiation and the multiplication in finite fields. They are tailored to hardware implementation and they allow computations to be parallelized while maintaining a low number of bilinear multiplications. We give an example with the finite field ${\mathbb F}_{16^{13}}$. △ Less

Submitted 30 September, 2015; originally announced October 2015.

MSC Class: 68R99; 11G20; 14-XX ACM Class: G.2