About: Způsob generování multiplikativní inverze nad konečným tělesem GF(p)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
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
  • Z(MSM6840770014)
http://linked.open...cisloPatentuVzoru
  • 294898
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
  • 552497
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
  • [50A4CAC067CF]
http://linked.open.../licencniPoplatek
http://linked.open...ydaniPatentuVzoru
  • Praha
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
  • Lórencz, Róbert
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
  • 21230
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.116 as of Feb 22 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3239 as of Feb 22 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software