View More View Less
  • 1 Universität Bielefeld Fakultät für Mathematik Postfach 100131 D-33501 Bielefeld Germany E-mail Postfach 100131 D-33501 Bielefeld Germany E-mail
  • | 2 Institut de Mathématiques de Luminy CNRS–UPR 9016 163 Avenue de Luminy, Case 907 F-13288 Marseille Cedex 9 France CNRS–UPR 9016 163 Avenue de Luminy, Case 907 F-13288 Marseille Cedex 9 France
  • | 3 Eötvös Loránd University Department of Algebra and Number Theory H-1117 Budapest Pázmány Péter sétány 1/c Hungary E-mail H-1117 Budapest Pázmány Péter sétány 1/c Hungary E-mail
Restricted access

Abstract  

In earlier papers finite pseudorandom binary sequences were studied, quantitative measures of pseudorandomness of them were introduced and studied, and large families of “good” pseudorandom sequences were constructed. In certain applications (cryptography) it is not enough to know that a family of “good” pseudorandom binary sequences is large, it is a more important property if it has a “rich”, “complex” structure. Correspondingly, the notion of “f-complexity” of a family of binary sequences is introduced. It is shown that the family of “good” pseudorandom binary sequences constructed earlier is also of high f-complexity. Finally, the cardinality of the smallest family achieving a prescibed f-complexity and multiplicity is estimated.

Manuscript Submission: HERE

  • Impact Factor (2019): 0.693
  • Scimago Journal Rank (2019): 0.412
  • SJR Hirsch-Index (2019): 20
  • SJR Quartile Score (2019): Q3 Mathematics (miscellaneous)
  • Impact Factor (2018): 0.664
  • Scimago Journal Rank (2018): 0.412
  • SJR Hirsch-Index (2018): 19
  • SJR Quartile Score (2018): Q2 Mathematics (miscellaneous)

Periodica Mathematica Hungarica
Language English
Size B5
Year of
Foundation
1971
Volumes
per Year
2
Issues
per Year
4
Founder Bolyai János Matematikai Társulat - János Bolyai Mathematical Society
Founder's
Address
H-1055 Budapest, Hungary Falk Miksa u. 12.I/4.
Publisher Akadémiai Kiadó
Springer Nature Switzerland AG
Publisher's
Address
H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
CH-6330 Cham, Switzerland Gewerbestrasse 11.
Responsible
Publisher
Chief Executive Officer, Akadémiai Kiadó
ISSN 0031-5303 (Print)
ISSN 1588-2829 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Jun 2021 0 0 0
Jul 2021 0 0 0
Aug 2021 3 0 0
Sep 2021 0 0 0
Oct 2021 0 0 0
Nov 2021 0 0 0
Dec 2021 0 0 0