Attributes | Values |
---|
rdf:type
| |
Description
| - 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. (en)
- 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í v procesu 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.
- 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í v procesu 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. (cs)
|
Title
| - Způsob generování multiplikativní inverze nad konečným tělesem GF(p)
- Způsob generování multiplikativní inverze nad konečným tělesem GF(p) (cs)
- A Method for Generating the Multiplicative Inverse over a Finite Field GF(p) (en)
|
skos:prefLabel
| - Způsob generování multiplikativní inverze nad konečným tělesem GF(p)
- Způsob generování multiplikativní inverze nad konečným tělesem GF(p) (cs)
- A Method for Generating the Multiplicative Inverse over a Finite Field GF(p) (en)
|
skos:notation
| - RIV/68407700:21230/05:00106993!RIV10-MSM-21230___
|
http://linked.open...tracePatentuVzoru
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...cisloPatentuVzoru
| |
http://linked.open...eleniPatentuVzoru
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21230/05:00106993
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Multiplikative modular inverse (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open.../licencniPoplatek
| |
http://linked.open...ydaniPatentuVzoru
| |
http://linked.open...atelePatentuVzoru
| - Úřad průmyslového vlastnictví
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...ydaniPatentuVzoru
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...mniOchranaPatentu
| |
http://linked.open...avai/riv/vlastnik
| |
http://linked.open...itiJinymSubjektem
| |
http://linked.open...uzitiPatentuVzoru
| |
http://linked.open...n/vavai/riv/zamer
| |
http://linked.open...stnikPatentuVzoru
| - České vysoké učení technické, Fakulta elektrotechnická, Praha, CZ a Ing. Róbert Lórencz, CSc., Poděbrady, CZ
|
http://localhost/t...ganizacniJednotka
| |