Knapsack problemとは 意味・読み方・使い方

Knapsack Problem can be viewed as a special case of Resource Allocation Problem.発音を聞く 例文帳に追加

ナップザック問題は,資源割り当て問題の特別の場合と見なすことができる． - コンピューター用語辞典

The general knapsack problem is NP-hard, and this has led to attempts to use it as the basis for public-key encryption systems.発音を聞く 例文帳に追加

一般的なナップザック問題は,NP困難であり,このことがそれを,公開鍵暗号システムの基礎として使う試みに導いた． - コンピューター用語辞典

A deciphering device 300 takes C'=C mod p, and obtains the pleintext x by converting it into an easy knapsack problem.例文帳に追加

復号装置３００は、Ｃ'＝Ｃ ｍｏｄ ｐとして、容易なナップザック問題に変換して平文ｘを得る。 - 特許庁

To solve such a problem that a decoding method exists for Knapsack encryption although it has advantages that encryption and decryption take shorter time compared to presently prevailed RSA encryption and that safety are not necessarily spoiled with a quantum computer.例文帳に追加

ナップザック暗号は現在主流のＲＳＡ暗号と比べて暗号化および復号が短時間であり量子計算機によってさらに安全性が危うくなるということはないという利点があるが、解読法が存在する。 - 特許庁

To solve the following problem where a knapsack encryption has merits that encryption and decryption can be performed in a short time and security is not further impaired with a quantum computer, but has demerits that a code-breaking method exists.例文帳に追加

ナップザック暗号は暗号化および復号が短時間であり量子計算機によってさらに安全性が危うくなることはない利点があるが、解読法が存在する。 - 特許庁

To provide a public key encryption which is comparatively easily utilized by an existing computer, and uses as foothold of safety, a knapsack problem impossible to be decoded even by a quantum computer.例文帳に追加

既存の計算機でも比較的容易に利用可能でありながら、量子計算機が実現しても解読できないナップザック問題を安全性の拠り所とした公開鍵暗号を提供する。 - 特許庁