scholarly journals Fast Software Implementation of Serial Test and Approximate Entropy Test of Binary Sequence

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Xian-wei Yang ◽  
Xue-qiu Zhan ◽  
Hong-juan Kang ◽  
Ying Luo

In many cryptographic applications, random numbers and pseudorandom numbers are required. Many cryptographic protocols require using random or pseudorandom numbers at various points, e.g., for auxiliary data in digital signatures or challenges in authentication protocols. In NIST SP800-22, the focus is on the need for randomness for encryption purposes and describes how to apply a set of statistical randomness tests. These tests can be used to evaluate the data generated by cryptographic algorithms. This paper will study the fast software implementation of the serial test and the approximate entropy test and propose two types of fast implementations of these tests. The first method is to follow the basic steps of these tests and replace bit operations with byte operations. Through this method, compared with the implementation of Fast NIST STS, the efficiency of the serial test and approximate entropy test is increased by 2.164 and 2.100 times, respectively. The second method is based on the first method, combining the statistical characteristics of subsequences of different lengths and further combining the two detections with different detection parameters. In this way, compared to the individual implementation of these tests, the efficiency has been significantly improved. Compared with the implementation of Fast NIST STS, the efficiency of this paper is increased by 4.078 times.

2020 ◽  
Vol 313 ◽  
pp. 00011
Author(s):  
Jozef Melcer ◽  
Eva Merčiaková ◽  
Mária Kúdelčíková

The longitudinal and transverse road profiles represent the functions of a random variable from a mathematical point of view. It is appropriate to use methods of probability theory and mathematical statistics for their description. The unevenness of the runway surface is the main source of the vehicle's kinematic excitation. This paper describes the statistical properties of the mapped road profiles. It shows a way of categorizing road surface quality based on the power spectral density of unevenness. The interrelationships between the individual points of the profile and the profiles with one another are evaluated by correlation functions.


1983 ◽  
Vol 15 (02) ◽  
pp. 331-348
Author(s):  
Wagner De Souza Borges

A large deviation theorem of the Cramér–Petrov type and a ranking limit theorem of Loève are used to derive an approximation for the statisticaldistribution of the failure time of fibrous materials. For that, fibrousmaterials are modeled as a series of independent and identical bundles of parallel filaments and the asymptotic distribution of their failure time is determined in terms of statistical characteristics of the individual filaments, as both the number of filaments in each bundle and the number of bundles in the chain grow large simultaneously. While keeping the numbernof filaments in each bundle fixed and increasing only the chain lengthkleads to a Weibull limiting distribution for the failure time, letting both increase in such a way that logk(n)= o(n), we show that the limit distribution isfor. Since fibrous materials which are both long and have many filaments prevail, the result is of importance in the materials science area since refined approximations to failure-time distributions can be achieved.


2006 ◽  
Vol 04 (02) ◽  
pp. 571-587
Author(s):  
SIMON B. KOGAN

A large portion of the usual eukaryotic genome is comprised of repetitive sequences. A common situation, when several related but different repeat families share the same conserved motif, complicates repeat classification and repeat boundary definition. If the repeats are aligned by the motif position, then the sequence profile (pattern) resulting from the alignment will represent overlapping of the profiles (patterns) corresponding to the individual families. A novel algorithm for the decomposition of overlapping patterns is proposed. It can be used with both continuous and gapped patterns. The technique is based on accumulation of simultaneously occurring pattern features found by cross-correlation procedure with limited lag length; thus, the name is Cumulative Local Cross-Correlation (referred further as CLCC). Its sensitivity is tested on human genomic sequences. Software implementation of the algorithm is available on request from the author.


1983 ◽  
Vol 15 (2) ◽  
pp. 331-348 ◽  
Author(s):  
Wagner De Souza Borges

A large deviation theorem of the Cramér–Petrov type and a ranking limit theorem of Loève are used to derive an approximation for the statistical distribution of the failure time of fibrous materials. For that, fibrous materials are modeled as a series of independent and identical bundles of parallel filaments and the asymptotic distribution of their failure time is determined in terms of statistical characteristics of the individual filaments, as both the number of filaments in each bundle and the number of bundles in the chain grow large simultaneously. While keeping the number n of filaments in each bundle fixed and increasing only the chain length k leads to a Weibull limiting distribution for the failure time, letting both increase in such a way that log k(n) = o(n), we show that the limit distribution is for . Since fibrous materials which are both long and have many filaments prevail, the result is of importance in the materials science area since refined approximations to failure-time distributions can be achieved.


