In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an algorithm...

random and stored with the password hash. A large salt value prevents precomputation attacks, including rainbow tables, by ensuring that each user's password...

intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle. Among other...

and reused. The researchers calculated the cost of creating logjam precomputation for one 1024-bit prime at hundreds of millions of USD, and noted that...

languages, and it is sometimes described as a form of precomputation. As with other forms of precomputation, database users typically use materialized views...

authors of the Logjam attack estimate that the much more difficult precomputation needed to solve the discrete log problem for a 1024-bit prime would...

the hash dictionary to be recomputed for each password sought, making precomputation infeasible, provided that the number of possible salt values is large...

17, 2, 2, 20, 20, 8, 22, 8, 71, 26, 26, 80, 242 }. This requires 2k precomputation and storage to speed up the resulting calculation by a factor of k,...

estimated by the authors behind the Logjam attack, the much more difficult precomputation needed to solve the discrete log problem for a 1024-bit prime would...

in hardware for Twofish. An example of such a tradeoff would be the precomputation of round subkeys or s-boxes, which can lead to speed increases of a...

intersection of a ray and a triangle in three dimensions without needing precomputation of the plane equation of the plane containing the triangle. Ray-Polygon...

assuming that ⁠1/3⁠a is precomputed, so three iterations plus the precomputation require seven multiplications, three additions, and three divisions...

eigenvector precomputation". In IEEE Conf. CVPR, pp. 1–8, 2008 S. Andrews, G. Hamarneh, A. Saad. Fast random walker with priors using precomputation for interactive...

{\displaystyle S} against any triangle in L ( T ) {\displaystyle L(T)} . As a precomputation, we can take each physical body (represented by a set of triangles)...

it was shown that the full product is unnecessary if we can perform precomputation on one of the operands. We call a function [ ] : R → Z {\displaystyle...

June 2012). "Non-uniform cracks in the concrete: the power of free precomputation" (PDF). Advances in Cryptology - ASIACRYPT 2013. Lecture Notes in Computer...

known plaintext. The attack requires 32 GB of data storage after a precomputation stage of 238. Ekdahl and Johansson published an attack on the initialisation...

xn when the base is fixed and the exponent varies. As one can see, precomputations play a key role in these algorithms. Yao's method is orthogonal to...

\alpha _{P}\deg(P)} . The Function Field Sieve algorithm consists of a precomputation where the discrete logarithms of irreducible polynomials of small degree...

applications that require it. Depending on the values being precomputed, precomputation with interpolation can also be used to shrink the lookup table size...

1997, and issued April 6, 1999. Olsen, John H., Motion Control with Precomputation, filed October 7, 1993, and issued April 16, 1996. "SEC Form 8-K". Flow...

a significant CPU overhead, as most block ciphers use key-specific precomputations, and makes disk updates non-atomic since the keys are written separately...

{\displaystyle {\text{GF}}\left(2^{128}\right)} for AES). With some precomputation, only a single multiplication per sector is required (note that addition...

doubling and 2 w − 2 − 1 {\displaystyle 2^{w-2}-1} point additions for precomputation. The algorithm then requires n {\displaystyle n} point doublings and...

1986, Wu et al. improved dramatically on the running time by avoiding precomputation of the all-pairs shortest paths. Instead, they take a similar approach...

in movie animations Radiosity Finite element method, very good for precomputations. Improved versions are instant radiosity and bidirectional instant...

MIFARE Classic, has instant running time, and does not require a costly precomputation. The new attack allows recovering the secret key of any sector of the...

only place where a direct reduction modulo N is necessary is in the precomputation of R2 mod N. Most cryptographic applications require numbers that are...

games that followed Doom and concluded that extending the visibility precomputations would allow the game to render a larger number of polygons. Following...

primes in Diffie–Hellman implementations, and that NSA having done precomputation against those primes in order to break encryption using them in real...