sidhの安全性については、biasse,jao and sankarによる研究やgalbraith,petit,shani and tiによる研究によってo(p1/4)であることが確認されている(古典計算機の場合)