Handbook of Finite Fields

Author: Gary L. Mullen,Daniel Panario

Publisher: CRC Press

ISBN: 1439873828

Category: Computers

Page: 1068

View: 1474

Poised to become the leading reference in the field, the Handbook of Finite Fields is exclusively devoted to the theory and applications of finite fields. More than 80 international contributors compile state-of-the-art research in this definitive handbook. Edited by two renowned researchers, the book uses a uniform style and format throughout and each chapter is self contained and peer reviewed. The first part of the book traces the history of finite fields through the eighteenth and nineteenth centuries. The second part presents theoretical properties of finite fields, covering polynomials, special functions, sequences, algorithms, curves, and related computational aspects. The final part describes various mathematical and practical applications of finite fields in combinatorics, algebraic coding theory, cryptographic systems, biology, quantum information theory, engineering, and other areas. The book provides a comprehensive index and easy access to over 3,000 references, enabling you to quickly locate up-to-date facts and results regarding finite fields.

Arithmetic of Finite Fields

5th International Workshop, WAIFI 2014, Gebze, Turkey, September 27-28, 2014. Revised Selected Papers

Author: Çetin Kaya Koç,Sihem Mesnager,Erkay Savaş

Publisher: Springer

ISBN: 3319162772

Category: Computers

Page: 213

View: 2420

This book constitutes the refereed proceedings of the 5th International Workshop on the Arithmetic of Finite Field, WAIFI 2014, held in Gebze, Turkey, in September 2014. The 9 revised full papers and 43 invited talks presented were carefully reviewed and selected from 27 submissions. This workshop is a forum of mathematicians, computer scientists, engineers and physicists performing research on finite field arithmetic, interested in communicating the advances in the theory, applications, and implementations of finite fields. The workshop will help to bridge the gap between the mathematical theory of finite fields and their hardware/software implementations and technical applications.

Contemporary Developments in Finite Fields and Applications

Author: Anne Canteaut,Gove Effinger,Sophie Huczynska,Daniel Panario,Leo Storme

Publisher: World Scientific

ISBN: 9814719277

Category: Mathematics

Page: 372

View: 1513

