Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
number-theoretic problems
Description:
Problems concerning integers and their arithmetic properties, including equations and computational tasks used in mathematics and cryptography.
Related topics:
Cryptography and Data Security (20%),
Analytic Number Theory Research (11%),
Complexity and Algorithms in Graphs (10%)
OpenAlex ID:
keywords/number-theoretic-problems
Recommendation for random number generation using deterministic random bit generators
2012
·
E B Barker
, J M Kelsey
·
324
PDF
NIST Special Publication 800-90A: Recommendation for Random Number Generation Using Deterministic Random Bit Generators
2012
·
Elaine B. Barker
, John Kelsey
·
121
Recommendation for random number generation using deterministic random bit generators (revised)
2007
·
E B Barker
, J M Kelsey
·
83
PDF
Problems and Results on Combinatorial Number Theory
1973
·
P. ERDÖS
·
Elsevier eBooks
·
71
PDF
Recommendation for random number generation using deterministic random bit generators (revised)
2007
·
E B Barker
, J M Kelsey
·
54
PDF
Binary cyclotomic generators
1995
·
Cunsheng Ding
·
Lecture notes in computer science
·
50
Which number theoretic problems can be solved in recursive progressions on Π11-paths through O?
1972
·
G. Kreisel
·
Journal of Symbolic Logic
·
46
Practical zero-knowledge proofs: Giving hints and using deficiencies
1991
·
Joan Boyar
, Katalin Friedl
, et al.
·
Journal of Cryptology
·
43
PDF
Two-Way Counter Machines and Diophantine Equations
1982
·
Eitan M. Gurari
, Oscar H. Ibarra
·
Journal of the ACM
·
42
PDF
The State of the Art in Integer Factoring and Breaking Public-Key Cryptography
2022
·
Fabrice Boudot
, Pierrick Gaudry
, et al.
·
IEEE Security & Privacy
·
36
Public-key cryptosystems using the modular group
1998
·
Akihiro Yamamura
·
Lecture notes in computer science
·
34
Local isometries of flat tori
1970
·
Heinz Helfenstein
·
Pacific Journal of Mathematics
·
28
PDF
Reductions among number theoretic problems
1987
·
Heather Woll
·
Information and Computation
·
25
Ambiguity and decision problems concerning number systems
1983
·
Karel Culik
, Arto Salomaa
·
Information and Control
·
25
Simple counter machines and number-theoretic problems
1979
·
Eitan M. Gurari
, Oscar H. Ibarra
·
Journal of Computer and System Sciences
·
22
Circuit and Decision Tree Complexity of Some Number Theoretic Problems
2001
·
Anna Bernasconi
, Carsten Damm
, et al.
·
Information and Computation
·
19
The double exponential runtime is tight for 2-stage stochastic ILPs
2022
·
Klaus Jansen
, Kim-Manuel Klein
, et al.
·
Mathematical Programming
·
17
PDF
Introduction to clarithmetic I
2011
·
Giorgi Japaridze
·
Information and Computation
·
17
PDF
Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies
2007
·
Joan Boyar
, Katalin Friedl
, et al.
·
Springer eBooks
·
16
Graph Pebbling: A Blend of Graph Theory, Number Theory, and Optimization
2021
·
Glenn Hurlbert
, Franklin Kenter
·
Notices of the American Mathematical Society
·
15
An NP-complete number-theoretic problem
1978
·
Eitan M. Gurari
, Oscar H. Ibarra
·
ACM Symposium on Theory of Computing (STOC)
·
12
Analysis on the generalization of proxy signature
2012
·
Namita Tiwari
, Sahadeo Padhye
·
Security and Communication Networks
·
11
Design of Identity-Based Blind Signature Scheme Upon Chaotic Maps
2020
·
Nedal Mohammad Tahat
, Ashraf Tahat
, et al.
·
International Journal of Online and Biomedical Engineering (iJOE)
·
10
PDF
Build your own clarithmetic I: Setup and completeness
2017
·
Giorgi Japaridze
·
Logical Methods in Computer Science
·
8
PDF
The Roots of Commutative Algebra in Algebraic Number Theory
1995
·
Israel Kleiner
·
Mathematics Magazine
·
8
Show more works
View as search
Works count:
90
Citation count:
1,226
Year
Topic
Type