2019 ◽  
Vol 1 (8(38)) ◽  
pp. 3-12
Author(s):  
E. Oynakov ◽  
D. Solakov ◽  
I. Aleksandrova

Using fractal analysis is an excellent alternative method for decode the seismic noise structure. Fractal analysis of microseismic noise could also be an appropriate method to detect earthquake indicators. The scientific goal is to detect standard signals, based on different earthquakes’ focal mechanisms, separating the "individual" behavior of the elements of the monitoring systems.The method for describing low-frequency microseismic noise from the network of seismic stations in a seismically active region of the Vrancea used. Seismic records of twenty-three broadband stations were analyzed, situated at distances of 20 to 500 km from the Vrancea earthquakes whit magnitudes Mw=5.7 and Mw=5.6 on September 23 and December 27, 2016, respectively. The daily assessment values of three multifractal parameters (characteristics of the multifractal singularity spectra of the waveform) from each station used for the description.The present paper is a continuation of previous work [Oynakov et al., 2019], where the effects of synchronization in the low-frequency microseismic field were found before the Vrancea earthquake with magnitude Mp=5.6 on October 28, 2019.The study shows that the noise coherence measure increased for stations, closer to the epicenter. However, the question of the source of this coherence remains open.


2021 ◽  
Vol 14 (1) ◽  
pp. 1-18
Author(s):  
Constanza Riera ◽  
Tapabrata Roy ◽  
Santanu Sarkar ◽  
Pantelimon Stanica

Though generating a sequence of pseudorandom numbers by linear methods (Lehmer generator) displays acceptable behavior under some conditions of the parameters, it also has undesirable  features, which makes the sequence unusable for various stochastic simulations. An extension which showed promise for such applications is a generator obtained by using a first-order recurrence based upon the inversive modulo a prime or a prime power, called inversive congruential generator (ICG). A lot of work has been dedicated to investigate the periods (under some conditions of the parameters), the lattice test passing, discrepancy  and other statistical properties of such a generator. Here, we propose a new method, which we call hybrid inversive congruential generator (HICG), based upon a second order recurrence using the inversive modulo $M$, a power of 2. We investigate the period of this  pseudorandom numbers generator (PRNG) and give necessary and sufficient conditions for our PRNG to have periods $M$ (thereby doubling the period of the classical ICG) and $M/2$ (matching the one of the ICG). Moreover, we show that the lattice test complexity for a binary sequence associated to (a full period) HICG is precisely M/2.


2020 ◽  
pp. invited1-1-invited1-13
Author(s):  
Mattias Mende ◽  
Thomas Wiener

This article describes, how color textures can be reliably detected and classified in the production process independent of external parameters such as brightness, object positions (translation), angulars (rotation), object distances (scaling) or curved surfaces (rotation + scaling). The methods described here are also suitable for reliably classifying at least 18 color textures even if they differ only slightly from each other optically. The online classification of color textures is a classic task in the wood, furniture and textile industry. For example, un- wanted defects or partial soiling on moving webs can be reliably detected regard- less of fluctuations in brightness and/or shadows during process operation. Algo- rithms has been developed for teach-in with RGB-HSI-transform, set fewer seg- ments on the color textures of each class with e.g. 24x24 Pixel, use suitable transformations {HSI}, e.g. 2D-FFT for formation characteristic 2D spectral mountains in these segments, extraction of statistical features and setting up the individual classifiers. Algorithms has been developed for identification & classification in process op- eration with extraction of statistical characteristics and methods of robust classi- fication. The implementation of the methods, the triggering of the color cameras, the processing of the color information including the output of the results to the process control is done with the data analysis program Xeidana®.


SIMULATION ◽  
2017 ◽  
Vol 93 (12) ◽  
pp. 1113-1122 ◽  
Author(s):  
Haydar Demirhan ◽  
Nihan Bitirim

Randomness provided by pseudo-random number generators is the one of the most vital parts of cryptographic applications. There are two gaps in the cryptographic randomness test procedures used to evaluate the degree of randomness. Firstly, although there are more accurate alternatives, the usual chi-square test is directly applied regardless of the predictive power of the tests. Secondly, although there are more than 100 cryptographic randomness tests available in the literature of cryptography, the statistical characteristics and accuracy of those hypothesis tests have not been figured out by an extensive simulation study. To conduct appropriate and reliable hypothesis tests, the main statistical characteristics of the tests should be studied. In this article, the usage of alternatives to the chi-square test, such as Anderson–Darling, Kolmogorov–Smirnov, and Jarque–Bera tests, in testing the cryptographic randomness is proposed to get better statistical properties. Also, the effects of type-I error, sensitivity, specificity, power, negative predictive value, and goodness-of-fit tests on the accuracy of recently proposed and existing cryptographic randomness tests are evaluated by an extensive Monte Carlo simulation study. The results are beneficial for practitioners wishing to choose the most appropriate cryptographic randomness test procedure and for the evaluation of accuracy of the cryptographic randomness tests in the detection of non-randomness for cryptographic applications.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Rui Wang ◽  
Peifeng Du ◽  
Wenqi Zhong ◽  
Han Han ◽  
Hui Sun

