This book constitutes the proceedings of the 6th International Conference on Sequences and Their Applications held in Paris, France, in September 2010.
Author(s): Jung-Soo Chung, Jong-Seon No (auth.), Claude Carlet, Alexander Pott (eds.)
Series: Lecture Notes in Computer Science 6338 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 465
Tags: Discrete Mathematics in Computer Science; Algorithm Analysis and Problem Complexity; Data Encryption; Computer Communication Networks; Management of Computing and Information Systems; Coding and Information Theory
Front Matter....Pages -
Low Correlation Zone Sequences....Pages 1-29
Decimation Generator of Zadoff-Chu Sequences....Pages 30-40
An Algorithm for Constructing a Fastest Galois NLFSR Generating a Given Sequence....Pages 41-54
Acquisition Times of Contiguous and Distributed Marker Sequences: A Cross-Bifix Analysis....Pages 55-66
Lower Bounds on the Average Partial Hamming Correlations of Frequency Hopping Sequences with Low Hit Zone....Pages 67-75
New Families of Frequency-Hopping Sequences of Length mN Derived from the k -Fold Cyclotomy....Pages 76-87
User-Irrepressible Sequences....Pages 88-101
New Optimal Variable-Weight Optical Orthogonal Codes....Pages 102-112
Recent Results on Recursive Nonlinear Pseudorandom Number Generators....Pages 113-124
A General Approach to Construction and Determination of the Linear Complexity of Sequences Based on Cosets....Pages 125-138
On the Autocorrelation and the Linear Complexity of q -Ary Prime n -Square Sequences....Pages 139-150
An Improved Approximation Algorithm for Computing the k -Error Linear Complexity of Sequences Using the Discrete Fourier Transform....Pages 151-165
Transformations on Irreducible Binary Polynomials....Pages 166-180
Power Permutations in Dimension 32....Pages 181-187
Multiplicative Character Sums with Counter-Dependent Nonlinear Congruential Pseudorandom Number Generators....Pages 188-195
Ternary Kloosterman Sums Modulo 18 Using Stickelberger’s Theorem....Pages 196-203
Appended m -Sequences with Merit Factor Greater than 3.34....Pages 204-216
A With-Carry Walsh Transform....Pages 217-228
Clock-Controlled FCSR Sequence with Large Linear Complexity....Pages 229-239
Vectorial Conception of FCSR....Pages 240-252
Fourier Duals of Björck Sequences....Pages 253-258
New Constructions of Complete Non-cyclic Hadamard Matrices, Related Function Families and LCZ Sequences....Pages 259-269
ℤ 4 -Nonlinearity of a Constructed Quaternary Cryptographic Functions Class....Pages 270-283
A Public Key Cryptosystem Based upon Euclidean Addition Chains....Pages 284-297
Optimal Authentication Codes from Difference Balanced Functions....Pages 298-304
New Extensions and Applications of Welch-Bound-Equality Sequence Sets....Pages 305-308
Evaluation of Randomness Test Results for Short Sequences....Pages 309-319
Statistical Analysis of Search for Set of Sequences in Random and Framed Data....Pages 320-332
On the Nonlinearity of Discrete Logarithm in $\mathbb F_{2^n}$ ....Pages 333-345
On a Conjecture about Binary Strings Distribution....Pages 346-358
Nega–Hadamard Transform, Bent and Negabent Functions....Pages 359-372
Synchronization of Boolean Dynamical Systems: A Spectral Characterization....Pages 373-386
Some Constructions of Almost-Perfect, Odd-Perfect and Perfect Polyphase and Almost-Polyphase Sequences....Pages 387-398
Almost p -Ary Perfect Sequences....Pages 399-415
Sequences, Bent Functions and Jacobsthal Sums....Pages 416-429
Infinite Sequences with Finite Cross-Correlation....Pages 430-441
Reed Muller Sensing Matrices and the LASSO....Pages 442-463
Back Matter....Pages -
