Spectral criterion for testing hypotheses on random permutations

DOI10.4213/MVK193MaRDI QIDQ3381837zbMATH OpenOpenAlexFDO

Authors O. V. Denisov

Publication date 20 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk193

zbMATH Keywords

block ciphersdistinguishing attackeigenvectorsmatrix of transition probabilitiesrandom permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Parametric hypothesis testing (62F03) Estimation in multivariate analysis (62H12) Inference from stochastic processes and spectral analysis (62M15) Cryptography (94A60)

Recommendations

• Statistical problems on random permutations with censored data
• The asymptotic normality of the number of congruent cycles in a random permutation
• Patterns in random permutations
• Numerical comparison of classical and permutation statistical hypothesis testing methods
• Permutation tests for equality of distributions in high-dimensional settings

Cites work

• Markov Ciphers and Differential Cryptanalysis
• On mixing linear transforms for block ciphers

Cited in

(8)

• Testing equality of spectral densities using randomization techniques
• scientific article; zbMATH DE number 4011647 (Why is no real title available?)
• Goodness-of-fit tests for random partitions via symmetric polynomials
• Statistical problems on random permutations with censored data
• Multidimensional spectral criterion for testing hypotheses on random permutations;Многомерный спектральный критерий для проверки гипотез о случайных подстановках
• Records in random permutations
• Spectral distinguishing attacks on Luby-Rackoff schemes based on independent two-block texts
• Lumping of Markov chain states with matching rows of the transition probability matrix

This page was built for publication: Spectral criterion for testing hypotheses on random permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3381837)