因数分解可能性の英語

これにより，素因数分解問題の困難性との等価性により安全性の証明が可能となり，かつ，従来方式に比べてより高速な復号化処理が可能となった。例文帳に追加

Thus, this system enables proof of safety by the equivalence to the difficulty of factorization problem, and also enables deciphering processing speedier than with a conventional system. - 特許庁

従来の鍵共有方式の安全性は、素因数分解問題や乗法群上の離散対数問題の計算量上の困難さに依存するものであり、量子コンピュータが実用化するといずれの問題も多項式時間で解読可能と予想されている。例文帳に追加

To solve the problem in which the safety of a conventional key sharing system depends on a difficulty of a large calculation amount in prime factorization problems and discrete logarithm problems in multiplicative group, and these problems are expected to be solved in polynominal time if a quantum computer is put into practical use. - 特許庁