On the Linear Complexity of the Power Generator

被引：0
|
作者：
Igor Shparlinski
机构：
[1] Macquarie University,School of MPCE
来源：
Designs, Codes and Cryptography | 2001年 / 23卷
关键词：
Power generator; RSA generator; Blum–Blum–Shub generator; linear complexity; cryptography;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We obtain a lower bound on the linear complexity of the powergenerator of pseudo-random numbers, which in some special cases is alsoknown as the RSA generator and as the Blum–Blum–Shubgenerator. In some very important cases this bound is essentially thebest possible. In particular, this implies that lattice reductionattacks on such generators are not feasible.
引用
收藏
页码：5 / 10
页数：5
相关论文
共 50 条
  • [1] On the linear complexity of the power generator
    Shparlinski, I
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (01) : 5 - 10
  • [2] On the linear complexity profile of the power generator
    Griffin, F
    Shparlinski, IE
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2159 - 2162
  • [3] The linear complexity of the self-shrinking generator
    Blackburn, SR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2073 - 2077
  • [4] A linear generator for a waveroller power device
    Franzitta, Vincenzo
    Colucci, Antonella
    Curto, Domenico
    Di Dio, Vincenzo
    Trapanese, Marco
    OCEANS 2017 - ABERDEEN, 2017,
  • [5] Control of Power Generated from Linear Generator
    Zulkifli, Shamsul Aizam
    Sulaiman, Erwan
    Utomo, Wahyu Mulyo
    Abu Bakar, Afarulrazi
    Jenal, Mahyuzie
    Ahmad, Md Zarafi
    2013 IEEE CONFERENCE ON CLEAN ENERGY AND TECHNOLOGY (CEAT), 2013, : 482 - 487
  • [6] Vibration power generator for a linear MR damper
    Sapinski, Bogdan
    SMART MATERIALS AND STRUCTURES, 2010, 19 (10)
  • [7] LINEAR GRAPH-GRAMMARS - POWER AND COMPLEXITY
    ENGELFRIET, J
    LEIH, G
    INFORMATION AND COMPUTATION, 1989, 81 (01) : 88 - 121
  • [8] Linear complexity of polyphase power residue sequences
    Green, DH
    Smith, MD
    Martzoukos, N
    IEE PROCEEDINGS-COMMUNICATIONS, 2002, 149 (04): : 195 - 201
  • [9] On the 1-error linear complexity of two-prime generator
    Yan, Tongjiang
    Ainiwaer, Pazilaiti
    Du, Lianbo
    AIMS MATHEMATICS, 2022, 7 (04): : 5821 - 5829
  • [10] The linear complexity of the generalized self-shrinking generator on GF(q)
    Wang, Hui-Juan
    Wang, Jin-Ling
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2011, 39 (02): : 414 - 418
12345