2020年3月20日のブックマーク (11件)

  • 状態空間 (制御理論) - Wikipedia

    状態空間(じょうたいくうかん、英: State Space)あるいは状態空間表現(じょうたいくうかんひょうげん、英: State Space Representation)は、制御工学において、物理的システムを入力と出力と状態変数を使った一階連立微分方程式で表した数学的モデルである。入力、出力、状態は複数存在することが多いため、これらの変数はベクトルとして表され、行列形式で微分代数方程式を表す(力学系が線形で時不変の場合)。状態空間表現は時間領域の手法であり、これを使うと複数の入力と出力を持つシステムをコンパクトにモデル化でき、解析が容易になる。周波数領域では、 個の入力と 個の出力があるとき、システム全体を現すには 個のラプラス変換を書かなければならない。周波数領域の手法とは異なり、状態空間表現では、線形性と初期値がゼロという制限は存在しない。「状態空間」は、その次元軸が個々の状態変数に

    状態空間 (制御理論) - Wikipedia
    issyurn
    issyurn 2020/03/20
  • ストリーム暗号 - Wikipedia

    ストリーム暗号(ストリームあんごう、stream cipher)とは、平文をビット単位やバイト単位で逐次暗号化する暗号である。平文を64ビットや128ビットなどの固定長のブロックに分割して暗号化するブロック暗号に対比した語である。その構成上、入力が逐次追加されるデータであった場合、ブロック暗号は入力がブロックサイズに達するまで溜まらないと処理を進めることができないのに対し、ストリーム暗号はその必要がないのが特徴である。 ストリーム暗号は、鍵ストリーム(key stream)を生成する鍵ストリーム生成部と、鍵ストリームと平文を結合する結合部で構成される。典型的には、共通鍵方式において、ある鍵を初期値として擬似乱数列を生成し、平文との排他的論理和 (XOR、) によって暗号文を作る。復号時には、同じ鍵(同じ初期値)から生成した擬似乱数列と暗号文との排他的論理和によって平文を得る。 ストリーム暗

    issyurn
    issyurn 2020/03/20
  • Advanced Encryption Standard - Wikipedia

    完全な総当たり攻撃よりも計算量の多い攻撃が発表されているが、2013年時点では計算量が少ない攻撃は見つかっていない:[3] AES-128については、完全2部グラフ(Biclique)を使用すると2126.1の計算量で鍵を復元することが可能である。AES-192とAES-256に対するBiclique攻撃(英語版)では、それぞれ2189.7と2254.4の計算複雑度が適用される。関連鍵攻撃では、AES-192とAES-256をそれぞれ2176と299.5の複雑さで破ることができる。 Advanced Encryption Standard (AES) は、アメリカ国立標準技術研究所(NIST)が2001年に連邦情報処理標準(FIPS 197)として制定した、128ビットのブロック長を持つ共通鍵ブロック暗号である[4]。鍵長56ビットのDESに代わる標準暗号として公開公募により選定された。

    Advanced Encryption Standard - Wikipedia
    issyurn
    issyurn 2020/03/20
  • ワンタイムパッド - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ワンタイムパッド" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2025年5月) ワンタイムパッド (one time pad, OTP) とは、乱数列を高々1回だけ使う暗号の運用法である。1回限り暗号、めくり暗号などとも呼ばれる。発案は戦前であるが、戦後、クロード・シャノンにより情報理論的安全性としてその強度の概念が確立された[1]。 通信量と同じ長さの乱数列を使用し、日めくりのように1回使った乱数表は捨てる。例えば1から26の範囲をとる乱数の場合、1つの乱数でアルファベット(A-Z)の1文字を暗号化できる。乱数の秘匿だけで暗号強

    issyurn
    issyurn 2020/03/20
  • 頻度分析 (暗号) - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2022年2月) 暗号技術において、頻度分析(Frequency analysis、ひんどぶんせき)は、平文と暗号文に使用される文字や文字列の出現頻度を手掛りとして利用する暗号解読法のことである。平文の言語の統計的特徴を前提とし、暗号文のみを使用して解読を行うため、暗号文単独攻撃に分類される。 平文の1文字を別の文字(や数字、記号等)に1対1で変換して暗号文を作成する単一換字式暗号には、平文と暗号文で対応する文字の出現頻度が一致するという特徴がある。通常、平文の文字の出現頻度には顕著な偏りがあり、この偏りは文章によらずほぼ一定であるため、平文の文字の出現頻度と暗号文の文字の出現頻度を照らし合わせることで、平文と

    頻度分析 (暗号) - Wikipedia
    issyurn
    issyurn 2020/03/20
  • 換字式暗号 - Wikipedia

    換字式暗号(かえじしきあんごう、Substitution cipher)、あるいは換字暗号(かえじあんごう)は、平文を、1文字または数文字単位で別の文字や記号等に変換することで暗号文を作成する暗号である。文字の変換ではなく並べ替えによって平文を読めない状態にする転置式暗号と共に、古典暗号の代表的な暗号の一つであり、16世紀頃には換字式・転置式という分類がなされている。 最も古い暗号の一つであるシーザー暗号は、最も単純な換字式暗号の一つであり、文字から文字に1文字単位で変換する方式(単純換字暗号)である。シーザー暗号の変換ルールは「3文字シフト」であった。 しかし、9世紀頃にはこのような単純な暗号は、変換ルールが固定の1対1写像である限り、どのような変換であっても解読可能であることが知られていて、以来、暗号解読されないように、色々な改良が行われ、様々な換字式暗号が登場した。さらに近代のエニグ

    issyurn
    issyurn 2020/03/20
  • シーザー暗号 - Wikipedia

    シーザー暗号では、決まった文字数分のアルファベットをシフトさせて暗号化を行う。図の例では3文字分左にシフトさせて平文「E」を暗号文「B」に置換する。 シーザー暗号(シーザーあんごう、英語: Caesar cipher)は、暗号理論上、もっともシンプルで、広く知られた暗号のひとつである[1]。カエサル式暗号[2]、シフト暗号[3]とも呼ばれる。 シーザー暗号は単一換字式暗号の一種であり、平文の各文字を辞書順で3文字分シフトして(ずらして)暗号文とする暗号である[4]。古代ローマの軍事的指導者ガイウス・ユリウス・カエサル(英語読みでシーザー)が使用したことから、この名称がついた[3]。 文字のシフト数は固定であるが、3に限る必要はない。たとえば左に3文字分シフトさせる場合、「D」は「A」に置き換わり、同様に「E」は「B」に置換される。 シーザー暗号はヴィジュネル暗号などの部品として使用されるこ

    シーザー暗号 - Wikipedia
    issyurn
    issyurn 2020/03/20
  • 転置式暗号 - Wikipedia

    転置式暗号(てんちしきあんごう、Transposition cipher)は平文の文字を並べ替えて暗号文を作成する暗号のことである。文字を別の文字、記号に置き換える換字式暗号とともに、古典的な暗号の1つであり、16世紀頃には換え字式、転置式という分類がされている。 スキュタレー 転置式暗号とは、たとえて言えば席替えである。その「場合の数」は多く、例えば6文字の並べ方は6!(6の階乗)すなわち720通りある。40文字を並べ替えるとき、文字の並べ方は40!(48桁の数)通りもあり、解読は不可能かと思われる。しかし、40!の中には元の平文と同一のものや、その一部に「こうきげせよ」(平文「こうげきせよ」の3文字目と4文字目を交換しただけ)など、明らかに推測されやすいものも含まれている。また、並べ替えの順序があまり複雑すぎると、暗号化と復号がしにくくなり、厄介である(例えば1,000文字の文をどう並

    issyurn
    issyurn 2020/03/20
  • スキュタレー - Wikipedia

    スキュタレー 暗号理論において、スキュタレー(ギリシャ語でσκυτάλη、バトンの意)とは転置式暗号として用いられた道具である。円筒にリボン状の羊皮紙を巻き付け、通信文をその羊皮紙に書き込む。古代ギリシャ、また特にスパルタ人は軍の作戦中の通信のため、この暗号法を用いていたとされる。 受け取った側は、通信文を読むためには同じ直径の棒に羊皮紙を巻き付ければよい。これには素早い通信やミスを犯しにくいという利点があり、戦場にあっては不可欠の特性だった。しかし、この暗号文は簡単に解読できた。羊皮紙のストリップを用いると暗号化のやり方が非常にわかりやすくなっており、暗号文はもっと示唆しにくい何かに転写されねばならず、いくぶんか上記された利点を弱めることとなった。 棒に羊皮紙を巻き付けたとき、一周で4文字を、また棒の長さ方向に5文字を書きこめるとする。平文が「Help me I am under att

    スキュタレー - Wikipedia
    issyurn
    issyurn 2020/03/20
  • 抽象化、概念化、一般化、普遍化、演繹、帰納 - とあるソフトの開発記録

    タイトルの用語について明確に理解していなかったので整理した。まずは用語の一般的定義から。 概念化 まだ概念的に説明されていなかったり、それを言い表すちょうど良い表現がないような特定の現象やものごとなどについて、新しい概念や用語などを作り出して言い表すこと。概念化する能力のことは、「概念化能力」などとも呼ばれる。 抽象化 抽象化(ちゅうしょうか)とは、思考における手法のひとつで、対象から注目すべき要素を重点的に抜き出して他は無視する方法である。抽象化において無視することについては捨象するという。従って、抽象と捨象は盾の両面といえる。 一般化 1 広く行き渡ること。また、全体に通用させること。「週休二日制が―する」 2 論理学で、さまざまな事物に共通する性質を抽象し、一つの概念にまとめること。概括。普遍化。 普遍化 個別的・特殊なものを捨て、共通なものをとり出すことによって概念や法則などを引き

    抽象化、概念化、一般化、普遍化、演繹、帰納 - とあるソフトの開発記録
    issyurn
    issyurn 2020/03/20
  • 凸版印刷、フェルメールを360度鑑賞できる絵画鑑賞システムを特別公開

    凸版印刷、フェルメールを360度鑑賞できる絵画鑑賞システムを特別公開
    issyurn
    issyurn 2020/03/20