Skip to content

Igor E. Shparlinski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

20

Active years

1987–2021

Best venue rank

A*

Where they publish

Papers

45 indexed papers, newest first.

YearVenueTitleAuthors
2021MFCSSets of Linear Forms Which Are Hard to Compute.Michael Kaminski, Igor E. Shparlinski
2016ICALPOptimal Quantum Algorithm for Polynomial Interpolation.Andrew M. Childs, Wim van Dam, Shih-Han Hung, Igor E. Shparlinski
2012LATINRandom Walks and Bisections in Random Circulant Graphs.Bernard Mans, Igor E. Shparlinski
2008LATINApproximate Polynomial gcd: Small Degree and Small Height Perturbations.Joachim von zur Gathen, Igor E. Shparlinski
2008LATINPseudorandom Graphs from Elliptic Curves.Igor E. Shparlinski
2006LATINConstructions of Approximately Mutually Unbiased Bases.Igor E. Shparlinski, Arne Winterhof
2006SETAOn the Discrepancy and Linear Complexity of Some Counter-Dependent Recurrence Sequences.Igor E. Shparlinski, Arne Winterhof
2005ACISPOn Stern's Attack Against Secret Truncated Linear Congruential Generators.Scott Contini, Igor E. Shparlinski
2005COCOONQuantum Noisy Rational Function Reconstruction.Sean Hallgren, Alexander Russell, Igor E. Shparlinski
2004ACISPSecure Bilinear Diffie-Hellman Bits.Steven D. Galbraith, Herbie J. Hopkins, Igor E. Shparlinski
2004ISAACGCD of Random Linear Forms.Joachim von zur Gathen, Igor E. Shparlinski
2004ISSACOn reducing a system of equations to a single equation.Gudmund Skovbjerg Frandsen, Igor E. Shparlinski
2004LATINBisecting and Gossiping in Circulant Graphs.Bernard Mans, Igor E. Shparlinski
2004PKCA Nonuniform Algorithm for the Hidden Number Problem in Subgroups.Igor E. Shparlinski, Arne Winterhof
2004PKCNew Results on the Hardness of Diffie-Hellman Bits.Mara Isabel Gonzlez Vasco, Mats Nslund, Igor E. Shparlinski
2004SODAPolynomial interpolation from multiples.Joachim von zur Gathen, Igor E. Shparlinski
2003ITWAn authentication scheme based on roots of sparse polynomials.Joachim von zur Gathen, Amin Shokrollahi, Igor E. Shparlinski
2003PKCOn the Bit Security of NTRUEncrypt.Mats Nslund, Igor E. Shparlinski, William Whyte
2003SODAUnconditional proof of tightness of Johnson bound.Venkatesan Guruswami, Igor E. Shparlinski
2002CRYPTOHidden Number Problem with the Trace and Bit Security of XTR and LUC.Wen-Ching W. Li, Mats Nslund, Igor E. Shparlinski
2002INDOCRYPTA Variant of NTRU with Non-invertible Polynomials.William D. Banks, Igor E. Shparlinski
2002LATINThe Hidden Number Problem in Extension Fields and Its Applications.Mara Isabel Gonzlez Vasco, Mats Nslund, Igor E. Shparlinski
2002PKCSelective Forgery of RSA Signatures with Fixed-Pattern Padding.Arjen K. Lenstra, Igor E. Shparlinski
2001ASIACRYPTOn the Insecurity of a Server-Aided RSA Protocol.Phong Q. Nguyen, Igor E. Shparlinski
2001CRYPTOOn the Unpredictability of Bits of the Elliptic Curve Diffie--Hellman Scheme.Dan Boneh, Igor E. Shparlinski
2001PKCOn the Security of Lenstra's Variant of DSA without Long Inversions.Arjen K. Lenstra, Igor E. Shparlinski
2001STOCSparse polynomial approximation in finite fields.Igor E. Shparlinski
2001SETAOn the Uniformity of Distribution of Congruential Generators over Elliptic Curves.Edwin El Mahassni, Igor E. Shparlinski
2000ACISPAn Extremely Small and Efficient Identification Scheme.William D. Banks, Daniel Lieman, Igor E. Shparlinski
2000ICISCCryptographic Applications of Sparse Polynomials over Finite Rings.William D. Banks, Daniel Lieman, Igor E. Shparlinski, Van Thuong To
2000LATINCommunication Complexity and Fourier Coefficients of the Diffie-Hellman Key.Igor E. Shparlinski
2000PKCAn Identification Scheme Based on Sparse Polynomials.William D. Banks, Daniel Lieman, Igor E. Shparlinski
1999COCOONOn the Average Sensitivity of Testing Square-Free Numbers.Anna Bernasconi, Carsten Damm, Igor E. Shparlinski
1999COCOONOn Routing in Circulant Graphs.Jin-yi Cai, George Havas, Bernard Mans, Ajay Nerurkar, Jean-Pierre Seifert, Igor E. Shparlinski
1999ICICSOn the Linear Complexity of the Naor-Reingold Pseudo-Random Function.Frances Griffin, Igor E. Shparlinski
1999ICISCNon-linear Complexity of the Naor-Reingold Pseudo-random Function.William D. Banks, Frances Griffin, Daniel Lieman, Igor E. Shparlinski
1999STACSCircuit Complexity of Testing Square-Free Numbers.Anna Bernasconi, Igor E. Shparlinski
1998COCOONOn the dm Conjecture on Circulant Graphs.Bernard Mans, Francesco Pappalardi, Igor E. Shparlinski
1998LATINThe CREW PRAM Complexity of Modular Inversion.Joachim von zur Gathen, Igor E. Shparlinski
1998SETAOn the Distribution of the RSA Generator.John B. Friedlander, Daniel Lieman, Igor E. Shparlinski
1995FOCSFinding Points on Curves over Finite Fields (Extended Abstract).Joachim von zur Gathen, Igor E. Shparlinski
1995ISAACOrders of Gauss Periods in Finite Fields.Joachim von zur Gathen, Igor E. Shparlinski
1994ISAACComponents and Projections of Curves over Finite Fields.Joachim von zur Gathen, Igor E. Shparlinski
1993STOCCounting curves and their projections.Joachim von zur Gathen, Marek Karpinski, Igor E. Shparlinski
1987FCTOn Structure Complexity of Normal Basis of Finite Field.S. A. Stepanov, Igor E. Shparlinski