Cryptographic power of fully-computational pseudoentanglement

Determine whether more powerful cryptographic primitives can be constructed from fully-computational pseudoentanglement, thereby characterizing the cryptographic power of fully-computational pseudoentanglement beyond the EFI-pair construction established in the paper.

Background

The paper establishes that fully-computational pseudoentanglement, under the assumption that both underlying state families are uniformly efficiently preparable, suffices to construct EFI pairs. Since EFI pairs support several standard quantum cryptographic primitives, this provides a concrete cryptographic consequence of fully-computational pseudoentanglement.

The authors explicitly state that their result does not determine how powerful fully-computational pseudoentanglement is more generally. The unresolved problem is therefore to identify whether this resource can yield cryptographic primitives stronger than those obtained through EFI pairs, or otherwise to characterize the extent of its cryptographic power.

References

First, it remains open whether it is possible to build more powerful cryptographic primitives from fully-computational pseudoentanglement, as our work does not establish how powerful fully-computational pseudoentanglement actually is.

— Computational Cryptography from Pseudoentanglement  (2609.29917 - Ryzov et al., 24 Sep 2026) in Section Discussion, final paragraph