This book presents interesting, important unsolved problems in the mathematical and computational sciences. The contributing authors are leading researchers in their fields and they explain outstanding challenges in their domains, first by offering basic definitions, explaining the context, and summarizing related algorithms, theorems, and proofs, and then by suggesting creative solutions.
The authors feel a strong motivation to excite deep research and discussion in the mathematical and computational sciences community, and the book will be of value to postgraduate students and researchers in the areas of theoretical computer science, discrete mathematics, engineering, and cryptology.
Author(s): Çetin Kaya Koç (eds.)
Edition: 1
Publisher: Springer International Publishing
Year: 2014
Language: English
Pages: 439
City: Cham
Tags: Data Structures, Cryptology and Information Theory; Theory of Computation; Mathematics of Computing; Computational Mathematics and Numerical Analysis
Front Matter....Pages i-viii
About Open Problems....Pages 1-4
The Past, Evolving Present, and Future of the Discrete Logarithm....Pages 5-36
Isogenies in Theory and Praxis....Pages 37-68
Another Look at Security Theorems for 1-Key Nested MACs....Pages 69-89
Non-extendable \(\mathbb{F}_{q}\) -Quadratic Perfect Nonlinear Maps....Pages 91-110
Open Problems for Polynomials over Finite Fields and Applications....Pages 111-126
Generating Good Span n Sequences Using Orthogonal Functions in Nonlinear Feedback Shift Registers....Pages 127-162
Open Problems on the Cross-correlation of m-Sequences....Pages 163-179
Open Problems on With-Carry Sequence Generators....Pages 181-201
Open Problems on Binary Bent Functions....Pages 203-241
On Semi-bent Functions and Related Plateaued Functions Over the Galois Field \(\mathbb{F}_{2^{n}}\) ....Pages 243-273
True Random Number Generators....Pages 275-315
How to Sign Paper Contracts? Conjectures and Evidence Related to Equitable and Efficient Collaborative Task Scheduling....Pages 317-340
Theoretical Parallel Computing Models for GPU Computing....Pages 341-359
Membrane Computing: Basics and Frontiers....Pages 361-385
A Panorama of Post-quantum Cryptography....Pages 387-439
