Search results for "Primality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
201	Heejin Park, Sang-Kil Park, Ki-Ryong Kwon, Dong Kyue Kim	Probabilistic Analyses on Finding Optimal Combinations of Primality Tests in Real Applications.	ISPEC	2005	DBLP DOI BibTeX RDF
135	Ingrid Biehl, Tsuyoshi Takagi	A New Distributed Primality Test for Shared RSA Keys Using Quadratic Fields.	ACISP	2002	DBLP DOI BibTeX RDF	Distributed RSA, quadratic fields, parallel computation, primality test
111	Shafi Goldwasser, Joe Kilian	Primality Testing Using Elliptic Curves.	J. ACM	1999	DBLP DOI BibTeX RDF	distribution of primes, prime certification, prime generation, elliptic curves, group theory, primes, Las Vegas algorithms
96	Qi Cheng 0001	Primality Proving via One Round in ECPP and One Iteration in AKS.	J. Cryptol.	2007	DBLP DOI BibTeX RDF
96	Qi Cheng 0001	Primality Proving via One Round in ECPP and One Iteration in AKS.	CRYPTO	2003	DBLP DOI BibTeX RDF
81	Preda Mihailescu	A Primality Test Using Cyclotomic Extensions.	AAECC	1988	DBLP DOI BibTeX RDF
75	Manindra Agrawal, Somenath Biswas	Primality and identity testing via Chinese remaindering.	J. ACM	2003	DBLP DOI BibTeX RDF	Primality testing, polynomial identity testing
75	Manindra Agrawal, Somenath Biswas	Primality and Identity Testing via Chinese Remaindering.	FOCS	1999	DBLP DOI BibTeX RDF	Primality testing, Polynomial identity testing
72	François Morain	Distributed Primality Proving and the Primality of (23539+1)/3.	EUROCRYPT	1990	DBLP DOI BibTeX RDF
66	Jens Franke, Thorsten Kleinjung, François Morain, T. Wirth	Proving the Primality of Very Large Numbers with fastECPP.	ANTS	2004	DBLP DOI BibTeX RDF
66	Hendrik W. Lenstra Jr.	Primality Testing with Gaussian Periods.	FSTTCS	2002	DBLP DOI BibTeX RDF
66	Preda Mihailescu	Cyclotomy Primality Proving - Recent Developments.	ANTS	1998	DBLP DOI BibTeX RDF
51	Pedro Berrizbeitia, Siguna Müller, Hugh C. Williams	Pseudocubes and Primality Testing.	ANTS	2004	DBLP DOI BibTeX RDF
51	François Morain	Primality Proving Using Elliptic Curves: An Update.	ANTS	1998	DBLP DOI BibTeX RDF
51	Wieb Bosma, Marc-Paul van der Hulst	Faster Primality Testing (Extended Abstract).	EUROCRYPT	1989	DBLP DOI BibTeX RDF
51	Pierre Beauchemin, Gilles Brassard, Claude Crépeau	Two Observations on Probabilistic Primality Testing.	CRYPTO	1986	DBLP DOI BibTeX RDF
51	Martin Fürer	Deterministic and Las Vegas Primality Testing Algorithms.	ICALP	1985	DBLP DOI BibTeX RDF
45	Daniel Bleichenbacher	Breaking a Cryptographic Protocol with Pseudoprimes.	Public Key Cryptography	2005	DBLP DOI BibTeX RDF
45	Eric Allender, Michael E. Saks, Igor E. Shparlinski	A Lower Bound for Primality.	CCC	1999	DBLP DOI BibTeX RDF	Circuit Complexity Lower Bounds, Primality, Square-Free Numbers, GCD
39	Wim Martens, Matthias Niewerth, Thomas Schwentick	Schema design for XML repositories: complexity and tractability.	PODS	2010	DBLP DOI BibTeX RDF	language primality, complexity, xml, xml schemas
39	Jin-yi Cai, Hong Zhu 0004	Progress in Computational Complexity Theory.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	computational complexity theory, PCP theorem, logspace complexity, Reingold's theorem, GAP problem, complexity of lattice problems, worst-case to average-case reductions, extractors, pseudorandomness, inapproximability, primality testing, theoretical computer science, holographic algorithms
39	Joy Algesheimer, Jan Camenisch, Victor Shoup	Efficient Computation Modulo a Shared Secret with Application to the Generation of Shared Safe-Prime Products.	CRYPTO	2002	DBLP DOI BibTeX RDF	safe primes, distributed primality test, RSA, threshold cryptography
39	Siguna Müller	A Note on Strong Dickson Pseudoprimes.	Appl. Algebra Eng. Commun. Comput.	1998	DBLP DOI BibTeX RDF	Carmichael numbers, Dickson pseudoprimes, Euler pseudoprimes, Carmichael Lucas pseudoprimes, Dickson polynomials, Lucas sequences, Primality testing
39	Adam L. Young, Moti Yung	Finding Length-3 Positive Cunningham Chains.	ANTS	1998	DBLP DOI BibTeX RDF	Cunningham Chains, Auto-Recoverable and Auto-Certifiable Cryptosystem, ElGamal system, Public-Key Cryptosystems, Primality testing
39	Dan Boneh, Matthew K. Franklin	Efficient Generation of Shared RSA Keys (Extended Abstract).	CRYPTO	1997	DBLP DOI BibTeX RDF	RSA, Threshold Cryptography, Multiparty computation, Primality testing
36	Kai Salomaa	Language Decompositions, Primality, and Trajectory-Based Operations.	CIAA	2008	DBLP DOI BibTeX RDF
36	Laurent Théry, Guillaume Hanrot	Primality Proving with Elliptic Curves.	TPHOLs	2007	DBLP DOI BibTeX RDF
36	Ivan Damgård, Gudmund Skovbjerg Frandsen	An Extended Quadratic Frobenius Primality Test with Average- and Worst-Case Error Estimate.	J. Cryptol.	2006	DBLP DOI BibTeX RDF
36	Manindra Agrawal	Primality Tests Based on Fermat's Little Theorem.	ICDCN	2006	DBLP DOI BibTeX RDF
36	Ivan Damgård, Gudmund Skovbjerg Frandsen	An Extended Quadratic Frobenius Primality Test with Average and Worst Case Error Estimates.	FCT	2003	DBLP DOI BibTeX RDF
36	Winfried B. Müller, Alan Oswald	Dickson Pseudoprimes and Primality Testing.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
36	Erich L. Kaltofen, Thomas Valente, Norika Yui	An Improved Las Vegas Primality Test.	ISSAC	1989	DBLP DOI BibTeX RDF
36	Joos Heintz, Malte Sieveking	Absolute Primality of Polynomials is Decidable in Random Polynomial Time in the Number of Variables.	ICALP	1981	DBLP DOI BibTeX RDF
30	Raúl Durán Díaz, Jaime Muñoz Masqué, Alberto Peinado Domínguez	A Twin for Euler's phi Function in F2[X].	WAIFI	2007	DBLP DOI BibTeX RDF	Characteristic-2 field, Euler ? function, polynomial factorization
30	Georg Gottlob, Reinhard Pichler, Fang Wei 0001	Tractable database design through bounded treewidth.	PODS	2006	DBLP DOI BibTeX RDF	database design, normal forms, fixed-parameter tractability, tree decomposition, bounded treewidth
30	Erich L. Kaltofen	Polynomial factorization: a success story.	ISSAC	2003	DBLP DOI BibTeX RDF	black box polynomial, randomized algorithm, polynomial factorization, lattice basis reduction, symbolic/numeric hybrid method, straight line program
30	Oded Goldreich 0001, Avi Wigderson	Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good.	RANDOM	2002	DBLP DOI BibTeX RDF
30	Adam Obtulowicz	Probabilistic P Systems.	WMC-CdeA	2002	DBLP DOI BibTeX RDF
30	Alexandru Mateescu, Arto Salomaa	Post Correspondence Problem: Primitivity and Interrelations with Complexity Classes.	MFCS	1993	DBLP DOI BibTeX RDF
30	François Morain	Building Elliptic Curves Modulo Large Primes.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
30	Ueli M. Maurer	Fast Generation of Secure RSA-Moduli with Almost Maximal Diversity.	EUROCRYPT	1989	DBLP DOI BibTeX RDF
24	David S. Johnson	The NP-completeness column.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	lattice bases, NP-completeness, coding theory, perfect graphs, primality testing, open problems
24	Dan Boneh, Matthew K. Franklin	Efficient generation of shared RSA keys.	J. ACM	2001	DBLP DOI BibTeX RDF	RSA, threshold cryptography, Multiparty computation, primality testing
24	Leonard M. Adleman	Algorithmic Number Theory-The Complexity Contribution	FOCS	1994	DBLP DOI BibTeX RDF	algorithmic number theory, computational complexity, factoring, primality testing, open problems
21	Shaull Almagor, Guy Avni, Henry Sinclair-Banks, Asaf Yeshurun	Dimension-Minimality and Primality of Counter Nets.	FoSSaCS (2)	2024	DBLP DOI BibTeX RDF
21	Yanan (Nancy) Jiang, Bangzheng Li, Sophie Zhu	On the primality and elasticity of algebraic valuations of cyclic free semirings.	Int. J. Algebra Comput.	2023	DBLP DOI BibTeX RDF
21	Joseph Shunia	An Efficient Deterministic Primality Test.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
21	Moustafa Ibrahim	On the Eight Levels theorem and applications towards Lucas-Lehmer primality test for Mersenne primes, I.	CoRR	2023	DBLP DOI BibTeX RDF
21	Shaull Almagor, Guy Avni, Henry Sinclair-Banks, Asaf Yeshurun	Dimension-Minimality and Primality of Counter Nets.	CoRR	2023	DBLP DOI BibTeX RDF
21	Walid Marweni	Primality, criticality and minimality problems in trees.	Discret. Math. Algorithms Appl.	2023	DBLP DOI BibTeX RDF
21	Pavel Atnashev	A simpler alternative to Lucas-Lehmer-Riesel primality test.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
21	Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche	Random primes without primality testing.	CoRR	2022	DBLP BibTeX RDF
21	Laurent Théry, Sophia Antipolis	Primality Tests and Prime Certificate.	CoRR	2022	DBLP DOI BibTeX RDF
21	Erich L. Kaltofen	The GKR Protocol Revisited: Nearly Optimal Prover-Complexity for Polynomial-Time Wiring Algorithms and for Primality Testing in n1/2+o(1) Rounds.	ISSAC	2022	DBLP DOI BibTeX RDF
21	Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche	Random Primes without Primality Testing.	ISSAC	2022	DBLP DOI BibTeX RDF
21	Wissem Achour, Djamal Chaabane, Víctor Blanco	An improved algorithm to compute the ømega-primality.	Optim. Lett.	2021	DBLP DOI BibTeX RDF
21	Luca Calderoni, Luciano Margara, Moreno Marzolla	Direct product primality testing of graphs is GI-hard.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Robert Baillie, Andrew Fiori, Samuel S. Wagstaff Jr.	Strengthening the Baillie-PSW primality test.	Math. Comput.	2021	DBLP DOI BibTeX RDF
21	Maheswara Rao Valluri	Combinatorial primality test.	ACM Commun. Comput. Algebra	2020	DBLP DOI BibTeX RDF
21	Shamil Talgatovich Ishmukhametov, Bulat Gazinurovich Mubarakov, Ramilya Gakilevna Rubtsova	On the Number of Witnesses in the Miller-Rabin Primality Test.	Symmetry	2020	DBLP DOI BibTeX RDF
21	Robert Baillie, Andrew Fiori, Samuel S. Wagstaff Jr.	Strengthening the Baillie-PSW primality test.	CoRR	2020	DBLP BibTeX RDF
21	Luca Calderoni, Luciano Margara, Moreno Marzolla	Direct Product Primality Testing of Graphs is GI-hard.	CoRR	2020	DBLP BibTeX RDF
21	Anas Ahmad Abudaqa, Amjad Abu-Hassan, Muhammad Imam	Taxonomy and Practical Evaluation of Primality Testing Algorithms.	CoRR	2020	DBLP BibTeX RDF
21	Grenville J. Croll	BiEntropy, TriEntropy and Primality.	Entropy	2020	DBLP DOI BibTeX RDF
21	Vladimir Sedlacek, Jan Jancar, Petr Svenda	Fooling primality tests on smartcards.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
21	Jake Massimo, Kenneth G. Paterson	A Performant, Misuse-Resistant API for Primality Testing.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
21	Jake Massimo, Kenneth G. Paterson	A Performant, Misuse-Resistant API for Primality Testing.	CCS	2020	DBLP DOI BibTeX RDF
21	Vladimir Sedlacek, Jan Jancar, Petr Svenda	Fooling Primality Tests on Smartcards.	ESORICS (2)	2020	DBLP DOI BibTeX RDF
21	Bhupendra Nath Tiwari, Jude Kibinde Kuipo, Joshua Muyiwa Adeegbe, Ninoslav Marina	Optimized AKS Primality Testing: A Fluctuation Theory Perspective.	Cryptogr.	2019	DBLP DOI BibTeX RDF
21	Dandan Huang, Yunling Kang	Primality Testing for Numbers of the Form h · 2n ± 1.	J. Syst. Sci. Complex.	2019	DBLP DOI BibTeX RDF
21	Dhananjay S. Phatak, Alan T. Sherman, Steven D. Houston, Andrew Henry	PPT: New Low Complexity Deterministic Primality Tests Leveraging Explicit and Implicit Non-Residues. A Set of Three Companion Manuscripts.	CoRR	2019	DBLP BibTeX RDF
21	Grenville J. Croll	BiEntropy, TriEntropy and Primality.	CoRR	2019	DBLP BibTeX RDF
21	Philip Sieder	A Lower Bound for Primality of Finite Languages.	CoRR	2019	DBLP BibTeX RDF
21	Emanuel Guariglia	Primality, Fractality, and Image Analysis.	Entropy	2019	DBLP DOI BibTeX RDF
21		Combinatorial Primality Test.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
21	Daniel Stüwe, Manuel Eberl	Probabilistic Primality Testing.	Arch. Formal Proofs	2019	DBLP BibTeX RDF
21	Qasem Abu Al-Haija, Ibrahim Marouf, Mohammad M. Asad, Pankaj Mishra	Pipelined Implementation of Millar-Rabin Primality Tester Using Altera FPGA Kit.	SSCC	2019	DBLP DOI BibTeX RDF
21	Dandan Huang, Zheng Zhang, Zhihao Tang	Fast Algorithms on Primality Testing for Numbers 255 ⋅ 2^n ± 1.	SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI	2019	DBLP DOI BibTeX RDF
21	Wun-Seng Chou, Tian-Xiao He, Peter J.-S. Shiue	On the Primality of the Generalized Fuss-Catalan Numbers.	J. Integer Seq.	2018	DBLP BibTeX RDF
21	Alvaro Donis-Vela, Juan Carlos García-Escartín	A quantum primality test with order finding.	Quantum Inf. Comput.	2018	DBLP DOI BibTeX RDF
21	Jürgen Riedel, Hector Zenil	Rule Primality, Minimal Generating Sets and Turing-Universality in the Causal Decomposition of Elementary Cellular Automata.	J. Cell. Autom.	2018	DBLP BibTeX RDF
21	Tejas R. Rao	An open source software package for primality testing of numbers of the form p2^n+1, with no constraints on the relative sizes of p and 2n.	PeerJ Prepr.	2018	DBLP DOI BibTeX RDF
21	Jared D. Lichtman, Carl Pomerance	Improved error bounds for the Fermat primality test on random inputs.	Math. Comput.	2018	DBLP DOI BibTeX RDF
21	Martin R. Albrecht, Jake Massimo, Kenneth G. Paterson, Juraj Somorovsky	Prime and Prejudice: Primality Testing Under Adversarial Conditions.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
21	Martin R. Albrecht, Jake Massimo, Kenneth G. Paterson, Juraj Somorovsky	Prime and Prejudice: Primality Testing Under Adversarial Conditions.	CCS	2018	DBLP DOI BibTeX RDF
21	Liangshun Wu, Hengjin Cai	The Periodicity of Fibonacci Sequence Modulo a Prime and Its Application in Primality Testing.	CSAE	2018	DBLP DOI BibTeX RDF
21	Tom Müller	On the Exponents of Non-Trivial Divisors of Odd Numbers and a Generalization of Proth's Primality Theorem.	J. Integer Seq.	2017	DBLP BibTeX RDF
21	Carla Purdy, Yasaswy Kasarabada, George B. Purdy	Hardware implementation of the Baillie-PSW primality test.	MWSCAS	2017	DBLP DOI BibTeX RDF
21	Jan Macheta, Agnieszka Dabrowska-Boruch, Pawel Russek, Kazimierz Wiatr	ArPALib: A Big Number Arithmetic Library for Hardware and Software Implementations. A Case Study for the Miller-Rabin Primality Test.	ARC	2017	DBLP DOI BibTeX RDF
21	Alexander Abatzoglou, Alice Silverberg, Andrew V. Sutherland, Angela Wong	A framework for deterministic primality proving using elliptic curves with complex multiplication.	Math. Comput.	2016	DBLP DOI BibTeX RDF
21	Frederic Green	Review of: Primality Testing for Beginners by Lasse Rempe-Gillen and Rebecca Waldecker.	SIGACT News	2016	DBLP DOI BibTeX RDF
21	Lalitha Kiran Nemana, V. Ch. Venkaiah	An Empirical Study towards Refining the AKS Primality Testing Algorithm.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
21	Eric L. Roettger, Hugh C. Williams, Richard K. Guy	Some primality tests that eluded Lucas.	Des. Codes Cryptogr.	2015	DBLP DOI BibTeX RDF
21	Christopher O'Neill, Roberto Pelayo	How Do You Measure Primality?	Am. Math. Mon.	2015	DBLP DOI BibTeX RDF
21	José María Grau, Antonio M. Oller-Marcén, Daniel Sadornil	A primality test for Kpn+1 numbers.	Math. Comput.	2015	DBLP DOI BibTeX RDF
21	Cristina-Loredana Duta, Laura Gheorghe, Nicolae Tapus	Framework for Evaluation and Comparison of Primality Testing Algorithms.	CSCS	2015	DBLP DOI BibTeX RDF
21	Michal Forisek, Jakub Jancina	Fast Primality Testing for Integers That Fit into a Machine Word.	SOFSEM (Student Research Forum Papers / Posters)	2015	DBLP BibTeX RDF
21	Emil Vatai	Sieving in primality testing and factorization		2015	RDF
21	Alice Silverberg	Some remarks on primality proving and elliptic curves.	Adv. Math. Commun.	2014	DBLP DOI BibTeX RDF
21	Kazuki Azami, Shigenori Uchiyama	Primality testing of Woodall numbers.	JSIAM Lett.	2014	DBLP DOI BibTeX RDF