不真
发表于 2025-3-26 21:35:08
Approximation of the Discrete Logarithm Modulo Here we show that polynomials and algebraic functions approximating the discrete logarithm modulo . on sufficiently large sets must be of sufficiently large degree, in fact exponentially large (in terms of log.). Many of the results of this chapter can also be found in . We start with a rather simple statement.
衰弱的心
发表于 2025-3-27 03:23:23
Approximation of the Discrete Logarithm Modulo , - 1In this chapter we consider various approximations and representations of the discrete logarithm modulo a divisor . of . - 1. Certainly the case of . = 2 is of special interest because it corresponds to representation of the rightmost bit of ind ..
灰姑娘
发表于 2025-3-27 09:14:10
Approximation of the Discrete Logarithm by Boolean FunctionsHere we consider the bitwise approximation of the discrete logarithm given the bit representation of the argument. Moreover, we concentrate on the rightmost bit of ind .. This question is essentially equivalent to deciding quadratic residuacity of ..
deriver
发表于 2025-3-27 13:31:47
Approximation of the Discrete Logarithm by Real and Complex PolynomialsHere we consider some questions about approximation of the discrete logarithm by real and even complex polynomials. Unfortunately our results are weaker that those in our previous settings.
LINE
发表于 2025-3-27 15:33:58
http://reply.papertrans.cn/67/6689/668840/668840_35.png
mortgage
发表于 2025-3-27 18:11:58
Special Polynomials and Boolean FunctionsIn this chapter we show how to apply the techniques of this book to various questions about permutation polynomials, powers ., Zech’s logarithm, primitive root testing and symmetric Boolean functions.
群居男女
发表于 2025-3-27 23:40:17
RSA and Blum—Blum—Shub Generators of Pseudo-Random NumbersLet ϑ, . and . be integers such that gcd(ϑ, .) = 1.
衍生
发表于 2025-3-28 06:09:39
Further DirectionsWe now try very briefly to describe several other problems which look quite unrelated to the questions considered in this book (in particular, they are not directly related to any functions over a finite field), but for which, nevertheless, we hope our approach could turn out to be useful.
FATAL
发表于 2025-3-28 08:02:03
978-3-0348-9723-5Springer Basel AG 1999
骂人有污点
发表于 2025-3-28 13:25:20
http://reply.papertrans.cn/67/6689/668840/668840_40.png