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ę "generator liczb losowych" wg kryterium: Temat


Wyświetlanie 1-5 z 5
Tytuł:
Generator liczb losowych wykorzystujący mikrokontroler ATMEGA16
Random number generator leverage a microcontroller ATMEGA16
Autorzy:
Ambroziak, D.
Dąbkowski, M.
Redlarski, G.
Powiązania:
https://bibliotekanauki.pl/articles/268752.pdf
Data publikacji:
2012
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
generator liczb losowych
mikrokontroler Atmega16
generatory liczb losowych
random number generator
microcontroller Atmega16
randomness
Opis:
Istotę artykułu stanowi opis rozwiązania problemu dotyczącego syntezy generatorów liczb losowych: fizycznych oraz komputerowych - programowych, bazujących na układach scalonych wykorzystujących moduł mikrokontrolera serii Atmega16. Z tego względu we wstępie przedstawiono genezę, zastosowanie oraz rodzaje generatorów liczb losowych, natomiast w dalszej części artykułu opisano przykładowe generatory liczb quasi-losowych. Następnie zaprezentowano istotę podjętego problemu oraz propozycję jego rozwiązania. Na zakończenie przedstawiono krótkie podsumowanie oraz podano najważniejsze wnioski.
The purpose of this publication is to provide a solution to the problem of synthesis of physical and computer random number generators based on a simple integrated circuit leveraging Atmega16 microcontroller. Article in the introduction presents the origins, application and types of random number generators. Later in this paper are presented examples of pseudorandom numbers generators. Another part of this publication is accurate to look at the problem and its solution method. Article ends with a summary presenting the final conclusions of this work.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2012, 31; 23-26
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
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ł
Tytuł:
Relationship between the number of Monte Carlo trials applied for modelling voltage output accelerometers and the maximum dynamic errors
Zależność pomiędzy liczbą prób Monte Carlo w modelowaniu akcelerometrów z wyjściem napięciowym a maksymalnymi błędami dynamicznymi
Autorzy:
Tomczyk, K.
Powiązania:
https://bibliotekanauki.pl/articles/268102.pdf
Data publikacji:
2016
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
Monte Carlo trials
maximum distance criterion
voltage output accelerometer
Box-Muller pseudo-random number generator
próby Monte Carlo
kryterium maksymalnej odległości
akcelerometr z wyjściem napięciowym
generator liczb pseudo-losowych Boxa-Mullera
Opis:
This paper examines the influence of the number of Monte Carlo trials on the maximum dynamic errors. These trials were used for modelling voltage output accelerometers, while the errors were represented by the maximum distance criterion. A weighted least-squares method that is based on a Monte Carlo adaptive procedure was used for accelerometer modelling. The subsequent Monte Carlo trials were provided by the Box-Muller pseudo-random number generator. As an example, modelling of the Endevco87 accelerometer based on the measurement points of its frequency characteristics was presented. Then, the errors corresponding to the input signals with one and two constraints were determined. Finally, the relationship between the number of Monte Carlo trials and the values of maximum dynamic errors was assessed. Modelling of the accelerometer was carried out in MATLAB14, while the maximum errors were determined using MathCad15. For calculations, the following personal computer was used: 64 bits AMD processor 3.4 GHz and 32 GB RAM.
Artykuł przedstawia analizę wpływu liczby prób Monte Carlo na wartości maksymalnych błędów dynamicznych. Próby te zastosowano do modelowania akcelerometrów z wyjściem napięciowym, natomiast błędy wyrażono za pomocą kryterium maksymalnej odległości. Do modelowania akcelerometrów zastosowano ważoną metodę najmniejszych kwadratów wykorzystującą adaptacyjną procedurę Monte Carlo. Kolejne próby Monte Carlo zostały wygenerowane za pomocą generatora liczb pseudo-losowych Boxa-Mulllera. W oparciu o punkty pomiarowe charakterystyk częstotliwościowych, przedstawiono procedurę modelowania akcelerometru Endevco87. Następnie wyznaczono błędy odpowiadające sygnałom wejściowym z jednym i z dwoma ograniczeniami. Na końcu oceniono zależność pomiędzy liczbą prób Monte Carlo a wartościami maksymalnych błędów dynamicznych. Modelowanie akcelerometru zrealizowano w programie MATAB14, natomiast maksymalne błędy wyznaczono w programie MathCad15.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2016, 49; 113-116
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
Xorshift random number generators from primitive polynomials
Autorzy:
Kumar Bishoi, S.
Narayan Maharana, S.
Powiązania:
https://bibliotekanauki.pl/articles/375858.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
random number generators
Xorshift generator
primitive polynomials
linear feed-back shift registers
multiple-recursive matrix method
generatory liczb losowych
generator Xorshift
Opis:
A class of Xorshift Random Number Generators (RNGs) are introduced by Marsaglia. We have proposed an algorithm which constructs a primitive Xorshift RNG from a given prim- itive polynomial. We also have shown a weakness present in those RNGs and suggested its solution. A separate algorithm also proposed which returns a full periodic Xorshift generator with desired number of Xorshift operations.
Źródło:
Theoretical and Applied Informatics; 2017, 29, 1-2; 1-13
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
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