| Property |
Value |
| dbo:abstract
|
- マックエリス暗号（McEliece_cryptosystem）は、暗号理論において，公開鍵暗号方式の一つであり，1978年にロバート・マックエリス（）によって提案された。 この暗号方式は，最初の確率的な暗号方式であり，一つの平文から異なる暗号文が生成される．この暗号方式は暗号コミュニティにおいてあまり注目を浴びてこなかったが，を用いた攻撃で破ることができないため，の候補の一つとなっている． この暗号方式は，線形符号の復号困難性（これはNP困難であることが知られている）に基づいている．復号に用いられる秘密鍵は，効率的に復号可能で 個のエラーを訂正可能な誤り訂正符号である．マックエリスによるオリジナルの方式は，二元ゴッパ符号（標数が２である有限体上の種数0の曲線で定義されるゴッパ符号）を用いている．この符号はPattersonによるアルゴリズムにより，効率的に復号できる． 暗号化に用いる公開鍵は，秘密鍵である符号を一般的な線形符号に「偽装」することで得られる．このために，符号の生成行列 を，二つのランダムに選ばれた可逆行列 と によって攪乱する．（具体的な方法については下を参照のこと．） この暗号化方式には，別の符号を用いた複数のバリエーションが存在するが，多くは安全性が低く，構造的攻撃によって破ることができる． ゴッパ符号を用いたマックエリス暗号は現在のところ解読されていない．最も効率の良い攻撃方法として知られているのは アルゴリズムを用いるものである．2008年の論文には，攻撃手法と修正方法が示されている． 別の論文では，量子コンピュータに対して安全にするためには，鍵サイズを４倍に延ばす必要があることが示されている．これは， 量子コンピュータによって information set decoding が効率化できるからである. マックエリス暗号の利点 --- 例えばRSA暗号などと比較して --- として，暗号化と復号が速いことが挙げられる． 長い間，マックエリス暗号で デジタル署名 は生成できないだろうと考えられてきた．しかし，マックエリス暗号の双対版である暗号を用いると署名方式を構築することができる．マックエリス暗号の一番大きな欠点は，公開鍵と秘密鍵が大きな行列であることである．標準的なパラメータにおいては，公開鍵は512KB（キロバイト）である． (ja)
- マックエリス暗号（McEliece_cryptosystem）は、暗号理論において，公開鍵暗号方式の一つであり，1978年にロバート・マックエリス（）によって提案された。 この暗号方式は，最初の確率的な暗号方式であり，一つの平文から異なる暗号文が生成される．この暗号方式は暗号コミュニティにおいてあまり注目を浴びてこなかったが，を用いた攻撃で破ることができないため，の候補の一つとなっている． この暗号方式は，線形符号の復号困難性（これはNP困難であることが知られている）に基づいている．復号に用いられる秘密鍵は，効率的に復号可能で 個のエラーを訂正可能な誤り訂正符号である．マックエリスによるオリジナルの方式は，二元ゴッパ符号（標数が２である有限体上の種数0の曲線で定義されるゴッパ符号）を用いている．この符号はPattersonによるアルゴリズムにより，効率的に復号できる． 暗号化に用いる公開鍵は，秘密鍵である符号を一般的な線形符号に「偽装」することで得られる．このために，符号の生成行列 を，二つのランダムに選ばれた可逆行列 と によって攪乱する．（具体的な方法については下を参照のこと．） この暗号化方式には，別の符号を用いた複数のバリエーションが存在するが，多くは安全性が低く，構造的攻撃によって破ることができる． ゴッパ符号を用いたマックエリス暗号は現在のところ解読されていない．最も効率の良い攻撃方法として知られているのは アルゴリズムを用いるものである．2008年の論文には，攻撃手法と修正方法が示されている． 別の論文では，量子コンピュータに対して安全にするためには，鍵サイズを４倍に延ばす必要があることが示されている．これは， 量子コンピュータによって information set decoding が効率化できるからである. マックエリス暗号の利点 --- 例えばRSA暗号などと比較して --- として，暗号化と復号が速いことが挙げられる． 長い間，マックエリス暗号で デジタル署名 は生成できないだろうと考えられてきた．しかし，マックエリス暗号の双対版である暗号を用いると署名方式を構築することができる．マックエリス暗号の一番大きな欠点は，公開鍵と秘密鍵が大きな行列であることである．標準的なパラメータにおいては，公開鍵は512KB（キロバイト）である． (ja)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9757 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-ja:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- マックエリス暗号（McEliece_cryptosystem）は、暗号理論において，公開鍵暗号方式の一つであり，1978年にロバート・マックエリス（）によって提案された。 この暗号方式は，最初の確率的な暗号方式であり，一つの平文から異なる暗号文が生成される．この暗号方式は暗号コミュニティにおいてあまり注目を浴びてこなかったが，を用いた攻撃で破ることができないため，の候補の一つとなっている． この暗号方式は，線形符号の復号困難性（これはNP困難であることが知られている）に基づいている．復号に用いられる秘密鍵は，効率的に復号可能で 個のエラーを訂正可能な誤り訂正符号である．マックエリスによるオリジナルの方式は，二元ゴッパ符号（標数が２である有限体上の種数0の曲線で定義されるゴッパ符号）を用いている．この符号はPattersonによるアルゴリズムにより，効率的に復号できる． 暗号化に用いる公開鍵は，秘密鍵である符号を一般的な線形符号に「偽装」することで得られる．このために，符号の生成行列 を，二つのランダムに選ばれた可逆行列 と によって攪乱する．（具体的な方法については下を参照のこと．） この暗号化方式には，別の符号を用いた複数のバリエーションが存在するが，多くは安全性が低く，構造的攻撃によって破ることができる． (ja)
- マックエリス暗号（McEliece_cryptosystem）は、暗号理論において，公開鍵暗号方式の一つであり，1978年にロバート・マックエリス（）によって提案された。 この暗号方式は，最初の確率的な暗号方式であり，一つの平文から異なる暗号文が生成される．この暗号方式は暗号コミュニティにおいてあまり注目を浴びてこなかったが，を用いた攻撃で破ることができないため，の候補の一つとなっている． この暗号方式は，線形符号の復号困難性（これはNP困難であることが知られている）に基づいている．復号に用いられる秘密鍵は，効率的に復号可能で 個のエラーを訂正可能な誤り訂正符号である．マックエリスによるオリジナルの方式は，二元ゴッパ符号（標数が２である有限体上の種数0の曲線で定義されるゴッパ符号）を用いている．この符号はPattersonによるアルゴリズムにより，効率的に復号できる． 暗号化に用いる公開鍵は，秘密鍵である符号を一般的な線形符号に「偽装」することで得られる．このために，符号の生成行列 を，二つのランダムに選ばれた可逆行列 と によって攪乱する．（具体的な方法については下を参照のこと．） この暗号化方式には，別の符号を用いた複数のバリエーションが存在するが，多くは安全性が低く，構造的攻撃によって破ることができる． (ja)
|
| rdfs:label
|
- マックエリス暗号 (ja)
- マックエリス暗号 (ja)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
