Cryptology City

Cryptology City
Home

❯

Reductions

❯

OMDL and ROS in the same group ⇒ ROS

Nov 21, 2026

OMDL and ROS in the same group ⇒ ROS

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

Statement

If OMDL and ROS are hard in the same group for a group generator GrGen, then the ROS problem is hard for GrGen, with the same advantage: ROS with auxiliary inputs is hard for GrGen, and fixing the auxiliary input turns an ℓ-ROS solver into an ℓ-ROSΩ​ solver (ROS with auxiliary inputs ⇒ ROS) — folklore.


Graph View

  • OMDL and ROS in the same group ⇒ ROS
  • Statement

Backlinks

  • ROS problem

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky