2

What is meant by meta reduction? What does it achieve and how is it different from the normal reduction technique?

Maeher
  • 7,185
  • 1
  • 36
  • 46
Crypto_Research
  • 719
  • 3
  • 10

1 Answers1

2

pls refer to this paper which I'm studying: On the Impossibility of Tight Cryptographic Reductions.

Meta reduction is the reduction of a reduction! We can use it to rule out some impossibile results of security proof. For example, to prove that there is no tight reduction exists for a signature scheme, we can build a meta reduction to break the underlying security assumption directly if such tight reducition exists.

Haotian Yin
  • 174
  • 8