It seems that in most Attribute Based Encryption schemes, the keygen algorithm is probabilistic, which means that given the same public key, master secret key and attribute set (or access structure), it may output different secret keys.

Is my opinion correct? If correct, why is this? Will a deterministic keygen algorithm affect the security of an ABE scheme?

  • $\begingroup$ Can you link one that is not probabilistic? $\endgroup$
    – kelalaka
    Commented Feb 8 at 14:23
  • $\begingroup$ @kelalaka Do you mean present an ABE scheme that has a deterministic keygen? Actually, I haven't found one. $\endgroup$
    – CHG
    Commented Feb 11 at 14:51
  • $\begingroup$ So. simply the answer to your previous question is valid for almost all cases.. $\endgroup$
    – kelalaka
    Commented Feb 11 at 14:53
  • $\begingroup$ OK, but why IPFE scheme can have deterministic keygen? Here is the example. $\endgroup$
    – CHG
    Commented Feb 12 at 9:38


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.