982 research outputs found
On the existence of -Diophantine quadruples
Let be a set of primes. We call an -tuple of
distinct, positive integers -Diophantine, if for all the integers
have only prime divisors coming from the set , i.e. if
all are -units. In this paper, we show that no -Diophantine
quadruple (i.e.~) exists if . Furthermore we show that for all
pairs of primes with and no
-Diophantine quadruples exist, provided that is not a
Wieferich prime pair
Critical properties of the eight-vertex model in a field
The general eight-vertex model on a square lattice is studied numerically by
using the Corner Transfer Matrix Renormalization Group method. The method is
tested on the symmetric (zero-field) version of the model, the obtained
dependence of critical exponents on model's parameters is in agreement with
Baxter's exact solution and weak universality is verified with a high accuracy.
It was suggested longtime ago that the symmetric eight-vertex model is a
special exceptional case and in the presence of external fields the
eight-vertex model falls into the Ising universality class. We confirm
numerically this conjecture in a subspace of vertex weights, except for two
specific combinations of vertical and horizontal fields for which the system
still exhibits weak universality.Comment: 7 pages, 10 figure
A kilobit hidden SNFS discrete logarithm computation
We perform a special number field sieve discrete logarithm computation in a
1024-bit prime field. To our knowledge, this is the first kilobit-sized
discrete logarithm computation ever reported for prime fields. This computation
took a little over two months of calendar time on an academic cluster using the
open-source CADO-NFS software. Our chosen prime looks random, and
has a 160-bit prime factor, in line with recommended parameters for the Digital
Signature Algorithm. However, our p has been trapdoored in such a way that the
special number field sieve can be used to compute discrete logarithms in
, yet detecting that p has this trapdoor seems out of reach.
Twenty-five years ago, there was considerable controversy around the
possibility of back-doored parameters for DSA. Our computations show that
trapdoored primes are entirely feasible with current computing technology. We
also describe special number field sieve discrete log computations carried out
for multiple weak primes found in use in the wild. As can be expected from a
trapdoor mechanism which we say is hard to detect, our research did not reveal
any trapdoored prime in wide use. The only way for a user to defend against a
hypothetical trapdoor of this kind is to require verifiably random primes
Bounds of incidences between points and algebraic curves
We prove new bounds on the number of incidences between points and higher
degree algebraic curves. The key ingredient is an improved initial bound, which
is valid for all fields. Then we apply the polynomial method to obtain global
bounds on and .Comment: 11 page
The impact of diversity upon common mode failures
Recent models for the failure behaviour of systems involving redundancy and diversity have shown that common mode failures can be accounted for in terms of the variability of the failure probability of components over operational environments. Whenever such variability is present, we can expect that the overall system reliability will be less than we could have expected if the components could have been assumed to fail independently. We generalise a model of hardware redundancy due to Hughes [Hughes 1987], and show that with forced diversity, this unwelcome result no longer applies: in fact it becomes theoretically possible to do better than would be the case under independence of failures
- …