The latest articles on Forem by aile (@aile). https://forem.com/aile https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F100091%2F2cb07e43-01cd-48d3-86ac-8775a333d0ac.jpg https://forem.com/aile en aile Fri, 14 Sep 2018 14:37:16 +0000 https://forem.com/aile/-1413 https://forem.com/aile/-1413 <p>最近ようやく涼しくなってきましたね。最近ブログを投稿できてなかったのは、大体微積のせいです。<del>決してサボってたわけじゃないからね！</del></p> <h1> やった本 </h1> <p><a href="https://www.amazon.co.jp/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%82%A4%E3%83%B3%E3%83%88%E3%83%AD%E3%83%80%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%B3-%E7%AC%AC3%E7%89%88-%E7%AC%AC1%E5%B7%BB-%E5%9F%BA%E7%A4%8E%E3%83%BB%E3%82%BD%E3%83%BC%E3%83%88%E3%83%BB%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0%E3%83%BB%E6%95%B0%E5%AD%A6-%E4%B8%96%E7%95%8C%E6%A8%99%E6%BA%96MIT%E6%95%99%E7%A7%91%E6%9B%B8/dp/4764904063">アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書) </a></p> <h1> やったこと </h1> <ul> <li> <p>Ⅰ基礎</p> <ul> <li>序論 全体の流れとアルゴリズムについて語ってる。語り口調がすき。</li> <li> <p>1 計算におけるアルゴリズムの役割</p> <ul> <li> <p>1.1 アルゴリズム </p> <p>そもそもアルゴリズムとは何なのか、そしてどのようなところでどのような手法が使われるかが明確に書いてある。私のような、根本が知りたい人にはとても興味深い内容でした。</p> </li> <li> <p>1.2 科学技術としてのアルゴリズム </p> <p><strong><em>適切な</em></strong>アルゴリズムを使うことによって効率化が図れるってお話。適当に全探索してればいいってもんじゃない。</p> </li> </ul> </li> <li> <p>2 さあ、始めよう<br> ソーティング問題を解く挿入アルゴリズムの検討と、アルゴリズム設計に対する分割統治手法を用いてマージソートの開発と実行時間の解析をやるらしい。</p> <ul> <li>2.1 挿入ソート 挿入ソートはソーティング問題(sorting problem)を解く ソートしたいと思っている数値......キー 概念的には列をソートしているが、実際の入力は　n個の要素を持つ配列 挿入ソート......トランプで左が小さくなるように差し込んでいくイメージ アルゴリズムの正当性を示すためにループ不変式に対して3つの性質を示す。 <ol> <li>初期条件:ループの実行開始直前ではループ不変式は真である</li> <li>ループ条件:ループの何回目かの繰り返しの直前でループ不変式が真ならば、次の繰り返しの直前でも真である</li> <li>終了条件:ループが停止したとき、アルゴリズムの正当性の証明につながる有力な性質が不変式から得られる</li> </ol> </li> </ul> </li> </ul> </li> </ul> <h1> 感想 </h1> <p>文字がいっぱいあるととても分かりやすいんですけど、読むのは疲れますね。 </p> algorithms programming japanese diary aile Mon, 10 Sep 2018 14:03:50 +0000 https://forem.com/aile/1-8o9 https://forem.com/aile/1-8o9 <h1> 書き始めた理由 </h1> <p>私が飽き性だから(このブログもいつなくなるのかはわからない)<br> 備忘録</p> <h1> 書く内容 </h1> <ul> <li>やった本の名前</li> <li>学んだこと</li> <li>感想</li> </ul> <h1> やった本 </h1> <p><a href="https://www.amazon.co.jp/%E3%82%BB%E3%82%AD%E3%83%A5%E3%83%AA%E3%83%86%E3%82%A3%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88%E3%83%81%E3%83%A3%E3%83%AC%E3%83%B3%E3%82%B8%E3%83%96%E3%83%83%E3%82%AF-CTF%E3%81%A7%E5%AD%A6%E3%81%BC%E3%81%86-%E6%83%85%E5%A0%B1%E3%82%92%E5%AE%88%E3%82%8B%E3%81%9F%E3%82%81%E3%81%AE%E6%88%A6%E3%81%84%E6%96%B9-%E7%A2%93%E4%BA%95-%E5%88%A9%E5%AE%A3/dp/4839956480/ref=sr_1_1?ie=UTF8&amp;qid=1536586447&amp;sr=8-1&amp;keywords=%E3%82%BB%E3%82%AD%E3%83%A5%E3%83%AA%E3%83%86%E3%82%A3%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88">セキュリティコンテストチャレンジブック　CTFで学ぼう!情報を守るための戦い方</a></p> <h1> 学んだこと </h1> <ul> <li> <p>Part0 イントロダクション</p> <ul> <li>0.1.1 CTF = Capture The Flag</li> <li>0.1.2 答えの文字列......フラグ(Flag)</li> <li>0.1.3 出題形式 <ol> <li>攻防戦型(Attack-Defence)......攻撃と防御</li> <li>問題出題型(Jeopardy)......ジャンルと得点</li> </ol> </li> <li>0.2.1 <a href="https://ctftime.org">CTFTime</a> ページ上部の"Upcomming"からイベント情報 初めてならOn-lineのJeopardyがおすすめ <a href="http://www.seccon.jp">SECCON CTF</a> </li> <li>0.2.3 Writeupを読む 解けたものは自分のブログへあげる</li> <li>0.3 気を付けること <ul> <li>競技のルール</li> <li>使用するサーバ、攻撃可能なサーバのアドレス</li> <li>IRCや競技ウェブサイトの最新情報の確認 </li> </ul> </li> </ul> <p>確認しないと不利になるだけではなく、ルール違反でペナルティを課されることがある<br> CTFによってはクラウド環境を使用しているのでネットワークスキャンの手法には気を付ける</p> <ul> <li>0.4.1 不正アクセス禁止法 <ol> <li>他人のアカウント情報でシステムにログイン</li> <li>認証システムに攻撃して突破</li> <li>ネットワークを通じてほかのシステムに攻撃して、乗っ取る </li> </ol> </li> </ul> <p>以上のことをすると不正アクセスとなる。ただし管理者の許可があれば例外。</p> <ul> <li>0.4.3 脆弱性を見つけたらIPAに言う</li> <li>0.5 守る側は"White Hat" 攻撃者側は"Attacker"</li> </ul> </li> <li><p>Part3 ネットワーク<br><br> -3.1.1 2つの出題形式<br><br> 1. 通信が記録されたファイル内からFLAGを探す問題形式<br><br> 2. サーバにアクセスしてFLAGを入手する問題形式</p></li> </ul> <h1> 感想 </h1> <p>わくわくしてきた</p> ctf diary japanese security