Search results for "Exponential sums"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Tor Helleseth, Thomas Johansson	Universal Hash Functions from Exponential Sums over Finite Fields and Galois Rings.	CRYPTO	1996	DBLP DOI BibTeX RDF	exponential sums, Galois rings, authentication codes, Universal hash functions
2	Álvar Ibeas, Arne Winterhof	Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields.	AAECC	2009	DBLP DOI BibTeX RDF	Noisy interpolation, Lattice reduction, Exponential sums, Sparse polynomials, Hidden number problem
2	Jürgen Garloff, Ismail Idriss, Andrew P. Smith	Guaranteed Parameter Set Estimation for Exponential Sums: The Three-Terms Case.	Reliable Computing	2007	DBLP DOI BibTeX RDF
2	Keqin Feng, Jinquan Luo	Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications.	IEEE Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
2	Gerardo Vega	Determining the Number of One-Weight Cyclic Codes When Length and Dimension Are Given.	WAIFI	2007	DBLP DOI BibTeX RDF	One-weight cyclic codes, linear recurring sequences, exponential sums and Gaussian sums
2	Honggang Hu, Dengguo Feng, Wenling Wu	Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z/sub 2//sup l/.	IEEE Transactions on Information Theory	2006	DBLP DOI BibTeX RDF
2	Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Sébastien Zimmer	Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes.	ICALP	2006	DBLP DOI BibTeX RDF	Diffie-Hellman transform, exponential sums, least significant bits, randomness extraction
2	Wolfgang Hackbusch, Boris N. Khoromskij	Low-rank Kronecker-product Approximation to Multi-dimensional Nonlocal Operators. Part I. Separable Approximation of Multi-variate Functions.	Computing	2006	DBLP DOI BibTeX RDF	Kronecker tensor-product, sinc interpolation, sinc quadrature, approximation by exponential sums, Hierarchical matrices
2	Igor Shparlinski, Arne Winterhof	Noisy interpolation of sparse polynomials in finite fields.	Appl. Algebra Eng. Commun. Comput.	2005	DBLP DOI BibTeX RDF	Noisy interpolation, Finite fields, Lattice reduction, Exponential sums, Sparse polynomials, Hidden number problem
2	Jürgen Garloff, Laurent Granvilliers, Andrew P. Smith	Accelerating Consistency Techniques and Prony's Method for Reliable Parameter Estimation of Exponential Sums.	COCOS	2003	DBLP DOI BibTeX RDF	Pronys method, redundant constraint, Parameter estimation, interval arithmetic, constraint propagation, exponential sum
2	Igor Shparlinski	On the Uniformity of Distribution of the ElGamal Signature.	Appl. Algebra Eng. Commun. Comput.	2002	DBLP DOI BibTeX RDF	ElGamal signature scheme, Exponential sums, Uniform distribution
2	Igor Shparlinski	Sparse polynomial approximation in finite fields.	STOC	2001	DBLP DOI BibTeX RDF	finite fields, exponential sums, sparse polynomials
2	Edwin El Mahassni, Phong Q. Nguyen, Igor Shparlinski	The Insecurity of Nyberg-Rueppel and Other DSA-Like Signature Schemes with Partially Known Nonces.	CaLC	2001	DBLP DOI BibTeX RDF	Exponential Sums, DSA, Hidden Number Problem, Closest Vector Problem
2	Harald Niederreiter, Igor Shparlinski	On the Distribution of Pseudorandom Numbers and Vectors Generated by Inversive Methods.	Appl. Algebra Eng. Commun. Comput.	2000	DBLP DOI BibTeX RDF	Digital inversive pseudorandom numbers, Inversive pseudorandom vectors, Discrepancy, Exponential sums
2	Kenneth G. Paterson	Applications of Exponential Sums in Communications Theory.	IMA Int. Conf.	1999	DBLP DOI BibTeX RDF
2	Hsien-Kuei Hwang	Asymptotics of Divide-and-Conquer Recurrences: Batcher's Sorting Algorithm and a Minimum Euclidean Matching Heuristic.	Algorithmica	1998	DBLP DOI BibTeX RDF	Minimum Euclidean matching, van der Corput's method, Divide-and-conquer, Exponential sums, Mellin transform
2	Serge G. Vladut	Two applications of Weil-Serre's explicit formula.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Curves over finite fields, Exponential sums, Algebraic geometry codes
2	Antonio Vantaggiato	Modeling Finite Fields with Mathematica - Applications to the Computation of Exponential Sums and to the Solution of Equations over Finite Fields.	DISCO	1993	DBLP DOI BibTeX RDF
2	Gilles Lachaud	Exponential Sums as Discrete Fourier Transform with Invariant Phase Functions.	AAECC	1993	DBLP DOI BibTeX RDF
1	Xiaomei Zhao	A note on multiple exponential sums in function fields.	Finite Fields and Their Applications	2012	DBLP DOI BibTeX RDF
1	Madhusudan Manjunath, Vikram Sharma	Applications of dimensionality reduction and exponential sums to graph automorphism.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Dirk Segers, W. A. Zuniga-Galindo	Exponential sums and polynomial congruences along p-adic submanifolds.	Finite Fields and Their Applications	2011	DBLP DOI BibTeX RDF
1	Francis N. Castro, Luis A. Medina	Linear Recurrences and Asymptotic Behavior of Exponential Sums of Symmetric Boolean Functions.	Electr. J. Comb.	2011	DBLP BibTeX RDF
1	Tor Helleseth, Alexander Kholosha	Crosscorrelation of m-sequences, exponential sums, bent functions and Jacobsthal sums.	Cryptography and Communications	2011	DBLP DOI BibTeX RDF
1	Sihem Mesnager	Bent and Hyper-Bent Functions in Polynomial Form and Their Link With Some Exponential Sums and Dickson Polynomials.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Daniel Potts, Manfred Tasche	Parameter estimation for exponential sums by approximate Prony method.	Signal Processing	2010	DBLP DOI BibTeX RDF
1	Tor Helleseth	Crosscorrelation of m-Sequences, Exponential Sums and Dickson Polynomials.	IEICE Transactions	2010	DBLP BibTeX RDF
1	Xiwang Cao, Lei Hu	On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields.	IACR Cryptology ePrint Archive	2010	DBLP BibTeX RDF
1	Xiwang Cao, Lei Hu	On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields	CoRR	2010	DBLP BibTeX RDF
1	Xiwang Cao, Lei Hu	On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields	CoRR	2010	DBLP BibTeX RDF
1	Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu	On Tractable Exponential Sums	CoRR	2010	DBLP BibTeX RDF
1	Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu	On Tractable Exponential Sums.	FAW	2010	DBLP DOI BibTeX RDF
1	Régis Blache	L-functions of exponential sums on curves over rings.	Finite Fields and Their Applications	2009	DBLP DOI BibTeX RDF
1	Marko J. Moisio	Explicit evaluation of some exponential sums.	Finite Fields and Their Applications	2009	DBLP DOI BibTeX RDF
1	Jinquan Luo, Yuansheng Tang, Hongyu Wang	Exponential Sums, Cyclic Codes and Sequences: the Odd Characteristic Kasami Case	CoRR	2009	DBLP BibTeX RDF
1	Arkadev Chattopadhyay, Avi Wigderson	Linear Systems over Composite Moduli.	FOCS	2009	DBLP DOI BibTeX RDF	Boolean circuit complexity, modular gates, matrix rigidity, exponential sums, constant-depth circuits
1	Aina Johansen, Tor Helleseth	A Family of m -Sequences With Five-Valued Cross Correlation.	IEEE Transactions on Information Theory	2009	DBLP DOI BibTeX RDF
1	Céline Chevalier, Pierre-Alain Fouque, David Pointcheval, Sébastien Zimmer	Optimal Randomness Extraction from a Diffie-Hellman Element.	EUROCRYPT	2009	DBLP DOI BibTeX RDF
1	Meena Mahajan, B. V. Raghavendra Rao	Small-Space Analogues of Valiant's Classes.	FCT	2009	DBLP DOI BibTeX RDF
1	Harald Niederreiter, Arne Winterhof	Exponential sums for nonlinear recurring sequences.	Finite Fields and Their Applications	2008	DBLP DOI BibTeX RDF
1	Jaime Gutierrez, Arne Winterhof	Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions.	Finite Fields and Their Applications	2008	DBLP DOI BibTeX RDF
1	Mei-Chu Chang, Chui Zhi Yao	An Explicit Bound On Double Exponential Sums Related to Diffie--Hellman Distributions.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Alex Iosevich, Doowon Koh	The Erdös--Falconer Distance Problem, Exponential Sums, and Fourier Analytic Approach to Incidence Theorems in Vector Spaces over Finite Fields.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Pascale Charpin, Tor Helleseth, Victor Zinoviev	On Cosets of Weight 4 of BCH(2m, 8), m Even, and Exponential Sums.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Kai-Uwe Schmidt	ℤ4-valued quadratic forms and exponential sums.	ISIT	2008	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu	Holographic algorithms with unsymmetric signatures.	SODA	2008	DBLP DOI BibTeX RDF
1	Aina Johansen, Tor Helleseth, Xiaohu Tang	The Correlation Distribution of Quaternary Sequences of Period 2(2n-1).	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
1	Jinquan Luo, Keqin Feng	On the Weight Distributions of Two Classes of Cyclic Codes.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
1	Meena Mahajan, B. V. Raghavendra Rao	Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae.	MFCS	2008	DBLP DOI BibTeX RDF
1	Xiang-Dong Hou	Explicit evaluation of certain exponential sums of binary quadratic functions.	Finite Fields and Their Applications	2007	DBLP DOI BibTeX RDF
1	W. A. Zuniga-Galindo	Multiparametric exponential sums associated with quasi-homogeneous polynomial mappings.	Finite Fields and Their Applications	2007	DBLP DOI BibTeX RDF
1	Honggang Hu, Lei Hu, Dengguo Feng	On a Class of Pseudorandom Sequences From Elliptic Curves Over Finite Fields.	IEEE Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
1	Kristoffer Arnsfelt Hansen	Lower Bounds for Circuits with Few Modular Gates using Exponential Sums.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Domingo Gomez-Perez, Jaime Gutierrez, Igor Shparlinski	Exponential sums with Dickson polynomials.	Finite Fields and Their Applications	2006	DBLP DOI BibTeX RDF
1	Pascal Koiran, Sylvain Perifel	Valiant's Model: From Exponential Sums to Exponential Products.	MFCS	2006	DBLP DOI BibTeX RDF
1	Ian F. Blake, Theodoulos Garefalakis, Igor Shparlinski	On the bit security of the Diffie-Hellman key.	Appl. Algebra Eng. Commun. Comput.	2006	DBLP DOI BibTeX RDF	Diffie-Hellman protocol, Bit security, Exponential sums
1	Arkadev Chattopadhyay, Navin Goyal, Pavel Pudlák, Denis Thérien	Lower bounds for circuits with MOD_m gates.	FOCS	2006	DBLP DOI BibTeX RDF
1	Jin Yuan, Cunsheng Ding	Secret sharing schemes from three classes of linear codes.	IEEE Transactions on Information Theory	2006	DBLP DOI BibTeX RDF
1	Igor Shparlinski, Arne Winterhof	Constructions of Approximately Mutually Unbiased Bases.	LATIN	2006	DBLP DOI BibTeX RDF
1	Anna Gál, Vladimir Trifonov	On the Correlation Between Parity and Modular Polynomials.	MFCS	2006	DBLP DOI BibTeX RDF
1	Zhixiong Chen, Shengqiang Li, Guozhen Xiao	Construction of Pseudo-random Binary Sequences from Elliptic Curves by Using Discrete Logarithm.	SETA	2006	DBLP DOI BibTeX RDF
1	Igor Shparlinski, Arne Winterhof	On the Discrepancy and Linear Complexity of Some Counter-Dependent Recurrence Sequences.	SETA	2006	DBLP DOI BibTeX RDF
1	Gilberto Bini	A-Codes from Rational Functions over Galois Rings.	Des. Codes Cryptography	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification 2000 94B27, 19K05, 14G50
1	Igor Shparlinski	On RSA Moduli with Prescribed Bit Patterns.	Des. Codes Cryptography	2006	DBLP DOI BibTeX RDF	AMS Classification 11N25, 11T23, 11T71
1	Ondrej Such	On families of additive exponential sums.	Finite Fields and Their Applications	2005	DBLP DOI BibTeX RDF
1	N.-Y. Ma, R. P. King	Fitting distribution-like data to exponential sums with genetic algorithms.	Applied Mathematics and Computation	2005	DBLP DOI BibTeX RDF
1	Florian Hess, Igor Shparlinski	On the Linear Complexity and Multidimensional Distribution of Congruential Generators over Elliptic Curves.	Des. Codes Cryptography	2005	DBLP DOI BibTeX RDF	elliptic curves, exponential sums, pseudorandom number generators
1	San Ling, Ferruh Özbudak	An improvement on the bounds of Weil exponential sums over Galois rings with some applications.	IEEE Transactions on Information Theory	2004	DBLP DOI BibTeX RDF
1	San Ling, Ferruh Özbudak	Improved p-ary Codes and Sequence Families from Galois Rings.	SETA	2004	DBLP DOI BibTeX RDF
1	Harald Niederreiter, Arne Winterhof	On the Distribution of Some New Explicit Nonlinear Congruential Pseudorandom Numbers.	SETA	2004	DBLP DOI BibTeX RDF	Nonlinear method, Discrepancy, Pseudorandom numbers
1	Xiaohu Tang, Parampalli Udaya, Pingzhi Z. Fan	New Families of p-Ary Sequences from Quadratic Form with Low Correlation and Large Linear Span.	SETA	2004	DBLP DOI BibTeX RDF
1	Phong Q. Nguyen, Igor Shparlinski	The Insecurity of the Elliptic Curve Digital Signature Algorithm with Partially Known Nonces.	Des. Codes Cryptography	2003	DBLP DOI BibTeX RDF	cryptanalysis, distribution, lattices, elliptic curves, discrepancy, exponential sums, ECDSA, LLL, closest vector problem
1	Eike Kiltz, Hans-Ulrich Simon	Complexity Theoretic Aspects of Some Cryptographic Functions.	COCOON	2003	DBLP DOI BibTeX RDF
1	Cunsheng Ding, Jin Yuan	Covering and Secret Sharing with Linear Codes.	DMTCS	2003	DBLP DOI BibTeX RDF
1	Andreas Klappenecker, Martin Rötteler	Constructions of Mutually Unbiased Bases.	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF	quantum state estimation, Weil sums, finite fields, Quantum cryptography, Galois rings
1	Frederic Green	The Correlation Between Parity and Quadratic Polynomials Mod 3. (PDF / PS)	IEEE Conference on Computational Complexity	2002	DBLP DOI BibTeX RDF
1	Wen-Ching W. Li, Mats Näslund, Igor Shparlinski	Hidden Number Problem with the Trace and Bit Security of XTR and LUC.	CRYPTO	2002	DBLP DOI BibTeX RDF
1	William D. Banks, Igor Shparlinski	A Variant of NTRU with Non-invertible Polynomials.	INDOCRYPT	2002	DBLP DOI BibTeX RDF
1	Bruno Codenotti, Igor Shparlinski, Arne Winterhof	On the hardness of approximating the permanent of structured matrices.	Computational Complexity	2002	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). 11T23, 15A15, 68Q17
1	Johan P. Hansen	Dependent rational points on curves over finite fields - Lefschetz theorems and exponential sums.	Electronic Notes in Discrete Mathematics	2001	DBLP DOI BibTeX RDF
1	Hedi Daboussi, Joël Rivat	Explicit upper bounds for exponential sums over primes.	Math. Comput.	2001	DBLP DOI BibTeX RDF
1	Arjen K. Lenstra, Igor Shparlinski	On the Security of Lenstra's Variant of DSA without Long Inversions.	Public Key Cryptography	2001	DBLP DOI BibTeX RDF
1	David R. Kohel, Igor Shparlinski	On Exponential Sums and Group Generators for Elliptic Curves over Finite Fields.	ANTS	2000	DBLP DOI BibTeX RDF
1	Frederic Green	Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
1	Frank Emmerich	Statistical Independence Properties of Inversive Pseudorandom Vectors Over Parts of the Period.	ACM Trans. Model. Comput. Simul.	1998	DBLP DOI BibTeX RDF	average statistical independence properties, discrete discrepancy, uniform psudorandom vectors, exponential sums, inversive method
1	Joachim von zur Gathen, Igor Shparlinski	The CREW PRAM Complexity of Modular Inversion.	LATIN	1998	DBLP DOI BibTeX RDF
1	Jean-Pierre Cherdieu, Antoine Delcroix, Jean-Claude Mado, Dany-Jack Mercier	Weight Distribution of the Hermitian Forms Codes.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	He?mitian-forms Codes, Trace Codes, Weight distribution
1	Tor Helleseth, P. Vijay Kumar, Oscar Moreno, Abhijit G. Shanbhag	Improved estimates via exponential sums for the minimum distance of Z4-linear trace codes.	IEEE Transactions on Information Theory	1996	DBLP DOI BibTeX RDF
1	Peter J. Grabner, Tamás Herendi, Robert F. Tichy	Fractal digital sums and codes.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Thue-Morse sequence, Digital expansions, Codes, Exponential sums
1	P. Vijay Kumar, Tor Helleseth, A. Robert Calderbank	An upper bound for Weft exponential sums over Galois tings and applications.	IEEE Transactions on Information Theory	1995	DBLP DOI BibTeX RDF
1	Jean-Pierre Cherdieu	Exponential sums, codes, and Hermitian forms.	IEEE Transactions on Information Theory	1995	DBLP DOI BibTeX RDF
1	Iiro S. Honkala, Simon Litsyn, Aimo Tietäväinen	On Algebraic Methods in Covering Radius Problems.	AAECC	1995	DBLP DOI BibTeX RDF
1	Simon Litsyn, Oscar Moreno, Carlos J. Moreno	Divisibility Properties and New Bounds for Cyclic Codes and Exponential Sums in One and Several Variables.	Appl. Algebra Eng. Commun. Comput.	1994	DBLP DOI BibTeX RDF
1	Alexander I. Barvinok	Computing the Volume, Counting Integral Points, and Exponential Sums.	Discrete & Computational Geometry	1993	DBLP DOI BibTeX RDF
1	Gilles Lachaud	Artin-Schreier Curves, Exponential Sums, and Coding Theory.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
1	Carlos J. Moreno, Oscar Moreno	Exponential sums and Goppa codes: II.	IEEE Transactions on Information Theory	1992	DBLP DOI BibTeX RDF
1	Alexander I. Barvinok	Computing the Volume, Counting Integral Points, and Exponential Sums.	Symposium on Computational Geometry	1992	DBLP DOI BibTeX RDF
1	Alexander I. Barvinok	Optimization Problems on Matroids and Exponential Sums.	IPCO	1992	DBLP BibTeX RDF
1	Harald Niederreiter, Claus-Peter Schnorr	Local Randomness in Candidate One-Way Functions.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
1	Alexander Barg	Exponential Sums and Constrained Error-Correcting Codes.	Algebraic Coding	1991	DBLP DOI BibTeX RDF