You are here

Algebra for Applications: Cryptography, Secret Sharing, by Arkadii Slinko

By Arkadii Slinko

This ebook examines the connection among arithmetic and information within the smooth global. certainly, glossy societies are awash with facts which has to be manipulated in lots of alternative ways: encrypted, compressed, shared among clients in a prescribed demeanour, shielded from an unauthorised entry and transmitted over unreliable channels. All of those operations might be understood basically by means of someone with wisdom of fundamentals in algebra and quantity theory.

This publication offers the mandatory heritage in mathematics, polynomials, teams, fields and elliptic curves that's adequate to appreciate such real-life functions as cryptography, mystery sharing, error-correcting, fingerprinting and compression of data. it's the first to hide many fresh advancements in those issues. according to a lecture direction given to third-year undergraduates, it's self-contained with a number of labored examples and workouts supplied to check realizing. it might probably also be used for self-study.

Show description

Read or Download Algebra for Applications: Cryptography, Secret Sharing, Error-Correcting, Fingerprinting, Compression PDF

Similar discrete mathematics books

Automated deduction in multiple-valued logics

This publication constitutes a self-contained and unified method of computerized reasoning in multiple-valued logics (MVL). it's the first evaluate of this zone, and it encompasses a almost whole account of alternative techniques to automatic reasoning in MVL. effective theorem proving tools in MVL are crucial for plenty of functions, although latest methods are insufficient.

Advanced Arithmetic for the Digital Computer: Design of Arithmetic Units

The number 1 requirement for machine mathematics has continually been pace. it's the major strength that drives the know-how. With elevated pace better difficulties will be tried. to realize velocity, complex processors and seasoned­ gramming languages supply, for example, compound mathematics operations like matmul and dotproduct.

Differential Equations with Mathematica

This quantity thoroughly covers developing, numerically computing and approximating recommendations to boring and partial differential equations. This ebook serves as a hands-on advent to the subject-matter via a number of examples that specify how you can remedy very important functions utilizing Mathematica

Computer Algebra in Scientific Computing: 16th International Workshop, CASC 2014, Warsaw, Poland, September 8-12, 2014. Proceedings

This e-book constitutes the court cases of the sixteenth foreign Workshop on desktop Algebra in medical Computing, CASC 2014, held in Warsaw, Poland, in September 2014. The 33 complete papers awarded have been conscientiously reviewed and chosen for inclusion during this booklet. The papers handle matters equivalent to experiences in polynomial algebra are represented by means of contributions dedicated to factoring sparse bivariate polynomials utilizing the concern queue, the development of irreducible polynomials by utilizing the Newton index, genuine polynomial root discovering via matrix and polynomial iterations, software of the eigenvalue process with symmetry for fixing polynomial platforms bobbing up within the vibration research of mechanical constructions with symmetry homes, program of Gröbner structures for computing the (absolute) aid variety of polynomial beliefs, the applying of cylindrical algebraic decomposition for fixing the quantifier removing difficulties, certification of approximate roots of overdetermined and singular polynomial platforms through the restoration of a precise rational univariate illustration from approximate numerical info, new parallel algorithms for operations on univariate polynomials (multi-point review, interpolation) in keeping with subproduct tree concepts.

Additional resources for Algebra for Applications: Cryptography, Secret Sharing, Error-Correcting, Fingerprinting, Compression

Sample text

Prαr 1− 1 pr 1 1 ... 1 − p2 pr 1 ... 1 − , pr 1− as required. 2 φ(264) = φ(23 · 3 · 11) = 264 φ(269) = 268 as 269 is prime. 1 2 2 3 10 11 = 80. We also have The following corollary will be important in the cryptography section. 1 If n = pq, where p and q are primes, then φ(n) = ( p−1)(q −1) = pq − p − q + 1. There are no known methods for computing φ(n) in situations where the prime factorisation of n is not known. If n is so big that modern computers cannot factorise it, you can publish n and keep φ(n) secret.

During times of war, orders from military headquarters needed to be sent to the line officers without being intercepted and understood by the enemy. The case of a war is an extreme example where the adversary is clearly defined. But there are also situations where the existence of an ‘adversary’ is less obvious. For example, corporate deals and all negotiations must remain secret until completed. Sometimes two parties want to communicate privately even if they do not have any adversaries. For example, they wish to exchange love letters, and confidentiality of messages for them remains a very high priority.

6 (The Chinese Remainder Theorem) Let a and b be two relatively prime numbers, 0 ≤ r < a and 0 ≤ s < b. 15) that is, N has remainder r on dividing by a and remainder s on dividing by b. Proof Let us prove, first, that there exists at most one integer N with the conditions required. Assume, on the contrary, that for two integers N1 and N2 we have 0 ≤ N1 < ab, 0 ≤ N2 < ab and r = N1 mod a s = N1 mod b, r = N2 mod a s = N2 mod b. Without loss of generality let us assume that N1 > N2 . Then the number M = N1 − N2 satisfies 0 ≤ M < ab and 0 = M mod a 0 = M mod b.

Download PDF sample

Rated 4.76 of 5 – based on 44 votes