prime factorizationとは 意味・読み方・使い方

When the numerical value to be factorized is input in a learning mode, the input request of a prime number which performs the factorization in prime numbers of the numerical value is displayed.例文帳に追加

学習モードにて分解対象となる数値が入力されると、該数値を素因数分解する素数の入力要求が表示される。 - 特許庁

When the quotient calculated by the division processing becomes "1", the result of calculation subjected to the factorization in prime numbers is displayed according to the input prime numbers so far and the number of times of division processing by the prime numbers.例文帳に追加

前記除算処理により算出された商が“１”になった場合に、それまで入力された素数およびその素数による除算処理の回数に従い、素因数分解された計算結果が表示される。 - 特許庁

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 evaluate secrecy safty of a public key and a secret key used in a public key ciphering system based on the difficulty of factorization in prime factors like an RSA ciphering system by high-speed arithmetic processing.例文帳に追加

ＲＳＡ暗号方式のような素因数分解の困難性に立脚した公開鍵暗号方式で用いる公開鍵と秘密鍵の守秘安全性を高速演算で評価する。 - 特許庁

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

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

A secret information restoration device performs prime factorization on the natural number t_i included in each share generated and distributed by the secret information distribution device, reproduces the natural number x_j and the remainder α_j on the basis of the resultant prime factor and restores the secret information S on the basis of the reproduced natural number x_j and remainder α_j.例文帳に追加

秘密情報復元装置は、秘密情報分散装置により生成され・分散された各シェアに含まれているに自然数ｔ_ｉを素因数分解し、分解した素因数に基づいて、自然数ｘ_ｊと剰余α_ｊとを再生し、再生した自然数ｘ_ｊと前記剰余α_ｊとに基づいて、秘密情報Ｓを復元する。 - 特許庁

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

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