Advanced search ?

Object

Speeding Up Minimum Distance Randomness Tests, Journal of Telecommunications and Information Technology, 2022, nr 2
Download

Title: Speeding Up Minimum Distance Randomness Tests, Journal of Telecommunications and Information Technology, 2022, nr 2

Creator:

Mańk, Krzysztof

Date:

2022, nr 2

Resource Type:

artykuł

Description:

Randomness testing is one of the essential and easiest tools for the evaluation of the features and quality of cryptographic primitives. The faster we can test, the greater volumes of data can be checked and evaluated and, hence, more detailed analyses may be conducted. This paper presents a method that significantly reduces the number of distances calculated in the minimum distance, Bickel-Breiman, and m nearest points tests. By introducing a probabilistic approach with an arbitrarily low probability of failure, the number of calculated distances proportional to the number of required distances and independent of the number of points was achieved. In the well-known Diehard’s minimum distance and 3D spheres tests, the quantity of computations achieved is reduced by the factors of 394 and 771, respectively.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852 ; oai:bc.itl.waw.pl:2232

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

minimum distance test m nearest pairs test Bickel-Breiman test randomness test

Object collections:

Last modified:

Feb 25, 2026

In our library since:

Jul 21, 2022

Number of object content hits:

75

All available object's versions:

https://ribes-54.man.poznan.pl/publication/2539

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Mańk, Krzysztof, Speeding Up Minimum Distance Randomness Tests, Journal of Telecommunications and Information Technology, 2022, nr 2 Feb 25, 2026

Objects Similar

2023, nr 4, JTIT-artykuły
2023, nr 4, JTIT-artykuły
Searching for an Efficient System of Equations Defining the AES Sbox for the QUBO Problem, Journal of Telecommunications and Information Technology, 2023, nr 4

Burek, Elżbieta Mańk, Krzysztof Wroński, Michał

2023
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information