Download e-book for iPad: Algebraic Curves in Cryptography by San Ling

By San Ling

ISBN-10: 1420079468

ISBN-13: 9781420079463

The succeed in of algebraic curves in cryptography is going a ways past elliptic curve or public key cryptography but those different software parts haven't been systematically coated within the literature. Addressing this hole, Algebraic Curves in Cryptography explores the wealthy makes use of of algebraic curves in quite a number cryptographic functions, similar to mystery sharing, frameproof codes, and broadcast encryption.

Suitable for researchers and graduate scholars in arithmetic and desktop technological know-how, this self-contained booklet is without doubt one of the first to target many subject matters in cryptography concerning algebraic curves. After offering the required history on algebraic curves, the authors talk about error-correcting codes, together with algebraic geometry codes, and supply an advent to elliptic curves. each one bankruptcy within the rest of the ebook offers with a particular subject in cryptography (other than elliptic curve cryptography). the themes coated contain mystery sharing schemes, authentication codes, frameproof codes, key distribution schemes, broadcast encryption, and sequences. Chapters start with introductory fabric prior to that includes the appliance of algebraic curves.

Show description

Read or Download Algebraic Curves in Cryptography PDF

Similar combinatorics books

Introduction to Combinatorial Torsions (Lectures in - download pdf or read online

This e-book is an creation to combinatorial torsions of mobile areas and manifolds with detailed emphasis on torsions of third-dimensional manifolds. the 1st chapters disguise algebraic foundations of the speculation of torsions and numerous topological structures of torsions because of okay. Reidemeister, J.

New PDF release: Geometric Discrepancy: An Illustrated Guide

What's the "most uniform" method of allotting n issues within the unit sq.? How substantial is the "irregularity" inevitably found in one of these distribution? Such questions are handled in geometric discrepancy thought. The e-book is an obtainable and vigorous creation to this sector, with a number of workouts and illustrations.

A Primer in Combinatorics - download pdf or read online

This textbook is dedicated to Combinatorics and Graph concept, that are cornerstones of Discrete arithmetic. each part starts with uncomplicated version difficulties. Following their special research, the reader is led throughout the derivation of definitions, strategies and strategies for fixing standard difficulties. Theorems then are formulated, proved and illustrated by way of extra difficulties of accelerating trouble.

Extra resources for Algebraic Curves in Cryptography

Sample text

Let v = (v1 , . . , vn ) ∈ C be a codeword of weight e > 0. Suppose the nonzero coordinates are in the positions i1 , . . , ie , so that vj = 0 if j ∈ {i1 , . . , ie }. Let ci (1 ≤ i ≤ n) denote the ith column of H. By the definition of a parity-check matrix, it is easy to see that C contains a nonzero word v = (v1 , . . , vn ) of weight e (whose nonzero coordinates are vi1 , . . , vie ) if and only if 0 = vH T = vi1 cTi1 + · · · + vie cTie , which is true if and only if there are e columns of H (namely, ci1 , .

There are (q n+1 − 1)/(q − 1) points in Pn . ✷ Let X be a smooth projective plane curve defined by f (X, Y, Z) = 0, where f (X, Y, Z) is a polynomial of degree d. For each x = α ∈ Fq , there are at most d solutions for the equation f (α, y, 1), thus there are at most dq “finite points” on this curve. Together with those “points at infinity,” there are at most dq + q + 1 Fq -rational points (note that all the “points at infinity” of a projective plane are [β, 1, 0], with β ∈ Fq , and [1, 0, 0]).

Thus, for any k ≥ 1 and Fq rational point P , we have dimFq (L(kP )) = k + 1 − 1 = k. 1(ii). 7(iii) is smooth. Hence, its genus is (r + 1 − 1)(r + 1 − 2)/2 = r(r − 1)/2. 1(ii). 10(v). 3]). , X is an elliptic curve, then X is smooth and hence its genus is (3 − 1)(3 − 2)/2 = 1. Next, we generalize the Riemann-Roch spaces defined above. Let X be a smooth curve over Fq . A divisor is a formal sum P ∈X nP P , with nP ∈ Z for all P ∈ X , and nP = 0 for all but finitely many points P ∈ X . For a divisor D = P ∈X nP P , we also denote the coefficient nP by νP (D).

Download PDF sample

Algebraic Curves in Cryptography by San Ling


by William
4.1

Rated 4.94 of 5 – based on 14 votes