Způsob generování multiplikativní inverze nad konečným tělesem GF(p)

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A00106993" target="_blank" >RIV/68407700:21230/05:00106993 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Způsob generování multiplikativní inverze nad konečným tělesem GF(p)

Popis výsledku v původním jazyce

Podstata řešení spočívá v generování multiplikativní inverse nad konečným tělesem GF(p), kde p je prvočíslo, tj. generováním modulární inverse. Tento postup je odvozen z rozšířeného Euklidova algoritmu. Postup je upraven pro binární vykovávání operací vprocesu generování modulární inverse a to vzhledem na co nejmenší počet operací sčítání, odečítání a posuvu. Navržený přístup odstraňuje redundantní operace pro konverzi lichých a záporných hodnot, které jsou prováděny u dosavadních postupů. K tomu využívá reprezentaci záporných čísel v doplňkovém kódu, posun hodnot doleva v řídící části rozšířeného Euklidova algoritmu a novou definici hlídacích a řídicích podmínek provádění postupu. Minimalizování počtu operací sčítání a odečítání je žádoucí v případěpočítání s velkými čísly, které se vyskytují v kryptografii.

Název v anglickém jazyce

A Method for Generating the Multiplicative Inverse over a Finite Field GF(p)

Popis výsledku anglicky

The essence of the Invention is an effective method for generating the multiplicative inverse in a finite field GF(p) where p is prime, i.e. for generating the modular inverse. This method is derived from the Extended Euclidean Algorithm (EEA). The method is designed for binary execution of operations during the process of generating the modular inverse, with respect to the lowest number of addition, subtraction and shift operations possible. The proposed method avoids redundant operations for converting odd and negative values, which are performed in methods currently in use. To achieve that, negative numbers are represented in the two's complement code, values in the control part of the EEA are shifted to the left, and a new definition of the boundary and control conditions is utilized in the procedure. Minimizing the number of additions and subtractions is desirable for calculations with large numbers often encountered in cryptography.

Druh

P - Patent

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Číslo patentu nebo vzoru

294898

Vydavatel

—

Název vydavatele

—

Místo vydání

—

Stát vydání

—

Datum přijetí

7. 2. 2005

Název vlastníka

České vysoké učení technické, Fakulta elektrotechnická, Praha, CZ a Ing. Róbert Lórencz, CSc., Poděbrady, CZ

Způsob využití

A - Výsledek využívá pouze poskytovatel

Druh možnosti využití

A - K využití výsledku jiným subjektem je vždy nutné nabytí licence