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

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

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

Original language description

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.

Czech name

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

Czech description

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.

Type

P - Patent

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2005

Confidentiality

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

Patent/design ID

294898

Publisher

—

Publisher name

—

Place of publication

—

Publication country

—

Date of acceptance

Feb 7, 2005

Owner name

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

Method of use

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

Usage type

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