SQUARING BINARY FINITE FIELD ELEMENTS

• Main Author: LAMBERT, ROBERT JOHN
• Format: Patent
• Language: English; French
• Published: 06.04.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Methods and systems for squaring a binary finite field element are described. In some aspects, a data processing apparatus includes registers and processor logic. A first register stores a sequence of binary values that define a binary finite field element input. The processor logic accesses input components from the first register according to intervals in the sequence. Each input component includes a binary value from each of the intervals in the sequence. In some cases, the intervals are periodic and the binary finite field element corresponds to a sum of phase-shifted input components. The processor logic generates output components based on the input components. The processor logic generates a square of the binary finite field element in the second register based on the output components. The number of input components can be selected, for example, to balance the costs of additional processing time against the benefits associated with reduced processing hardware. La présente invention concerne des procédés et des systèmes servant à l'élévation au carré d'un élément de champ fini binaire. Dans certains aspects, un appareil de traitement de données comporte des registres et des circuits logiques de processeur. Un premier registre stocke une séquence de valeurs binaires qui définissent une entrée d'élément de champ fini binaire. Les circuits logiques du processeur accèdent à des composantes d'entrée à partir du premier registre selon des intervalles dans la séquence. Chaque composante d'entrée comporte une valeur binaire de chacun des intervalles dans la séquence. Dans certains cas, les intervalles sont périodiques et l'élément de champ fini binaire correspond à une somme de composantes d'entrée décalées en phase. Les circuits logiques du processeur génèrent des composantes de sortie sur la base des composantes d'entrée. Les circuits logiques du processeur génèrent un carré de l'élément de champ fini binaire dans le deuxième registre sur la base des composantes de sortie. Le nombre de composantes d'entrée peut être sélectionné, par exemple, pour équilibrer les coûts du temps de traitement supplémentaire par rapport aux profits associés à un matériel de traitement réduit.