At 05:50 9/03/2000 -0800, bram wrote:
>Does anybody know of a field in which a + b and a * b can be computed
>quickly but (and this is important) it's computationally intractable to
>compute the additive inverse of a?
If you literally mean "field", there must be a multiplicative identity,
called "1". If you calculate its additive inverse, which is surely
tractable as a one-time computation, then additive inverses generally can
be computed as x*-1, which you postulate to be easy.
Greg.
Greg Rose INTERNET: [EMAIL PROTECTED]
Qualcomm Australia VOICE: +61-2-9181-4851 FAX: +61-2-9181-5470
Suite 410, Birkenhead Point, http://people.qualcomm.com/ggr/
Drummoyne NSW 2047 232B EC8F 44C6 C853 D68F E107 E6BF CD2F 1081 A37C