(EN) The present invention involves: a step for inputting a first square matrix comprising a finite field element, and obtaining at least some elements of a second square matrix containing an upper triangle section obtained by triangularizing the first square matrix; when doing so, performing a product-sum calculation with elements in multiple locations in a matrix based on the first square matrix as the operands thereof, and obtaining product-sum calculation results that correspond to elements in locations that differ from those of the operands; and performing a reduction of the product-sum calculation results.
(FR) La présente invention fait intervenir les étapes consistant à: introduire une première matrice carrée comportant un élément de champ fini, et obtenir au moins une partie des éléments d'une deuxième matrice carrée contenant une section triangulaire supérieure obtenue en triangularisant la première matrice carrée; ce faisant, effectuer un calcul de somme de produits avec comme opérandes des éléments occupant des positions multiples dans une matrice basée sur la première matrice carrée, et obtenir de résultats de calcul de somme de produits qui correspondent à des éléments occupant des positions qui diffèrent de celles des opérandes; et effectuer une réduction des résultats de calcul de somme de produits.
(JA) 有限体の要素からなる第１正方行列を入力とし、当該第１正方行列を三角化して得られる上三角部分を含む第２正方行列の少なくとも一部の要素を得る過程で、当該第１正方行列に基づく行列の複数の位置の要素を被演算子とした積和演算を行って当該被演算子と異なる位置の要素に対応する積和演算結果を得、当該積和演算結果のリダクションを行う。