Hatena Blog Tags
はてなブログ トップ
ReDoS
このタグでブログを書く

ReDoS

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
榮的技術中心•2ヶ月前

#7 Ruby 3.2.0 のReDoSに対する正規表現の改善を試してみる

Ruby 3.2.0 リリース 昨年末12月25日にRubyの3.2.0がリリースされました。 今回の主な改善はWebAssemblyサポートと正規表現の改善でしたが本記事では正規表現に関してどのような改善が行われたかまとめてみました。 リリースノートによると改善内容は Regexpのマッチングアルゴリズムの改善 Regexpのタイムアウトの導入 の二つになりますが、どちらもReDoSに対する対策になります。 ReDoSとは そもそもReDoSとは、何だぁ～～？ということですが、 Regular expression Denial of Serviceの省略で、こちらのページによると The …

#Ruby#ReDoS#正規表現#セキュリティ

関連ブログ

ken1flanのブログ•6日前

WEB+DB PRESS Vol.133 メモ

雑誌を積ん読にしないように、各記事にチマっとずつ何か書いて、形に残そうと思います。 対象は↓です。 gihyo.jp 特集1 識者がたどり着いた最適解 TypeScript最新活用 リンタ，バンドラ，ランタイム，エッジ TypeScript、まだあんまり触ってないんですよね…。 仕事に入れたくなるといいなぁ…。 第1章：広がるTypeScriptの活躍領域 フロントエンドからサーバサイド，そしてエッジへ ……うひょ（鈴木 僚太） うーむ…フロントのコードであんまりテストを書かないんだったら、明らかに間違った型で来たときにコンパイルエラーになって、リリースする前に気づけるのか…。結構よさそうな気…

kmuto’s blog•18日前

『Web+DB PRESS Vol.133』を読んだ

ようやく読み終わり。また雑なメモで。 gihyo.jp 「サバンナ便り」 テストピラミッドの話。コストと忠実性が高く、実行速度と決定性が低いテストはケース数を減らすべき、という考え方。end-to-endのようなユーザー視点に近いテストは決定性が低く、信頼不能テストにつながる。下段のテストを信頼性高くしておく。上段はLargeテスト、中段にMiddleテスト、最下段にSmallテストを配置する。下段中段上段は70:20:10を目安にし、規模拡大につれて80:15:5を目指す。 「TypeScript最新活用」 うひょさんらの執筆記事。 satisfies構文。式が制約を満たすかどうかをチェック…

なるようになるブログ•2ヶ月前

rails commit log流し読み(2023/01/18)

2023/01/18分のコミットです。 CHANGELOGにのったコミットは以下の通りです。 activerecord/CHANGELOG.md Allow SQL warnings to be reported. Use eval_gemfile to read .Gemfile Gemfileの修正です。 ローカルの.GemfileをロードするのにBundlerのeval_gemfileメソッドを使用するよう修正しています。 Rename ::normalize to ::normalize_value_for activerecord/lib/active_record/normaliz…

クックパッド開発者ブログ•2ヶ月前

【前編】企業所属のRubyコミッター対談！ 〜企業に所属するOSS開発者って何？〜

こんにちはCTO室の緑川です。今回はアンドバッドさんが主催しているPodcast「ANDPAD TECH TALK」第12回目のゲストに弊社の@mameが出演したので、対談内容を書き起こしました。Podcastとしてお聞きしたい方は下記のアンドパッドさんの記事からお聴きください。 tech.andpad.co.jp トーク本編 櫻井：皆さま、こんにちは。アンドバッドの開発本部でエンジニアリングマネージャーをしている櫻井です。 櫻井：12回目のANDPAD TECH TALKです。ANDPAD TECH TALKはアンドパッドの中の人をゲストに招いてあれやこれやお話するカジュアルなテック系Pod…

ANDPAD Tech Blog•2ヶ月前

ANDPAD TECH TALK 第12回 - 企業所属のRubyコミッター対談！前編 企業に所属するOSS開発者って何？

こんにちは！アンドパッドの鳩です。 Podcastの配信の話に入る前に、皆さんにお知らせしたいことがあります！ 2022年の #Spotifyまとめ をやってみたところ、なんと「45%のリスナーがあなたのエピソードをほとんどすべて聴きました」「あなたのポッドキャストは、世界で最も多くシェアされた番組の上位30%に入っています。」とのことで、ご愛聴＆多くのシェアをいただきありがとうございました！うれしい！ さて、本題です。 アンドパッド開発本部がお届けするPodcast「ANDPAD TECH TALK」第12回が配信されました！ 今回は、社外ゲストをお招きしたスペシャリト対談回となっており、前…

スベリミナル効果•3ヶ月前

『入門セキュリティコンテスト CTFを解きながら学ぶ実践技術』を読んだ

入門セキュリティコンテストーーCTFを解きながら学ぶ実戦技術作者:中島 明日香技術評論社Amazon CTFというか、バグバウンティ的なところに手を出してみようと思っていたのでちょっと読んでみました。ちなみに、CTF経験は全く無いけど、セキュリティの話とか攻撃手法の話は興味があり、ミニハードニングくらいは参加したことあるくらいの読者です。 「CTFとは」というところから、CTFの代表的な問題ジャンルごとに一問のサンプルを挙げて、解き方まで説明してくれています。さらっと説明するのが難しい内容ですが、そこをうまく噛み砕いて実例とともに雰囲気を味あわせてもらえる感じで個人的にはすごく良かったです。読…

Eggshell•3ヶ月前

Ruby 3.2 リリースパーティー presented by アンドパッドに参加した

Ruby 3.2 リリースパーティー presented by アンドパッドに参加しました。とても楽しい時間で、新しいRubyのたくさんの機能が楽しみになりました。 andpad.connpass.com 今日のスライドです。文字が小さいときはこれをみてください #ruby32_andpad https://t.co/N6yqFME6l2— Hiroshi SHIBATA (@hsbt) December 27, 2022 WASM irb.wasmのReline対応がアツい！PRを見てもどうトライすればその修正になるのか、何でそうすれば動くのかわかりません。元気に動いていてかっこいいです。 …

クックパッド開発者ブログ•3ヶ月前

プロと読み解く Ruby 3.2 NEWS

技術部の笹田（ko1）と遠藤（mame）です。クックパッドで Ruby (MRI: Matz Ruby Implementation、いわゆる ruby コマンド) の開発をしています。お金をもらって Ruby を開発しているのでプロの Ruby コミッタです。 昨日 12/25 に、恒例のクリスマスリリースとして、Ruby 3.2.0 がリリースされました（Ruby 3.2.0 リリース）。今年も Ruby 3.2 の NEWS.md ファイルの解説をします。NEWS ファイルとは何か、は以前の記事を見てください。 プロと読み解く Ruby 2.6 NEWS ファイル - クックパッド開発者…

@tmtmsの日記•3ヶ月前

2022/12/25

ツイッターが自殺防止のための機能をイーロンの命令で削除↓ツイッターの安全性担当が削除を認める「一時的だ」↓イーロン「削除されてない。フェイクニュースだ！あとツイッターは自殺を止められない」↓機能が復活なんだか動きがトランプ氏に似てきた https://t.co/f5kHmrUefE— 堀 正岳 @ めほり (@mehori) 2022年12月25日 “SmartHR開発組織のこれまで、これから 〜2022クリスマスVer.〜 - SmartHR Tech Blog” https://t.co/M82K6DMvjI— とみたまさひろ🍣🍺 (@tmtms) 2022年12月25日 Ruby 3.2…

ruby trunk changes•3ヶ月前

ruby-trunk-changes 2022-12-12

今日は主に rubygems/bundler の更新と正規表現の非包含オペレーターの不具合修正などがありました。 [d82328ffc8] David Rodríguez 2022-12-10 21:05:03 UTC rubygems に vendoring している tsort のバージョンと依存関係解決のライブラリ? Molinillo を更新しています。 [73eddee76e] David Rodríguez 2022-12-10 21:10:43 UTC rubygems に vendoring されている optparse を 0.3.0 のものに更新しています。 [f07897…

クックパッド開発者ブログ•3ヶ月前

キャッシュによるRubyの正規表現のマッチングの高速化の紹介

9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。 近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。 今回実装した最適化は、ReDoSを防ぐことを目的と…

tmtms のメモ•3ヶ月前

Ruby 3.2 - Regexp

Ruby 3.2 アドベントカレンダーの12日目の記事です。 qiita.com Regexp Regexp.new に文字列でオプション指定可能 Feature #18788: Support passing Regexp options as String to Regexp.new - Ruby master - Ruby Issue Tracking System Ruby の正規表現リテラルは /hoge/im みたいに後ろにオプションをつけられるんだけど、Regexp.new の場合は、 Regexp.new('hoge', Regexp::IGNORECASE|Regexp::M…

@tmtmsの日記•4ヶ月前

2022/12/06

このポンチ絵が出てきた時点で赤松は信用ならなかったが、いざ当選したらそれ以下だったな。 pic.twitter.com/SQ6S0cNHYO— 吟味するスタンス(月曜日から国民を守る党) (@outdated22) 2022年12月4日 ChatGPTによる回答をStack Overflowが一時的に禁止 大量のもっともらしいが不正確な回答に対処しきれず https://t.co/rmozQJY5SL “投稿前に回答の正しさを確認せずに投稿している人が多数いるという” miteru— V (@voluntas) 2022年12月6日 “ChatGPTが生成する回答が間違っている可能性が高いにも…

かんちゃんの備忘録•4ヶ月前

正規表現マッチングの処理時間にも気をつける

本記事は Sansan Advent Calendar 2022 - Adventar の初日の記事です。 正規表現は文字列マッチングにおいて、とても便利な機能です。 基本的に各プログラミング言語でライブラリとして実装されており、利用可能です。 そんな正規表現ですが、例えば貪欲な探索を長い文字列を対象に使うと、もちろん結構遅くなります。 どれくらい処理時間が遅くなるかを調べる簡素なツールを作り、確認してみました。 ツールを作る ある任意の文字列（string）を含むランダムな任意の長さの文字列（random string）から、正規表現（regex）に一致する表現を取り出す、ということをN回行…