同: Individuals with Disabilities Education Act

WordNet

the content of cognition; the main thing you are thinking about; "it was not a good idea"; "the thought never entered my mind" (同)thought
a personal view; "he has an idea that we dont like him"
a card or badge used to identify the bearer; "you had to show your ID in order to get in" (同)I.D.

PrepTutorEJDIC

(心に浮かんだ)『考え』,思考;考えること / (はっきりとした)『意見』,信念,見解 / 『案』,計画,着想,意図,ねらい / (哲学上の)概念,理念

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2016/07/30 07:15:54」(JST)

wiki ja

International Data Encryption Algorithm (IDEA) はチューリッヒ工科大学の James Massey と来学嘉が設計し、1991年に発表したブロック暗号。DESの代替を意図したアルゴリズムである。IDEAは PES (Proposed Encryption Standard) を若干手直しした暗号であり、元々は IPES (Improved PES) と呼ばれていた。

この暗号は Hasler Foundation（後に Ascom-Tech AG に吸収された）との研究契約の下で設計された。多数の国で特許を取得しているが、非商用利用については自由に使うことが容認されていた。"IDEA" という名称は商標でもある。アメリカにおける特許の有効期限が2012年1月をもって失効したことで、全世界で自由に使うことができるようになった。

IDEAは Pretty Good Privacy (PGP) v2.0 で使われていた。これは、v1.0で使われていたBassOmaticが安全でないと判明したために導入されたものである^[1]。IDEAはOpenPGP規格ではオプションのアルゴリズムとされている。GNU Privacy Guard (GnuPG)では、特許の失効を受けて1.4.13/2.0.20から限定的にIDEAをサポートするようになった。

操作

IDEAのブロック長は64ビットで、128ビットの鍵を使う。ラウンドと呼ばれる同じ操作を8回行い、最後に出力段の変換（ハーフラウンド）を行う。暗号化と復号の工程はよく似ている。代数学的にある意味で「非互換」とも言える異なる群からの操作（加算や乗算の合同式、ビット単位の排他的論理和 (XOR) など）を次々に行うことで、IDEAのセキュリティが生じている。演算をより詳細に述べると、すべて16ビット単位に以下のような操作を行う。

ビット単位の排他的論理和（図では青い丸に十字で示している ⊕）
加算結果を 2¹⁶ を法として合同にしたもの（緑色の四角に十字 ⊞）
乗算結果を 2¹⁶+1 を法として合同にしたもの。全てゼロのワード (0x0000) は2¹⁶と解釈する。（赤い丸にドット ⊙）

図にあるラウンドを8回繰り返した後、ハーフラウンドを最後に1回行う。ラウンドの出力は16ビットが4つ並んでいるが、このうち2番目と3番目を入れ替え、右から順に以下の操作を行う。

K1との乗算結果を 2¹⁶+1 を法として合同にする。
K2との加算結果を 2¹⁶ を法として合同にする。
K3との加算結果を 2¹⁶ を法として合同にする。
K4との乗算結果を 2¹⁶+1 を法として合同にする。

鍵スケジュール

各ラウンドでは6個の16ビット部分鍵を使い、ハーフラウンドでは4つの部分鍵を使う。8.5ラウンドの合計で52個の部分鍵を使うことになる。最初の8個の部分鍵は元の鍵から直接取り出す。すなわち、第1ラウンドのK1は元の鍵の下位16ビットで、K2はそれに隣接する16ビットというふうに128ビットの鍵から8個の鍵を取り出す。次に元の鍵を左に25ビットローテートさせて、同じように8個の鍵を取り出す。平均するとラウンドあたりのローテート回数は1より小さくなり、全体で6回ローテートすることになる。

セキュリティ

設計者らはIDEAを差分解読法への耐性を考慮して設計し、ある前提の下では安全であると結論付けた。線形または代数的な脆弱性は報告されていない。2007年現在、全ての鍵を解読できる最善の攻撃法でも6ラウンドのIDEAでないと破れない（本来のIDEAは8.5ラウンド）^[2]。なお、ここで「破る」と言っているのは、2¹²⁸未満の操作回数で攻撃が完了することを意味し、6ラウンドのIDEAへの攻撃には2⁶⁴の既知平文と2^126.8の操作を必要とする。

