PHPのセッションIDは暗号論的に弱い乱数生成器を使っており、セッションハイジャックの危険性がある : DSAS開発者の部屋
下記の文章は、PHPのセッションIDに対する攻撃についてFull Disclosure MLに2010年に投稿された文章を和訳したものです。訳者の意見としては、攻撃の成立条件は極めて厳しく、そこまで深刻度は高くないと考えています。 とはいえ、疑似乱数列への攻撃がどのように行われるのか、その可能性を示す文章は比較的珍しいもののように思います。暗号論的に安全な疑似乱数とは何か、なぜ必要なのかといった内容を間接的に教えてくれる面白い文章だと感じましたので、今回翻訳してみました。 （以下、原文の和訳です） 原文：http://seclists.org/fulldisclosure/2010/Mar/519 Advisory (c) 2010 Andreas Bogk <andreas () andreas org> Product:PHP Version:5.3.2 以降 脆弱性の種類:暗号論的な
Cracking Codes with Python
Cracking Codes with Python Cracking Codes with Python teaches complete beginners how to program in the Python programming language. The book features the source code to several ciphers and hacking programs for these ciphers. The programs include the Caesar cipher, transposition cipher, simple substitution cipher, multiplicative & affine ciphers, Vigenere cipher, and hacking programs for each of th
RHme3 WriteUp 第1問
オランダのセキュリティ企業「Riscure」が主催する、世界初のAutomotive CTF（と謳う）「RHme3」のオンライン予選が、2017年8月7日 12:00（CET）から2017年8月28日 12:00（CET）まで開催されました。 News - RHme3 https://rhme.riscure.com/3/news オンライン予選で上位500位以内に入ると、Arduino互換の改造基板がRiscureより送られてきます。 改造基板を用いた本戦は、2017年11月1日から2018年3月1日まで開催される予定です。 オンライン予選の問題は全3問あり「正答数が多い順、同率ならば先に正答した順」で順位が決定します。 当該CTFに参加した結果、オンライン予選を173位で通過し、無事に改造基板を入手する権利を獲得しました。 今回の記事から3回に渡って、当該CTFのWriteUpをお届け
（短いビット長の）RSA暗号を解いてみる - clock-up-blog
なんでもセキュリティ Advent Calendar 2016 15日目の記事です。 RSA鍵を作るにあたっては鍵長を十分に長くする必要があります。（この「十分に」というのは時代とともに（マシンスペックが上がるにつれ）変わっていくでしょう） 最近だと 2048ビット = 256バイトの鍵を作るのが一般的でしょうか。 この長さが短いと割と簡単に公開鍵から秘密鍵が割り出せてしまいます。 今回やること 今回は長さが十分で無いRSA公開鍵から秘密鍵を割り出す実験をしてみます。 準備 秘密鍵の準備 64ビット = 8バイトという極めて短い長さの鍵を作ります。 $ openssl genrsa -out private.pem 64 Generating RSA private key, 64 bit long modulus .+++++++++++++++++++++++++++ .+++++++
Multi-prime RSAを復号してみる（Hack The Vote 2016 The Best RSA） - ももいろテクノロジー
この記事は「CTF Advent Calendar 2016」9日目の記事です。 RSA暗号は二つの素数p, qから計算されるn=p*qを公開鍵として暗号化を行うものであるが、これを一般化したものとしてMulti-prime RSAがある。 ここでは、Multi-prime RSAの概要を説明し、これを題材にした問題を紹介する。 Multi-prime RSA RSA暗号は、二つの素数p, qとある条件を満たす整数eを用いて、次のような式をもとに計算される。 n = p * q phi(n) = (p-1) * (q-1) d = e^(-1) mod phi(n) c = m^e mod n m = c^d mod n mは平文、cは暗号文を表し、公開鍵はnおよびe、秘密鍵はdである。 また、phi(n)はオイラーのトーシェント関数と呼ばれる関数であり、nと互いに素となるn以下の自然数の
数学 - Chinese Remainder Theorem (中国剰余定理) - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです
本記事では中国剰余定理(Chinese Reminder Theorem, CRT)1について解説する. 数学的な定義や意義について触れた後, 応用例としてRSA-CRT, Multi-Prime RSA, そしてPohlig-Hellman Attackについて述べる. 前提知識として, 簡単な初等整数論・群・環の言葉を知っていることが望ましい. 注: 本記事は2021/03/02に全面的に書き直された. レビューありがとうございます: @kimiyuki_u CRT 準備 まず, 本節でしばしば利用される定理である以下について述べる. Thm. 0. 任意の非零自然数$a, b$に対し, 整数$x, y$が存在して, $ax + by = \gcd(a, b)$をみたす. この定理における$(x, y)$は存在性を示すのみならず$(a, b)$から具体的に計算することが可能であり, そ
Do you have the brains for cybersecurity?
From ancient times to the present day, security, codes and puzzles have been intertwined, as have the people who have tried to crack those codes to read messages they were never meant to see. During World War Two, the code-cracking centre at Bletchley Park was known to recruit people who were a dab hand at solving crosswords and other puzzles. The thinking was that success at those challenges demo
サイバーセキュリティになれる頭脳があるか判別できる6つの暗号解読テスト
かつてイギリス軍は、第二次世界大戦中にドイツ軍の使っているコードや暗号を解読するべく暗号解読能力のある人を探し出すために、クロスワードやパズルを使った思考試験を導入していたそうです。現代社会においてはサイバー犯罪を未然に防いだり実際の攻撃に対処したりするための「サイバーセキュリティ」にふさわしい能力の持ち主を探し出す頭脳テストとして暗号解読問題が採用されています。 Do you have the brains for cybersecurity? - BBC News http://www.bbc.com/news/technology-34312697 サイバー攻撃に対処できるサイバーセキュリティを育成することは、世界各国の大きな課題となっています。イギリスではサイバーセキュリティの素養があるかどうかを見分けるための全国的な頭脳テストCyber Security Challengeが活用
ハッシュ衝突でTLSを破るSLOTH攻撃(CVE-2015-7575)とは何か - ぼちぼち日記
0. 簡単なSLOTH攻撃のまとめ 最初に簡単なまとめを書いておきます。長文になりそうなので、読むのが大変な方はここだけ見ておいてください。 MD5ハッシュは既に安全ではなく、証明書の署名方式での利用は停止されていたが、後方互換のためハンドシェイクデータの署名方式にRSA-MD5が今でも利用できるTLS実装が幾つか存在していた(Firefox NSS, Java等)。 先週、INRIAグループからハッシュ衝突を利用して実際にTLSを破る攻撃(SLOTH)が公開された。それを受け、いくつかの実装でRSA-MD5を完全に利用不能にする修正が行われた(CVE-2015-7575)。 SLOTHでは、SHA1やTLS、IKE、SSHに対する攻撃についても評価を行い、幾つかは全く現実的に不可能なレベルではないことが示された。MD5とSHA-1でTLSハンドシェイクの完全性を担保しているTLS1.0/
公開鍵暗号 - RSA - 基礎 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです
2018/10/22 全体的に問題があったので書き直した. 内容はほぼ変わっていない. 本記事では, 世界で最初に提案された公開鍵暗号であるRSA暗号の基礎事項について解説する. RSA暗号の動作原理について示した後, 簡単な攻撃手法の一覧を載せる. 公開鍵暗号 暗号理論, 特に現代暗号における暗号は「秘密鍵暗号(Secret-key Cipher)」, 「公開鍵暗号(Public-key Cipher)」の2種類に大分される. 秘密鍵暗号はよく知られている通り「秘密の鍵$k$を事前に共有しておき, その鍵を用いて暗号化・復号を行う暗号方式」である. これに対して公開鍵暗号は「暗号化に用いる鍵$k _ {enc}$, 復号に用いる鍵$k _ {dec}$が存在し, 暗号化・復号のそれぞれで異なる鍵を用いる暗号方式」と定義され, このうち$k _ {enc}$は一般に公開されることが多いこと
2015年刊行『暗号技術入門 第3版 秘密の国のアリス』
現代の暗号技術をやさしく解説 『暗号技術入門 第3版 秘密の国のアリス』では、現代の暗号技術の基礎となる、 対称暗号 公開鍵暗号 デジタル署名 一方向ハッシュ関数 メッセージ認証コード 擬似乱数生成器 PKI、PGP、SSL/TLS について、たくさんの図と やさしい文章で解説します。 第3版でのアップデート 第3版では、 これまでの基本的な暗号技術の解説に加えて、 以下のような大幅な加筆修正を行いました。 （加筆項目の一部） 現代の暗号技術に関するアップデート SHA-3のコンペティションとSHA-3(Keccak)の構造 POODLEなどのSSL/TLSへの攻撃 認証付き暗号の紹介 ビットコインと暗号技術の関係 楕円曲線暗号の紹介 もちろん、すべて数式は最小限に抑え、図版を交えてわかりやすく解説します。 目次 目次 はじめに 暗号の世界ひとめぐり 第一部 暗号 歴史上の暗号 ―― 他人
クラウドを支えるこれからの暗号技術
発売日： 2015年07月 著者／編集： 光成滋生 出版社： 秀和システム 発行形態： 単行本 ページ数： 225p ISBN： 9784798044132 目次（「BOOK」データベースより） 第１部 暗号の基礎（共通鍵暗号／乱数／公開鍵暗号／認証／楕円曲線暗号／群）／第２部 新しい暗号技術（ペアリングとＩＤペース暗号／検索可能暗号／プロキシ暗号／放送型暗示／属性ベース暗号／関数型暗号／準同型暗号／ゼロ知識証明／ペアリングの安全性仮定）／第３部 数学的なはなし（有限体／楕円曲線／ペアリング） 著者情報（「BOOK」データベースより） 光成滋生（ミツナリシゲオ） 京都大学数理解析研究所修士（理学）、博士後期課程単位取得退学。２００７年よりサイボウズ・ラボ株式会社にてセキュリティとインフラ周りの研究開発に従事。大学院生中にｍｐ３エンコーダ「午後のこ〜だ」を開発し、ソフトウェア開発の面
RC4の脆弱性とSSL/TLSへの攻撃 五十部 孝典 ソニー株式会社 2014. 2.13 NICT 情報セキュリティ シンポジウム @ コクヨホール 本日の内容 (1/2) 2012年度 CRYPTREC技術報告書 “ストリーム暗号RC4の安全性
RC4の脆弱性とSSL/TLSへの攻撃 五十部 孝典 ソニー株式会社 2014. 2.13 NICT 情報セキュリティ シンポジウム @ コクヨホール 本日の内容 (1/2) 2012年度 CRYPTREC技術報告書 “ストリーム暗号RC4の安全性評価” -128 bit key RC4 (SSL3.0 /TLS 1.0以上)の安全性評価 代表 : 五十部 孝典 (ソニー株式会社 / 神戸大学) 共同研究者 : 大東 俊博 (広島大学), 森井 昌克 (神戸大学) • 神戸大学 学生 : 渡辺 優平, 長尾 篤, 塚畝 翼 http://www.cryptrec.go.jp/estimation/techrep_id2205.pdf RC4の既知の解析結果のサーベイ 新しい攻撃法の提案 • 平文回復攻撃 [FSE 2013] – Broadcast setting – Multi-ses
クラウドを支えるこれからの暗号技術 - Cybozu Inside Out | サイボウズエンジニアのブログ
サイボウズ・ラボの光成です。 私は先月のDevelopers Summit 2015で、「クラウドを支えるこれからの暗号技術」という講演をいたしました。そのとき、近いうちに詳細なテキストを公開する予定と申し上げました。その準備ができましたので報告いたします。 講演と同じタイトル『クラウドを支えるこれからの暗号技術』のpdfはgithubから取得できます。 2015/6/21追記。このテキストが秀和システムから出版されました。 表題の講演は、主に2000年に入ってから登場した新しい暗号技術の紹介がメインです。そのときのプレゼン資料は3月の時点で4万5千ビューを超えていて、デブサミ資料の中でもかなり上位に入る閲覧数のようです。技術者の暗号に関する関心が高いことを伺わせます。 しかし一般向けの暗号のテキストは、公開鍵暗号の一つであるRSA暗号やElGamal暗号ぐらいしか詳しい原理が記されていな
世界のメールの暗号化はたった一人の男に依存しており、開発資金はゼロになってしまっているという衝撃の事実が判明
世界中のジャーナリストやセキュリティ関連に敏感な人、さらにはエドワード・スノーデン氏のような内部告発者までもが使用している、無料のメール暗号化ソフトウェアが「GNU Privacy Guard(GPG)」です。この暗号化ソフトを1997年からたった一人で開発してきたのがヴェルナー・コッホ氏で、彼が置かれている厳しい現状をProPublicaが明かしています。 The World’s Email Encryption Software Relies on One Guy, Who is Going Broke - ProPublica http://www.propublica.org/article/the-worlds-email-encryption-software-relies-on-one-guy-who-is-going-broke ソフトウェアエンジニアのコッホ氏がGPGの開
WEPから読み解く暗号と安全性
Copyright © 2004-2024 Impress Corporation. An Impress Group Company. All rights reserved.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
quipqiup - cryptoquip and cryptogram solver
クラウド時代の暗号化技術論
Amazon.co.jp: クラウドを支えるこれからの暗号技術: 光成滋生: 本
Enigma Simulation (Adobe Flash)