osdir.com


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

on a very slow function


ram at zedat.fu-berlin.de (Stefan Ram) writes:

> Daniel Bastos <dbastos at toledo.com> writes:
>> That function produces a function which yields the values of the
>> sequence x^2 - 1 mod N
>
>   Thats a term with two free variables.
>   I am not sure what the sequence is.
>
>   And if that's
>
> ( x^2 - 1 )mod N

That's correct.

>   there might be a way to calculate it without
>   calculating the intermediate value of ?x^2 - 1?.

I'd be amazed to see how.

Thanks!