ブルース・シュナイアーは1996年にIDEAについて詳しく調査し、「私の意見では、現時点で一般に入手できる最良のブロック暗号アルゴリズムだ」と述べている (Applied Cryptography, 2nd ed.)。しかし1999年になると暗号解読技術が進歩したことと特許問題から、シュナイアーもIDEAを推奨しなくなった^[3]。

弱い鍵

鍵スケジュールが非常に単純であるため、IDEAには弱い鍵が存在するという問題がある。0のビットが極端に多い鍵で暗号化すると暗号文が弱くなる^[4]。しかし、鍵を無作為に生成する場合、0のビットがあまりにも多くなるということはほとんどないため、実際上あまり問題にはならない。単純な回避策としては、個々の部分鍵を使う前に 0x0DAE のような16ビット定数とXORすればよい^[4]^[5]。

2002年にはもっと大きなクラスの弱い鍵が発見された^[6]。無作為に鍵を生成する場合、これも大きな問題とはならず、定数のXORによって一部は回避できるが、この論文では全ての問題がそれで回避できるかについて確信がないとしている。このため、IDEAの鍵スケジュールを根本的に再設計したほうがよいと提案している^[6]。

入手可能性

IDEAは、オーストリア、フランス、ドイツ、イタリア、オランダ、スペイン、スウェーデン、スイス、イギリス（欧州特許番号 0482154、2011年5月16日をもって失効）、アメリカ合衆国（アメリカ合衆国特許第5,214,703号、1993年5月25日発効、2012年1月7日をもって失効）、日本（特許第3225440号、2011年5月16日をもって失効）で特許化されている。これらの特許は2012年1月までにすべて失効しており、それ以降は自由に用いることができる。

MediaCryptはIDEAの後継として新たな暗号 IDEA NXT に注力している。IDEA NXT は以前は FOX と呼ばれ、2005年5月に公式リリースとなった。

なお、Transport Layer Security (TLS) においてもIDEAを利用可能であったが、実運用でほぼ使われていないことを理由として、TLS 1.2で削除されている (RFC 5469) 。

脚注・出典

^ Garfinkel, Simson (December 1, 1994). PGP: Pretty Good Privacy. O'Reilly Media. pp. 101–102. ISBN 978-1565920989.
^ Biham, E.; Dunkelman, O.; Keller, N.. “A New Attack on 6-Round IDEA”. Springer-Verlag
^ Crypto Guru Bruce Schneier Answers Slashdot、1999年10月29日
^ ^a ^b Daemen, Joan; Govaerts, Rene; Vandewalle, Joos (1993), “Weak Keys for IDEA”, Advances in Cryptology, CRYPTO 93 Proceedings: 224–231
^ Nakahara, Jorge Jr.; Preneel, Bart; Vandewalle, Joos (2002), A note on Weak Keys of PES, IDEA and some Extended Variants
^ ^a ^b Biryukov, Alex; Nakahara, Jorge Jr.; Preneel, Bart; Vandewalle, Joos, “New Weak-Key Classes of IDEA”, Information and Communications Security, 4th International Conference, ICICS 2002, Lecture Notes in Computer Science 2513: 315–326, "While the zero-one weak keys problem of IDEA can be corrected just by XORing a fixed constant to all the keys (one such constant may be 0DAE_x as suggested in [4]) the problem with the runs of ones may still remain and will require complete redesign of the IDEA key schedule."

参考文献

Hüseyin Demirci, Erkan Türe, Ali Aydin Selçuk, A New Meet in the Middle Attack on The IDEA Block Cipher, 10th Annual Workshop on Selected Areas in Cryptography, 2004.
Xuejia Lai and James L. Massey, A Proposal for a New Block Encryption Standard, EUROCRYPT 1990, pp389–404
Xuejia Lai and James L. Massey and S. Murphy, Markov ciphers and differential cryptanalysis, Advances in Cryptology — Eurocrypt '91, Springer-Verlag (1992), pp17–38.

