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 条
  • [1] INVARIANTS OF PSEUDO-RANDOM NUMBER GENERATORS
    Martin, Clyde F.
    Neusel, Mara D.
    [J]. COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2008, 8 (01) : 39 - 53
  • [2] TESTS OF RANDOMNESS FOR PSEUDO-RANDOM NUMBER GENERATORS
    STRUBE, MJ
    [J]. BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1983, 15 (05): : 536 - 537
  • [3] MULTIPLICATIVE CONGRUENTIAL PSEUDO-RANDOM NUMBER GENERATORS
    DOWNHAM, DY
    ROBERTS, FDK
    [J]. COMPUTER JOURNAL, 1967, 10 (01): : 74 - &
  • [4] FAST PSEUDO-RANDOM NUMBER GENERATORS FOR COMPUTERS
    PRATT, AR
    [J]. RADIO AND ELECTRONIC ENGINEER, 1970, 40 (02): : 83 - &
  • [5] THE LATTICE STRUCTURE OF PSEUDO-RANDOM NUMBER GENERATORS
    RIPLEY, BD
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1983, 389 (1796): : 197 - 204
  • [6] ADDITIVE CONGRUENTIAL PSEUDO-RANDOM NUMBER GENERATORS
    MILLER, JCP
    PRENTICE, MJ
    [J]. COMPUTER JOURNAL, 1968, 11 (03): : 341 - &
  • [7] CLASSIFICATION AND REALIZATION OF PSEUDO-RANDOM NUMBER GENERATORS
    MARTIN, CF
    STAMP, M
    [J]. SYSTEMS & CONTROL LETTERS, 1990, 14 (02) : 169 - 175
  • [8] Assessing the Quality of Pseudo-Random Number Generators
    P. C. S. Luizi
    F. R. B. Cruz
    J. van de Graaf
    [J]. Computational Economics, 2010, 36 : 57 - 67
  • [9] Assessing the Quality of Pseudo-Random Number Generators
    Luizi, P. C. S.
    Cruz, F. R. B.
    van de Graaf, J.
    [J]. COMPUTATIONAL ECONOMICS, 2010, 36 (01) : 57 - 67
  • [10] STATISTICAL TEST FOR PSEUDO-RANDOM NUMBER GENERATORS
    GARPMAN, S
    RANDRUP, J
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1978, 15 (1-2) : 5 - 13