Information Security, Coding Theory and Related Combinatorics

Information Security, Coding Theory and Related Combinatorics PDF Author: Dean Crnković
Publisher: IOS Press
ISBN: 1607506629
Category : Computers
Languages : en
Pages : 460

Get Book

Book Description
"Published in cooperation with NATO Emerging Security Challenges Division"--T.p.

Information Security, Coding Theory and Related Combinatorics

Information Security, Coding Theory and Related Combinatorics PDF Author: Dean Crnković
Publisher: IOS Press
ISBN: 1607506629
Category : Computers
Languages : en
Pages : 460

Get Book

Book Description
"Published in cooperation with NATO Emerging Security Challenges Division"--T.p.

Sequences II

Sequences II PDF Author: Renato Capocelli
Publisher: Springer
ISBN:
Category : Computers
Languages : en
Pages : 504

Get Book

Book Description
This volume contains all papers presented at the workshop "Sequences '91: Methods in Communication, Security and Computer Science," which was held Monday, June 17, through Friday, June 21, 1991, at the Hotel Covo dei Saraceni, Positano, ltaly. The event was sponsored by the Dipartimento di Informatica ed Applicazioni of the University of Salerno and by the Dipartimento di Matematica of the University of Rome. We wish to express our warmest thanks to the members of the program Committee: Professor B. Bose, Professor S. Even, Professor Z. Galil, Professor A. Lempel, Professor J. Massey, Professor D. Perrin, and Professor J. Storer. Furthermore, Professor Luisa Gargano provided effective, ceaseless help both during the organization of the workshop and during the preparation of this vol ume. Finally, we would like to express our sincere gratitude to all participants of the Workshop. R. M. C. A. D. S. U. V. Salerno, December 1991 Contents Preface. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Vll Contributors. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Xill Communication On the Enumeration of Dyadic Distributions I. F. Blake, GH. Freeman, and P. R. Stubley . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Detection of Skew in a Sequence of Subsets M. Blaum and J. Bruck . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Asymmetric Error Correcting Codes B. Bose and S. Cunningham . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Binary Perfect Weighted Coverings (PWC) GoO. Cohen, S. N. Litsyn, and H. F. Mattson, Jr. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Read/Write Isolated Memory M. Cohn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 Polynomial-Time Construction of Linear Codes with Almost Equal Weights G. Lachaud and J. Stern . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Welch's Bound and Sequence Sets for Code-Division Multiple-Access Systems J. L. Massey and T. Mittelholzer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ."

Group Theory, Combinatorics, and Computing

Group Theory, Combinatorics, and Computing PDF Author: Robert Fitzgerald Morse
Publisher: American Mathematical Soc.
ISBN: 0821894358
Category : Mathematics
Languages : en
Pages : 202

Get Book

Book Description
This volume contains the proceedings of the International Conference on Group Theory, Combinatorics and Computing held from October 3-8, 2012, in Boca Raton, Florida. The papers cover a number of areas in group theory and combinatorics. Topics include finite simple groups, groups acting on structured sets, varieties of algebras, classification of groups generated by 3-state automata over a 2-letter alphabet, new methods for construction of codes and designs, groups with constraints on the derived subgroups of its subgroups, graphs related to conjugacy classes in groups, and lexicographical configurations. Application of computer algebra programs is incorporated in several of the papers. This volume includes expository articles on finite coverings of loops, semigroups and groups, and on the application of algebraic structures in the theory of communications. This volume is a valuable resource for researchers and graduate students working in group theory and combinatorics. The articles provide excellent examples of the interplay between the two areas.

Concise Encyclopedia of Coding Theory

Concise Encyclopedia of Coding Theory PDF Author: W. Cary Huffman
Publisher: CRC Press
ISBN: 1351375105
Category : Computers
Languages : en
Pages : 998

Get Book

Book Description
Most coding theory experts date the origin of the subject with the 1948 publication of A Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has grown into a discipline with many practical applications (antennas, networks, memories), requiring various mathematical techniques, from commutative algebra, to semi-definite programming, to algebraic geometry. Most topics covered in the Concise Encyclopedia of Coding Theory are presented in short sections at an introductory level and progress from basic to advanced level, with definitions, examples, and many references. The book is divided into three parts: Part I fundamentals: cyclic codes, skew cyclic codes, quasi-cyclic codes, self-dual codes, codes and designs, codes over rings, convolutional codes, performance bounds Part II families: AG codes, group algebra codes, few-weight codes, Boolean function codes, codes over graphs Part III applications: alternative metrics, algorithmic techniques, interpolation decoding, pseudo-random sequences, lattices, quantum coding, space-time codes, network coding, distributed storage, secret-sharing, and code-based-cryptography. Features Suitable for students and researchers in a wide range of mathematical disciplines Contains many examples and references Most topics take the reader to the frontiers of research

Codes: An Introduction to Information Communication and Cryptography

Codes: An Introduction to Information Communication and Cryptography PDF Author: Norman L. Biggs
Publisher: Springer Science & Business Media
ISBN: 1848002734
Category : Computers
Languages : en
Pages : 274

Get Book

