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 条
  • [21] Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions
    Winterhof, Arne
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1452 - 1460
  • [22] Measures of pseudorandomness of finite binary lattices, II. (The symmetry measures)
    Katalin Gyarmati
    Christian Mauduit
    András Sárközy
    The Ramanujan Journal, 2011, 25 : 155 - 178
  • [23] Pseudorandom lattices for global optimization
    Galperin, EA
    Guinzbourg, A
    Guinzbourg, A
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (10-11) : 1537 - 1549
  • [24] Measures of pseudorandomness of finite binary lattices, I. The measures Qk, normality
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkoezy, Andras
    ACTA ARITHMETICA, 2010, 144 (03) : 295 - 313
  • [25] Measures of pseudorandomness of families of binary lattices, II (A further construction)
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkoezy, Andras
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2012, 80 (3-4): : 479 - 502
  • [26] On finite pseudorandom lattices of k symbols
    Merai, Laszlo
    MONATSHEFTE FUR MATHEMATIK, 2010, 161 (02): : 173 - 191
  • [27] More constructions of pseudorandom lattices of symbols
    Mak, Kit-Ho
    MONATSHEFTE FUR MATHEMATIK, 2015, 177 (02): : 307 - 323
  • [28] On finite pseudorandom lattices of k symbols
    László Mérai
    Monatshefte für Mathematik, 2010, 161 : 173 - 191
  • [29] Weighted pseudorandom hybrid GIST
    Jas, A
    Krishna, CV
    Touba, NA
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2004, 12 (12) : 1277 - 1283
  • [30] Concatenation of pseudorandom binary sequences
    Gyarmati, Katalin
    PERIODICA MATHEMATICA HUNGARICA, 2009, 58 (01) : 99 - 120
12345