DNS Pseudo-Random Number Generators Weakness

被引：0
|
作者：
Szmit, Maciej [1 ]
Szmit, Anna [1 ]
机构：
[1] Tech Univ Lodz, PL-90924 Lodz, Poland
来源：
COMPUTER NETWORKS | 2011年 / 160卷
关键词：
DNS; pseudo-random numbers generators; birthday attack;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In article [1] we presented the results of analysis of well-known weakness of some DNS servers': poor quality of pseudo-random numbers generators (PRNG), which makes it possible to hack them using the birthday attack. In this article we present extended analysis of current DNS servers: DNS build in Windows 2003 server with SP2, DNS from Windows 2008 server with SP2 and Bind ver. 9.0.p1, comparing the old ones. The analysis included the following tests of randomness: Median Runs Test, Quartile Runs Test, Runs Test for Characters and Symmetry Test and tests of autocorrelation: significance of first order autocorrelation and the test chi(2) of conformity with uniform distribution as well as test of frequency of occurrence of particular values and frequency of occurrence of pairs of values.
引用
收藏
页码：298 / 305
页数：8
相关论文
共 50 条
  • [21] CHAOS, PSEUDO-RANDOM NUMBER GENERATORS AND THE RANDOM-WALK PROBLEM
    SORNETTE, D
    ARNEODO, A
    [J]. JOURNAL DE PHYSIQUE, 1984, 45 (12): : 1843 - 1857
  • [22] Efficient Pseudo-Random Number Generators for Wireless Sensor Networks
    Ahmed, Rana E.
    [J]. 2016 IEEE 59TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2016, : 197 - 200
  • [23] On Horadam Sequences with Dense Orbits and Pseudo-Random Number Generators
    Bagdasar, Ovidiu
    Chen, Minsi
    Dragan, Vasile
    Ivanov, Ivan Ganchev
    Popa, Ioan-Lucian
    [J]. MATHEMATICS, 2023, 11 (05)
  • [24] Gambling with randomness: the use of pseudo-random number generators in GIS
    Van Niel, K
    Laffan, SW
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2003, 17 (01) : 49 - 68
  • [25] Cellular Automata Pseudo-Random Number Generators and Their Resistance to Asynchrony
    Manzoni, Luca
    Mariot, Luca
    [J]. CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 428 - 437
  • [26] A new empirical test for parallel pseudo-random number generators
    Liang, YF
    Whitlock, PA
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2001, 55 (1-3) : 149 - 158
  • [27] Improving Pseudo-Random Generators
    Danko, Aleksander
    Danko, Wiktor
    [J]. ICBAKE: 2009 INTERNATIONAL CONFERENCE ON BIOMETRICS AND KANSEI ENGINEERING, 2009, : 163 - 166
  • [28] Method for Improving the Statistical Properties of Pseudo-random Number Generators
    Chugunkov, Ilya V.
    Gulyaev, Vadim A.
    Baranova, Elena A.
    Chugunkov, Vladimir I.
    [J]. PROCEEDINGS OF THE 2019 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2019, : 206 - 209
  • [29] Classification of Pseudo-random Number Generators Applied to Information Security
    Chugunkov, Ilya V.
    Ivanov, Michael A.
    Gridneva, Elena A.
    Shestakova, Natalia Yu.
    [J]. PROCEEDINGS OF THE 2017 IEEE RUSSIA SECTION YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING CONFERENCE (2017 ELCONRUS), 2017, : 370 - 373
  • [30] TESTS FOR PSEUDO-RANDOM GENERATORS
    DEVILLER.R
    DUMONT, JJ
    LATOUCHE, G
    [J]. BULLETIN DE LA CLASSE DES SCIENCES ACADEMIE ROYALE DE BELGIQUE, 1973, 59 (08): : 703 - 724
12345