外部リンク

リファレンスコード
RSA FAQ on Block Ciphers
SCAN entry for IDEA
IDEA in 448 bytes of 80x86
IDEA Applet（ドイツ語）

wiki en

[Wiki en表示]

An idea is an image existing or formed in the mind.

Idea or IDEA or similar may also refer to:

Automotive and Industrial Design

Fiat Idea, a compact car
International Design Excellence Awards
I.DE.A Institute, an automobile design and engineering company
IDEA, a high-mileage plug-in hybrid electric van produced by Bright Automotive

Computing and software

International Data Encryption Algorithm, a block cipher
IntelliJ IDEA, a development application for the Java programming language
IDEA Architectural, a 3D CAD software for architectural design.
IdeaPad, a line of consumer-oriented laptop computers from Lenovo
IDEA, a mass data analyzation software by CaseWare International

Government and political organizations

Idea (political party), a political party in Slovakia
Identity and Action (IDEA), a political party in Italy
IDEA – List for Veneto, a former political party in Veneto, Italy
International Institute for Democracy and Electoral Assistance
Ieros Desmos Ellinon Axiomatikon (ΙΔΕΑ, Sacred Bond of Greek Officers), a right-wing group of officers in the Greek army in the 1940s–1960s whose members led the Greek military junta of 1967–74
Local Government Improvement and Development, United Kingdom local government organization previously known as the Improvement and DEvelopment Agency (IDEA)

Law

IDEA: The Intellectual Property Law Review
Individuals with Disabilities Education Act, a US federal law on Special Education.

Music

Idea (album), by the Bee Gees
Idea (TV special), about the Bee Gees
Idea Records, a record label
The Idea (musical) an 1893 Broadway musical
Eyedea, rapper and part of the hip-hop duo Eyedea & Abilities

Other organizations

IDEA League, a loose alliance of five European universities
Innovation, Development and Employment Alliance, a business coalition aiming to secure intellectual property rights
Institute for Dynamic Educational Advancement, an organization promoting computer-based learning
Intelligent Design and Evolution Awareness Center
International Diving Educators Association, a scuba diver training agency
Idea Cellular - a wireless telephony company in India
International Deaf Education Association (IDEA), an organization focused on the program of educating the deaf in Bohol, Philippines initiated by the United States Peace Corps
IDEA (supermarkets), a retail chain in Serbia.
Idea, the Serbian brand for the Konzum supermarket chain
International Dialogue for Environmental Action
IDEA Public Schools, a Texas non-profit organization of tuition-free K-12 charter schools

Other meanings

Idea (genus), a genus of butterflies

UpToDate Contents

全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.

1. 特異的学習障害の定義および学習障害に関する法律 definitions of specific learning disability and laws pertaining to learning disabilities
2. 小児における特異的学習障害：教育的マネージメント specific learning disabilities in children educational management
3. 小児における特異的学習障害：プライマリケアプロバイダーの役割 specific learning disabilities in children role of the primary care provider
4. 小児における特異的学習障害：評価 specific learning disabilities in children evaluation
5. 慢性疾患を有する小児のケアに対するサポートサービス support services for the care of chronically ill children

English Journal

Comments on "Solubility and thermodynamic behavior of vanillin in propane-1,2-diol+water cosolvent mixtures at different temperatures".

Jouyban A1, Acree WE Jr2.
Food chemistry.Food Chem.2016 Feb 1;192:1049-50. doi: 10.1016/j.foodchem.2015.07.120. Epub 2015 Jul 26.
PMID 26304446

Simultaneously determination of trace Cd(2+) and Pb(2+) based on l-cysteine/graphene modified glassy carbon electrode.

