Cryptology City

Cryptology City
Home

❯

Reductions

❯

Malicious OT ⇒ Malicious OT with expected time simulation

Oct 29, 2026

Malicious OT ⇒ Malicious OT with expected-time simulation

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

An OT protocol with malicious security has malicious security with expected polynomial-time simulation: a simulator running in strict polynomial time runs in expected polynomial time — folklore.


Graph View

  • Malicious OT ⇒ Malicious OT with expected-time simulation
  • Statement

Backlinks

  • Oblivious transfer

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky