Re: multiplicative group question
From: Kristian Gjøsteen (kristiag+news_at_item.ntnu.no)
Date: 07/04/05
- Next message: Kristian Gjøsteen: "Re: AES MAC security question"
- Previous message: Crypto_at_S.M.S: "Re: John E. Hadstate KO'd in the 2nd round ! -- Needle in a haystack--or is this just stupid?"
- In reply to: David Wagner: "Re: multiplicative group question"
- Next in thread: Khan: "Re: multiplicative group question"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Mon, 4 Jul 2005 07:05:45 +0000 (UTC)
David Wagner <daw-usenet@taverner.cs.berkeley.edu> wrote:
>Kristian Gjøsteen wrote:
>>Isn't the following a trivial example? Hom(Z_n*,Z_n*) is a ring, [..]
Oops, I meant the subring containing the maps x -> x^a for some
integer a.
>How do you represent elements of Hom(Z_n*,Z_n*) efficiently?
When you perform group operations on the maps, the representation grows.
That's what I was missing. Sorry.
-- Kristian Gjøsteen
- Next message: Kristian Gjøsteen: "Re: AES MAC security question"
- Previous message: Crypto_at_S.M.S: "Re: John E. Hadstate KO'd in the 2nd round ! -- Needle in a haystack--or is this just stupid?"
- In reply to: David Wagner: "Re: multiplicative group question"
- Next in thread: Khan: "Re: multiplicative group question"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]