Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,860,642 papers from all fields of science
Search
Sign In
Create Free Account
Computational number theory
Known as:
Algorithmic number theory
In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of algorithms for performing…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
30 relations
Adleman–Pomerance–Rumely primality test
Algorithm
Algorithmic Number Theory Symposium
Arjen Lenstra
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Computational Number Theory
Abhijit Das
2013
Corpus ID: 60156083
Developed from the authors popular graduate-level course, Computational Number Theory presents a complete treatment of number…
Expand
2013
2013
New Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Finite Field
Gook Hwa Cho
,
Namhun Koo
,
Eunhye Ha
,
Soonhak Kwon
IACR Cryptology ePrint Archive
2013
Corpus ID: 9194565
In this paper, we present a new cube root algorithm in finite field Fq with q a power of prime, which extends the Cipolla-Lehmer…
Expand
2008
2008
Algorithms and Number Theory
2008
Corpus ID: 267878244
This seminar on number-theoretical algorithms and their applications was the fourth on this topic at Dagstuhl over the last 10…
Expand
2007
2007
Generació de volcans de 7-isogènies de corbes el·líptiques
Albert Ventura Aresté
2007
Corpus ID: 192053167
En aquest treball hem desenvolupat un algorisme que donada una corba el·liptica amb punts d'ordre 7 genera el volca de 7…
Expand
2003
2003
Computational Number Theory
E. Weisstein
2003
Corpus ID: 164989098
Computational number theory is the branch of number theory concerned with finding and implementing efficient computer algorithms…
Expand
Review
2003
Review
2003
Review of number theory for computing
P. Saridis
SIGA
2003
Corpus ID: 1009682
The theory of numbers, in mathematics, is primarily the theory of the properties of integers. The subject has long been…
Expand
Highly Cited
2000
Highly Cited
2000
A Course in Computational Number Theory
D. Bressoud
,
S. Wagon
2000
Corpus ID: 121222367
Preface. Notation. Chapter 1 Fundamentals. 1.0 Introduction. 1.1 A Famous Sequence of Numbers. 1.2 The Euclidean ALgorithm. The…
Expand
1997
1997
Substitution-Permutation Network Cryptosystems Using Key-Dependent S-Boxes
Liam Keliher
1997
Corpus ID: 15895393
Substitution-permutation networks (SPNs) are an important class of private key cryptosystems, having substitution boxes (s-boxes…
Expand
1996
1996
Studies in computational number theory with applications to cryptography
D. Boneh
1996
Corpus ID: 116155092
We study various number theoretic problems that arise from cryptographic protocols. Our results are used to prove the security of…
Expand
1989
1989
Removing randomness from computational number theory
V. Shoup
,
E. Bach
1989
Corpus ID: 14785585
In recent years, many probabilistic algorithms (i.e., algorithms that can toss coins) that run in polynomial time have been…
Expand