Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: public-key cryptography

Sortuj według:

Ogranicz wyniki do:

Integer Factorization – Cryptology Meets Number Theory

Pieprzyk Josef

Scientific Journal of Gdynia Maritime University

2019

nr 109

7--20

Integer factorization is one of the oldest mathematical problems. Initially, the interest in factorization was motivated by curiosity about behaviour of prime numbers, which are the basic building blocks of all other integers. Early factorization algorithms were not very efficient. However, this dramatically has changed after the invention of the well-known RSA public-key cryptosystem. The reason for this was simple. Finding an efficient factoring algorithm is equivalent to breaking RSA. The work overviews development of integer factoring algorithms. It starts from the classical sieve of Eratosthenes, covers the Fermat algorithm and explains the quadratic sieve, which is a good representative of modern factoring algorithms. The progress in factoring is illustrated by examples of RSA challenge moduli, which have been factorized by groups of mathematicians and cryptographers. Shor's quantum factorization algorithm with polynomial complexity is described and the impact on public-key encryption is discussed.

Kryptograficzne generatory liczb losowych w rozproszonych systemach pomiarowo-sterujących małej mocy

Czernik P.

Prace Instytutu Lotnictwa

2009

Nr 6 (201)

5-19

W pracy dokonano przeglądu i oceny generatorów liczb losowych pod kątem ich dopasowania do potrzeb i specyfiki Rozproszonych, Bezprzewodowych Systemów Pomiarowo – Sterujących (RBSPS), coraz powszechniej wykorzystywanych w awionice m. in. na pokładach samolotów bezzałogowych. W pracy rozważane są zasadnicze kategorie algorytmów generacji liczb losowych: generatory liczb „prawdziwie” losowych - fizyczne i programowe, generatory liczb pseudolosowych implementowane programowo jak i sprzętowo w układach FPGA. Wocenie wzięto pod uwagę poziom bezpieczeństwa algorytmu, efektywność obliczeniową imożliwości implementacji układowej w szybkich i oszczędnych pod względem zapotrzebowania na moc najnowszych systemach programowalnych.

This paper focuses on the study reviewed evaluation and random number generators to determine whether they fit demands and characteristics Low Power Distributed Measurement and Control Systems (LPDMCS), becoming more widely used in avionics, among others on boards Unmanned Aerial Vehicles (UAV). In this work are considered basic categories of random number generation algorithms: hardware random number generators (TRNG) and software pseudorandom number generators implemented software and hardware systems in FPGAs. The evaluation took into account the level of security algorithms, computational efficiency and the possibility of systemic implementation of rapid and efficient in terms of demand on the power of the latest programmable systems.