A Survey of Public-Key Cryptosystems

No abstract is available for this paper.

• Publication year

  2004

• Venue

  SIAM Review

• Publication date

  2004-04-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/S0036144503439190
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Handbook of Applied Cryptography

  2018cited by this paper
• Another Look at "Provable Security". II

  2006cited by this paper
• Another Look at "Provable Security"

  2005cited by this paper
• Elliptic curve implementation of zero-knowledge blobs

  2004cited by this paper
• Topics in Cryptology – CT-RSA 2004

  2004cited by this paper
• Guide to Elliptic Curve Cryptography

  2004cited by this paper
• Index calculus for abelian varieties and the elliptic curve discrete logarithm problem

  2004cited by this paper
• Cryptographic Hardware and Embedded Systems - CHES 2004

  2004cited by this paper
• Weak Fields for ECC

  2004cited by this paper
• Aspects of Hyperelliptic Curves over Large Prime Fields in Software Implementations

  2004cited by this paper
• Hyperelliptic Curve Cryptosystems: Closing the Performance Gap to Elliptic Curves

  2003cited by this paper
• Advances in Cryptology — EUROCRYPT 2003

  2003cited by this paper
• Index Calculus Attack for Hyperelliptic Curves of Small Genus

  2003cited by this paper
• Shor's discrete logarithm quantum algorithm for elliptic curves

  2003cited by this paper
• Advances in Cryptology - ASIACRYPT 2003

  2003cited by this paper
• Modern Cryptography: Theory and Practice

  2003cited by this paper
• The Impact of Decryption Failures on the Security of NTRU Encryption

  2003cited by this paper
• Factoring large numbers with the TWIRL device

  2003cited by this paper
• The GHS Attack Revisited

  2003cited by this paper
• Fast computation of canonical lifts of elliptic curves and its application to point counting

  2003cited by this paper
• Elliptic Curves: Number Theory and Cryptography

  2003cited by this paper
• Review of Cryptography: theory and practice, second edition by Douglas R. Stinson. CRC Press.

  2003cited by this paper
• Constructive and destructive facets of Weil descent on elliptic curves

  2002cited by this paper
• Prime numbers: A computational perspective

  2002cited by this paper
• Cryptographic Hardware and Embedded Systems - CHES 2002

  2002cited by this paper
• Cryptanalysis of Polly Cracker

  2002cited by this paper
• A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem

  2002cited by this paper
• The EM Side-Channel(s)

  2002cited by this paper
• A Comparison and a Combination of SST and AGM Algorithms for Counting Points of Elliptic Curves in Characteristic 2

  2002cited by this paper
• Solving Elliptic Curve Discrete Logarithm Problems Using Weil Descent

  2001cited by this paper
• Identity-Based Encryption from the Weil Pairing

  2001cited by this paper
• Short Signatures from the Weil Pairing

  2001cited by this paper
• Evidence that XTR Is More Secure than Supersingular Elliptic Curve Cryptosystems

  2001cited by this paper
• NSS: An NTRU Lattice-Based Signature Scheme

  2001cited by this paper
• New Key Agreement Protocols in Braid Group Cryptography

  2001cited by this paper
• Analysis of the Weil Descent Attack of Gaudry, Hess and Smart

  2001cited by this paper
• Cryptanalysis of the NTRU Signature Scheme (NSS) from Eurocrypt 2001

  2001cited by this paper
• A Chosen Ciphertext Attack on RSA Optimal Asymmetric Encryption Padding (OAEP) as Standardized in PKCS #1 v2.0

  2001cited by this paper
• A Survey on {IQ} Cryptography

  2001cited by this paper
• Analysis of the GHS Weil Descent Attack on the ECDLP over Characteristic Two Finite Fields of Composite Degree

  2001cited by this paper
• Advances in Cryptology - ASIACRYPT 2001

  2001cited by this paper
• Circuits for Integer Factorization: A Proposal

  2001cited by this paper
• Quantum cryptography

  2001cited by this paper
• Analysis and Optimization of the TWINKLE Factoring Device

  2000cited by this paper
• An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves

  2000cited by this paper
• A Chosen-Ciphertext Attack against NTRU

  2000cited by this paper
• Efficient Arithmetic on Koblitz Curves

  2000cited by this paper
