Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2014026451 - DISPOSITIF D'INVERSION DANS UN CORPS DE GALOIS

Numéro de publication WO/2014/026451
Date de publication 20.02.2014
N° de la demande internationale PCT/CN2012/085948
Date du dépôt international 05.12.2012
CIB
G06F 7/72 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
60Méthodes ou dispositions pour effectuer des calculs en utilisant une représentation numérique non codée, c. à d. une représentation de nombres sans base; Dispositifs de calcul utilisant une combinaison de représentations de nombres codées et non codées
72utilisant l'arithmétique des résidus
CPC
G06F 7/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
G06F 7/726
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
724Finite field arithmetic
726Inversion; Reciprocal calculation; Division of elements of a finite field
G06F 7/74
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
74Selecting or encoding within a word the position of one or more bits having a specified value, e.g. most or least significant one or zero detection, priority encoders
Déposants
  • 华南理工大学 SOUTH CHINA UNIVERSITY OF TECHNOLOGY [CN]/[CN]
Inventeurs
  • 唐韶华 TANG, Shaohua
  • 易海博 YI, Haibo
Mandataires
  • 广州市华学知识产权代理有限公司 GUANGZHOU HUAXUE INTELLECTUAL PROPERTY AGENCY CO., LTD
Données relatives à la priorité
201210275733.703.08.2012CN
Langue de publication chinois (ZH)
Langue de dépôt chinois (ZH)
États désignés
Titre
(EN) GALOIS FIELD INVERSION DEVICE
(FR) DISPOSITIF D'INVERSION DANS UN CORPS DE GALOIS
(ZH) 一种有限域求逆器
Abrégé
(EN)
Disclosed is a Galois field inversion device, comprising an input port, an output port and a search tree inversion unit for executing inversion operation of an operation number a(x) on a Galois field GF (2n) based on a search tree structure, the search tree inversion unit being provided with a left search tree and a right search tree. Each of the left search tree and the right search tree comprises tree nodes for processing the inversion operation of the GF (2n) and a connecting line between the tree nodes. Each tree node comprises a root node, an inner node and a leaf node. Each path from the root node to one leaf node represents one element on the GF (2n). The connecting line between the tree nodes represents that the path for representing the operation number a(x) is connected to a path of an inversion result b(x). According to the present invention, the inversion operation of the elements on the GF is realized by using the search tree inversion unit; compared with an existing GF inversion device, the inversion operation on the GF (2n) is more efficient.
(FR)
L'invention porte sur un dispositif d'inversion dans un corps de Galois, comprenant un port d'entrée, un port de sortie et une unité d'inversion à arbre de recherche pour exécuter une opération d'inversion d'un nombre d'opération a(x) sur un corps de Galois GF (2n) sur la base d'une structure d'arbre de recherche, l'unité d'inversion à arbre de recherche étant pourvue d'un arbre de recherche à gauche et d'un arbre de recherche à droite. Chacun de l'arbre de recherche à gauche et de l'arbre de recherche à droite comprend des nœuds d'arbre pour traiter l'opération d'inversion du GF (2n) et une ligne de connexion entre les nœuds d'arbre. Chaque nœud d'arbre comprend un nœud racine, un nœud interne et un nœud feuille. Chaque chemin allant d'une racine à un nœud feuille représente un élément sur le GF (2n). La ligne de connexion entre les nœuds d'arbre indique que le chemin servant à représenter le nombre d'opération a(x) est connecté à un chemin d'un résultat d'inversion b(x). Selon la présente invention, l'opération d'inversion des éléments sur le GF est réalisée par utilisation de l'unité d'inversion à arbre de recherche; par comparaison à un dispositif d'inversion GF existant, l'opération d'inversion sur le GF (2n) est plus efficace.
(ZH)
本发明公开了一种有限域求逆器,包括输入端口、输出端口和用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算的查找树求逆单元;查找树求逆单元设有左查找树和右查找树;左查找树和右查找树均包括用于处理有限域GF(2n)上的求逆运算的树节点和树节点之间的连线,树节点包括根节点、内部节点和叶子节点,每一条从根节点到一个叶子节点的路径表示有限域GF(2n)上的一个元素;所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来。本发明通过查找树求逆单元实现了有限域上的元素的求逆运算,在计算有限域GF(2n)上的求逆运算时相对于现有的有限域求逆器更为高效。
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international