• Lattice sieving is a technique for finding smooth values of a bivariate polynomial f ( a , b ) {\displaystyle f(a,b)} over a large region. It is almost...
    3 KB (535 words) - 20:24, 24 October 2023
  • the same time. The current best-known approach for this search is lattice sieving; to get acceptable yields, it is necessary to use a large factor base...
    14 KB (1,911 words) - 17:11, 26 June 2025
  • Lattice multiplication, also known as the Italian method, Chinese method, Chinese lattice, gelosia multiplication, sieve multiplication, shabakh, diagonally...
    10 KB (1,364 words) - 18:52, 23 June 2025
  • sampling reduction, while the latter includes lattice sieving, computing the Voronoi cell of the lattice, and discrete Gaussian sampling. An open problem...
    28 KB (3,660 words) - 18:18, 23 June 2025
  • random polynomial selection); 124722179 relations were collected in the sieving stage; the matrix had 6699191 rows and 6711336 columns and weight 417132631...
    63 KB (4,177 words) - 06:42, 25 June 2025
  • Thumbnail for List of volunteer computing projects
    2012-02-05. "RSA Lattice Siever — News Archive". 2012. Archived from the original on 2012-09-21. Retrieved 2012-02-05. "RSA Lattice Siever". 2012. Archived...
    105 KB (4,267 words) - 17:58, 24 May 2025
  • "New directions in nearest neighbor searching with applications to lattice sieving." Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete...
    27 KB (3,341 words) - 05:28, 22 June 2025
  • Thumbnail for Spherical cap
    New directions in nearest neighbor searching with applications to lattice sieving. Twenty-seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA...
    17 KB (3,151 words) - 18:40, 27 May 2025
  • Thumbnail for Texas Instruments signing key controversy
    distributed computing project, RSA Lattice Siever (RSALS for short), that quickly factored the other keys. RSA Lattice Siever remained active for nearly three...
    10 KB (941 words) - 19:38, 1 April 2025
  • operations to the sieving range of about 0.2587171021...; From an actual implementation of the algorithm, the ratio is about 0.25 for sieving ranges as low...
    14 KB (1,994 words) - 12:53, 8 January 2025
  • The Lenstra–Lenstra–Lovász (LLL) lattice basis reduction algorithm is a polynomial time lattice reduction algorithm invented by Arjen Lenstra, Hendrik...
    15 KB (2,154 words) - 23:50, 19 June 2025
  • of any family of sieves on c is a sieve on c, so Sieve(c) is a complete lattice. A Grothendieck topology is a collection of sieves subject to certain...
    6 KB (771 words) - 20:00, 5 July 2025
  • Ring learning with errors (category Lattice-based cryptography)
    "Sieving for Shortest Vectors in Ideal Lattices". Cryptology ePrint Archive. "cr.yp.to: 2014.02.13: A subfield-logarithm attack against ideal lattices"...
    20 KB (2,962 words) - 19:28, 17 May 2025
  • Thumbnail for Filtration
    device. Filtration differs from sieving, where separation occurs at a single perforated layer (a sieve). In sieving, particles that are too big to pass...
    25 KB (3,236 words) - 17:35, 4 May 2025
  • XRD gives no information on the particle size. Other techniques, such as sieving, image analysis, or visible light scattering do directly measure particle...
    16 KB (3,248 words) - 18:32, 25 May 2025
  • Thumbnail for Pfostenschlitzmauer
    into the front stone facing. The rampart is constructed from a timber lattice filled with earth or rubble. The transverse cross-beams may also protrude...
    2 KB (190 words) - 19:53, 28 April 2023
  • Intersection theory Invariant theory Iwasawa theory K-theory Knot theory L-theory Lattice theory Lie theory M-theory Measure theory Model theory Morse theory Module...
    2 KB (196 words) - 18:28, 23 December 2024
  • Korkine–Zolotarev (KZ) lattice basis reduction algorithm or Hermite–Korkine–Zolotarev (HKZ) algorithm is a lattice reduction algorithm. For lattices in R n {\displaystyle...
    5 KB (702 words) - 10:44, 9 September 2023
  • Thumbnail for Arjen Lenstra
    with rational coefficients in the seminal paper that introduced the LLL lattice reduction algorithm with Hendrik Willem Lenstra and László Lovász. Lenstra...
    5 KB (539 words) - 08:25, 27 May 2024
  • structure, the Boolean algebra U forms a lattice ordered by inclusion; additionally it is a multiplicative lattice due to matrix multiplication. Every logical...
    15 KB (2,013 words) - 07:30, 17 June 2025
  • ever need. Lattice, or sieve, multiplication is algorithmically equivalent to long multiplication. It requires the preparation of a lattice (a grid drawn...
    47 KB (6,871 words) - 23:29, 19 June 2025
  • theorem Brun sieve Function field sieve General number field sieve Large sieve Larger sieve Quadratic sieve Selberg sieve Sieve of Atkin Sieve of Eratosthenes...
    10 KB (937 words) - 18:05, 24 June 2025
  • Thumbnail for Percolation theory
    infinite lattice graphs, pc cannot be calculated exactly, though in some cases pc there is an exact value. For example: for the square lattice ℤ2 in two...
    26 KB (3,133 words) - 06:05, 15 July 2025
  • Thumbnail for Casa dos Crivos
    Casa dos Crivos (redirect from Sieves House)
    architecture and one of the few examples of a building covered in wood-lattice facade from this period. In the 16th century the Rua de São Marcos, which...
    8 KB (697 words) - 08:48, 27 June 2025
  • They are routinely identified by comparing reflection intensities and lattice spacings from X-ray powder diffraction data with entries in powder-diffraction...
    47 KB (5,432 words) - 18:21, 23 May 2025
  • Thumbnail for Cytosol
    proteins in cells are tightly bound in a network called the microtrabecular lattice is now seen as unlikely. In prokaryotes the cytosol contains the cell's...
    39 KB (4,693 words) - 21:04, 22 June 2025
  • Thumbnail for Apple pie
    pastry both above and below the filling; the upper crust may be solid or latticed (woven of crosswise strips). The bottom crust may be baked separately ("blind")...
    23 KB (2,382 words) - 17:48, 13 July 2025
  • Thumbnail for MCM-41
    no bronsted acid centers because there is no aluminium contained in the lattice. The acidity of alumina-doped MCM-41 therefore is comparable to that of...
    5 KB (527 words) - 12:51, 24 June 2025
  • +\operatorname {N} (n,n)=C_{n}} The Narayana numbers also count the number of lattice paths from ( 0 , 0 ) {\displaystyle (0,0)} to ( 2 n , 0 ) {\displaystyle...
    8 KB (1,088 words) - 19:05, 23 January 2024
  • Thumbnail for Dedekind number
    Dedekind number (category Lattice theory)
    {\displaystyle n} -element set, the number of elements in a free distributive lattice with n {\displaystyle n} generators, and one more than the number of abstract...
    16 KB (2,046 words) - 16:23, 7 May 2025