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 条

[41] On the Error Linear Complexity Spectrum of Binary Sequences with Period of Power of Two
Chang Zuling
Ke Pinhui
CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (02) : 366 - 372
[42] Power Allocation for Broadcasting in Multiuser OFDM Systems with Sub linear Complexity
Liu, Chunhui
Schmeink, Anke
Mathar, Rudolf
2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 3394 - +
[43] On the Error Linear Complexity Spectrum of Binary Sequences with Period of Power of Two
CHANG Zuling
KE Pinhui
Chinese Journal of Electronics, 2015, 24 (02) : 366 - 372
[44] Power-SLAM: a linear-complexity, anytime algorithm for SLAM
Nerurkar, Esha D.
Roumeliotis, Stergios I.
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2011, 30 (06): : 772 - 788
[45] Experimental study on the power generation characteristics of a free piston engine generator prototype with dual linear generator modules
Li, Jian
Zuo, Zhengxing
Jia, Boru
Wei, Yidi
Ma, Yuguo
Xu, Lei
Wang, Jiayu
Zhang, Zhiyuan
Feng, Huihua
ENERGY, 2024, 307
[46] Study of an Altered Magnetic Circuit of a Permanent Magnet Linear Generator for Wave Power
Leijon, Jennifer
Sjolund, Jonathan
Ekergard, Boel
Bostrom, Cecilia
Eriksson, Sandra
Temiz, Irina
Leijon, Mats
ENERGIES, 2018, 11 (01):
[47] Performance and power quality assessment of a linear electric generator focused on microgeneration applications
Hernandez, Ivan
Segundo, Juan
Gonzalez, Xiomara
Luna, David
Juarez, Zulema
INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2017, 27 (07):
[48] Analysis of linear wave power generator model with real sea experimental results
Krishna, Remya
Svensson, Olle
Rahm, Magnus
Kottayil, Sasi K.
Waters, Rafeal
Leijon, Mats
IET RENEWABLE POWER GENERATION, 2013, 7 (05) : 574 - 581
[49] Linear generator design for concentrating solar power technologies: Optimization and prototype development
Arslan, Serdal
Oy, Sibel Akkaya
IET RENEWABLE POWER GENERATION, 2023, 17 (15) : 3712 - 3723
[50] Active Phase Control for Maximum Power Point Tracking of a Linear Wave Generator
Park, Joon Sung
Gu, Bon-Gwan
Kim, Jeong Rok
Cho, Il Hyoung
Jeong, Ilsu
Lee, Ju
IEEE TRANSACTIONS ON POWER ELECTRONICS, 2017, 32 (10) : 7651 - 7662

← 1 2 3 4 5 →