Zhou W1, Li C2, Sun C3, Yang X4.
Food chemistry.Food Chem.2016 Feb 1;192:351-7. doi: 10.1016/j.foodchem.2015.07.042. Epub 2015 Jul 10.
In this paper, l-cysteine/graphene-CS/GCE (l-cys/GR-CS/GCE) was prepared successfully, and its electrochemical properties were characterized by cyclic voltammetry (CV) and electrochemical AC impedance. Moreover, the electrochemical behaviors of Cd(2+) and Pb(2+) on the proposed electrode were studie
PMID 26304358

Interprofessional Learning: An Old Idea in a New Package.

Fairman J1.
Nursing history review : official journal of the American Association for the History of Nursing.Nurs Hist Rev.2016;24:110-6. doi: 10.1891/1062-8061.24.110.
PMID 26297595

Japanese Journal

Consolidation of Non-Colloidal Spherical Particles at Low Particle Reynolds Numbers

Galvin Kevin P.,Forghani Marveh,Doroodchi Elham,Iveson Simon M.
KONA Powder and Particle Journal advpub(0), 2016
… A comprehensive system of analytical equations was derived using this one idea, and associated boundary conditions, to describe all aspects of the batch settling process. …
NAID 130005087757

オントロジー強化型シソーラス : 工学者のための発想支援型情報検索を目指して

溝口理一郎,古崎晃司,來村徳信
情報管理 58(5), 361-371, 2015-08
NAID 40020539187

Idea Watch : DEFEND YOUR RESEARCH エコバッグ持参の客はなぜかジャンクフードも購入する

カーマーカーユマ
Harvard business review 40(8), 88-90, 2015-08
NAID 40020531488

Related Pictures

la idea al mercado, de la idea a la idea Cómo puedes tener ideas millonarias Bright Ideas 10 Ways To Build An ‘Idea Factory Con la Imaginación, las ideas se hacen Great Ideas | Bosco Anthony - Business 20 Ideas for Content That People Love To

★リンクテーブル★

関連記事	「idea」「ID」

「idea」

IDEA
	IDEAの暗号化ラウンド
一般
設計者	来学嘉、James Massey
派生元	PES
後継	MMB, MESH, Akelarre,; IDEA NXT (FOX)
暗号詳細
鍵長	128 bits
ブロック長	64 bits
構造	en:Lai-Massey scheme
ラウンド数	8.5
最良の暗号解読法
	高階の差分線形解読法で6ラウンドのIDEAを破るには、264-252の選択平文を用意し、2126.8の計算を要する(Biham et al., 2007)。

　　[★]

アイデア、考え

関: intent、intention、notion、opinion、thinking、thought、view

「ID」

　　[★]

n.

投与量、注入量、身分証明

関: dosage、dose、injected dose、input

[1] Garfinkel, Simson (December 1, 1994). PGP: Pretty Good Privacy. O'Reilly Media. pp. 101–102. ISBN 978-1565920989.

[idea-cryptanalysis-2] Biham, E.; Dunkelman, O.; Keller, N.. “A New Attack on 6-Round IDEA”. Springer-Verlag

[3] Crypto Guru Bruce Schneier Answers Slashdot、1999年10月29日

[weak-4] Daemen, Joan; Govaerts, Rene; Vandewalle, Joos (1993), “Weak Keys for IDEA”, Advances in Cryptology, CRYPTO 93 Proceedings: 224–231

[5] Nakahara, Jorge Jr.; Preneel, Bart; Vandewalle, Joos (2002), A note on Weak Keys of PES, IDEA and some Extended Variants

[weak2-6] Biryukov, Alex; Nakahara, Jorge Jr.; Preneel, Bart; Vandewalle, Joos, “New Weak-Key Classes of IDEA”, Information and Communications Security, 4th International Conference, ICICS 2002, Lecture Notes in Computer Science 2513: 315–326, "While the zero-one weak keys problem of IDEA can be corrected just by XORing a fixed constant to all the keys (one such constant may be 0DAE_x as suggested in [4]) the problem with the runs of ones may still remain and will require complete redesign of the IDEA key schedule."

匿名

検索

案内

案内

IDEA