Katalog Vědecké knihovny v Olomouci -- Zapojení pro generování multiplikativní inverze nad konečným tělesem GF(p) Circuit arrangement for generating multiplicative inversion above final GF (p) body -- OLA001 294898

Katalog Vědecké knihovny v Olomouci, báze SVK06, záznam 000294898

Navigace: http://aleph.vkol.cz/pub / svk06 / 00029xxxx / 0002948xx / 000294898.htm

Chcete-li získat tento dokument, vstupte přímo do katalogu.
If you want to get more information about the document, enter the online catalog.

Formát	BK
Návěští	-----nam--22--------450-
Identif.č.záznamu	upv000294898
Datum+čas posl.zpr.	20050424
Všeob.údaje zprac.	20021216d2005----km-y0czey0103----ba
Jazyk popisné jedn.	cze
Země vydání dokum.	CZ
Název a odpovědnost	Zapojení pro generování multiplikativní inverze nad konečným tělesem GF(p) Circuit arrangement for generating multiplicative inversion above final GF (p) body
Nakladatelské údaje	Praha Úřad průmyslového vlastnictví 2005
Obecné poznámky	Datum podání přihlášky: 20021216
Obecné poznámky	Datum zveřejnění přihlášky: 20050413
Obecné poznámky	Číslo přihlášky: 2002-4116
Anotace, referát	In the present invention, there is disclosed a circuit arrangement for generating efficient multiplicative inversion above final GF (p) body wherein p represents a prime number, i.e. by generating modular inversion. The circuit is adapted to carry out operations by binary way within the process of generation of the modular inversion relative to the least possible number of addition, subtraction and shift operations. The process implemented by the circuit here proposed removes redundant operations after conversion of odd and negative values that are carried out in so far employed processes. For this purpose there is used a representation of negative numbers in an additional code, shift of values to left in the control section of Euclid algorithm and novel definition of monitoring and control conditions serving for execution of the process. Minimizing the number of adding and subtracting operations is desirable in case of calculation with large numbers that occur in cryptography. eng
Anotace, referát	Podstata vynálezu spočívá ve vytvoření zapojení pro efektivní generování multiplikativní inverze nad konečným tělesem GF(p), kde p je prvočíslo, tj. generováním modulární inverze. Zapojení je upraveno pro binární vykonávání operací v procesu generování modulární inverze, a to vzhledem k co nejmenšímu počtu operací sčítání, odečítání a posuvu. Postup realizovaný navrženým zapojením odstraňuje redundantní operace pro konverzi lichých a záporných hodnot, které jsou prováděny u dosavadních postupů. K tomu se využívá reprezentace záporných čísel v doplňkovém kódu, posun hodnot doleva v řídicí části rozšířeného Euklidova algoritmu a nová definice 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. cze
Souběžný název	Circuit arrangement for generating multiplicative inversion above final GF (p) body
Další system.sel.j.	H 04L 009/00 MPT
Další system.sel.j.	H 04L 009/28 MPT
Osobní jm.-sekund.o	LÓRENCZ Róbert Ing. CSc. Poděbrady (CZ) m
Osobní jm.-sekund.o	Lórencz Róbert Ing. CSc. Poděbrady (CZ) p
Korpor.,akce-sek.o.	ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA ELEKTROTECHNICKÁ Praha (CZ) m
Zdroj.pův.katalog.	CZ ÚPV 20050413
Zdroj.pův.katalog.	CZ OLA001 20050424
Sigla,sign.vlastn.	OLA001 294898
Počet exemplářů	1
Logická báze	B6
Katalogizátor	20050424 SVK06 1936
Katalogizátor	20060721 SVK06 1406