Coding, Cryptography and Combinatorics

Front Matter....Pages i-viii
Front Matter....Pages 1-1
On the Secondary Constructions of Resilient and Bent Functions....Pages 3-28
Adaptive Recursive MLD Algorithm Based on Parallel Concatenation Decomposition for Binary Linear Codes....Pages 29-50
Modularity of Asymptotically Optimal Towers of Function Fields....Pages 51-65
A New Correlation Attack on LFSR Sequences with High Error Tolerance....Pages 67-83
LDPC Codes: An Introduction....Pages 85-110
Front Matter....Pages 111-111
The New Implementation Schemes of the TTM Cryptosystem Are Not Secure....Pages 113-127
The Capacity Region of Broadcast Networks with Two Receivers....Pages 129-137
Constructions of Nonbinary Codes Correcting t -Symmetric Errors and Detecting All Unidirectional Errors: Magnitude Error Criterion....Pages 139-152
On the Propagation Criterion of Boolean Functions....Pages 153-168
On Certain Equations over Finite Fields and Cross-Correlations of m-Sequences....Pages 169-176
A Polly Cracker System Based on Satisfiability....Pages 177-192
Combinatorially Designed LDPC Codes Using Zech Logarithms and Congruential Sequences....Pages 193-208
New Constructions of Constant-Weight Codes....Pages 209-222
Good Self-Dual Quasi-Cyclic Codes over F q , q Odd....Pages 223-226
Linear Complexity and k -Error Linear Complexity for p n -Periodic Sequences....Pages 227-235
HFE and BDDs: A Practical Attempt at Cryptanalysis....Pages 237-246
Digital Nets and Coding Theory....Pages 247-257
Constructive Asymptotic Codes with an Improvement on the Tsfasman-Vlăduţ-Zink and Xing Bounds....Pages 259-275
Malleability Attacks on Multi-Party Key Agreement Protocols....Pages 277-288
Combinatorial Tableaux in Isoperimetry....Pages 289-301
Front Matter....Pages 111-111
On the Error Exponents of Reliability-Order-Based Decoding Algorithms for Linear Block Codes....Pages 303-317
A Construction of Authentication Codes with Secrecy....Pages 319-330
Selection Method of Test Patterns in Soft-Input and Output Iterative Bounded Distance Decoding Algorithm....Pages 331-343
Deletion Correcting Using Generalized Reed-Solomon Codes....Pages 345-358
A Note on the Linear Complexity Profile of the Discrete Logarithm in Finite Fields....Pages 359-367
Speeding Up RSA and Elliptic Curve Systems by Choosing Suitable Moduli....Pages 369-383
Security Analysis of Three Oblivious Transfer Protocols....Pages 385-396
An Improved Identification Scheme....Pages 397-405