Research on Collision-free High-efficiency Pseudo-random Sequence Generation Algorithm

被引：0
|
作者：
Liu, Hanyue [1 ]
Zhang, Chunsheng [1 ]
机构：
[1] Inner Mongolia Univ Nationalities, Coll Comp Sci & Technol, Tongliao 028043, Inner Mongolia, Peoples R China
来源：
PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2020) | 2020年
基金：
中国国家自然科学基金;
关键词：
pseudo-random sequence; random permutation; hash algorithm; Guid;
D O I：
10.1109/icsess49938.2020.9237685
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
To overcome the shortcomings of the current popular conflict-free generation algorithm for pseudo-random sequences, a new conflict-free and efficient random permutation generation algorithm is presented. At the same time, it also introduces two other classical pseudo-random sequences generation algorithms, Hash algorithm and GUID algorithm. Compare the performance of the three algorithms by calculating time complexity and recording time consumption. The results show that the random permutation generation algorithm has high time efficiency and is more suitable for generating large amounts of conflict-free pseudo-random sequence.
引用
收藏
页码：527 / 530
页数：4
相关论文
共 50 条
  • [1] Development of a Pseudo-Random Sequence Generation Function Based on the Cryptographic Algorithm "Kuznechik"
    Grozov, Vladimir
    Guirik, Alexei
    Budko, Marina
    Budko, Mikhail
    2020 12TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT 2020), 2020, : 93 - 98
  • [2] A COLLISION RESISTANCE SECURE HASH ALGORITHM BASED ON A PSEUDO-RANDOM SEQUENCE GENERATOR FOR AUTHENTICATION PROTOCOL
    Yousuf, Ahmed Y.
    Atia, Tayseer S.
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2022, 17 (04): : 2877 - +
  • [3] High-efficiency smooth pseudo-random path planning for restraining the path ripple of robotic polishing
    Li, Hanjie
    Li, Xuyu
    Wan, Songlin
    Wei, Chaoyang
    Shao, Jianda
    APPLIED OPTICS, 2021, 60 (25) : 7732 - 7739
  • [4] A pseudo-random sequence generation scheme based on RNS and permutation polynomials
    Shang Ma
    Jianfeng Liu
    Zeguo Yang
    Yan Zhang
    Jianhao Hu
    Science China Information Sciences, 2018, 61
  • [5] A pseudo-random sequence generation scheme based on RNS and permutation polynomials
    Ma, Shang
    Liu, Jianfeng
    Yang, Zeguo
    Zhang, Yan
    Hu, Jianhao
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (08)
  • [6] A pseudo-random sequence generation scheme based on RNS and permutation polynomials
    Shang MA
    Jianfeng LIU
    Zeguo YANG
    Yan ZHANG
    Jianhao HU
    Science China(Information Sciences), 2018, 61 (08) : 183 - 194
  • [7] Adaptive Pseudo-Random Sequence Generation for Spread Spectrum Image Steganography
    Kuznetsov, Alexandr
    Smirnov, Oleksii
    Onikiychuk, Alexander
    Makushenko, Tymur
    Anisimova, Olha
    Arischenko, Anna
    2020 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS, SERVICES AND TECHNOLOGIES (DESSERT): IOT, BIG DATA AND AI FOR A SAFE & SECURE WORLD AND INDUSTRY 4.0, 2020, : 161 - 165
  • [8] Composite chaotic pseudo-random sequence encryption algorithm for compressed video
    Yuan, Chun
    Zhong, Yuzhuo
    Yang, Shiqiang
    Tsinghua Science and Technology, 2004, 9 (02) : 234 - 241
  • [9] A Pseudo-random Sequence Fingerprint Key Algorithm Based on Fuzzy Vault
    Xu, Dacheng
    Li, Bailiang
    2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 2421 - +
  • [10] Composite Chaotic Pseudo-Random Sequence Encryption Algorithm for Compressed Video
    袁春
    钟玉琢
    杨士强
    Tsinghua Science and Technology, 2004, (02) : 234 - 241
12345