The DOI matches its Crossref record.
A Course in Number Theory and Cryptography
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“From r , at least one factor of N is given by the greatest common denominator (gcd) of a r/ 2 ± 1 and N (with probability greater than 1 / 2); the gcd can be computed efficiently using Euclid's algorithm on a classical computer [2] .”
From Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance (2001) · cites this paper as [2]
Citations
Cited by
Sorted by citations
Items 501–573 of 573
Cryptography for tamil language
Prabu, M. V., Keerthana, N., & Karthika, R. (2023) · AIP conference proceedings · doi:10.1063/5.0137781
Curvas elípticas y funciones zeta
Gutiérrez, J. R. Y. (2022) · doi:10.11144/javeriana.10554.62499
Análise Real: Introdução as Majorações
da Silva, C. J., Soares, W. D. A., Galdino, S. M. L., et al. (2023) · Editora Conhecimento Livre eBooks · doi:10.37423/2023.edcl739
La función zeta sobre superficies abstractas de Riemann: Un primer acercamiento
Bermudez-Tobón, Y., Castro, B., & Hernandez-Rizzo, P. (2023) · Revista de la Academia Colombiana de Ciencias Exactas Físicas y Naturales · doi:10.18257/raccefyn.1914
Latin Square and Artificial Intelligence Cryptography for Blockchain and Centralized Systems
Desoky, A., Ammar, H. H., Fahmy, G. F., et al. (2023) · Lecture notes on data engineering and communications technologies · doi:10.1007/978-3-031-43247-7_39
Xia, Q., Gao, J., Worae, D. A., et al. (2023) · doi:10.1002/9781119989387.ch2
Desoky, A., Ammar, H. H., Fahmy, G. F., et al. (2023) · doi:10.1109/caisais59399.2023.10270607
Análise Real: Introdução as Majorações
da Silva, C. J., Soares, W. D. A., Galdino, S. M. L., et al. (2023) · Editora Conhecimento Livre eBooks · doi:10.37423/2023.edcl788
A Partially Decentralised Protocol for a Distributed Encrypted Storage System
Languasco, A. (2023) · Lecture notes in networks and systems · doi:10.1007/978-3-031-48590-9_19
Shandilya, S. K., Datta, A., & Nagar, A. K. (2023) · Studies in computational intelligence · doi:10.1007/978-981-99-7081-0_2
Análise Real: Introdução as Majorações
da Silva, C. J., Soares, W. D. A., Galdino, S. M. L., et al. (2024) · Editora Conhecimento Livre eBooks · doi:10.37423/2024.edcl882
Symmetric Key Exchange Inspired by TpmPreprint
Jarušek, R., Volná, E., Kotyrba, M., & Bujok, P. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4761844
AN MODAL VALENT APPROACH OF THE RSA CRYPTOSYSTEM
Tsimi, J. A. (2023) · International Journal of Applied Mathematics and Machine Learning · doi:10.18642/ijamml_7100122261
MC simulation in shor algorithmPreprint
Ho, N.-C., Yun, N.-J., Ri, S.-B., et al. (2024) · Research Square · doi:10.21203/rs.3.rs-4228989/v1
Introdução a Medida e Integral à Lebesgue com Exercícios
Silva, C., Soares, W. D. A., Galdino, S. M. L., et al. (2024) · Editora Conhecimento Livre eBooks · doi:10.37423/2024.edcl942
Elliptic Curves over the Rationals
Dujella, A. (2024) · Developments in mathematics · doi:10.1007/978-3-031-56724-7_2
Symmetric Key Exchange Inspired by Tree Parity MachinePreprint
Jarušek, R., Volná, E., Kotyrba, M., & Bujok, P. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4892702
On the Number of Prime Divisors of Higher-Order Carmichael Numbers
Eterevsky, O., & Vsemirnov, M. A. (2004) · The Fibonacci Quarterly · doi:10.1080/00150517.2004.12428430
Hankerson, D., & Menezes, A. (2025) · Springer eBooks · doi:10.1007/978-3-030-71522-9_244
Robustness Analysis of Zero-Knowledge Proofs Technique using Subset Sum Problem
Sah, C. P., Kaur, M., & Singh, G. (2024) · International Conference on Contemporary Computing and Informatics (IC3I) · doi:10.1109/ic3i61595.2024.10828818
Elliptic-Curve Factoring, Witnesses and Oracles
Pomykała, J. (2025) · Lecture notes in computer science · doi:10.1007/978-3-031-82380-0_2
Hossain, M. J., Taher, M. A., Tariq, M., & Sarwat, A. I. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5149590
Adaptation of the modular number system in threshold secret sharing schemes
Chernyavskiy, A. F., Kazlova, A. I., Садов, В. С., et al. (2025) · Informatics · doi:10.37661/1816-0301-2025-22-1-90-97
Some Aspects Regarding RSA Cryptosystem
Flaut, C., Flaut, D., & Hošková-Mayerová, Š. (2025) · Studies in systems, decision and control · doi:10.1007/978-3-031-43506-5_35
New Real-Time Encryption Mechanism for Financial Transactions
Matei, I.-E., Boldea, C. R., & Bogdan-Boldea (2025) · Smart innovation, systems and technologies · doi:10.1007/978-981-96-0161-5_20
Main Directions and Basic Mathematical Ideas of Cryptographic Information Security
Gaivoronski, A. A., Knopov, P. S., Norkin, V. I., et al. (2025) · doi:10.1002/9781394372539.ch9
Exploring Number Theory: From Prime Numbers to Cryptographic Algorithms
Bajaj, K. L. (2024) · Modern Dynamics: Mathematical Progressions. · doi:10.36676/mdmp.v1.i3.36
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0011
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.002.0007
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0009
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0004
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0013
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0007
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.005.0001
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0005
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.001.0001
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.002.0004
Theoretical versus Practical Security
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0003
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.002.0008
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0001
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0006
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0010
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.002.0003
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0014
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.002.0005
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0002
Implementation of Cryptography
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0008
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0015
Cryptography for Personal Devices
Martin, K. M. (2025) · doi:10.1093/oso/9780198903277.003.0012
Performance Evaluation of Data Integrity Mechanisms for Mobile Agents
Gunupudi, V. (2003) · University of North Texas Digital Library (University of North Texas) · doi:10.12794/metadc4366
Post-Quantum Cryptography: Number Theoretic Foundations and Future-Proof Protocols
Mpofu, K. T., & Mthunzi-Kufa, P. T. (2025) · IntechOpen eBooks · doi:10.5772/intechopen.1012847
Gorlacev, D., Михайлович, М. Н., Geryugova, A., Lutsenko, V. V., & Zgonnikov, M. (2025) · Lecture notes in networks and systems · doi:10.1007/978-3-032-07275-7_15
Unconstrained Local Optimization
Schäffler, S. (2012) · Springer series in operations research/Springer series in operations research and financial engineering · doi:10.1007/978-1-4614-3927-1_2
Gallier, J. H. (2011) · Discrete Mathematics · doi:10.1007/978-1-4419-8047-2_5
Single-Round Zero-Knowledge Proof for the Square-Root Problem in Cloud Systems
Almuhammadi, S. (2025) · IEEE/ACM International Conference on Big Data Computing, Applications and Technologies (BDCAT) · doi:10.1145/3773276.3774871
Extending Elliptic Curve Cryptography for Quantum Readiness
Abhishek, K. (2025) · IEEE International Conference on Public Key Infrastructure and its Applications (PKIA) · doi:10.1109/pkia67529.2025.11347262
Hossain, M. J., & Jahan, U. N. (2025) · International Conference on Electrical, Control and Instrumentation Engineering (ICECIE) · doi:10.1109/icecie66637.2025.11363833
Design and Development of UART Communication Over RSA Encryption
Vasudeva, G., Mallikarjun, P. Y., Mahadev, S., et al. (2025) · doi:10.1109/icecer65523.2025.11401365
CS-ECC: Chaotic S-box based Elliptic Curve Cryptosystem
Matei, I.-E. (2025) · IEEE International Conference on Intelligent Computer Communication and Processing (ICCP) · doi:10.1109/iccp68926.2025.11427129
Alghanmi, N. A., & Alghanmi, S. A. (2026) · Journal of King Saud University - Computer and Information Sciences · doi:10.1007/s44443-026-00735-1
Ordered quadratic sequences: A solution to integer factorization
Tibesigwa, B. M., Nicholaus, M. R., & Kibona, I. E. (2026) · Mathematics Open · doi:10.1142/s2811007226500136
A Polynomial Public-Key Cryptosystem Based on Jacobian-Preserving Composition
Ahmed, S., & Ciungu, L. C. (2026) · Annals of the University of Craiova Mathematics and Computer Science Series · doi:10.52846/ami.v53i1.2247
Avcı, S., Kınay, Ö., Çakmak, E. K., & Çağlar, A. (2026) · Bilim Armonisi · doi:10.37215/bilar.1422973
A Graph-Based Framework for Recursive Self-Invertible Matrix Cryptography Using Complete Graphs K_4
Kumar, V. M., & Dixit, U. (2026) · Boletim da Sociedade Paranaense de Matemática · doi:10.5269/bspm.82383
Mehta, J., & Rana, H. (2026) · Afrika Matematika · doi:10.1007/s13370-026-01500-3
Harshitha, K., DESHAKULKARNI, N. G., & Vihan, N. (2026) · doi:10.1109/cmss69636.2026.11689252
Comparative Study of CRT and Extended Euclidean Algorithm in Solving Linear Diophantine Equations
Tanushka, P. S. (2026) · International Journal of Research & Technology · doi:10.64882/ijrt.v14.i2.1847
Leonesi, S., & Toffalori, C. (2006) · Unitext · doi:10.1007/88-470-0477-2_2
An Approach to Encryption Using Superior Fractal Sets
Gupta, C., & Kumar, M. (2012) · Lecture notes in electrical engineering · doi:10.1007/978-1-4614-3363-7_49
Metadata
- Authors
- Koblitz, N.
- Affiliations
- University of Washington (US)
- Corresponding author
- Koblitz, Neal
- ORCID
- Koblitz, Neal
- Venue
- Graduate Texts in Mathematics
- Publisher
- Springer New York
- Published
- 1994
- ISSN
- 0072-5285 (ISSN-L)
- OpenAlex
- W4230398518
- Cited by
- 576
- References
- 0
- Citations by year
- 2026: 9 · 2025: 42 · 2024: 15 · 2023: 26 · 2022: 31 · 2021: 14 · 2020: 35 · 2019: 20 · 2018: 17 · 2017: 10 · 2016: 11 · 2015: 35 · 2014: 24 · 2013: 27 · 2012: 38
- FWCI
- 2.04
- Type
- book
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Graduate texts in mathematics (publishedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
- Physical Sciences › Computer Science › Information Systems › Cryptography and Residue Arithmetic
- Physical Sciences › Mathematics › Algebra and Number Theory › Analytic Number Theory Research
- Keywords
- number theory, cryptography, modular arithmetic, public-key cryptography, elliptic curves, primality testing, integer factorization, discrete logarithm problem
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review