discrete logarithm problemsとは 意味・読み方・使い方

DSA’s security depends on the difficulty of discrete logarithm problems on a finite field.発音を聞く 例文帳に追加

証明可能安全性は示されていないが経験的に安全である。 - 経済産業省

ECDSA’s security depends on the difficulty of discrete logarithm problems on an elliptic curve.発音を聞く 例文帳に追加

安全性は楕円曲線上の離散対数問題の困難性に依存している。 - 経済産業省

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.例文帳に追加

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