Academic literature on the topic 'Primality test'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Primality test.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Primality test"
Martino, Gabriele. "Primality Test." American Journal of Computational Mathematics 03, no. 01 (2013): 59–60. http://dx.doi.org/10.4236/ajcm.2013.31009.
Full textLee, Sang-Un, and Myeong-Bok Choi. "The Primality Test." Journal of the Korea Society of Computer and Information 16, no. 8 (August 31, 2011): 103–8. http://dx.doi.org/10.9708/jksci.2011.16.8.103.
Full textValluri, Maheswara Rao. "Combinatorial primality test." ACM Communications in Computer Algebra 54, no. 4 (December 2020): 129–33. http://dx.doi.org/10.1145/3465002.3465004.
Full textChau, H. F., and H. K. Lo. "Primality Test Via Quantum Factorization." International Journal of Modern Physics C 08, no. 02 (April 1997): 131–38. http://dx.doi.org/10.1142/s0129183197000138.
Full textZhang, Zhenxiang, Weiping Zhou, and Xianbei Liu. "A generalised Lucasian primality test." Bulletin of the Australian Mathematical Society 74, no. 3 (December 2006): 419–41. http://dx.doi.org/10.1017/s0004972700040478.
Full textMoshonkin, A. G., and I. M. Khamitov. "A New Probabilistic Primality Test." Journal of Mathematical Sciences 249, no. 1 (July 4, 2020): 79–84. http://dx.doi.org/10.1007/s10958-020-04920-z.
Full textCouveignes, Jean-Marc, Tony Ezome, and Reynald Lercier. "A faster pseudo-primality test." Rendiconti del Circolo Matematico di Palermo 61, no. 2 (May 16, 2012): 261–78. http://dx.doi.org/10.1007/s12215-012-0088-0.
Full textEga Gradini. "COMPARISON STUDY OF FERMAT, SOLOVAY-STRASSEN AND MILLER-RABIN PRIMALITY TEST USING MATHEMATICA 6.0." Visipena Journal 3, no. 1 (June 30, 2012): 1–10. http://dx.doi.org/10.46244/visipena.v3i1.48.
Full textIshmukhametov, Shamil Talgatovich, Bulat Gazinurovich Mubarakov, and Ramilya Gakilevna Rubtsova. "On the Number of Witnesses in the Miller–Rabin Primality Test." Symmetry 12, no. 6 (June 1, 2020): 890. http://dx.doi.org/10.3390/sym12060890.
Full textLee, Sang-Un. "A Step-by-Step Primality Test." Journal of the Institute of Webcasting, Internet and Telecommunication 13, no. 3 (June 30, 2013): 103–9. http://dx.doi.org/10.7236/jiibc.2013.13.3.103.
Full textDissertations / Theses on the topic "Primality test"
Siracusa, Mia. "Primality Testing." Scholarship @ Claremont, 2017. http://scholarship.claremont.edu/scripps_theses/1073.
Full textHammad, Yousef Bani. "Novel Methods for Primality Testing and Factoring." Queensland University of Technology, 2005. http://eprints.qut.edu.au/16142/.
Full textKasarabada, Yasaswy. "A Verilog Description and Efficient Hardware Implementation of the Baillie-PSW Primality Test." University of Cincinnati / OhioLINK, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1471347471.
Full textGiostra, Sara. "Il test di primalità aks." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2015. http://amslaurea.unibo.it/9033/.
Full textWedeniwski, Sebastian. "Primality tests on commutator curves." [S.l. : s.n.], 2001. http://deposit.ddb.de/cgi-bin/dokserv?idn=963295438.
Full textArnault, François. "Sur quelques tests probabilistes de primalité." Poitiers, 1993. http://www.theses.fr/1993POIT2317.
Full textMorain, François. "Courbes elliptiques et tests de primalité." Lyon 1, 1990. http://www.theses.fr/1990LYO10170.
Full textBreitenbacher, Dominik. "Paralelizace faktorizace celých čísel z pohledu lámání RSA." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2015. http://www.nusl.cz/ntk/nusl-234905.
Full textEzome, Mintsa Tony Mack Robert. "Courbes elliptiques, cyclotomie et primalité." Toulouse 3, 2010. http://thesesups.ups-tlse.fr/825/.
Full textInformation is very precious, this is the reason why it must be protected both in databasis and during transmission. Integer factoring is a diffcult problem and a cornerstone for safety in asymmetric cryptography. Thus it is very important to be able to check for the primality of big integers for asymetric cryptography. To do this we use primality tests. The AKS test is a deterministic polynomial time primality proving algorithm proposed by Agrawal, Kayal and Saxena in August 2002 ('Primes is in P'). The Elliptic Curves Primality Proving (ECPP), proposed by A. O. L. Atkin in 1988, is a probabilistic test. It is one of the most powerful primality tests that is used in practice. The purpose of this thesis is to give an elliptic version of the AKS primality criterion involving a ring of elliptic periods. Such a ring is obtained as a residue ring at a torsion section on an elliptic curve defined on Z/nZ. This section plays the role of the root of unity in the original AKS test. We give a general criterion in terms of etale extensions of Z/nZ equipped with an automorphism, and we show how to build such extensions using isogenies between elliptic curves modulo n
Bronder, Justin S. "The AKS Class of Primality Tests: A Proof of Correctness and Parallel Implementation." Fogler Library, University of Maine, 2006. http://www.library.umaine.edu/theses/pdf/BronderJS2006.pdf.
Full textBook chapters on the topic "Primality test"
Stiglic, Anton. "Primality Test." In Encyclopedia of Cryptography and Security, 958–59. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4419-5906-5_469.
Full textLiskov, Moses. "Fermat Primality Test." In Encyclopedia of Cryptography and Security, 455–56. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4419-5906-5_448.
Full textStiglic, Anton. "Probabilistic Primality Test." In Encyclopedia of Cryptography and Security, 980. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4419-5906-5_472.
Full textKozen, Dexter C. "Miller’s Primality Test." In The Design and Analysis of Algorithms, 201–5. New York, NY: Springer New York, 1992. http://dx.doi.org/10.1007/978-1-4612-4400-4_38.
Full textAtkin, A. "Intelligent primality test offer." In AMS/IP Studies in Advanced Mathematics, 1–11. Providence, Rhode Island: American Mathematical Society, 1997. http://dx.doi.org/10.1090/amsip/007/01.
Full textSethi, Gunjan, and Harsh. "Limiting Check Algorithm: Primality Test." In Advances in Intelligent Systems and Computing, 697–705. Singapore: Springer Singapore, 2020. http://dx.doi.org/10.1007/978-981-15-8289-9_67.
Full textLiskov, Moses. "Miller–Rabin Probabilistic Primality Test." In Encyclopedia of Cryptography and Security, 784–85. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4419-5906-5_461.
Full textKozen, Dexter C. "Analysis of Miller’s Primality Test." In The Design and Analysis of Algorithms, 206–10. New York, NY: Springer New York, 1992. http://dx.doi.org/10.1007/978-1-4612-4400-4_39.
Full textBressoud, David M. "Primitive Roots and a Test for Primality." In Factorization and Primality Testing, 123–40. New York, NY: Springer New York, 1989. http://dx.doi.org/10.1007/978-1-4612-4544-5_9.
Full textDietzfelbinger, Martin. "5. The Miller-Rabin Test." In Primality Testing in Polynomial Time, 73–84. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-25933-6_5.
Full textConference papers on the topic "Primality test"
Kaltofen, E., T. Valente, and N. Yui. "An improved Las Vegas primality test." In the ACM-SIGSAM 1989 international symposium. New York, New York, USA: ACM Press, 1989. http://dx.doi.org/10.1145/74540.74545.
Full textAsaduzzaman, Abu, Chok M. Yip, and Anindya Maiti. "CUDA-assisted energy-efficient primality test." In SOUTHEASTCON 2014. IEEE, 2014. http://dx.doi.org/10.1109/secon.2014.6950678.
Full textda Silva, Joao Carlos Leandro. "Carmichael numbers and a new primality test." In Electronics Engineers in Israel (IEEEI 2010). IEEE, 2010. http://dx.doi.org/10.1109/eeei.2010.5662138.
Full textDaghigh, Hassan, Amir Mehdi Yazdani kashani, and Ruholla Khodakaramian Gilan. "Primality test for mersenne numbers using elliptic curves." In 2014 11th International ISC Conference on Information Security and Cryptology (ISCISC). IEEE, 2014. http://dx.doi.org/10.1109/iscisc.2014.6994029.
Full textPurdy, Carla, Yasaswy Kasarabada, and George Purdy. "Hardware implementation of the Baillie-PSW primality test." In 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS). IEEE, 2017. http://dx.doi.org/10.1109/mwscas.2017.8053007.
Full textGalligo, André, and Stephen Watt. "A numerical absolute primality test for bivariate polynomials." In the 1997 international symposium. New York, New York, USA: ACM Press, 1997. http://dx.doi.org/10.1145/258726.258788.
Full textLe Masle, Adrien, Wayne Luk, and Csaba Andras Moritz. "Parametrized hardware architectures for the Lucas primality test." In 2011 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XI). IEEE, 2011. http://dx.doi.org/10.1109/samos.2011.6045453.
Full textLi, Huiheng, and Rui Wang. "A primality test based on modular hyperbolic curves." In 2020 2nd International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI). IEEE, 2020. http://dx.doi.org/10.1109/mlbdbi51377.2020.00013.
Full textHosung Jo and Heejin Park. "Performance analysis and improvement of JPV primality test for smart IC cards." In 2014 International Conference on Big Data and Smart Computing (BIGCOMP). IEEE, 2014. http://dx.doi.org/10.1109/bigcomp.2014.6741451.
Full textDordevic, Goran, and Milan Markovic. "On Optimization of Miller-Rabin Primality Test on TI TMS320C54x Signal Processors." In 2007 14th International Workshop in Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services - EC-SIPMCS 2007. IEEE, 2007. http://dx.doi.org/10.1109/iwssip.2007.4381195.
Full text