Cryptology City

Cryptology City
Home

❯

Reductions

❯

Subset sum at the LPS10 parameters ⇒ OT

Nov 21, 2026

Subset sum at the LPS10 parameters ⇒ OT

Standard model · LPS10

Statement

If subset sum is hard at the LPS10 parameters, there is an oblivious transfer protocol secure against semi-honest adversaries — LPS10.

Notes

  • Subset sum at the LPS10 parameters also gives IND-CPA-secure PKE (Subset sum at the LPS10 parameters ⇒ PKE) — LPS10. That encryption scheme uses M1/n>10nlog2n, a density O(1/logn) — KF15.

Graph View

  • Subset sum at the LPS10 parameters ⇒ OT
  • Statement
  • Notes

Backlinks

  • Subset sum
  • Oblivious transfer

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky