代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。離散対数を計算する問題は整数の因数分解と以下の点が共通している: * 両方とも難しい(量子コンピュータ以外では効率的に解くアルゴリズムが得られていない) * 片方に対するアルゴリズムはしばしばもう片方にも利用できる * 問題の困難性が暗号系の構築に利用されている

Property Value
dbo:abstract
  • 代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。離散対数を計算する問題は整数の因数分解と以下の点が共通している: * 両方とも難しい(量子コンピュータ以外では効率的に解くアルゴリズムが得られていない) * 片方に対するアルゴリズムはしばしばもう片方にも利用できる * 問題の困難性が暗号系の構築に利用されている (ja)
  • 代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。離散対数を計算する問題は整数の因数分解と以下の点が共通している: * 両方とも難しい(量子コンピュータ以外では効率的に解くアルゴリズムが得られていない) * 片方に対するアルゴリズムはしばしばもう片方にも利用できる * 問題の困難性が暗号系の構築に利用されている (ja)
dbo:wikiPageID
  • 1309753 (xsd:integer)
dbo:wikiPageLength
  • 4624 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 89262342 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。離散対数を計算する問題は整数の因数分解と以下の点が共通している: * 両方とも難しい(量子コンピュータ以外では効率的に解くアルゴリズムが得られていない) * 片方に対するアルゴリズムはしばしばもう片方にも利用できる * 問題の困難性が暗号系の構築に利用されている (ja)
  • 代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。離散対数を計算する問題は整数の因数分解と以下の点が共通している: * 両方とも難しい(量子コンピュータ以外では効率的に解くアルゴリズムが得られていない) * 片方に対するアルゴリズムはしばしばもう片方にも利用できる * 問題の困難性が暗号系の構築に利用されている (ja)
rdfs:label
  • 離散対数 (ja)
  • 離散対数 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of