暗号の歴史と現代暗号の基礎理論（RSA, 楕円曲線）-前半- - ABEJA Tech Blog

2023/04/11 584 users 楕円曲線 前半 現代暗号 基礎理論 歴史

はじめに このブログに書かれていること 自己紹介 注意 Part1 古典暗号 2つの暗号方式 スキュタレー暗号 アルゴリズムと鍵 シーザー暗号 原理 頻度分析 アルベルティ暗号 ヴィジュネル暗号 如何にしてヴィジュネル暗号は破られたか Part2 近代暗号 エニグマ エニグマの登場 エニグマの基本構造 如何にしてエニグマは突破... 続きを読む

暗号の歴史と現代暗号の基礎理論（RSA, 楕円曲線）-後半- - ABEJA Tech Blog

2023/04/11 333 users RSA暗号 楕円曲線 暗号 共通鍵暗号方式 手順

はじめに このブログに書かれていること 自己紹介 注意 Part3 現代の暗号 共通鍵暗号方式と鍵配送問題 鍵配送問題とは？ 共通鍵暗号方式と公開鍵暗号方式の違いとメリット・デメリット RSA暗号 RSAで使われる鍵 処理手順 暗号化の手順 復号化の手順 RSA暗号の数学的背景 一次不定式が自然数解を持つ理由 eとLの関係性 そ... 続きを読む

RSAの終わりの始まり - 暗号移行再び - Qiita

2023/01/18 423 users Qiita

前振り 全国の暗号を使うエンジニアの皆さんこんにちは。今日は暗号移行とRSA暗号の話をしたいと思います。まず暗号を利用している皆さんであればCRYPTRECの「電子政府推奨暗号リスト」のことはご存じですよね！（言い切るw） CRYPTRECから2022年7月（昨年夏）に暗号強度要件（アルゴリズム及び鍵長選択）に関する設定基... 続きを読む

RSAに対するフェルマー攻撃 - Qiita

2022/03/17 116 users Qiita

a: 916337837671731189275989679070987430096675086455936600285051156048328944269493852437153608139482636021983121837260095327821299130080732232166108127695193310391470169537075804479874608150484255840034528968244948188667152176120065375880321797957185930304222985628571221645797750993064154174182939... 続きを読む

Tsukasa #01 on Twitter: "真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを

2021/03/04 259 users 真偽 アルゴリズム 未査読論文 トンデモない論文 素因数分解

真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを開発したと主張している。 https://t.co/ApzLqRmjqR 続きを読む

（短いビット長の）RSA暗号を解いてみる - clock-up-blog

2016/12/14 312 users clock-up-blog RSA暗号 マシンスペック 鍵長

2016 - 12 - 15 （短いビット長の）RSA暗号を解いてみる AdventCalendar RSA セキュリティ なんでもセキュリティ Advent Calendar 2016 15日目の記事です。 RSA 鍵を作るにあたっては鍵長を十分に長くする必要があります。（この「十分に」というのは時代とともに（マシンスペックが上がるにつれ）変わっていくでしょう） 最近だと 2048ビット = 2... 続きを読む

公開鍵暗号 - RSA - 基礎 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです

2015/11/12 499 users des RSA暗号 後々 原理 個々

2015-11-12 公開鍵暗号 - RSA - 基礎 公開鍵暗号 この記事では、公開鍵暗号の先駆けとして非常に有名なRSA暗号とその原理、幾つかの攻撃手法についての解説を書く。個々の攻撃手法については後々書いていく予定だ。 公開鍵暗号 公開鍵暗号について一通りの説明をする。我々が普段暗号と呼ぶものは、基本的に暗号化と復号に同じ鍵を利用する。DES, AES等の暗号が例として挙げられる。これらは暗... 続きを読む

Kazuho's Weblog: Neverbleed - RSAの秘密鍵演算を別プロセスに分離する話

2015/09/24 135 users Ope Kazuho's Weblog qmail 権限 規模

Thursday, September 24, 2015 Neverbleed - RSAの秘密鍵演算を別プロセスに分離する話 機能毎にプロセスを分割し、それらを別個の権限のもとで実行することで、脆弱性があった場合の影響を抑え込むというのは、一定以上の規模をもつプログラムでは、しばしば見られるデザインパターンです。 qmailは、そのような設計がなされたメール配送デーモンとして名高いですし、Ope... 続きを読む

