T
Tom St Denis
Jean-Luc Cooke said:Doesn't NTRU have (or had) security problems in the past? Their
$100,000 challanges getting solved in record times and the complexity
big-O formula starts getting closer and closer to N rather than N^2.
I never bothered to research it (or even learn it, lattice
reductions...) since it was patented and I spent my time learning
something that had a chance of "making it".
Bingo.
Last I heard their signatures were weak and you could do attacks using
messages that can't be decrypted.
However, they had some padding or pre-processing tricks to help
there... or something.
I don't think the math is all that bad I just don't care to investigate
further due to the license issues. I'm trying to avoid making my
contribution to this thread a smear on the smart folk at NTRU and more
so towards the marketting folk who think EVERYTHING has a price.
Tom