• The Xedni Calculus and the Elliptic Curve Discrete Logarithm Problem

  2000cited by this paper
• Advances in Cryptology — CRYPTO 2000

  2000cited by this paper
• An extension of Satoh's algorithm and its implementation

  2000cited by this paper
• A One Round Protocol for Tripartite Diffie–Hellman

  2000cited by this paper
• Analysis of the Xedni Calculus Attack

  2000cited by this paper
• The XTR Public Key System

  2000cited by this paper
• Cryptanalysis of RSA with private key d less than N0.292

  1999influential reference
• Differential power analysis, advances in cryptology-CRYPTO'99

  1999cited by this paper
• Public-key cryptosystems based on cubic finite field extensions

  1999cited by this paper
• The Relationship Between Breaking the Diffie-Hellman Protocol and Computing Discrete Logarithms

  1999cited by this paper
• Cryptanalysis of RSA with Private Key d Less Than N 0

  1999cited by this paper
• Differential Power Analysis

  1999cited by this paper
• Elliptic curves in cryptography

  1999cited by this paper
• The Discrete Logarithm Problem on Elliptic Curves of Trace One

  1999cited by this paper
• TWENTY YEARS OF ATTACKS ON THE RSA CRYPTOSYSTEM

  1999cited by this paper
• An algebraic method for public-key cryptography

  1999cited by this paper
• Chosen Ciphertext Attacks Against Protocols Based on the RSA Encryption Standard PKCS #1

  1998cited by this paper
• Cryptanalysis of the Chor-Rivest Cryptosystem

  1998cited by this paper
• The Improbability That an Elliptic Curve Has Subexponential Discrete Log Problem under the Menezes—Okamoto—Vanstone Algorithm

  1998cited by this paper
• Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves

  1998cited by this paper
• NTRU: A Ring-Based Public Key Cryptosystem

  1998cited by this paper
• Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p

  1998cited by this paper
• The Rise and Fall of Knapsack Cryptosystems

  1998cited by this paper
• "Elliptic curve discrete logarithms and index calculus," ASIACRYPT'98

  1998cited by this paper
• Elliptic Curve Discrete Logarithms and the Index Calculus

  1998influential reference
• Breaking RSA May Not Be Equivalent to Factoring

  1998cited by this paper
• Efficient Implementation of Schoof's Algorithm

  1998cited by this paper
• Relations among Notions of Security for Public-Key Encryption Schemes

  1998cited by this paper
• Speeding Up Pollard's Rho Method for Computing Discrete Logarithms

  1998cited by this paper
• On the Importance of Checking Cryptographic Protocols for Faults (Extended Abstract)

  1997cited by this paper
• Lattice Attacks on NTRU

  1997cited by this paper
• Asymmetric Cryptography with a Hidden Monomial

  1996cited by this paper
• Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems

  1996cited by this paper
• Algorithms for Black-Box Fields and their Application to Cryptography (Extended Abstract)

  1996cited by this paper
• Cryptography: Theory and Practice

  1995cited by this paper
• Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88

  1995cited by this paper
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

  1995influential reference
• Constructing elliptic curves with given group order over large finite fields

  1994cited by this paper
• A subexponential algorithm for discrete logarithms over the rational subgroup of the jacobians of large genus hyperelliptic curves over finite fields

  1994cited by this paper
• A remark concerning m -divisibility and the discrete logarithm in the divisor class group of curves

  1994cited by this paper
• Factoring with cubic integers

  1993cited by this paper
• Discrete Logarithms in GF(P) Using the Number Field Sieve

  1993cited by this paper
• The Development of the Number Field Sieve

  1993cited by this paper
• Discrete logarithms and local units

  1993cited by this paper
• A course in computational algebraic number theory

  1993cited by this paper
• Cryptanalysis: A Survey of Recent Results

  1992cited by this paper
• Building Elliptic Curves Modulo Large Primes

  1991cited by this paper
• CM-Curves with Good Cryptographic Properties

  1991cited by this paper
• Reducing elliptic curve logarithms to logarithms in a finite field

  1991cited by this paper
• Cryptanalysis of Short RSA Secret Exponents (Abstract)

  1990cited by this paper
• Constructing Elliptic Curve Cryptosystems in Characteristic 2

  1990cited by this paper
• Hyperelliptic cryptosystems

  1989cited by this paper
