How to fake an RSA signature by encoding modular root finding as a SAT problem
Discrete Applied Mathematics - The renesse issue on satisfiability
A New Characterization of Semi-bent and Bent Functions on Finite Fields*
Designs, Codes and Cryptography
Local heuristics and the emergence of spanning subgraphs in complex networks
Theoretical Computer Science - Complex networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Probabilistic heuristics for disseminating information in networks
IEEE/ACM Transactions on Networking (TON)
A new signature scheme without random oracles
International Journal of Security and Networks
Information Sciences: an International Journal
IP traceback based on Chinese Remainder Theorem
CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
Information Sciences: an International Journal
Permuting operations on strings and the distribution of their prime numbers
Discrete Applied Mathematics
Hi-index | 0.01 |
From the Publisher:There are many surprising connections between the theory of numbers, which is one of the oldest branches of mathematics, and computing and information theory. Number theory has important applications in computer organization and security, coding and cryptography, random number generation, hash functions, and graphics. Conversely, number theorists use computers in factoring large integers, determining primes, testing conjectures, and solving other problems. This book takes the reader from elementary number theory, via algorithmic number theory, to applied number theory in computer science. It introduces basic concepts, results, and methods, and discusses their applications in the design of hardware and software, cryptography, and security. It is aimed at undergraduates in computing and information technology, but will also be valuable to mathematics students interested in applications. In this 2nd edition full proofs of many theorems are added and some corrections are made.