素因子分解の英語

素因数分解向けの多項式時間アルゴリズムおよび量子コンピュータについての離散対数例文帳に追加

polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer発音を聞く  - コンピューター用語辞典

設定された格子の分割数を素因数分解し、その分解に係る素数に基づいて、連立一次方程式に係る線型方程式の係数、変数に対して粗視化作用素、精細化作用素子を作用させる。例文帳に追加

The set division number of grid is prime-factorized, and restriction and prolongation are performed to factors and variables of linear equations related to the simultaneous linear equations based on a prime factor related to the factorization. - 特許庁

素因数分解問題、離散対数問題などの数論的問題に基づかない準同型一方向性関数を用いて電子署名を構成することにより量子計算機が実現しても破られない電子署名方法を提供する。例文帳に追加

To provide an electronic signature method which is not broken even when a quantum computer is realized by constituting electronic signature by using a homomorphic unidirectional function which is not based on number theory problems such as a problem of factorization into prime factors and a problem of discrete logarithms. - 特許庁

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

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. - 特許庁