• A rigorous subexponential algorithm for computation of class groups

  1989cited by this paper

• A TRUSTWORTHY CYCLIC REDUNDANCY–ORIENTED ERROR CONTROL SCHEME FOR FINITE FIELD MULTIPLIERS IN CRYPTOGRAPHIC ENGINES

  2026cites this paper
• Quantum Resistant Digital Signatures Constructed from a Nonstandard Discrete Logarithm Problem over Finite Fields

  2026cites this paper
• Sublinear Time Algorithms for Abelian Group Isomorphism and Basis Construction

  2025cites this paper
• All-optical data authentication using carrier reservoir semiconductor optical amplifiers assisted Mach–Zehnder interferometers

  2025cites this paper
• Flexible In-NAND Cryptographic Processing for Secure Flash Storage

  2025cites this paper
• Attacking (EC)DSA scheme with ephemeral keys sharing specific bits

  2023cites this paper
• A Low-Cost High-Performance Montgomery Modular Multiplier Based on Pipeline Interleaving for IoT Devices

  2023cites this paper
• A Certificateless Signcryption Mechanism Based on Blockchain for Edge Computing

  2023cites this paper
• Safepaths: Vaccine Diary Protocol and Decentralized Vaccine Coordination System using a Privacy Preserving User Centric Experience

  2021cites this paper
• Fraud Buster: Tracking IRSF Using Blockchain While Protecting Business Confidentiality

  2021cites this paper
• A Novel Data Encryption Method Inspired by Adversarial Attacks

  2021cites this paper
• A Public-Key Cryptosystem Using Cyclotomic Matrices

  2019cites this paper
• A unique key sharing protocol among three users using non-commutative group for electronic health record system

  2019cites this paper
• Searching on Encrypted E-Data Using Random Searchable Encryption (RanSCrypt) Scheme

  2018cites this paper
• D-NTRU: More efficient and average-case IND-CPA secure NTRU variant

  2018cites this paper
• Survey on Anonymization of Privacy Preserving Data Publishing

  2018cites this paper
• Elliptic Curves in Generalized Huff's Model

  2018cites this paper
• NETRU: A Non-commutative and Secure Variant of CTRU Cryptosystem

  2018cites this paper
• Security and Complexity Bounds of SUC-Based Physical Identity

  2018cites this paper
• Elliptic Curve Arithmetic for Cryptography

  2017cites this paper
• Building Secure Public Key Encryption Scheme from Hidden Field Equations

  2017cites this paper
• Development of Cryptographic Algorithm for Secure Communication

  2017cites this paper
• Provably secure public key cryptosystem with limited number of encryptions for authorised sharing of outsourced data

  2016cites this paper
• Enhancing Data Security Using Elliptic Curve Cryptography in Cloud Computing

  2016cites this paper
• Speeding up privacy preserving data mining techniques

  2016cites this paper
• Group-oriented encryption for dynamic groups with constant rekeying cost

  2016cites this paper
• New lattice attacks on DSA schemes

  2016cites this paper
• Protocoles de sécurité efficaces pour les réseaux de capteurs IP sans-fil et l'Internet des Objets. (Lightweight security protocols for IP-based Wireless Sensor Networks and the Internet of Things)

  2016cites this paper
• A Security Scheme for Video Streaming in Wireless Multimedia Sensor Networks

  2015cites this paper
• Anonymous Identity-Based Encryption with Bounded Leakage Resilience

  2015cites this paper
• Design of Power Efficient Symmetric Cryptography Algorithm

  2014cites this paper
• SEAD: Source Encrypted Authentic Data for Wireless Sensor Networks

  2014cites this paper
• Cryptanalytic Attacks on Rivest, Shamir, and Adleman (RSA) Cryptosystem: Issues and Challenges

  2014influential citation
• Signature Scheme Using the Root Extraction Problem on Quaternions

  2014cites this paper
• Designing and Performance Analysis of a Proposed Symmetric Cryptography Algorithm

  2013cites this paper
• A Closer Look at SMS-Based E-Banking Services Using Elliptic Curves

  2013cites this paper
• Sieve Method for Polynomial Linear Equivalence

  2013cites this paper
• Lattice Attacks on DSA Schemes Based on Lagrange's Algorithm

  2013influential citation