The volume is a collection of 20 refereed articles written in connection with lectures presented at the 12th International Conference on Finite Fields and Their Applications ("Fq12") at Skidmore College in Saratoga Springs, NY in July 2015. Finite fields are central to modern cryptography and secure digital communication, and hence must evolve rapidly to keep pace with new technologies. Topics in this volume include cryptography, coding theory, structure of finite fields, algorithms, curves over finite fields, and further applications. Contributors will include: Antoine Joux (Fondation Partenariale de l'UPMC, France); Gary Mullen (Penn State University, USA); Gohar Kyureghyan (Otto-von-Guericke Universität, Germany); Gary McGuire (University College Dublin, Ireland); Michel Lavrauw (Università degli Studi di Padova, Italy); Kirsten Eisentraeger (Penn State University, USA); Renate Scheidler (University of Calgary, Canada); Michael Zieve (University of Michigan, USA). Contents:Divisibility of L-Polynomials for a Family of Curves (I Blanco-Chacón, R Chapman, S Fordham and G McGuire)Divisibility of Exponential Sums Associated to Binomials Over 𝔽p (F Castro, R Figueroa, P Guan and J Ortiz-Ubarri)Dickson Polynomials that are Involutions (P Charpin, S Mesnager and S Sarkar)Constructing Elliptic Curves and Curves of Genus 2 over Finite Fields (K Eisenträger)A Family of Plane Curves with Two or More Galois Points in Positive Characteristic (S Fukasawa)Permutation Polynomials of 𝔽q2 of the Form αX + Xr(q-1)+1 (X-D Hou)Character Sums and Generating Sets (M-D A Huang and L Liu)Nearly Sparse Linear Algebra and Application to Discrete Logarithms Computations (A Joux and C Pierrot)Full Degree Two del Pezzo Surfaces over Small Finite Fields (A Knecht and K Reyes)Diameter of Some Monomial Digraphs (A Kodess, F Lazebnik, S Smith and J Sporre)Permutation Polynomials of the Form X + γTr(Xk) (G Kyureghyan and M Zieve)Scattered Spaces in Galois Geometry (M Lavrauw)On the Value Set of Small Families of Polynomials over a Finite Field, III (G Matera, M Pérez and Melina Privitelli)The Density of Unimodular Matrices over Integrally Closed Subrings of Function Fields (G Micheli and R Schnyder)Some Open Problems Arising from My Recent Finite Field Research (G L Mullen)On Coefficients of Powers of Polynomials and Their Compositions over Finite Fields (G L Mullen, A Muratović-Ribić and Q Wang)On the Structure of Certain Reduced Linear Modular Systems (E Orozco)Finding a Gröbner Basis for the Ideal of Recurrence Relations on m-Dimensional Periodic Arrays (I M Rubio, M Sweedler and C Heegard)An Introduction to Hyperelliptic Curve Arithmetic (R Scheidler)On the Existence of Aperiodic Complementary Hexagonal Lattice Arrays (Y Tan and G Gong) Readership: Researchers in combinatorics and graph theory, numerical analysis and computational mathematics, and coding theory.

Handbook of Discrete and Combinatorial Mathematics

Author: Kenneth H. Rosen

Publisher: CRC Press

ISBN: 9780849301490

Category: Mathematics

Page: 1408

View: 6457

The importance of discrete and combinatorial mathematics continues to increase as the range of applications to computer science, electrical engineering, and the biological sciences grows dramatically. Providing a ready reference for practitioners in the field, the Handbook of Discrete and Combinatorial Mathematics, Second Edition presents additional material on Google's matrix, random graphs, geometric graphs, computational topology, and other key topics. New chapters highlight essential background information on bioinformatics and computational geometry. Each chapter includes a glossary, definitions, facts, examples, algorithms, major applications, and references.

Handbook of Discrete and Computational Geometry, Second Edition

Author: Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman

Publisher: CRC Press

ISBN: 9781420035315

Category: Mathematics

Page: 1560

View: 6464

While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date. Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications. Highlights of the Second Edition: Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory Thorough revisions of all remaining chapters Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software Two indices: An Index of Defined Terms and an Index of Cited Authors Greatly expanded bibliographies

Finite Fields and Applications

Proceedings of The Fifth International Conference on Finite Fields and Applications Fq 5, held at the University of Augsburg, Germany, August 2–6, 1999

Author: Dieter Jungnickel,H. Niederreiter

Publisher: Springer Science & Business Media

ISBN: 9783540411093

Category: Mathematics

Page: 490

View: 9944

Handbook of Linear Algebra, Second Edition

Author: Leslie Hogben

Publisher: CRC Press

ISBN: 1498785603

Category: Mathematics

Page: 1904

View: 2879

With a substantial amount of new material, the Handbook of Linear Algebra, Second Edition provides comprehensive coverage of linear algebra concepts, applications, and computational software packages in an easy-to-use format. It guides you from the very elementary aspects of the subject to the frontiers of current research. Along with revisions and updates throughout, the second edition of this bestseller includes 20 new chapters. New to the Second Edition Separate chapters on Schur complements, additional types of canonical forms, tensors, matrix polynomials, matrix equations, special types of matrices, generalized inverses, matrices over finite fields, invariant subspaces, representations of quivers, and spectral sets New chapters on combinatorial matrix theory topics, such as tournaments, the minimum rank problem, and spectral graph theory, as well as numerical linear algebra topics, including algorithms for structured matrix computations, stability of structured matrix computations, and nonlinear eigenvalue problems More chapters on applications of linear algebra, including epidemiology and quantum error correction New chapter on using the free and open source software system Sage for linear algebra Additional sections in the chapters on sign pattern matrices and applications to geometry Conjectures and open problems in most chapters on advanced topics Highly praised as a valuable resource for anyone who uses linear algebra, the first edition covered virtually all aspects of linear algebra and its applications. This edition continues to encompass the fundamentals of linear algebra, combinatorial and numerical linear algebra, and applications of linear algebra to various disciplines while also covering up-to-date software packages for linear algebra computations.

Finite Fields with Applications to Coding Theory, Cryptography and Related Areas

Proceedings of the Sixth International Conference on Finite Fields and Applications, held at Oaxaca, México, May 21–25, 2001

Author: Gary L. Mullen,Henning Stichtenoth,Horacio Tapia-Recillas

Publisher: Springer Science & Business Media

ISBN: 3642594352

Category: Mathematics

Page: 335

View: 6822

The Sixth International Conference on Finite Fields and Applications, Fq6, held in the city of Oaxaca, Mexico, from May 21-25, 2001, continued a series of biennial international conferences on finite fields. This volume documents the steadily increasing interest in this topic. Finite fields are an important tool in discrete mathematics and its applications cover algebraic geometry, coding theory, cryptology, design theory, finite geometries, and scientific computation, among others. An important feature is the interplay between theory and applications which has led to many new perspectives in research on finite fields and other areas. This interplay has been emphasized in this series of conferences and certainly was reflected in Fq6. This volume offers up-to-date original research papers by leading experts in the area.

Handbook of Algebra

Author: N.A

Publisher: Elsevier

ISBN: 9780080532950

Category: Mathematics

Page: 912

View: 3989

Handbook of Algebra defines algebra as consisting of many different ideas, concepts and results. Even the nonspecialist is likely to encounter most of these, either somewhere in the literature, disguised as a definition or a theorem or to hear about them and feel the need for more information. Each chapter of the book combines some of the features of both a graduate-level textbook and a research-level survey. This book is divided into eight sections. Section 1A focuses on linear algebra and discusses such concepts as matrix functions and equations and random matrices. Section 1B cover linear dependence and discusses matroids. Section 1D focuses on fields, Galois Theory, and algebraic number theory. Section 1F tackles generalizations of fields and related objects. Section 2A focuses on category theory, including the topos theory and categorical structures. Section 2B discusses homological algebra, cohomology, and cohomological methods in algebra. Section 3A focuses on commutative rings and algebras. Finally, Section 3B focuses on associative rings and algebras. This book will be of interest to mathematicians, logicians, and computer scientists.

Finite Fields

Author: Rudolf Lidl,Harald Niederreiter

Publisher: Cambridge University Press

ISBN: 9780521392310

Category: Mathematics

Page: 755

View: 4633

This book is devoted entirely to the theory of finite fields.

Handbook of Elliptic and Hyperelliptic Curve Cryptography

Author: Henri Cohen,Gerhard Frey,Roberto Avanzi,Christophe Doche,Tanja Lange,Kim Nguyen,Frederik Vercauteren

Publisher: CRC Press

ISBN: 9781420034981

Category: Mathematics

Page: 842

View: 9275

The discrete logarithm problem based on elliptic and hyperelliptic curves has gained a lot of popularity as a cryptographic primitive. The main reason is that no subexponential algorithm for computing discrete logarithms on small genus curves is currently available, except in very special cases. Therefore curve-based cryptosystems require much smaller key sizes than RSA to attain the same security level. This makes them particularly attractive for implementations on memory-restricted devices like smart cards and in high-security applications. The Handbook of Elliptic and Hyperelliptic Curve Cryptography introduces the theory and algorithms involved in curve-based cryptography. After a very detailed exposition of the mathematical background, it provides ready-to-implement algorithms for the group operations and computation of pairings. It explores methods for point counting and constructing curves with the complex multiplication method and provides the algorithms in an explicit manner. It also surveys generic methods to compute discrete logarithms and details index calculus methods for hyperelliptic curves. For some special curves the discrete logarithm problem can be transferred to an easier one; the consequences are explained and suggestions for good choices are given. The authors present applications to protocols for discrete-logarithm-based systems (including bilinear structures) and explain the use of elliptic and hyperelliptic curves in factorization and primality proving. Two chapters explore their design and efficient implementations in smart cards. Practical and theoretical aspects of side-channel attacks and countermeasures and a chapter devoted to (pseudo-)random number generation round off the exposition. The broad coverage of all- important areas makes this book a complete handbook of elliptic and hyperelliptic curve cryptography and an invaluable reference to anyone interested in this exciting field.

Hardware Implementation of Finite-Field Arithmetic

Author: Jean-Pierre Deschamps

Publisher: McGraw Hill Professional

ISBN: 0071545824

Category: Technology & Engineering

Page: 360

View: 7427

Implement Finite-Field Arithmetic in Specific Hardware (FPGA and ASIC) Master cutting-edge electronic circuit synthesis and design with help from this detailed guide. Hardware Implementation of Finite-Field Arithmetic describes algorithms and circuits for executing finite-field operations, including addition, subtraction, multiplication, squaring, exponentiation, and division. This comprehensive resource begins with an overview of mathematics, covering algebra, number theory, finite fields, and cryptography. The book then presents algorithms which can be executed and verified with actual input data. Logic schemes and VHDL models are described in such a way that the corresponding circuits can be easily simulated and synthesized. The book concludes with a real-world example of a finite-field application--elliptic-curve cryptography. This is an essential guide for hardware engineers involved in the development of embedded systems. Get detailed coverage of: Modulo m reduction Modulo m addition, subtraction, multiplication, and exponentiation Operations over GF(p) and GF(pm) Operations over the commutative ring Zp[x]/f(x) Operations over the binary field GF(2m) using normal, polynomial, dual, and triangular

Handbook of Combinatorial Designs, Second Edition

Author: Charles J. Colbourn,Jeffrey H. Dinitz

Publisher: CRC Press

ISBN: 9781439832349

Category: Mathematics

Page: 1016

View: 6034

Continuing in the bestselling, informative tradition of the first edition, the Handbook of Combinatorial Designs, Second Edition remains the only resource to contain all of the most important results and tables in the field of combinatorial design. This handbook covers the constructions, properties, and applications of designs as well as existence results. Over 30% longer than the first edition, the book builds upon the groundwork of its predecessor while retaining the original contributors' expertise. The first part contains a brief introduction and history of the subject. The following parts focus on four main classes of combinatorial designs: balanced incomplete block designs, orthogonal arrays and Latin squares, pairwise balanced designs, and Hadamard and orthogonal designs. Closely connected to the preceding sections, the next part surveys 65 additional classes of designs, such as balanced ternary, factorial, graphical, Howell, quasi-symmetric, and spherical. The final part presents mathematical and computational background related to design theory. New to the Second Edition An introductory part that provides a general overview and a historical perspective of the area New chapters on the history of design theory, various codes, bent functions, and numerous types of designs Fully updated tables, including BIBDs, MOLS, PBDs, and Hadamard matrices Nearly 2,200 references in a single bibliographic section Meeting the need for up-to-date and accessible tabular and reference information, this handbook provides the tools to understand combinatorial design theory and applications that span the entire discipline. The author maintains a website with more information.

Applications of finite fields

based on the proceedings of a conference organized by the Institute of Mathematics and its Applications on the applications of finite fields held at Royal Holloway, University of London in July 1994

Author: Dieter Gollmann,Institute of Mathematics and Its Applications

Publisher: Oxford University Press, USA


Category: Computers

Page: 139

View: 1363

This book discusses practical and theoretical work on the applications of finite fields, particularly coding theory and cryptography. It addresses issues related to the construction of polynomials and of bases of finite fields with specific properties.

Discrete Mathematics with Proof

Author: Eric Gossett

Publisher: John Wiley & Sons

ISBN: 0470457937

Category: Mathematics

Page: 904

View: 7541

"Discrete mathematics has become increasingly popular in recent years due to its growing applications in the field of computer science. - Discrete Mathematics with Proof, Second Edition continues to facilitate an up-to-date understanding of this important topic, exposing readers to a wide range of modern and technological applications. Assuming only a basic background in calculus, Discrete Mathematics with Proof, Second Edition is an excellent book for mathematics and computer science courses at the undergraduate level. - It is also a valuable resource for professionals in various technical fields who would like an introduction to discrete mathematics."--Jacket.

Handbook of Computational Group Theory

Author: Derek F. Holt,Bettina Eick,Eamonn A. O'Brien

Publisher: CRC Press

ISBN: 1420035215

Category: Mathematics

Page: 536

View: 4879

The origins of computation group theory (CGT) date back to the late 19th and early 20th centuries. Since then, the field has flourished, particularly during the past 30 to 40 years, and today it remains a lively and active branch of mathematics. The Handbook of Computational Group Theory offers the first complete treatment of all the fundamental methods and algorithms in CGT presented at a level accessible even to advanced undergraduate students. It develops the theory of algorithms in full detail and highlights the connections between the different aspects of CGT and other areas of computer algebra. While acknowledging the importance of the complexity analysis of CGT algorithms, the authors' primary focus is on algorithms that perform well in practice rather than on those with the best theoretical complexity. Throughout the book, applications of all the key topics and algorithms to areas both within and outside of mathematics demonstrate how CGT fits into the wider world of mathematics and science. The authors include detailed pseudocode for all of the fundamental algorithms, and provide detailed worked examples that bring the theorems and algorithms to life.

Handbook of Mathematics

Author: I.N. Bronshtein,K.A. Semendyayev,Gerhard Musiol,Heiner Mühlig

Publisher: Springer

ISBN: 3662462214

Category: Mathematics

Page: 1207

View: 2000

This guide book to mathematics contains in handbook form the fundamental working knowledge of mathematics which is needed as an everyday guide for working scientists and engineers, as well as for students. Easy to understand, and convenient to use, this guide book gives concisely the information necessary to evaluate most problems which occur in concrete applications. In the newer editions emphasis was laid on those fields of mathematics that became more important for the formulation and modeling of technical and natural processes, namely Numerical Mathematics, Probability Theory and Statistics, as well as Information Processing. Besides many enhancements and new paragraphs, new sections on Geometric and Coordinate Transformations, Quaternions and Applications, and Lie Groups and Lie Algebras were added for the sixth edition.

Handbook of Product Graphs, Second Edition

Author: Richard Hammack,Wilfried Imrich,Sandi Klavžar

Publisher: CRC Press

ISBN: 1439813051

Category: Computers

Page: 536

View: 5843

Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures. Results and Algorithms New to the Second Edition: Cancellation results A quadratic recognition algorithm for partial cubes Results on the strong isometric dimension Computing the Wiener index via canonical isometric embedding Connectivity results A fractional version of Hedetniemi’s conjecture Results on the independence number of Cartesian powers of vertex-transitive graphs Verification of Vizing’s conjecture for chordal graphs Results on minimum cycle bases Numerous selected recent results, such as complete minors and nowhere-zero flows The second edition of this classic handbook provides a thorough introduction to the subject and an extensive survey of the field. The first three parts of the book cover graph products in detail. The authors discuss algebraic properties, such as factorization and cancellation, and explore interesting and important classes of subgraphs. The fourth part presents algorithms for the recognition of products and related classes of graphs. The final two parts focus on graph invariants and infinite, directed, and product-like graphs. Sample implementations of selected algorithms and other information are available on the book’s website, which can be reached via the authors’ home pages.

CRC Handbook of Combinatorial Designs

Author: Charles J. Colbourn

Publisher: CRC Press

ISBN: 9781420049954

Category: Mathematics

Page: 784

View: 8622

From experimental design to cryptography, this comprehensive, easy-to-access reference contains literally all the facts you need on combinatorial designs. It includes constructions of designs, existence results, and properties of designs. Organized into six main parts, the CRC Handbook of Combinatorial Designs covers:

Group Theory in China

Author: Zhexian Wan,Sheng-Ming Shi

Publisher: Springer Science & Business Media

ISBN: 9780792339892

Category: Mathematics

Page: 261

View: 8748

Hsio-Fu Tuan is a Chinese mathematician who has made important contributions to the theories of both finite groups and Lie groups. He has also had a great influence on the development of algebra, and particularly group theory in China. The present volume consists of a collection of essays on various aspects of group theory written by some of his former students and colleagues in honour of his 80th birthday. The papers contain the main general results, as well as recent ones, on certain topics within this discipline. The chief editor, Zhe-Xian Wan, is a leading algebraist in China.