Improving pseudorandom generator on cellular automata with bent functions

被引:1
|
作者
Daniyar, Mukhamedjanov [1 ]
Gleb, Ryaskin [1 ]
Alla, Levina [1 ]
Dmitrii, Kaplun [2 ]
机构
[1] ITMO Univ, 49 Kronverksky Pr, St Petersburg 197101, Russia
[2] St Petersburg Electrotech Univ LETI, St Petersburg, Russia
来源
PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS) | 2018年
基金
俄罗斯科学基金会;
关键词
QUALITY RANDOM NUMBERS;
D O I
10.15439/2018F234
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays the practice of researching pseudorandom number generators (PRNG) becomes more scalable because of its spreading in many spheres of computer science and, especially, cybersecurity. The problem is that existing generators are still have many disadvantages in terms of velocity, complexity or flexibility. Thus, the area of researching new algorithms of generating pseudorandom sequences is more than just applicable method, but the target for multiplying cyhersecurity from the hardware to application level. This leads to make the set of available and useful PRNG larger and better by their features, like velocity, performance, simplicity in realization. These features match PRNG, based on cellular automata (CA), but not all rules, used in CA are appropriate for their transition functions. Bent functions are perfectly complement statistical weakness of some rules because of their non-linearity without loss of other features.
引用
收藏
页码:381 / 385
页数:5
相关论文
共 50 条
  • [1] Pseudorandom number generator - The self programmable cellular automata
    Guan, SU
    Tan, SK
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2003, 2773 : 1230 - 1235
  • [2] PSEUDORANDOM SEQUENCE GENERATOR BASED ON CELLULAR-AUTOMATA
    YARMOLIK, V
    MURASHKO, I
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1993, (03): : 9 - 13
  • [3] High Performance Parallel Pseudorandom Number Generator on Cellular Automata
    Levina, Alla
    Mukhamedjanov, Daniyar
    Bogaevskiy, Danil
    Lyakhov, Pavel
    Valueva, Maria
    Kaplun, Dmitrii
    SYMMETRY-BASEL, 2022, 14 (09):
  • [4] Modeling pseudorandom sequence generators using cellular automata:: The alternating step generator
    Pazo-Robles, Maria Eugenia
    Fuster-Sabater, Amparo
    COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 969 - +
  • [5] Efficient Automated Implementation of Testable Cellular Automata Based Pseudorandom Generator Circuits on FPGAs
    Palchaudhuri, Ayan
    Amresh, Amrit Anand
    Dhar, Anindya Sundar
    JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (3-4) : 217 - 247
  • [6] Heuristic search of (semi-)bent functions based on cellular automata
    Mariot, Luca
    Saletta, Martina
    Leporati, Alberto
    Manzoni, Luca
    NATURAL COMPUTING, 2022, 21 (03) : 377 - 391
  • [7] Heuristic search of (semi-)bent functions based on cellular automata
    Luca Mariot
    Martina Saletta
    Alberto Leporati
    Luca Manzoni
    Natural Computing, 2022, 21 : 377 - 391
  • [8] Analysis of One-Dimension Cellular Automata Pseudorandom Number Generator on various neighborhoods conditions
    Shin, Sang-Ho
    Yoo, Kee-Young
    ICEME 2011: THE 2ND INTERNATIONAL CONFERENCE ON ENGINEERING AND META-ENGINEERING, 2011, : 34 - 39
  • [9] High-performance pseudorandom number generator using two-dimensional cellular automata
    Kang, Byung-Heon
    Lee, Dong-Ho
    Hong, Chun-Pyo
    DELTA 2008: FOURTH IEEE INTERNATIONAL SYMPOSIUM ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2008, : 597 - 602
  • [10] Security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach
    Mihaljevic, MJ
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 250 - 262