Sciweavers

229 search results - page 3 / 46
» Roots of Square: Cryptanalysis of Double-Layer Square and Sq...
Sort
View
AAECC
2004
Springer
120views Algorithms» more  AAECC 2004»
13 years 7 months ago
The Middle Product Algorithm I
We present new algorithms for the inverse, division, and square root of power series. The key trick is a new algorithm
Guillaume Hanrot, Michel Quercia, Paul Zimmermann
TC
2008
13 years 7 months ago
Low-Complexity Bit-Parallel Square Root Computation over GF(2^{m}) for All Trinomials
In this contribution we introduce a low-complexity bit-parallel algorithm for computing square roots over binary extension fields. Our proposed method can be applied for any type ...
Francisco Rodríguez-Henríquez, Guill...
SODA
2004
ACM
93views Algorithms» more  SODA 2004»
13 years 9 months ago
Bipartite roots of graphs
Graph H is a root of graph G if there exists a positive integer k such that x and y are adjacent in G if and only if their distance in H is at most k. Motwani and Sudan [1994] prov...
Lap Chi Lau
ICCD
1997
IEEE
140views Hardware» more  ICCD 1997»
13 years 12 months ago
Parallel-Array Implementations of a Non-Restoring Square Root Algorithm
In this paper, we present a parallel-array implementation of a new non-restoring square root algorithm (PASQRT). The carry-save adder (CSA) is used in the parallel array. The PASQ...
Yamin Li, Wanming Chu
ARITH
1999
IEEE
13 years 12 months ago
High-Speed Inverse Square Roots
Inverse square roots are used in several digital signal processing, multimedia, and scientific computing applications. This paper presents a high-speed method for computing invers...
Michael J. Schulte, Kent E. Wires