Semitensor product theory can deal with matrices multiplication with different numbers of columns and rows. Therefore, a new chaotic system for different high dimensions can be created by employing a semitensor product of chaotic systems with different dimensions, so that more channels can be selected for encryption. This paper proposes a new chaotic system generated by semitensor product applied on Qi and Lorenz systems. The corresponding dynamic characteristics of the new system are discussed in this paper to verify the existences of different attractors. The detailed algorithms are illustrated in this paper. The FPGA hardware encryption implementations are also elaborated and conducted. Correspondingly, the randomness tests are realized as well, and compared to that of the individual Qi system and Lorenz system, the proposed system in this paper owns the better randomness characteristic. The statistical analyses and differential and correlation analyses are also discussed.


Behaviour ◽  
1976 ◽  
Vol 57 (1-2) ◽  
pp. 64-89 ◽  
Author(s):  
Nicholas S. Thompson ◽  
Michael J. Boughey

AbstractThe Brown Thrasher, like his fellow mimic thrushes, sings a highly variable song. So variable are the individual notes of the song that field identification on the basis of a single burst of song is hazardous. Reliable field identification traditionally has depended on the number of utterances of each sound rather than on the note qualities of the sounds themselves: Brown Thrashers (Toxostoma rufum) seem to utter sounds in pairs, whereas Catbirds (Dumetella carolinensis) do not repeat sound and Mockingbirds (Mimus polyglottos) repeat each sound several times. The purposes of this study were two: first, to establish that the thrasher does in fact distinguish his own song from that of the other mimic thrushes. Second, to develop evidence of the cues used to make the discrimination. Two techniques were used, playback trials and song recording analysis. In playback trials, Brown Thrashers were played samples of Brown Thrasher, Catbird, and Mockingbird song. Some samples were natural recordings and some were artificial samples in which the numerical properties of the songs had been distorted. For comparison purposes, an analogous set of recordings was played to Catbirds. The song recording analyses entailed sonagraphic reproduction of extensive segments of the songs of four thrashers and a careful study of the form, temporal properties, and statistical characteristics of the sounds thus represented. 1) Brown Thrashers clearly discriminate Brown Thrasher song from Catbird song and the basis of the discrimination is the number of utterances of each sound. Thrashers respond more vigorously to Brown Thrasher song than to Catbird song, to doubled Catbird song than to normal Catbird song, and to normal thrasher song than to halved thrasher song. 2) The results do not show that thrashers discriminate their own songs from Mockingbird song. Thrashers do respond more vigorously to normal Brown Thrasher song than to artificially lengthened Brown Thrasher song, but do not respond more vigorously to normal Brown Thrasher song than to normal Mockingbird song nor do they respond more vigorously to shortened Mockingbird song than they do to the normal form. 3) Catbirds can discriminate their songs from the songs of the other mimic thrushes, but they do not appear to make this discrimination on the basis of number. Catbirds respond more vigorously to the normal songs of their own species than to normal songs of the other two species but they do not respond more vigorously to shortened versions of the other species songs nor less vigorously to lengthened versions of their own song. 4) The sonagraphic analysis of thrasher song produced paradoxical results. Despite the importance of the two-ness in the field identification of thrasher song, no reliable property of two-ness was discernible in the sonagrams. Brown Thrashers did not reliably repeat each utterance nor pair utterances. In fact, the numerical properties of their songs, like all of the properties observed, overlapped extensively with the numerical properties of the other two mimic thrushes. However, these properties, like other properties studied, did differ on the average between the song of the thrasher and the song of the other mimic thrushes. The results suggest that the search for a single parameter that immediately distinguishes the songs of the species may be misguided. The songs of the mimic thrushes may differ only in the average value of several parameters and the birds like human observers in the field may have to hear several units of song before they can make a definite species identification. Despite the inefficiency of this process, the birds sing so rapidly and constantly that species identification of their songs would take no longer than species identification of slower but more consistent song.


Sign in / Sign up

Export Citation Format

Share Document