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 条
  • [31] Magnetic field analysis and parameter calculation of linear wave power generator
    Tao, Guo
    Deng, Qi
    Qiu, Arui
    Fan, Hangyu
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2007, 47 (01): : 1 - 4
  • [32] Modelling and build of an integrated linear engine generator designed for power density
    Korbekandi, Ramin Moeini
    Baker, Nick J.
    Kulan, Mehmet
    Wu, Dawei
    2021 IEEE ENERGY CONVERSION CONGRESS AND EXPOSITION (ECCE), 2021, : 4103 - 4110
  • [33] Non linear method for the amplification of electrical power delivered by a piezoelectric generator
    Poulin, C
    Costa, F
    Sarraute, E
    Minazara, E
    EUROPEAN PHYSICAL JOURNAL-APPLIED PHYSICS, 2006, 33 (02): : 121 - 132
  • [34] Modelling and control of an internal combustion linear generator integrated power system
    Xu, Zhaoping
    Chang, Siqin
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2009, 7 (04) : 398 - 404
  • [35] Undulator linear accelerator as a generator of ribbon high power ion beams
    Masunov, ES
    Polozov, SM
    Roshal, AS
    RADIATION PHYSICS AND CHEMISTRY, 2001, 61 (3-6) : 491 - 493
  • [36] Design proposal of electrical system for linear generator wave power plants
    Bostrom, C.
    Svensson, O.
    Rahm, M.
    Lejerskog, E.
    Savin, A.
    Stromstedt, E.
    Engstrom, J.
    Gravrakmo, H.
    Haikonen, K.
    Waters, R.
    Bjorklof, D.
    Johansson, T.
    Sundberg, J.
    Leijon, M.
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 4180 - +
  • [37] Conceptual Design of a Linear Power Generator for Undulator-Type Tidal Current Power Generation
    Yamanouchi, Yuhi
    Tsuchiya, Mizuki
    Koga, Ryohei
    Yamaguchi, Kota
    Izumi, Mitsuru
    Ida, Tetsuya
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2024, 34 (03) : 1 - 5
  • [38] Linear complexity of ternary sequences formed on the basis of power residue classes
    V. A. Edemskiy
    Problems of Information Transmission, 2008, 44 : 287 - 294
  • [39] Power-SLAM: A linear-complexity, consistent algorithm for SLAM
    Nerurkar, Esha D.
    Roumeliotis, Stergios I.
    2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, 2007, : 642 - 649
  • [40] Linear complexity of ternary sequences formed on the basis of power residue classes
    Edemskiy, V. A.
    PROBLEMS OF INFORMATION TRANSMISSION, 2008, 44 (04) : 287 - 294
12345