Re: Do Gap-CDH groups exist?

Thats a cool construction and exactly what I had in mind. However, I
assumed that you had discovered a "generic" function obfuscator using
Gap-CDH groups :-(... not just the DL obfuscator.. but thats also a
cool construction anyway :-)

Cheers
Amitabh

On Jan 30, 9:42 am, "jiangwu.m...@xxxxxxxxx" <jiangwu.m...@xxxxxxxxx>
wrote:
For example, the program

A(x){
return CDH(x, g^a);

}

is obfuscation of

B(x){
return x^a

}

Both A and B computes x^a. Given B as a white box, one can get a. But
given A as a white box, one cannot.

On Jan 27, 6:08 am, "Amit" <amitabh...@xxxxxxxxx> wrote:

On Jan 11, 9:07 am, "jiangwu.m...@xxxxxxxxx" <jiangwu.m...@xxxxxxxxx>
wrote:

Which leads you to the problem? I thought about it because if such
GAP-CDH group exists, it's easy to construct some function obfuscator.Can you elaborate on this ? I mean on how to construct an obfuscator
using Gap-CDH group. Thanks in advance

Amitabh.


.