Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "kryptografia" wg kryterium: Temat


Wyświetlanie 1-5 z 5
Tytuł:
Przetwarzanie liczb losowych o rozkładzie nierównomiernym na liczby losowe o rozkładzie równomiernym
Converting random numbers with non-uniform distribution into uniformly distributed random numbers
Autorzy:
Jessa, M.
Powiązania:
https://bibliotekanauki.pl/articles/153687.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
generator losowy
rozkład liczb losowych
kryptografia
random number generator
distribution of numbers
cryptography
Opis:
Podstawową wadą liczb losowych otrzymywanych sprzętowo jest ich nierównomierny rozkład. W rezultacie w ciągu wyjściowym liczba otrzymanych zer może się znacząco różnić od liczby jedynek. Sposobem na eliminację tej wady jest tzw. postprocessing. W artykule zaproponowano nową metodę postprocessingu, łatwą do zaimplementowania w każdym układzie cyfrowym. Stosując przekształcenia analityczne wykazano, że na wyjściu otrzymujemy liczby o rozkładzie równomiernym, niezależnie od postaci rozkładu liczb na wejściu. Metodę zilustrowano przykładem.
Uniformly distributed random numbers play a key role in many fields of science. The basic disadvantage of random number generators is that the properties of a physical implementation differ from the theoretical expectations. Most sources of noise have a non-uniform distribution function, which eliminates them as a direct source of uniformly distributed random numbers. If the distribution is symmetric, we can use a threshold function, but this reduces the output bit rate and the output sequences are biased when the design is implemented in a real circuit. In this paper, there is proposed a novel method for producing uniformly distributed random numbers from non-uniformly distributed random numbers. The method uses an algorithm for improving the statistical quality of multiplicative congruential generators described in the literature. There is analytically shown that the bitwise exclusive-or sum of independent random numbers with non-uniform distribution provides, in the limit, numbers with uniform distribution. The proposed method also eliminates bias for constructions that use a threshold function and for sources with theoretically uniform distribution but implemented in real physical systems. Consequently, the set of systems that can be considered for use as sources of uniformly distributed random numbers is increased significantly to include practically all known sources of randomness. The method can be easily implemented in contemporary digital circuits.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 7, 7; 453-455
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generator ciągów losowych wykorzystujący stany metastabilne zaimplementowany w układzie FPGA firmy Xilinx
A true random number generator exploiting metastability implemented in Xilinx FPGA
Autorzy:
Kubczak, P.
Jessa, M.
Matuszewski, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/154829.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
metastabilność
generatory ciągów losowych
układy programowalne
kryptografia
metastability
random number generators
field programmable
gate arrays
cryptography
Opis:
W wysokiej klasy systemach bezpieczeństwa informacji klucze kryptograficzne nie powinny być generowane na zewnątrz systemu, a klucze prywatne, w przeciwieństwie do publicznych, nigdy nie powinny opuścić systemu. Jeśli system bezpieczeństwa jest realizowany w jednym układzie scalonym, klucze powinny być generowane w tym samym układzie. Realizacja generatorów liczb losowych w cyfrowych układach reprogramowalnych jest więc istotnym zagadnieniem. W artykule przedstawiono nową metodę wytwarzania ciągów losowych, opartą o zjawisko metastabilności występujące w układach cyfrowych oraz uwagi na temat sensowności wykorzystania tego fizycznego efektu występującego we współczesnych, powszechnie dostępnych układach cyfrowych.
The security of cryptographic systems relates mainly to the protection of confidential keys. In high-end information security systems, cryptographic keys should never be generated outside the system and private keys should never leave the system. For the same reason, if the security system is implemented in a single chip (cryptographic system on chip), the keys should be generated inside the same chip. Implementation of random number generators in logic devices, including configurable logic devices, is therefore an important issue. In this paper, we present a new method of generating random digits based on a physical phenomenon occurring in digital circuits. Thus, the proposed generator can be implemented in different Field Programmable Gate Arrays (FPGAs) with other elements of the cryptographic system. If the underlying physical process cannot be controlled, the generator output is unpredictable and/or uncontrollable. The statistical characteristics of TRNGs are closely related to the quality of the entropy source, but also to the randomness extraction method. The statistical quality of the generator was verified with the use of NIST statistical test suite. A discussion of the utility of metastable states for producing random numbers with metastable states in commercially available FPGAs is also presented.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 7, 7; 450-452
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generacja binarnych ciągów losowych w układzie Virtex-5
Generation of binary random sequences in Virtex-5
Autorzy:
Jessa, M.
Jaworski, M.
Powiązania:
https://bibliotekanauki.pl/articles/154652.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
generator losowy
generator pierścieniowy
generator łączony
testy statystyczne
kryptografia
random number generator
ring oscillator
combined generator
statistical tests
Opis:
W pracy przedstawiono wyniki badań generatora losowego łączonego, zbudowanego z generatorów wykorzystujących generatory pierścieniowe. Wykazano, że po zaimplementowaniu generatora w układzie Virtex-5 ciągi wyjściowe spełniają wszystkie testy statystyczne z pakietu NIST 800-22. Rozważono trzy sposoby realizacji opóźnienia występującego w generatorze pierścieniowym: w postaci kaskady negatorów, kaskady przerzutników oraz za pomocą linii opóźniającej wbudowanej w układ Virtex-5. Przedstawiono ograniczenia wykorzystania proponowanego generatora w kryptografii.
One of the simplest sources of purely digital true random bit sequences is a ring oscillator with output sampled by a signal from the low-frequency quartz oscillator (Fig. 1). The frequency fH is normally at least several times greater than the frequency fL. The same idea was used in the experiment conducted but there was assumed that the ring oscillators had frequencies , close to fL but not smaller than fL. The signal of frequency fL, common for all source generators, was produced by the quartz oscillator built into evaluation board ML505 containing Virtex-5 (Fig. 2). There was assumed that . The frequencies satisfy the condition . Generators that failed to satisfy this condition were reconstructed to meet this requirement, e.g., by changing the location of elements in the FPGA structure. Tables 1, 3, and 5 lists the results of NIST statistical testing for the realised generator composed of 40 source generators. The all tests were satisfactory independently of the hardware solution of the delay ?. In experiments there were considered three constructions for ?: a chain of inverters, a chain of latches and the delay line built into Virtex-5. The practical RNG demonstrates that the idea of combining modulo 2 of a finite number of source streams can be used to construct entirely digital, high-speed RNGs that pass all NIST statistical tests. The application of this type of generator to cryptography, considered in the last paragraph of this paper, although possible, requires further research.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 7, 7; 681-684
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A digital true random number generator implemented in different Xilinx FPGAs
Cyfrowy generator ciągów losowych zaimplementowany w układach FPGA firmy Xilinx
Autorzy:
Matuszewski, Ł.
Jessa, M.
Powiązania:
https://bibliotekanauki.pl/articles/154959.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
true random number generator
ring oscillator
auxiliary source of randomness
cryptography
field programmable gate array (FPGA)
układy FPGA
generator losowy
oscylator pierścieniowy
kryptografia
Opis:
In cryptography we often require sequences of numbers with unpredictable elements. Such sequences cannot be produced by purely deterministic systems. A novel method for producing true randomness and increasing the randomness of a combined TRNG using ring oscillators is described. In this paper we show that the proposed method provides similar results for generators implemented using different technologies offered by Xilinx. Thus, the proposed generator can be implemented in different FPGAs with other elements of a cryptographic system.
W kryptografii często wymaga się ciągów liczb złożonych z nieprzewidywalnych elementów. Takie sekwencje nie mogą być wytwarzane w systemach czysto deterministycznych. Inżynierowie muszą opracować źródła losowości, których właściwości muszą być ocenione i potwierdzone przez niezależne badania, przynajmniej doświadczalnie. W artykule pokazano, że proponowana metoda wytwarzania losowości jest stabilna pod względem technologicznym. Uzyskano bardzo zbliżone rezultaty dla generatorów losowych zrealizowanych w strukturach FPGA (Field Programmable Gate Array) wykonanych w różnych technologiach jakie oferuje firma Xilinx. W żadnym przypadku nie korzystano z manualnego rozmieszczania elementów w matrycy FPGA, aby uzyskać lepsze rezultaty. Położenie poszczególnych składników zależało tylko od oprogramowania dostarczanego przez producenta. Zatem proponowany generator może być implementowany w różnych układach FPGA razem z innymi elementami systemu kryptograficznego.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 8, 8; 742-744
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie funkcji skrótu do poprawy właściwości statystycznych ciągu liczb losowych
Using a hash function to improve statistical properties of true random number sequences
Autorzy:
Matuszewski, Ł.
Łoza, Sz.
Jessa, M.
Powiązania:
https://bibliotekanauki.pl/articles/152803.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
generator liczb prawdziwie losowych
generator pierścieniowy
kryptografia
funkcja skrótu
losowość i pseudolosowość
true random number generator
ring oscillator
cryptography
hash function
randomness and pseudo-randomness
Opis:
W pracy przedstawiono sposób wykorzystania funkcji skrótu, na przykładzie funkcji SHA-256 (ang. Secure Hash Algorithm), do poprawy właściwości statystycznych ciągów liczb losowych. W badaniach wykorzystano pakiet testów statystycznych NIST 800-22 do oceny właściwości wytwarzanego ciągu metodę restartów i test chi kwadrat, dzięki którym możliwe jest wykazanie, czy dany generator produkuje ciąg z przeważającymi elementami deterministycznymi czy niedeterministycznymi. Proponowany układ może być z powodzeniem zaimplementowany w każdym układzie FPGA (ang. Field Programmable Gate Array).
Random sequences play a key role in many contemporary cryptographic systems. To increase the efficiency and robustness to attacks, it is recommended to integrate a source of random numbers with a cryptographic system using these numbers. Unfortunately, the list of non-deterministic physical phenomena available in digital circuits is rather short and practically includes jitter and metastable states. It is expected that the generator produces sequences that pass all known statistical tests and that the sequences are unpredictable and attack resistant. A generator that satisfies these expectations is named a true random number generator (TRNG). This paper presents a novel method for producing random bits with the use of jitter observed in ring oscillators. The method uses a Galois ring oscillator introduced recently and the hash function. To assess the quality of output sequences, the statistical test suite prepared by National Institute of Standards and Technology (NIST) and the restart mechanism were used. The proposed system can be implemented in any Field Programmable Gate Array (FPGA).
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 7, 7; 456-458
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-5 z 5

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies