Re: Do Gap-CDH groups exist?

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.

.

Loading