Sciweavers

7 search results - page 1 / 2
» On the Correct Use of the Negation Map in the Pollard rho Me...
Sort
View
PKC
2011
Springer
212views Cryptology» more  PKC 2011»
12 years 7 months ago
On the Correct Use of the Negation Map in the Pollard rho Method
Bos, Kaihara, Kleinjung, Lenstra, and Montgomery recently showed that ECDLPs on the 112-bit secp112r1 curve can be solved in an expected time of 65 years on a PlayStation 3. This p...
Daniel J. Bernstein, Tanja Lange, Peter Schwabe
ANTS
2010
Springer
257views Algorithms» more  ANTS 2010»
13 years 7 months ago
On the Use of the Negation Map in the Pollard Rho Method
Joppe W. Bos, Thorsten Kleinjung, Arjen K. Lenstra
STOC
2007
ACM
98views Algorithms» more  STOC 2007»
14 years 4 months ago
Negative weights make adversaries stronger
The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has ap...
Peter Høyer, Troy Lee, Robert Spalek
BMCBI
2008
128views more  BMCBI 2008»
13 years 4 months ago
Validation of an NSP-based (negative selection pattern) gene family identification strategy
Background: Gene family identification from ESTs can be a valuable resource for analysis of genome evolution but presents unique challenges in organisms for which the entire genom...
Ronald L. Frank, Cyriac Kandoth, Fikret Erç...
EMNLP
2008
13 years 6 months ago
A Discriminative Candidate Generator for String Transformations
String transformation, which maps a source string s into its desirable form t , is related to various applications including stemming, lemmatization, and spelling correction. The ...
Naoaki Okazaki, Yoshimasa Tsuruoka, Sophia Ananiad...