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

As a result, a calculation amount for determining the elliptic curve discrete logarithm problem can be reduced to 1/(2 m)^1/2 compared with a conventional Cheon analysis method.例文帳に追加

この結果、楕円曲線離散対数問題を解くための計算量を、従来のCheon解析法と比較して、１／（２ｍ）^１／２に削減することができる。 - 特許庁

A one-time public key and a public key are associated with each other by equalizing discrete logarithms of the one-time public key and public key of a signatory based on an origin whose discrete logarithm problem is unclear.例文帳に追加

離散対数問題が分からない元をもとに署名者の使い捨て公開鍵と公開鍵との離散対数を等しくすることにより、使い捨て公開鍵と公開鍵とを関連つける。 - 特許庁

To provide a method of key sharing, ciphering, and signing based on a discrete logarithm on a safe elliptic curve by composing the safe elliptic curve systematically, easily, and speedily to an FR-return method for decoding a discrete logarithm problem on the elliptic curve.例文帳に追加

楕円曲線上の離散対数問題に対する解読であるＦＲ−帰着法に対して安全な楕円曲線をシステマティックに容易にかつ高速に構成することにより，安全な楕円曲線上の離散対数に基づく鍵共有，暗号，署名方法を提供する。 - 特許庁

If the self-homomorphic mapping, that is, the problem of inverting (z) is difficult in the same way as a discrete logarithm problem in E, the size of an encryption group can be smaller than a group used for an RSA trap door one-way function.例文帳に追加

もし自己準同形写像を、従って［ｚ］を反転させる問題がＥにおける離散値対数問題と同じく難しければ、暗号群のサイズはＲＳＡトラップドア１方向性関数のために使われる群より小さくなり得る。 - 特許庁

By applying a system based on discrete logarithm problem on an elliptic curve whose key length size can be set to 160 bit or so, the amount of communication is reduced to one-third in comparison with the conventional RSA signature system.例文帳に追加

鍵長サイズを１６０ビット程度で設定できる楕円曲線上の離散対数問題に基づく方式を適用することで、従来方式のＲＳＡ署名方式に比べて通信量を１／３に削減できる。 - 特許庁

To provide an encryption technique which can reduce the size of data while restraining increase in processing time in a public key cryptosystem, which has basis of safety on discrete logarithm problem on a sub-group of a multiplication group.例文帳に追加

乗法群の部分群上の離散対数問題に安全性の根拠を置く公開鍵暗号方式において、処理時間の増大を抑制しつつ、データのサイズを低減可能な暗号化技術を提供する。 - 特許庁

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

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