Arithmetic Unit for Computations in GF(p) with the Left-Shifting Multiplicative Inverse Algorithm

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F13%3A00203156" target="_blank" >RIV/68407700:21240/13:00203156 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-36424-2_23" target="_blank" >http://dx.doi.org/10.1007/978-3-642-36424-2_23</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-36424-2_23" target="_blank" >10.1007/978-3-642-36424-2_23</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Arithmetic Unit for Computations in GF(p) with the Left-Shifting Multiplicative Inverse Algorithm

Popis výsledku v původním jazyce

We present the hardware architecture of an arithmetic unit intended for computing basic operations over a Galois field GF(p). The arithmetic unit supports addition, subtraction, multiplication, and multiplicative inverse modulo a prime p. To compute themultiplicative inverse, we use the promising left-shifting algorithm that is based on the extended Euclidean algorithm. We discuss the potential applications of the arithmetic unit, including elliptic curve cryptography.

Název v anglickém jazyce

Arithmetic Unit for Computations in GF(p) with the Left-Shifting Multiplicative Inverse Algorithm

Popis výsledku anglicky

We present the hardware architecture of an arithmetic unit intended for computing basic operations over a Galois field GF(p). The arithmetic unit supports addition, subtraction, multiplication, and multiplicative inverse modulo a prime p. To compute themultiplicative inverse, we use the promising left-shifting algorithm that is based on the extended Euclidean algorithm. We discuss the potential applications of the arithmetic unit, including elliptic curve cryptography.

Druh

D - Stať ve sborníku

CEP obor

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

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

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ů

Název statě ve sborníku

Proceedings of 2013 26th International Conference on Architecture of Computing Systems (ARCS)

ISBN

978-3-642-36423-5

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

12

Strana od-do

268-279

Název nakladatele

VDE VERLAG GMBH Berlin

Místo vydání

Berlin

Místo konání akce

Praha

Datum konání akce

19. 2. 2013

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—