Name
Abstract | ||
|---|---|---|
This paper presents intermediate results of our investigations into the potential of analog hardware for the purpose of solving linear equation (LES) systems which are of quadratic form and binary. Based on the assumption that we can efficiently solve binary LES over the rationals with sufficient precision, we present a generic method to map a rational solution to a solution which solves the equation system over $\mathbb{F}_2$. We show that, in order to perform this mapping, we only need to look at two bits of the binary expansion of each of the elements of the rational solution vector. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-31662-3_13 | WAIFI |
Keywords | Field | DocType |
rational solution vector,binary linear equation system,linear equation,equation system,binary expansion,analog hardware,quadratic form,intermediate result,binary les,generic method,rational solution | Linear equation,Discrete mathematics,Rational number,Algebra,Quadratic form,Stream cipher,Mathematics,Binary number | Conference |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Benedikt Driessen | 1 | 92 | 7.32 |
| Christof Paar | 2 | 3794 | 442.62 |