• Enhancing Security in Cloud Storage using ECC Algorithm

  2013cites this paper
• Algebraic Informatics

  2013cites this paper
• Physical-Layer Security Enhancement in Wireless Communication Systems

  2013cites this paper
• Physical-Layer Security Enhancement in Wireless Communication Systems

  2013cites this paper
• Optimizations in the computation of pairings and cryptographic applications

  2013cites this paper
• Elliptic Curve Public-Key Cryptosystem Over Z(i)

  2012cites this paper
• Addressing Common Vulnerabilities of Reputation Systems for Electronic Commerce

  2012cites this paper
• Reduced Delay Of Secure Ad Hoc On-Demand Distance Vector Routing (Saodv) Protocol In Manet

  2012cites this paper
• Integer Factorization Based Cryptography

  2012cites this paper
• QTRU: quaternionic version of the NTRU public-key cryptosystems

  2011cites this paper
• Study of the effects of pairwise key pre-distribution scheme on the performance of a topology control protocol

  2011cites this paper
• WEP and WPA Attacks

  2011cites this paper
• Linear Time Algorithms for the Basis of Abelian Groups

  2011cites this paper
• A Pairwise Key Pre-distribution Scheme Based on Prior Deployment Knowledge

  2011cites this paper
• Isecure Qtru: Quaternionic Version of the Ntru Public-key Cryptosystems

  2011cites this paper
• An Algorithm for Computing a Basis of a Finite Abelian Group

  2011cites this paper
• Some lattice attacks on DSA and ECDSA

  2011cites this paper
• Double-Moduli Gaussian Encryption/Decryption with Primary Residues and Secret Controls

  2011cites this paper
• The secrets behind cryptography : a mathematical overview

  2010cites this paper
• Small Solutions of Bivariant Modular Equations and the security of DSA and ECDSA

  2009influential citation
• A tree-based group key agreement scheme for secure multicast increasing efficiency of rekeying in leave operation

  2009cites this paper
• Preventing Wormhole Attacks in Mobile Commerce

  2009cites this paper
• Braid Group Cryptography Preliminary Draft

  2009cites this paper
• A Secure AODV Routing Scheme with Reduced Data Packet Delay in MANET

  2009cites this paper
• CRYPPAR: An efficient framework for privacy preserving association rule mining over vertically partitioned data

  2009cites this paper
• Global Heuristic Search on Encrypted Data (GHSED)

  2009cites this paper
• Quantum Computing

  2008cites this paper
• Cryptographic processors : applications and attacks survey

  2008cites this paper
• Efficient Algorithms for the Basis of Finite Abelian Groups

  2008cites this paper
• A client/server implementation of an encryption system for fingerprint user authentication

  2008cites this paper
• An Overview of Quantum Computing for Technology Managers

  2008cites this paper
• Criptografia como Ferramenta para o Ensino de Matemática

  2008cites this paper
• Secure communication using elliptic curve cryptosystem in ad hoc network

  2008cites this paper
• Steganography with Public-Key Cryptography for Videoconference

  2007cites this paper
• Toward securing links and large-scale networks of resource -limited devices

  2007cites this paper
• Verfahren und Vorrichtung zur kryptographischen Schlüsseleinigung für eine sichere digitale Kommunikation in Netzwerken

  2007cites this paper
• Verfahren und Vorrichtung zur Erzeugung von kryptographischen Schlüsseln zur Durchführung einer Schlüsseleinigung für eine sichere digitale Kommunikation in einem IP-Netzwerk

  2007cites this paper
• Verfahren und Vorrichtung für eine verschlüsselte digitale Sprachkommunikation

  2007cites this paper
• Braid Group Cryptography

  2007cites this paper
• Key establishment : proofs and refutations

  2006cites this paper
• Compter (rapidement) le nombre de solutions d'\'equations dans les corps finis

  2006cites this paper
• A Survey of Techniques Used in Algebraic and Number Theoretic Algorithms

  2005cites this paper
• JASS 2005: Algorithms for IT Security Digital Signatures

  2005cites this paper
• The application of elliptic curves cryptography in embedded systems

  2005cites this paper
• Studies in Cryptological Combinatorics

  2004cites this paper
• Introduction to Braid Group Cryptography

  year unknowncites this paper
• Computational Number Theory and Algebra

  year unknowncites this paper