Proxy cryptography is a valuable tool in signature schemes, enabling a user to delegate signing capabilities to another entity in a controlled manner. Proxy functions can transform a standard signature scheme into a unidirectional variant, where the security of the resulting construction is directly linked to that of the base scheme. Our scheme introduces a random salt for each signing process and incorporates it into the computation of the encryption exponent. The construction achieves a tighter security reduction in the random oracle model, under the assumption that inverting RSA remains hard. While the scheme inherits the limitations of RSA with respect to Shor’s algorithm, it strengthens practical security in pre-quantum and transitional environments. We show how the unidirectional proxy function can be applied to the enhanced pqPFDH to obtain a generic unidirectional signature scheme that is existentially unforgeable under chosen message attacks (UF-CMA).

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Proxy Cryptography with Post-Quantum Probabilistic Full Domain Hash

  • Bacar Nourdine,
  • Mouhamed Lamine Mbaye,
  • Demba Sow

摘要

Proxy cryptography is a valuable tool in signature schemes, enabling a user to delegate signing capabilities to another entity in a controlled manner. Proxy functions can transform a standard signature scheme into a unidirectional variant, where the security of the resulting construction is directly linked to that of the base scheme. Our scheme introduces a random salt for each signing process and incorporates it into the computation of the encryption exponent. The construction achieves a tighter security reduction in the random oracle model, under the assumption that inverting RSA remains hard. While the scheme inherits the limitations of RSA with respect to Shor’s algorithm, it strengthens practical security in pre-quantum and transitional environments. We show how the unidirectional proxy function can be applied to the enhanced pqPFDH to obtain a generic unidirectional signature scheme that is existentially unforgeable under chosen message attacks (UF-CMA).