"The AAECC Symposia Series was started in 1983 by Alain Poli (Toulouse), who, together with R. Desq, D. Lazard, and P. Camion, organized the ?rst conference. Originally the acronym AAECC meant "Applied Algebra and Error-Correcting Codes". Over the years its meaning has shifted to "Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes", re?ecting the growing importance of complexity in both decoding ..."
"Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on ..."
"... Alf and Jeffrey Shallit show that the continued fraction expansion of 2::1XF",
where {Fn} are the Fibonacci numbers, has partial quotients of unbounded
degree but shows that they are degree g 3 or XF",XL"+2 or XL'PF2 — XF"+1,
where {Ln} are the Lucas numbers, Ln I Fnzl +Fn+1. Publication144 is closely
linked to115 and to a number of papers by Jeffrey Shallit, MMF and others. Let gg
(X) I 28,-r2" and hg(X) IXgg(X) iZO where 80 I ..."
"The theme of this book is the study of the distribution of integer powers modulo a prime number. It provides numerous new, sometimes quite unexpected, links between number theory and computer science as well as to other areas of mathematics. Possible applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory. The main method discussed is based on bounds of exponential sums. ..."
"Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on ..."
Frobenius Distributions Lang-Trotter and Sato-Tate Conjectures: Winter School on Frobenius Distributions on Curves February 17-21, 2014, Workshop on ... Marseille, France (Contemporary Mathematics) by David Kohel, IgorShparlinski Paperback, 238 Pages, Published 2016 by American Mathematical Society ISBN-13: 978-1-4704-1947-9, ISBN: 1-4704-1947-5
"This volume contains the proceedings of the Winter School and Workshop on Frobenius Distributions on Curves, held from February 17-21, 2014 and February 24-28, 2014, at the Centre International de Rencontres Mathematiques, Marseille, France. This volume gives a representative sample of current research and developments in the rapidly developing areas of Frobenius distributions. This is mostly driven by two famous conjectures: the Sato- ..."
"“Number Theory and Related Fields” collects contributions based on the proceedings of the "International Number Theory Conference in Memory of Alf van der Poorten," hosted by CARMA and held March 12-16th 2012 at the University of Newcastle, Australia. The purpose of the conference was to promote number theory research in Australia while commemorating the legacy of Alf van der Poorten, who had written over 170 papers on the topic of numb ..."
""Number Theory and Related Fields" collects contributions based on the proceedings of the "International Number Theory Conference in Memory of Alf van der Poorten," hosted by CARMA and held March 12-16th 2012 at the University of Newcastle, Australia. The purpose of the conference was to promote number theory research in Australia while commemorating the legacy of Alf van der Poorten, who had written over 170 ..."
"These proceedings reflect the special session on Experimental Mathematics held January 5, 2009, at the Joint Mathematics Meetings in Washington, DC as well as some papers specially solicited for this volume. Experimental Mathematics is a recently structured field of Mathematics that uses the computer and advanced computing technology as a tool to perform experiments. These include the analysis of examples, testing of new ideas, and the ..."
"... Serdar Boztas, Igor E. Shparlinski. Organization. Steering Committee General Chair: Conference Co-chair: Program Chair: Program Co-chair: Publication: Kathy Horadam (RMIT Univ., AUS) Tom Høholdt (Technical Univ. of Denmark, DK) Igor ..."
Cryptographic Applications of Analytic Number Theory(Reprint) Complexity Lower Bounds and Pseudorandomness (Progress in Computer Science and Applied Logic) by IgorShparlinski Paperback, 414 Pages, Published 2013 by Birkhäuser ISBN-13: 978-3-0348-9415-9, ISBN: 3-0348-9415-5
"The book introduces new techniques that imply rigorous lower bounds on the com plexity of some number-theoretic and cryptographic problems. It also establishes certain attractive pseudorandom properties of various cryptographic primitives. These methods and techniques are based on bounds of character sums and num bers of solutions of some polynomial equations over finite fields and residue rings. Other numb ..."
Progress in Computer Science and Applied Logic Cryptographic Applications of Analytic Number Theory : Complexity Lower Bounds and Pseudorandomness 22 by IgorShparlinski 414 Pages, Published 2013 by Birkhäuser ISBN-13: 978-3-0348-8037-4, ISBN: 3-0348-8037-5
"Complexity Lower Bounds and Pseudorandomness Igor Shparlinski. |221] |222 |
223 |224| |225) (226 |227 |228 |229 |230| (231] (232) |233 M. I. González Vasco,
M. Näslund and I. E. Shparlinski, 'The hidden number problem in ... C. Gotsman
and N. Linial, “Spectral properties of threshold functions', Combinatorica, 14 (
1994), 35–50. L. Goubin, C. Mauduit and A. Sárközy, 'Construction of large
families of pseudo-random binary sequences', ..."
Mathematics and Its Applications Finite Fields: Theory and Computation : The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography 477 by IgorShparlinski 528 Pages, Published 2013 by Springer Science & Business Media ISBN-13: 978-94-015-9239-0, ISBN: 94-015-9239-X
"Then decryption algorithm is trivial, it consists of multiplication by M", a decoding
algorithm of the code C, and multiplication by P*. Several modifications and
possible advantages and disadvantages of such cryptosystems are discussed in [
456, 458, 929, 1035, 1363, 2791, 2997]. A new public-key cryptosystem related
to arithmetic of finite field is proposed in 2058]. It is based on the assumed
difficulty of finding a binary vector ..."
"[11] E. Bach and J. Shallit: Algorithmic number theory, MIT Press, 1996. [12] J.
Brandt and I. Damgård: On generation of probable primes by incremental search.
In Ernest F. Brickell, editor, Advances in Cryptology – CRYPTO'92, LNCS 740, pp
. ... 305-324. [22] http://www.inf.ethz.ch/ mihailes, Homepage of Cyclotomy, Preda
Mihăilescu. [23] M. Deuring: Die Typen der Multiplikatorenringe elliptischer
Funktionenkörper, Abh. Math. Sem. Ha ..."
"This volume presents an exhaustive treatment of computation and algorithms for finite fields. Topics covered include polynomial factorization, finding irreducible and primitive polynomials, distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types, and new applications of finite fields to other araes of mathematics. For completeness, also included are two special chapter ..."
Finite Fields(Reprint) Theory and Computation: The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography (Mathematics and Its Applications (closed)) by IgorShparlinski Paperback, 528 Pages, Published 2010 by Springer ISBN-13: 978-90-481-5203-2, ISBN: 90-481-5203-8
"This book is mainly devoted to some computational and algorithmic problems in finite fields such as, for example, polynomial factorization, finding irreducible and primitive polynomials, the distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types and new applications of finite fields to other areas of mathematics. For completeness we in clud ..."