WEIGHTED MEASURES OF PSEUDORANDOM BINARY LATTICES

被引：0
|
作者：
Liu, Huaning [1 ]
Yang, Yinyin [1 ]
机构：
[1] Northwest Univ, Res Ctr Number Theory & Its Applicat, Sch Math, Xian 710127, Peoples R China
来源：
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA | 2021年 / 58卷 / 03期
基金：
中国国家自然科学基金;
关键词：
binary lattice; weighted measure; pseudorandomness; character sum; LARGE FAMILIES; SEQUENCES; CONSTRUCTION;
D O I：
10.1556/012.2021.58.3.1502
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In cryptography one needs pseudorandom sequences whose short subsequences are also pseudorandom. To handle this problem, Dartyge, Gyarmati and Sarkozy introduced weighted measures of pseudorandomness of binary sequences. In this paper we continue the research in this direction. We introduce weighted pseudorandom measure for multidimensional binary lattices and estimate weighted pseudorandom measure for truly random binary lattices. We also give lower bounds for weighted measures of even order and present an example by using the quadratic character of finite fields.
引用
收藏
页码：319 / 334
页数：16
相关论文
共 50 条
  • [31] Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters)
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkoezy, Andras
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (3-4): : 445 - 460
  • [32] A family of elliptic curve pseudorandom binary sequences
    Liu, Huaning
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 251 - 265
  • [33] On the correlation of pseudorandom binary sequences with composite moduli
    Liu, Huaning
    Zhan, Tao
    Wang, Xiaoyun
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2009, 74 (1-2): : 195 - 214
  • [34] On the correlation of pseudorandom binary sequences using additive characters
    Liu, Huaning
    Wang, Xiaoyun
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (1-2): : 145 - 170
  • [35] On pseudorandom binary sequences constructed by using finite fields
    Richárd Sebők
    Periodica Mathematica Hungarica, 2015, 71 : 210 - 223
  • [36] On pseudorandom binary sequences constructed by using finite fields
    Sebok, Richard
    PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (02) : 210 - 223
  • [37] THE STUDY OF COLLISION AND AVALANCHE EFFECT IN A FAMILY OF PSEUDORANDOM BINARY SEQUENCES
    Toth, Viktoria
    PERIODICA MATHEMATICA HUNGARICA, 2009, 59 (01) : 1 - 8
  • [38] Encoding and decoding binary product lattices
    Salomon, Amir J.
    Amrani, Ofer
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) : 5485 - 5495
  • [39] Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting
    Chen, Lijie
    Hoza, William M.
    Lyu, Xin
    Tal, Avishay
    Wu, Hongxun
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 1224 - 1239
  • [40] Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
    Yayla, Oguz
    CRYPTOGRAPHY AND INFORMATION SECURITY IN THE BALKANS, 2015, 9024 : 31 - 39
12345