DC FieldValueLanguage
dc.contributor.authorMihaljević, Miodrag J.en
dc.date.accessioned2020-03-05T20:28:26Z-
dc.date.available2020-03-05T20:28:26Z-
dc.date.issued1994-12-01en
dc.identifier.issn0313-6922en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/155-
dc.description.abstractThe cryptographical security of a stream cipher technique for information protection based on a class of the pseudorandom bit generators (PRBG's) is considered. In structure of the considered class of PRBG's certain internal binary sequences exist, such that the following is valid: each internal sequence depends of the secret key part only, and the generator output sequence is a transformation of these sequences. A statistical testing approach for the resistance examination of the PRBG's on certain cryptanalytic correlation attacks is proposed. Two novel statistical tests are presented and discussed. The test functions based on the sequence comparison concept, and corresponding relevant probability distributions are given. Each test is designed so that its satisfaction implies that the corresponding cryptanalytic attack is not feasible. The PRBG is examined by testing the hypotheses that transformation of a certain internal sequence into the PRBG output can not be described by the underlying models for the attacks. Realization of the tests is an extremely fewer complex problem than trying to apply any one of the attacks, because each test realization is a nonexponential complex problem whereas the corresponding cryptanalytic attack needs examination of 2η hypotheses where η is dimension of the relevant key part.en
dc.publisherIE Aust, Crows Nest, NSW-
dc.relation.ispartofNational Conference Publication - Institution of Engineers, Australiaen
dc.subjectBinary sequences | Correlation theory | Data processing | Polynomials | Probability | Security of data | Statistical tests-
dc.titleNovel tests for the security examination of pseudorandom bit generatorsen
dc.typeConference Paperen
dc.identifier.scopus2-s2.0-0028745721en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage277en
dc.relation.lastpage282en
dc.relation.issue94/9en
dc.relation.volume1en
item.cerifentitytypePublications-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairetypeConference Paper-
item.grantfulltextnone-
crisitem.author.orcid0000-0003-3047-3020-
Show simple item record

Page view(s)

47
checked on May 10, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.