Application of M|G|n Queueing Model to Distributed Cryptographic Computations

Paweł Augustynowicz , Aneta Buraczyńska

Abstract

The paper presents an application of M|G|n queuing model to distributed cryptographic computations regarding lattice basis reduction. The aim of the paper is to evaluate the usefulness of M|G|n model in distributed computation administration and calculate most significant characteristics of the computations. During the construction of distributed environment, three different versions of Raspberry Pi computers were used. Then the constructed model was applied to compute lattice basis reduction by the Lenstra-Lenstra-Lovász algorithm. Considered computational problem is a very widespread issue in post-quantum cryptography and has numerous applications in cryptographic systems.
Author Paweł Augustynowicz
Paweł Augustynowicz,,
-
, Aneta Buraczyńska (FMIS)
Aneta Buraczyńska,,
- Faculty of Mathematics and Information Science
Pages9-18
Publication size in sheets0.5
Book Jakubiak Andrzej (eds.): Prace Seminarium Naukowego Instytutu Telekomunikacji Politechniki Warszawskiej. Działalność naukowa 2016/2017. Tom 3, vol. 3, 2018, Oficyna Wydawnicza Politechniki Warszawskiej, ISBN 978-83-7814-773-2, 84 p.
Keywords in Polishsieci kolejkowe, krata, baza, obliczenia rozproszone, kryptografia
Keywords in Englishqueuing networks, lattice, basis, distributed computations, cryptography
Abstract in PolishW artykule przedstawiono zastosowanie modelu sieci kolejkowej M|G|n do rozproszonych obliczeń kryptograficznych dotyczących redukcji bazy kraty. Celem artykułu jest ocena przydatności modelu M|G|n w administrowaniu obliczeniami rozproszonymi oraz obliczenie najważniejszych charakterystyk tych obliczeń. Do konstrukcji układu wykorzystano trzy różne wersje minikomputerów Raspberry Pi. Następnie model ten został zastosowany do redukcji bazy kraty za pomocą algorytmu Lenstra-Lenstra-Lovász. Rozważany problem obliczeniowy jest bardzo rozpowszechnionym zagadnieniem w kryptografii post-kwantowej i ma liczne zastosowania w systemach kryptograficznych.
URL http://www.wydawnictwopw.pl/index.php?s=karta&id=3383&co=1#pod
Languageen angielski
Score (nominal)20
ScoreMinisterial score = 20.0, 27-07-2019, MonographChapterAuthor
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back