Book Description
Many people do not realise that mathematics provides the foundation for the devices we use to handle information in the modern world. Most of those who do know probably think that the parts of mathematics involvedare quite ‘cl- sical’, such as Fourier analysis and di?erential equations. In fact, a great deal of the mathematical background is part of what used to be called ‘pure’ ma- ematics, indicating that it was created in order to deal with problems that originated within mathematics itself. It has taken many years for mathema- cians to come to terms with this situation, and some of them are still not entirely happy about it. Thisbookisanintegratedintroductionto Coding.Bythis Imeanreplacing symbolic information, such as a sequence of bits or a message written in a naturallanguage,byanother messageusing (possibly) di?erentsymbols.There are three main reasons for doing this: Economy (data compression), Reliability (correction of errors), and Security (cryptography). I have tried to cover each of these three areas in su?cient depth so that the reader can grasp the basic problems and go on to more advanced study. The mathematical theory is introduced in a way that enables the basic problems to bestatedcarefully,butwithoutunnecessaryabstraction.Theprerequisites(sets andfunctions,matrices,?niteprobability)shouldbefamiliartoanyonewhohas taken a standard course in mathematical methods or discrete mathematics. A course in elementary abstract algebra and/or number theory would be helpful, but the book contains the essential facts, and readers without this background should be able to understand what is going on. vi Thereareafewplaceswherereferenceismadetocomputeralgebrasystems.

Code Based Secret Sharing Schemes: Applied Combinatorial Coding Theory

Code Based Secret Sharing Schemes: Applied Combinatorial Coding Theory PDF Author: Patrick Sole
Publisher: World Scientific
ISBN: 9811248346
Category : Computers
Languages : en
Pages : 215

Get Book

Book Description
Secret sharing schemes form one of the most important topic in Cryptography. These protocols are used in many areas, applied mathematics, computer science, electrical engineering. A secret is divided into several pieces called shares. Each share is given to a user of the system. Each user has no information about the secret, but the secret can be retrieved by certain authorized coalition of users.This book is devoted to such schemes inspired by Coding Theory. The classical schemes of Shamir, Blakley, Massey are recalled. Survey is made of research in Combinatorial Coding Theory they triggered, mostly self-dual codes, and minimal codes. Applications to engineering like image processing, and key management of MANETs are highlighted.

Cryptography and Coding

Cryptography and Coding PDF Author: Martijn Stam
Publisher: Springer
ISBN: 3642452396
Category : Computers
Languages : en
Pages : 375

Get Book

Book Description
This book constitutes the proceedings of the 14th IMA International Conference on Cryptography and Coding, IMACC 2013, held at Oxford, UK, in December 2013. The 20 papers presented were carefully reviewed and selected for inclusion in this book. They are organized in topical sections named: bits and booleans; homomorphic encryption; codes and applications; cryptanalysis; protecting against leakage; hash functions; key issues and public key primitives.

Coding Theory and Cryptography

Coding Theory and Cryptography PDF Author: David Joyner
Publisher: Springer Science & Business Media
ISBN: 3642596630
Category : Mathematics
Languages : en
Pages : 264

Get Book

Book Description
These are the proceedings of the Conference on Coding Theory, Cryptography, and Number Theory held at the U. S. Naval Academy during October 25-26, 1998. This book concerns elementary and advanced aspects of coding theory and cryptography. The coding theory contributions deal mostly with algebraic coding theory. Some of these papers are expository, whereas others are the result of original research. The emphasis is on geometric Goppa codes (Shokrollahi, Shokranian-Joyner), but there is also a paper on codes arising from combinatorial constructions (Michael). There are both, historical and mathematical papers on cryptography. Several of the contributions on cryptography describe the work done by the British and their allies during World War II to crack the German and Japanese ciphers (Hamer, Hilton, Tutte, Weierud, Urling). Some mathematical aspects of the Enigma rotor machine (Sherman) and more recent research on quantum cryptography (Lomonoco) are described. There are two papers concerned with the RSA cryptosystem and related number-theoretic issues (Wardlaw, Cosgrave).

Combinatorial Testing in Cloud Computing

Combinatorial Testing in Cloud Computing PDF Author: Wei-Tek Tsai
Publisher: Springer
ISBN: 9811044813
Category : Computers
Languages : en
Pages : 128

Get Book

Book Description
This book introduces readers to an advanced combinatorial testing approach and its application in the cloud environment. Based on test algebra and fault location analysis, the proposed combinatorial testing method can support experiments with 250 components (with 2 * (250) combinations), and can detect the fault location based on the testing results. This function can efficiently decrease the size of candidate testing sets and therefore increase testing efficiency. The proposed solution’s effectiveness in the cloud environment is demonstrated using a range of experiments.

Cryptography and Coding III

Cryptography and Coding III PDF Author: M. J. Ganley
Publisher: Oxford University Press, USA
ISBN:
Category : Coding theory
Languages : en
Pages : 400

Get Book

Book Description
This up-to-date volume surveys research and theoretical developments in the related fields of cryptography, coding, and information theory. With its applications of group theory and number theory to issues related to security systems and intelligence, this book will be of interest to probabilists and mathematicians working in industry and government departments concerned with security implementation. An international roster of distinguished scholars have contributed chapters on coding techniques for parallel asynchronous communication, digital signatures, recurrent sequences of modulo prime powers, and the design of codes for the binary adder channel. Based on the Third Conference on Cryptography and Coding held in England (1991), this book provides an invaluable synthesis of related topics in combinatorics.