However , as of 2011 no tight reduction to a computational hardness assumption is known .
Both problems are believed to be difficult .
As of 2011 no tight reduction to a computational hardness assumption is known .
Both problems are believed to be difficult .