discussion: LLL and Security

[Mike Prince]

On Thu, 17 Nov 1994, Francois-Rene Rideau wrote:

> >>    There is a big problem with a LLL: Security. [...]
> >> be ok may be more difficult to prove as computing the argument; i.e.
> >> requiring that the argument be a prime number or any such thing).
> > 
> > Erm [1] I don't think its difficult, I think it's _impossible_ to be 
> > certain (Analogy, it's not always possible to determine whether a 
> > particular program will even _terminate_, let alone whe