As far as I understand, Elliptic Curve Pohlig-Hellman is not public-key. It's a private key cipher.


On 22/03/2010 09:56 a.m., Zacheusz Siedlecki wrote:
Elliptic Curve Pohlig-Hellman is comutative. It's quite simple. I've
implemented it.
                    Zacheusz Siedlecki

On Sun, Mar 21, 2010 at 10:13 PM, Sergio Lerner
<>  wrote:
I looking for a public-key cryptosystem that allows commutation of the
operations of encription/decryption for different users keys
( Ek(Es(m)) =  Es(Ek(m)) ).
I haven't found a simple cryptosystem in Zp or Z/nZ.

I think the solution may be something like the RSA analogs in elliptic
curves. Maybe a scheme that allows the use of a common modulus for all users
(RSA does not).
I've read on some factoring-based cryptosystem (like Meyer-Muller or
Koyama-Maurer-Okamoto-Vantone) but the cryptosystem authors say nothing
about the possibility of using a common modulus, neither for good nor for

Anyone has a deeper knowledge on this crypto to help me?

Best regards,
  Sergio Lerner.
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to

Reply via email to