ブラウザよりも高速アクセス！
35 関係: Association for Computing Machinery、博士研究員、差分解読法、マサチューセッツ工科大学、チューリング賞、レオナルド・エーデルマン、ロナルド・リベスト、ワイツマン科学研究所、ブロック暗号、テルアビブ、テルアビブ大学、アメリカ国家安全保障局、イスラエル、イスラエル賞、ウォーリック大学、ウォータールー大学、ゼロ知識証明、充足可能性問題、素因数分解、線形時間、Data Encryption Standard、計算複雑性理論、計算機科学、高等師範学校 (フランス)、IBM、IEEE、Merkle-Hellmanナップサック暗号、PSPACE、RSA暗号、暗号理論、暗号研究者の一覧、日本国際賞、数学、1952年、7月6日。
Association for Computing Machinery
Association for Computing Machinery (ACM) は、ニューヨークに本部のあるコンピュータ科学分野の国際学会。1947年設立。IEEEとともに、この分野で最も影響力の強い学会であり、IEEEがその名と由来や歴史からエレクトロニクスや通信分野の工学に強いのに対し、数学的な理論計算機科学のような分野もカバーする。日本語に訳して「計算機械学会」とされることもあるが、こんにちこの訳語が用いられることはほとんどなく、通常は単に"ACM"という略称で呼ばれるのがもっぱらである。ACMの「A」は Association (学会、団体) の頭文字であるが、アメリカ数学会 (AMS) と混同して「米国計算機学会」と誤訳されることがある。 数多くの国際会議を開催しており、人目を惹くデモ映像のSIGGRAPHやSIGMODなどはよく知られている。他の多くの学会と同様にすぐれた業績などへの表彰もおこなっているが、チューリング賞は、特にこの分野の最高の賞とみなされており、物理や化学といった分野におけるノーベル賞に匹敵するものと扱われることもある（他の賞についても時折「～のノーベル賞」といったような表現が使われることがあるが、この分野の全てを対象とした世界トップクラスの賞という位置づけにあるのはチューリング賞をおいて他にない）。.
新しい！!: アディ・シャミアとAssociation for Computing Machinery · 続きを見る »
博士研究員
博士研究員（はくしけんきゅういん、Postdoctoral Researcher）とは、博士号（ドクター）取得後に任期制の職に就いている研究者や、そのポスト自体を指す語である。英語圏での略称であるpostdocに倣ってポスドクと称されたり博士後研究員とも呼ばれる。.
新しい！!: アディ・シャミアと博士研究員 · 続きを見る »
差分解読法
差分解読法（さぶんかいどくほう、）は、主にブロック暗号に対して用いられる暗号解読法の一種である。ストリーム暗号やハッシュ関数の攻撃にも用いられる。広い意味では、入力差分がどのように出力差分に影響を及ぼすか考察することである。ブロック暗号においては、置換ネットワークを通してどのように差分が波及するかを追跡することによって、暗号アルゴリズムの非ランダム性を発見し、秘密鍵を復元するような性質を発見することを意味する。.
新しい！!: アディ・シャミアと差分解読法 · 続きを見る »
マサチューセッツ工科大学
マサチューセッツ工科大学（英語: Massachusetts Institute of Technology）は、アメリカ合衆国マサチューセッツ州ケンブリッジに本部を置く私立工科大学である。1865年に設置された。通称はMIT（エム・アイ・ティー。「ミット」は誤用で主に日本、欧州の極めて一部で用いられる）。 全米屈指のエリート名門校の1つとされ、ノーベル賞受賞者を多数（2014年までの間に1年以上在籍しMITが公式発表したノーベル賞受賞者は81名で、この数はハーバード大学の公式発表受賞者48名を上回る）輩出している。最も古く権威ある世界大学評価機関の英国Quacquarelli Symonds（QS）による世界大学ランキングでは、2012年以来2017年まで、ハーバード大学及びケンブリッジ大学を抑えて6年連続で世界第一位である。 同じくケンブリッジ市にあるハーバード大学とはライバル校であるが、学生達がそれぞれの学校の授業を卒業単位に組み込める単位互換制度（Cross-registration system）が確立されている。このため、ケンブリッジ市は「世界最高の学びのテーマパーク」とさえも称されている。物理学や生物学などの共同研究組織を立ち上げるなど、ハーバード大学との共同研究も盛んである。 MITはランドグラント大学でもある。1865年から1900年の間に約19万4千ドル(これは2008年時点の生活水準でいうところの380万ドルに相当)のグラントを得、また同時期にマサチューセッツ州から更なる約36万ドル（2008年時点の生活水準で換算して700万ドルに相当）の資金を獲得しているD.
新しい！!: アディ・シャミアとマサチューセッツ工科大学 · 続きを見る »
チューリング賞
ACMチューリング賞(ACM A.M. Turing Award)は、計算機科学分野で革新的な功績を残した人物に年に1度、ACMから贈られる賞であり世界最高の権威を持つ賞とされている。その功績は長く影響が続くもので、コンピュータ業界で技術的にも重要なものとされている。計算機科学におけるノーベル賞と広く認識されており、事実、受賞者にはハーバート・サイモンなどノーベル賞受賞者が存在している。 「チューリング」の名は、現代計算機科学の父の1人とされるアラン・チューリングの名にちなむ。2014年11月3日、Googleの後援により受賞者には100万ドルが贈られると発表された。 1966年の最初の受賞者はカーネギーメロン大学のアラン・パリスだった。初の女性受賞者は、2006年のフランシス・E・アレン（IBM）である。2008年には再び女性であるバーバラ・リスコフが受賞している。.
新しい！!: アディ・シャミアとチューリング賞 · 続きを見る »
レオナルド・エーデルマン
レオナルド・マックス・エーデルマン（Leonard Max Adleman, 1945年12月31日 - ）は、アメリカの暗号の研究者で理論計算機科学者。レナード・エイドルマンとも 南カリフォルニア大学で計算機科学と分子生物学の教授を務めている。1978年にロナルド・リベスト、アディ・シャミアとともにRSA暗号を発明したことで知られる。RSA暗号は電子署名などコンピュータセキュリティアプリケーションに広く使われている。この業績により2002年にチューリング賞を受賞。また、DNAコンピュータの考案者でもある。.
新しい！!: アディ・シャミアとレオナルド・エーデルマン · 続きを見る »
ロナルド・リベスト
ナルド・リン・リベスト（Ronald Linn Rivest、1947年5月6日 - ）は、暗号の研究者。現在はMITの計算機科学の教授で、MITコンピュータ科学・人工知能研究所の所員である。通称はロン・リベスト (Ron Rivest)。アメリカ合衆国選挙支援委員会の技術ガイドライン開発委員会の委員を務めており、Voluntary Voting System Guidelines の起草を助けた, from the National Institute of Standards and Technology。.
新しい！!: アディ・シャミアとロナルド・リベスト · 続きを見る »
ワイツマン科学研究所
ワイツマン科学研究所（מכון ויצמן למדע）は、イスラエルのレホヴォトにある研究および高等教育機関。自然科学系の大学院のみである点が他の一般の大学とは異なる（大学院大学）。ヴァイツマン科学研究所とも。 世界的にも有名な総合研究センターであり、約2,500名の科学者、博士号取得後のフェロー、大学院生、スタッフが働いている。.
新しい！!: アディ・シャミアとワイツマン科学研究所 · 続きを見る »
ブロック暗号
ブロック暗号（- あんごう、Block cipher）とは、共通鍵暗号の一種で、固定長のデータ（ブロックと呼ぶ）を単位として処理する暗号の総称である。これに対して、ビット単位やバイト単位で処理を行う暗号はストリーム暗号と呼ばれる。.
新しい！!: アディ・シャミアとブロック暗号 · 続きを見る »
テルアビブ
テルアビブ（תֵּל־אָבִיב, Tel Aviv）は、イスラエルの人口第2位の都市である（第1位はエルサレム）。テル・アヴィヴ とも表記される。 基礎自治体（市）の名はテルアビブ・ヤフォ (תֵּל־אָבִיב-יָפוֹ) であり、市名の中のヤフォ/ヤーファーとは1950年に合併した市である。 イスラエルの経済・文化の中心地かつ中東有数の世界都市。イスラエルはエルサレムが「首都」であると宣言しているが、国際社会はこれを認めておらず、各国がテルアビブに大使館を置くなど、テルアビブを事実上の首都とみなしている。.
新しい！!: アディ・シャミアとテルアビブ · 続きを見る »
テルアビブ大学
ャンパス テルアビブ大学（テルアビブだいがく、、جامعة تل أبيب）は、イスラエルのテルアビブにある大学。1954年に前身となるユダヤ研究機関が創立され、1956年に現在の大学に組織変更された。なお、同大学のキャンパスの内部にはディアスポラ博物館が設置されており、同大学の教職員や学生ではない一般の観光客でもディアスポラ博物館を訪問することは可能である。.
新しい！!: アディ・シャミアとテルアビブ大学 · 続きを見る »
アメリカ国家安全保障局
CSSの紋章。右上から時計回りに陸軍情報保全コマンド、合衆国海兵隊、海軍保安部、合衆国沿岸警備隊、空軍情報・監視・偵察局のそれぞれの紋章が並び、中央にNSAの紋章がある アメリカ国家安全保障局（アメリカこっかあんぜんほしょうきょく、National Security Agency：NSA）は、アメリカ国防総省の諜報機関である。.
新しい！!: アディ・シャミアとアメリカ国家安全保障局 · 続きを見る »
イスラエル
イスラエル国（イスラエルこく、מְדִינַת יִשְׂרָאֵל メディナット・イスラエル、دولة إسرائيل ダウラト・イスラーイール、State of Israel ）、通称イスラエルは、中東のパレスチナに位置する国家。北にレバノン、北東にシリア、東にヨルダン、南にエジプトと接する。ガザ地区とヨルダン川西岸地区を支配するパレスチナ自治政府（パレスチナ国）とは南西および東で接する。地中海および紅海にも面している。首都はエルサレムであると主張しているが、国際連合などはテルアビブをイスラエルの首都とみなしている（エルサレム#首都問題を参照）。 イスラエルは、シオニズム運動を経て1948年5月14日に建国された。建国の経緯に根ざす問題は多い。版図に関するものではパレスチナ問題がよく報道される。.
新しい！!: アディ・シャミアとイスラエル · 続きを見る »
イスラエル賞
イスラエル賞（פרס ישראל）は、イスラエル国が授与する賞であり、同国最高の栄誉ある賞とされている。 毎年、独立記念日（5月14日）にエルサレムで受賞式典が行われ、大統領、首相、クネセト（イスラエルの議会）議長、最高裁判所長官が出席する。1953年、当時の文部大臣 Ben-Zion Dinor の発案で創設され、彼自身も1958年と1973年に受賞している。.
新しい！!: アディ・シャミアとイスラエル賞 · 続きを見る »
ウォーリック大学
ウォーリック大学（University of Warwick）はイングランドのウェスト・ミッドランズ州コヴェントリー市にある総合大学である。1965年設立。イギリスの研究型大規模大学連合「ラッセル・グループ」加盟校。 ウォーリック大学は400を超える企業との産学連携など、数々の先進的な施策に積極的に取り組んで卓越した成果を上げており、英国首相在任中のトニー・ブレアも「そのダイナミズム・質・企業家精神によって、イギリスの大学を先導している」と評した。 また、ビル・ゲイツは、2017年4月にスイス・ジュネーブで開催された Neglected Tropical Diseases Summit (NTD Summit) (顧みられない熱帯病サミット) において「英国のウォーリック大学のような世界有数の研究機関は、世界の最貧層の人々を顧みられない熱帯病から守り、より健康的で豊かな生活を送ることに大きな役割を果たしている」と称賛した。.
新しい！!: アディ・シャミアとウォーリック大学 · 続きを見る »
ウォータールー大学
ナダにある理工系中心の大学である。.
新しい！!: アディ・シャミアとウォータールー大学 · 続きを見る »
ゼロ知識証明
暗号学において、ゼロ知識証明（ぜろちしきしょうめい、zero-knowledge proof）とは、ある人が他の人に、自分の持っている（通常、数学的な）命題が真であることを伝えるのに、真であること以外の何の知識も伝えることなく証明できるようなやりとりの手法である。ゼロ知識対話証明（ZKIP）とも呼ばれる。.
新しい！!: アディ・シャミアとゼロ知識証明 · 続きを見る »
充足可能性問題
充足可能性問題（じゅうそくかのうせいもんだい、satisfiability problem, SAT）は、一つの命題論理式が与えられたとき、それに含まれる変数の値を偽 (False) あるいは真 (True) にうまく定めることによって全体の値を'真'にできるか、という問題をいう。SATisfiabilityの頭3文字を取ってしばしば「SAT」と呼ばれる。.
新しい！!: アディ・シャミアと充足可能性問題 · 続きを見る »
素因数分解
素因数分解 (そいんすうぶんかい、prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。.
新しい！!: アディ・シャミアと素因数分解 · 続きを見る »
線形時間
'''緑色'''の線はO(nb)のアルゴリズムを表している（ただし、b 線形時間（せんけいじかん、Linear time）は、計算複雑性理論において、入力長 n に対してアルゴリズムの実行時間が線形（O(n)）になるものをいう。例えば、入力された数値列の総和を計算する手続きは数値列の長さに比例した時間を要する。 以上の説明はあまり正確ではなく、実際の実行時間は（特に n が小さい場合）入力長に正確に比例するとは言えない。技術的には十分に大きな n について、アルゴリズムの実行時間が an から bn の範囲にあるとき（a と b は正の定数）、線形時間であるという。詳しくはO記法を参照されたい。 線形時間のアルゴリズムは好ましいものとされることが多い。ほぼ線形時間のアルゴリズムやもっと良いアルゴリズムを見つけようとする研究が盛んに行われてきた。それらの研究にはソフトウェア的手法だけでなくハードウェア的手法も含まれる。ハードウェアの場合、標準的な計算モデルでは線形時間を達成できないアルゴリズムも線形時間にすることが可能な場合がある。例えば、問題の並列性を応用したハードウェア技術などがあり、連想メモリがその1つである。 例えばソートアルゴリズムは、入力となる要素列によっては線形時間でソートを完了するものもあるが、要素同士の比較に基づいたソートアルゴリズムでは一般に O(n log n) より時間を短縮できない。このような複雑性の下限の証明はΩ記法の対象であり、一般的ソートアルゴリズムは Ω(n log n) と言える。同様に無作為な要素列から最大値を探す選択アルゴリズムは、最大値を求めるのに少なくとも (n - 1) 回の比較が必要であることが論理的に示され、Ω(n) となる。 入力全体を見ないと結果が得られない問題は、入力を全て読み込むだけでも線形時間かかるため、少なくとも線形時間以上かかる。.
新しい！!: アディ・シャミアと線形時間 · 続きを見る »
Data Encryption Standard
Data Encryption Standard（データ暗号化標準）、略してDES（）は、アメリカ合衆国の旧国家暗号規格、もしくはその規格で規格化されている共通鍵暗号である。ブロック暗号の一種であり、1976年国立標準局 (NBS) がアメリカ合衆国の公式連邦情報処理標準 (FIPS) として採用し、その後国際的に広く使われた。56ビットの鍵を使った共通鍵暗号を基盤としている。そのアルゴリズムは、機密設計要素、比較的短い鍵長、アメリカ国家安全保障局 (NSA) がバックドアを設けたのではないかという疑いなどで、当初物議をかもしていた。結果としてDESは、現代のブロック暗号とその暗号解読の理解に基づいて学究的に徹底した精査を受けた。 DESは今では多くの用途において安全ではないと見なされている。これは主に56ビットという鍵長が短すぎることに起因する。1999年1月、distributed.netと電子フロンティア財団は共同で、22時間15分でDESの鍵を破ったことを公表した。この暗号の理論上の弱さを示した解析結果もあるが、そのような弱さを実際に利用することが可能というわけではない。アルゴリズム自体は実用上安全であるとされ、トリプルDESという形で使われているが、理論的攻撃方法は存在する。近年、Advanced Encryption Standard (AES)に取って代わられた。 なお、標準としてのDESとアルゴリズムを区別することがあり、アルゴリズムを Data Encryption Algorithm (DEA)と称することがある。.
新しい！!: アディ・シャミアとData Encryption Standard · 続きを見る »
計算複雑性理論
計算複雑性理論（けいさんふくざつせいりろん、computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。.
新しい！!: アディ・シャミアと計算複雑性理論 · 続きを見る »
計算機科学
計算機科学（けいさんきかがく、computer science、コンピュータ科学）とは、情報と計算の理論的基礎、及びそのコンピュータ上への実装と応用に関する研究分野である。計算機科学には様々な下位領域がある。コンピュータグラフィックスのように特定の処理に集中する領域もあれば、計算理論のように数学的な理論に関する領域もある。またある領域は計算の実装を試みることに集中している。例えば、プログラミング言語理論は計算を記述する手法に関する学問領域であり、プログラミングは特定のプログラミング言語を使って問題を解決する領域である。.
新しい！!: アディ・シャミアと計算機科学 · 続きを見る »
高等師範学校 (フランス)
フランスの高等師範学校（仏：École Normale Supérieure、略称 ENS、エコール・ノルマル・シュペリウール）はフランスの高等教育機関グランゼコールの一つであり、グランゼコールや大学の教員・研究者を養成することを目的とする。現在のフランスにはパリとリヨンに2校ずつ、合計4校の高等師範学校が存在するが、単に「高等師範学校」と言えば、パリ14区と至近の5区ユルム通り45-46番地にある高等師範学校を指すことが一般的である。卒業者はノルマリアン (Normalien) と呼ばれ、準公務員として手当も支給される。 フランス革命期の1794年10月3日に国民公会によって教員養成を目的として設立された。その後、1795年5月廃止されるものの、1808年3月17日にナポレオンによって再び設立されることとなり、1847年に現在の所在地であるパリ市内のユルム通りに移転。また、1985年にはパリ近郊のセーヴルの女子高等師範学校を吸収合併した。 2015/2016年、QSによる世界大学ランキングでは、グランゼコールという総合大学とは異なる理学、哲学、文学、歴史学などの一部の学科しか存在しないという特殊性ゆえにランキングにおいて不利な立場でありながら、世界23位（フランスでは1位）となった。(東京大学39位) 一学年300人程度と少数精鋭でありながら、卒業生にノーベル賞受賞者13人、数学におけるノーベル賞と言われるフィールズ賞受賞者を世界最多の、全フィールズ賞受賞者の約2割にあたる人数輩出した世界屈指の超エリート校として知られる。（）.
新しい！!: アディ・シャミアと高等師範学校 (フランス) · 続きを見る »
IBM
IBM（アイビーエム、正式社名: International Business Machines Corporation）は、民間法人や公的機関を対象とするコンピュータ関連製品およびサービスを提供する企業である。本社はアメリカ合衆国ニューヨーク州アーモンクに所在する。世界170カ国以上で事業を展開している。.
新しい！!: アディ・シャミアとIBM · 続きを見る »
IEEE
IEEE（アイ・トリプル・イー、The Institute of Electrical and Electronics Engineers, Inc.）は、アメリカ合衆国に本部を持つ電気工学・電子工学技術の学会である。.
新しい！!: アディ・シャミアとIEEE · 続きを見る »
Merkle-Hellmanナップサック暗号
Merkle-Hellmanナップサック暗号とは、1978年にラルフ・マークルとマーティン・ヘルマンが発表したナップサック問題（正確には部分和問題）を利用した公開鍵暗号の一つである。 この暗号方式は、秘匿用途の方式であり、認証（デジタル署名など）を目的としたものではない。 公開鍵暗号の提案は1976年であり、比較的初期に提案された方式である。 1982年に解読方法が発見されたため、現在は使用されていない。 近年になり、鍵の生成に量子コンピュータを用いることにより、量子コンピュータでも解けない暗号として機能することが示され、ふたたび注目を浴びている。.
新しい！!: アディ・シャミアとMerkle-Hellmanナップサック暗号 · 続きを見る »
PSPACE
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。.
新しい！!: アディ・シャミアとPSPACE · 続きを見る »
RSA暗号
RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号とデジタル署名を実現できる方式として最初に公開されたものである。.
新しい！!: アディ・シャミアとRSA暗号 · 続きを見る »
暗号理論
暗号理論（あんごうりろん）の記事では暗号、特に暗号学に関係する理論について扱う。:Category:暗号技術も参照。.
新しい！!: アディ・シャミアと暗号理論 · 続きを見る »
暗号研究者の一覧
暗号研究者の一覧（あんごうけんきゅうしゃのいちらん）： 暗号・暗号学・暗号理論などの研究者の一覧である。高度な専門分野となった近年はともかく、古くは政治家や他分野の専門家として著名な者もいる。.
新しい！!: アディ・シャミアと暗号研究者の一覧 · 続きを見る »
日本国際賞
日本国際賞（にほんこくさいしょう、Japan Prize）とは、「科学技術において、独創的・飛躍的な成果を挙げ、科学技術の進歩に大きく寄与し、人類の平和と繁栄に著しく貢献した」人物に対して、国際科学技術財団が授与する賞である。 受賞対象は「物理、化学、工学」と「生命、農学、医学」の二つの領域で幅広い科学技術分野にわたり、いずれの受賞者も世界的に有名な科学技術者である。なお、受賞対象分野は1年に2つの分野である。受賞者には、賞状、賞牌、賞金5000万円が贈られる。また、受賞者は生存者のみに限られる。 日本にもノーベル賞に匹敵するような賞が必要だとして、1981年に構想が立てられ、松下幸之助が基金（私財など約30億円）を提供。1983年に政府内で各機関からの協力が閣議決定された後、1985年に第1回の授与式が国立劇場で行われた。なお、授与式は天皇・皇后、内閣総理大臣、衆議院議長、参議院議長、最高裁判所長官が出席する。.
新しい！!: アディ・シャミアと日本国際賞 · 続きを見る »
数学
数学（すうがく、μαθηματικά, mathematica, math）は、量（数）、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.
新しい！!: アディ・シャミアと数学 · 続きを見る »
1952年
この項目では、国際的な視点に基づいた1952年について記載する。.
新しい！!: アディ・シャミアと1952年 · 続きを見る »
7月6日
7月6日（しちがつむいか）はグレゴリオ暦で年始から187日目（閏年では188日目）にあたり、年末まであと178日ある。誕生花はツユクサ、トキソウ。.
新しい！!: アディ・シャミアと7月6日 · 続きを見る »
