Search results for "Discrete-Log"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
76	Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam	Improved Bounds on Security Reductions for Discrete Log Based Signatures.	CRYPTO	2008	DBLP DOI BibTeX RDF	Schnorr Signature Scheme, Provable Security, Random Oracle Model
48	Adam L. Young, Moti Yung	The Prevalence of Kleptographic Attacks on Discrete-Log Based Cryptosystems.	CRYPTO	1997	DBLP DOI BibTeX RDF	DSA signature, Menezes-Vanstone PKCS, Schnorr signature algorithm, protocol abuse, leakage-bandwidth, cryptographic system implementations, randomness, pseudorandomness, Diffie-Hellman, subliminal channels, kleptography, setup, ElGamal encryption, ElGamal signature, Discrete-Log
46	Sarvar Patel, Ganapathy S. Sundaram	An Efficient Discrete Log Pseudo Random Generator.	CRYPTO	1998	DBLP DOI BibTeX RDF
46	Pascal Paillier, Damien Vergnaud	Discrete-Log-Based Signatures May Not Be Equivalent to Discrete Log.	ASIACRYPT	2005	DBLP DOI BibTeX RDF
45	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?	ASIACRYPT	2005	DBLP DOI BibTeX RDF	random reducibility, modular forms, L-functions, generalized Riemann hypothesis, elliptic curves, expanders, Ramanujan graphs, isogenies, rapid mixing, discrete log
38	László Babai, Robert Beals, Ákos Seress	Polynomial-time theory of matrix groups.	STOC	2009	DBLP DOI BibTeX RDF	computational group theory, matrix groups, discrete log
31	Adam L. Young, Moti Yung	Relationships Between Diffie-Hellman and "Index Oracles".	SCN	2004	DBLP DOI BibTeX RDF	Diffie-Hellman (DH), Computational Diffie-Hellman, Decision Diffie-Hellman, JDL, LDL, Public Key Cryptography, Oracles, Black-Box Reductions, Discrete-Log
31	Adam L. Young, Moti Yung	Kleptography: Using Cryptography Against Cryptography.	EUROCRYPT	1997	DBLP DOI BibTeX RDF	Cryptanalytic attacks, leakage bandwidth, design and manufacturing of cryptographic devices and software, black-box devices, SETUP mechanisms, RSA, randomness, information hiding, pseudorandomness, Diffie-Hellman, subliminal channels, kleptography, Discrete Log
29	Adam L. Young, Moti Yung	A PVSS as Hard as Discrete Log and Shareholder Separability.	Public Key Cryptography	2001	DBLP DOI BibTeX RDF
29	Rosario Gennaro, Stanislaw Jarecki, Hugo Krawczyk, Tal Rabin	Secure Distributed Key Generation for Discrete-Log Based Cryptosystems.	EUROCRYPT	1999	DBLP DOI BibTeX RDF	Distributed Key Generation, Discrete Logarithm, Threshold Cryptography, VSS
29	Bert den Boer	Diffie-Hellman is as Strong as Discrete Log for Certain Primes.	CRYPTO	1988	DBLP DOI BibTeX RDF
26	Pierre-Alain Fouque, Jacques Stern	One Round Threshold Discrete-Log Key Generation without Private Channels.	Public Key Cryptography	2001	DBLP DOI BibTeX RDF	Threshold DLK Generation, Publicly Verifiable Encryption, Adaptive and Concurrent Adversary
26	René Peralta 0001	Simultaneous Security of Bits in the Discrete Log.	EUROCRYPT	1985	DBLP DOI BibTeX RDF
25	Marten van Dijk, Robert Granger, Dan Page, Karl Rubin, Alice Silverberg, Martijn Stam, David P. Woodruff	Practical Cryptography in High Dimensional Tori.	EUROCRYPT	2005	DBLP DOI BibTeX RDF	torus-based cryptography, discrete-log based cryptography
24	Eu-Jin Goh, Stanislaw Jarecki	A Signature Scheme as Secure as the Diffie-Hellman Problem.	EUROCRYPT	2003	DBLP DOI BibTeX RDF	Computational Diffie-Hellman, Discrete Logarithm, Random Oracle Model, Signature Schemes, Exact Security, Tight Reductions
24	Marc Fischlin	A Note on Security Proofs in the Generic Model.	ASIACRYPT	2000	DBLP DOI BibTeX RDF
24	David Chaum, Jan-Hendrik Evertse, Jeroen van de Graaf	An Improved Protocol for Demonstrating Possession of Discrete Logarithms and Some Generalizations.	EUROCRYPT	1987	DBLP DOI BibTeX RDF
23	Rosario Gennaro, Stanislaw Jarecki, Hugo Krawczyk, Tal Rabin	Secure Distributed Key Generation for Discrete-Log Based Cryptosystems.	J. Cryptol.	2007	DBLP DOI BibTeX RDF
23	Chae Hoon Lim, Pil Joong Lee	A Key Recovery Attack on Discrete Log-based Schemes Using a Prime Order Subgroupp.	CRYPTO	1997	DBLP DOI BibTeX RDF
23	Daniel M. Gordon	Designing and Detecting Trapdoors for Discrete Log Cryptosystems.	CRYPTO	1992	DBLP DOI BibTeX RDF
21	Rosario Gennaro, Stanislaw Jarecki, Hugo Krawczyk, Tal Rabin	Secure Applications of Pedersen's Distributed Key Generation Protocol.	CT-RSA	2003	DBLP DOI BibTeX RDF	distributed key generation, discrete logarithm, random oracle model, Threshold cryptography, exact security
20	Kenneth G. Paterson, Sriramkrishnan Srinivasan	On the relations between non-interactive key distribution, identity-based encryption and trapdoor discrete log groups.	Des. Codes Cryptogr.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 94A60
20	Yacov Yacobi	Discrete-Log With Compressible Exponents.	CRYPTO	1990	DBLP DOI BibTeX RDF
19	Lun Li, Mitchell A. Thornton, David W. Matula	A digit serial algorithm for the integer power operation.	ACM Great Lakes Symposium on VLSI	2006	DBLP DOI BibTeX RDF	power operation, standard cell implementation, exponential, discrete log
19	Eugene M. Luks	Computing in Solvable Matrix Groups	FOCS	1992	DBLP DOI BibTeX RDF	Sylow subgroups, solvable matrix groups, solvability, nilpotence, discrete-log problem, solvable permutation groups, finite matrix groups, finite fields, polynomial-time, centralizers, intersections, algebraic number fields, subgroups, membership-testing
15	Pascal Paillier	Trapdooring Discrete Logarithms on Elliptic Curves over Rings.	ASIACRYPT	2000	DBLP DOI BibTeX RDF
15	Claus-Peter Schnorr	Efficient Identification and Signatures for Smart Cards (Abstract).	EUROCRYPT	1989	DBLP DOI BibTeX RDF
15	Claus-Peter Schnorr	Efficient Identification and Signatures for Smart Cards.	CRYPTO	1989	DBLP DOI BibTeX RDF
14	Abdulmajeed Alqasem, Heshan Aravinda, Arnaud Marsiglietti, James Melbourne	On a Conjecture of Feige for Discrete Log-Concave Distributions.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
14	Heshan Aravinda	Entropy-variance inequalities for discrete log-concave random variables via degree of freedom.	Discret. Math.	2024	DBLP DOI BibTeX RDF
14	Lejing Yan, Chao Luo, Rui Shao	Discrete log anomaly detection: A novel time-aware graph-based link prediction approach.	Inf. Sci.	2023	DBLP DOI BibTeX RDF
14	Sergey G. Bobkov, Arnaud Marsiglietti, James Melbourne	Concentration functions and entropy bounds for discrete log-concave distributions.	Comb. Probab. Comput.	2022	DBLP DOI BibTeX RDF
14	María A. Hernández Cifre, Eduardo Lucas	On Discrete LOG-Brunn-Minkowski Type Inequalities.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
14	Heshan Aravinda	Entropy-variance inequalities for discrete log-concave random variables via degree of freedom.	CoRR	2022	DBLP DOI BibTeX RDF
14	Easwar Vivek Mangipudi, Aniket Kate	D-KODE: Distributed Mechanism to Manage a Billion Discrete-log Keys.	AFT	2022	DBLP DOI BibTeX RDF
14	Jianchang Lai, Ge Wu 0001, Peng Jiang, Zhen Zhao 0005, Willy Susilo, Fuchun Guo	Generic construction for tightly-secure signatures from discrete log.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
14	Panagiotis Chatzigiannis, Konstantinos Chalkias, Valeria Nikolaenko	Homomorphic decryption in blockchains via compressed discrete-log lookup tables.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
14	Gary McGuire, Oisín Robinson	Lattice Sieving in Three Dimensions for Discrete Log in Medium Characteristic.	J. Math. Cryptol.	2021	DBLP DOI BibTeX RDF
14	Panagiotis Chatzigiannis, Konstantinos Chalkias, Valeria Nikolaenko	Homomorphic Decryption in Blockchains via Compressed Discrete-Log Lookup Tables.	DPM/CBT@ESORICS	2021	DBLP DOI BibTeX RDF
14	Itai Dinur, Nathan Keller, Ohad Klein	An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.	J. Cryptol.	2020	DBLP DOI BibTeX RDF
14	Alexander Bienstock, Allison Bishop, Eli Goldin, Garrison Grogan, Victor Lecomte	From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
14	Rafaël del Pino, Vadim Lyubashevsky, Gregor Seiler	Short Discrete Log Proofs for FHE and Ring-LWE Ciphertexts.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
14	Max Hoffmann 0001, Michael Klooß, Andy Rupp	Efficient zero-knowledge arguments in the discrete log setting, revisited.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
14	Max Hoffmann 0001, Michael Klooß, Andy Rupp	Efficient Zero-Knowledge Arguments in the Discrete Log Setting, Revisited.	CCS	2019	DBLP DOI BibTeX RDF
14	Rafaël del Pino, Vadim Lyubashevsky, Gregor Seiler	Short Discrete Log Proofs for FHE and Ring-LWE Ciphertexts.	Public Key Cryptography (1)	2019	DBLP DOI BibTeX RDF
14	Itai Dinur, Nathan Keller, Ohad Klein	An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Itai Dinur, Nathan Keller, Ohad Klein	An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing.	CRYPTO (3)	2018	DBLP DOI BibTeX RDF
14	Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain	Practical and Secure Outsourcing of Discrete Log Group Exponentiation to a Single Malicious Server.	CCSW	2017	DBLP DOI BibTeX RDF
14	Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain	Computing multiple exponentiations in discrete log and RSA groups: From batch verification to batch delegation.	CNS	2017	DBLP DOI BibTeX RDF
14	Jonathan Bootle, Andrea Cerulli, Pyrros Chaidos, Jens Groth, Christophe Petit 0001	Efficient Zero-Knowledge Arguments for Arithmetic Circuits in the Discrete Log Setting.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
14	Jonathan Bootle, Andrea Cerulli, Pyrros Chaidos, Jens Groth, Christophe Petit 0001	Efficient Zero-Knowledge Arguments for Arithmetic Circuits in the Discrete Log Setting.	EUROCRYPT (2)	2016	DBLP DOI BibTeX RDF
14	Peter Landrock	Power map permutations and the discrete log problem.	Des. Codes Cryptogr.	2015	DBLP DOI BibTeX RDF
14	Oliver Johnson	A discrete log-Sobolev inequality under a Bakry-Emery type condition.	CoRR	2015	DBLP BibTeX RDF
14	Shweta Agrawal, Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs	On Continual Leakage of Discrete Log Representations.	ASIACRYPT (2)	2013	DBLP DOI BibTeX RDF
14	Mohamed Rasslan, Mahmoud Nasreldin	Identification Protocols based on Discrete Log Representation Problem.	EUSPN/ICTH	2013	DBLP DOI BibTeX RDF
14	Shweta Agrawal, Yevgeniy Dodis, Vinod Vaikuntanathan, Daniel Wichs	On Continual Leakage of Discrete Log Representations.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
14	Muhammad Rezal Kamel Ariffin, Zahari Mahad, Nor Azman Abu, Arif Mandangan, Kamel Ariffin Mohd Atan	Linear Diophantine Equation Discrete Log Problem and the AAβ-Cryptosystem	CoRR	2011	DBLP BibTeX RDF
14	Muhammad Rezal Kamel Ariffin, M. A. Asbullah, Nor Azman Abu	Security Features of an Asymmetric Cryptosystem based on the Diophantine Equation Discrete Log Problem.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
14		Linear Diophantine Equation Discrete Log Problem, Matrix Decomposition Problem and the AA-beta-cryptosystem.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
14		Cryptanalysis of the AAbeta Cryptosystem based on Linear Diophantine Equation Discrete Log Problem.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
14	Sourav Chakraborty 0001, David García-Soriano, Arie Matsliah	Cycle Detection, Order Finding and Discrete Log with Jumps.	ICS	2011	DBLP BibTeX RDF
14	Xavier Boyen, Brent Waters	Shrinking the Keys of Discrete-Log-Type Lossy Trapdoor Functions.	ACNS	2010	DBLP DOI BibTeX RDF
14		A short Note on Discrete Log Problem in Fp.	IACR Cryptol. ePrint Arch.	2009	DBLP BibTeX RDF
14	Licheng Wang, Lihua Wang 0001, Yun Pan, Zonghua Zhang, Yixian Yang	Discrete-Log-Based Additively Homomorphic Encryption and Secure WSN Data Aggregation.	ICICS	2009	DBLP DOI BibTeX RDF
14	Neal Koblitz, Alfred Menezes	Another look at non-standard discrete log and Diffie-Hellman problems.	J. Math. Cryptol.	2008	DBLP DOI BibTeX RDF
14	Neal Koblitz, Alfred Menezes	Another Look at Non-Standard Discrete Log and Diffie-Hellman Problems.	IACR Cryptol. ePrint Arch.	2007	DBLP BibTeX RDF
14	Kenneth G. Paterson, Sriramkrishnan Srinivasan	On the Relations Between Non-Interactive Key Distribution, Identity-Based Encryption and Trapdoor Discrete Log Groups.	IACR Cryptol. ePrint Arch.	2007	DBLP BibTeX RDF
14	Zhixiong Chen 0002, Ning Zhang, Guozhen Xiao	Pseudo-Randomness of Discrete-Log Sequences from Elliptic Curves.	Inscrypt	2007	DBLP DOI BibTeX RDF	elliptic curves, discrete logarithm, discrepancy, linear complexity, pseudo-random sequences, character sums
14	Jeong Han Kim, Ravi Montenegro, Prasad Tetali	Near Optimal Bounds for Collision in Pollard Rho for Discrete Log.	FOCS	2007	DBLP DOI BibTeX RDF
14	Philip D. MacKenzie, Sarvar Patel	Hard Bits of the Discrete Log with Applications to Password Authentication.	CT-RSA	2005	DBLP DOI BibTeX RDF
14	Johan Håstad, Mats Näslund	The security of all RSA and discrete log bits.	J. ACM	2004	DBLP DOI BibTeX RDF	RSA-encryption, bit-security, complexity, Cryptography, discrete logarithms
14	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves	CoRR	2004	DBLP BibTeX RDF
14	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves.	IACR Cryptol. ePrint Arch.	2004	DBLP BibTeX RDF
14	Kenneth J. Giuliani, Guang Gong	New LFSR-Based Cryptosystems and the Trace Discrete Log Problem (Trace-DLP).	SETA	2004	DBLP DOI BibTeX RDF
14	Andrew M. Wallace, D. J. McLaren	Gradient detection in discrete log-polar images.	Pattern Recognit. Lett.	2003	DBLP DOI BibTeX RDF
14	Eikoh Chida, Toshiya Itoh, Hiroki Shizuya	A Note on the Relationships among Certified Discrete Log Cryptosystems.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2003	DBLP BibTeX RDF
14	Emmanuel Bresson, Jacques Stern	Proofs of Knowledge for Non-monotone Discrete-Log Formulae and Applications.	ISC	2002	DBLP DOI BibTeX RDF
14	Claus-Peter Schnorr	Security of Blind Discrete Log Signatures against Interactive Attacks.	ICICS	2001	DBLP DOI BibTeX RDF
14	Pierrick Gaudry	An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves.	EUROCRYPT	2000	DBLP DOI BibTeX RDF
14	Rosario Gennaro	An Improved Pseudo-random Generator Based on Discrete Log.	CRYPTO	2000	DBLP DOI BibTeX RDF
14	Johan Håstad, Mats Näslund	The Security of all RSA and Discrete Log Bits	Electron. Colloquium Comput. Complex.	1999	DBLP BibTeX RDF
14	Johan Håstad, Mats Näslund	Security of all RSA and Discrete Log Bits.	IACR Cryptol. ePrint Arch.	1999	DBLP BibTeX RDF
14	Iwan M. Duursma, Pierrick Gaudry, François Morain	Speeding up the Discrete Log Computation on Curves with Automorphisms.	ASIACRYPT	1999	DBLP DOI BibTeX RDF
14	Kouichi Sakurai, Hiroki Shizuya	A Structural Comparison of the Computational Difficulty of Breaking Discrete Log Cryptosystems.	J. Cryptol.	1998	DBLP DOI BibTeX RDF	Computational number theory, Computational number theory, Securi, Security, Randomness, Randomness, Public-key cryptography, Public-key cryptography, Elliptic curves, Elliptic curves, Key exchange, Key exchange, Discrete logarithm, Discrete logarithm, Key words, Cryptosystem, Cryptosystem
14	R. Balasubramanian, Neal Koblitz	The Improbability That an Elliptic Curve Has Subexponential Discrete Log Problem under the Menezes - Okamoto - Vanstone Algorithm.	J. Cryptol.	1998	DBLP DOI BibTeX RDF	Elliptic curve, Elliptic curve, Discrete logarithm, Discrete logarithm, Key words, Weil pairing, Weil pairing
14	Claus-Peter Schnorr	Security of Allmost ALL Discrete Log Bits	Electron. Colloquium Comput. Complex.	1998	DBLP BibTeX RDF
14	Claus-Peter Schnorr	Almost All Discrete Log Bits Are Simultaneously Secure.	IACR Cryptol. ePrint Arch.	1998	DBLP BibTeX RDF
14	Victor Boyko, Marcus Peinado, Ramarathnam Venkatesan	Speeding up Discrete Log and Factoring Based Schemes via Precomputations.	EUROCRYPT	1998	DBLP DOI BibTeX RDF
14	Damian Weber, Thomas F. Denny	The Solution of McCurley's Discrete Log Challenge.	CRYPTO	1998	DBLP DOI BibTeX RDF	Index Calculus, Lanczos, Discrete Logarithms, Number Field Sieve
14	Kouichi Sakurai, Hiroki Shizuya	Relationships Among the Computational Powers of Breaking Discrete Log Cryptosystems.	EUROCRYPT	1995	DBLP DOI BibTeX RDF
14	Wolfgang Hörmann	A universal generator for discrete log-concave distributions.	Computing	1994	DBLP DOI BibTeX RDF
14	A. W. Schrift, Adi Shamir	The Discrete Log is Very Discreet	STOC	1990	DBLP DOI BibTeX RDF
14	Neal Koblitz	A Family of Jacobians Suitable for Discrete Log Cryptosystems.	CRYPTO	1988	DBLP DOI BibTeX RDF
14	Luc Devroye	A simple generator for discrete log-concave distributions.	Computing	1987	DBLP DOI BibTeX RDF
14	Douglas L. Long, Avi Wigderson	How Discreet is the Discrete Log?	STOC	1983	DBLP DOI BibTeX RDF
12	Sébastien Canard, Iwen Coisel, Jacques Traoré	Complex Zero-Knowledge Proofs of Knowledge Are Easy to Use.	ProvSec	2007	DBLP DOI BibTeX RDF
12	Tal Malkin, Ryan Moriarty, Nikolai Yakovenko	Generalized Environmental Security from Number Theoretic Assumptions.	TCC	2006	DBLP DOI BibTeX RDF
12	Lun Li, Alex Fit-Florea, Mitchell A. Thornton, David W. Matula	Performance Evaluation of a Novel Direct Table Lookup Method and Architecture with Application to 16-bit Integer Functions.	ASAP	2006	DBLP DOI BibTeX RDF
12	Cheng-Kang Chu, Wen-Guey Tzeng	Distributed Key Generation as a Component of an Integrated Protocol.	ICICS	2002	DBLP DOI BibTeX RDF
12	Marc Fischlin, Roger Fischlin	Efficient Non-malleable Commitment Schemes.	CRYPTO	2000	DBLP DOI BibTeX RDF