【インタビュー】「マイナンバーは必ず狙われる、そして攻撃者は侵入に成功する」、RSA幹部が警告 - クラウド Watch

2015/07/26 377 users 侵入 警告 マサチューセッツ工科大学 インタビュー 攻撃者

インタビュー 「マイナンバーは必ず狙われる、そして攻撃者は侵入に成功する」、RSA幹部が警告 （2015/7/27 06:00） 2015年3月、米EMCセキュリティ部門であるRSAの最高技術責任者に就任したZulfikar Ramzan氏。社歴は短い同氏だが、博士号取得時にはマサチューセッツ工科大学にてRSAの「R」であるRonald L. Rivest氏の元で研究しており、「RSAについては、... 続きを読む

OpenSSL bug allows RSA 1024 key factorization in 20 minutes : crypto

2014/10/05 172 users crypto Minutes

Supposedly. So just a few minutes ago has finished a talk at Navaja Negra 2014, the third? most important security congress in Spain, where the speaker (a member of the organization) claimed to have f... 続きを読む

IIJ Security Diary: Heartbleed bug による秘密鍵漏洩の現実性について

2014/04/16 104 users IIJ Security Diary OpenSSL 本稿

Diary │2014年04月16日 Yuji Suga│ Heartbleed bug による秘密鍵漏洩の現実性について 本稿では HeartBleed bug による秘密鍵漏洩の可能性を考察します。 OpenSSL で利用される RSA 秘密鍵のフォーマットは PKCS#1 [1] で定められています。 暗号化された暗号文の復号、もしくはデジタル署名を行う際に RSA の秘密鍵による操作が行わ... 続きを読む

急拡大の高齢者向け弁当宅配市場、先駆者ワタミ失速で、なぜ異変？競争激化で課題露呈（1/3） | ビジネスジャーナル

2014/02/23 138 users 競争激化 ビジネスジャーナル 急拡大 ワタミ 息切れ

ワタミ本社（「Wikipedia」より／Rsa）「今後の成長市場」といわれる高齢者向け弁当宅配市場（以下、弁当宅配市場）に大手企業としていち早く参入し、急速な営業拠点拡大により成長してきたワタミの弁当宅配事業「ワタミの宅食」の息切れが、昨年後半から明らかになってきた。 同社の13年3月期連結決算では、弁当宅配事業の売上高は前期比48.1％増の388億5000万円。売上構成比は24.6％であり、主力... 続きを読む

RSAとNSAとの秘密契約疑惑で揺らぐ暗号システム評価 - 雑種路線でいこう

2013/12/23 111 users NSA ers article 雑種路線 社名

RSAといえば代表的な公開鍵暗号アルゴリズムで、作者が暗号を商用化するために設立した会社の社名でもある。その老舗がNSAから1000万ドルを受け取って、同社の暗号ツールキットBSafeで、NSAが開発したバックドアを含む擬似乱数生成器Dual Elliptic Curveを標準設定にしたと[ers.com/article/2013/12/20/us-usa-security-rsa-idUSBRE... 続きを読む

NSAは、セキュリティー会社に金を払って欠陥暗号化アルゴリズムを使わせていた（ロイター） | TechCrunch Japan

2013/12/21 284 users NSA EMC傘下 Reuters報道 ロイター 欠陥

今日（米国時間12/20）のReuters報道によると、NSAは、EMC傘下のセキュリティー会社、RSAに1000万ドルを支払い、欠陥のある乱数発生技術を、同社の人気ソフトウェア、BSafeの「優先オプション」として提供させていた。 今年9月にNew York Timesは、NSAが、同紙言うところの「広く利用されているインターネット暗号化技術を破る方法」に取り組んでいると報じた。NSAが暗号を解... 続きを読む

「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは ― ＠IT

2008/04/11 576 users 解読 クリシェ 鳴り物入り 証明済み 発案

NewsInsight 日伊の研究者らが発案、ベンチャー企業を設立 「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは 2008/04/11 すべての暗号はいずれ破られる。2000年前のシーザー暗号の時代から高度な暗号技術が一般化したデジタル通信の現代に至るまで、それが暗号通信の歴史が証明し続けた事実であると同時に、もっとも人口に膾炙したクリシェでもあった。例えば、鳴り物入りでリリースさ... 続きを読む