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

2023/04/11 584 users RSA 前半 現代暗号 基礎理論 歴史

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

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

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

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

私とOSSの25年

2021/05/15 334 users OSS 昔話 光成滋生 数学 プログラミング歴

私とOSSの25年 1. 私とOSSの25年 2021/5/15 早稲田大学情報理工学科講演会 光成滋生 2. • 自己紹介 • 会社紹介 • 普段の生活 • プログラミング歴（昔話） • 午後のこ～だ • 数学から暗号へ • 楕円曲線とペアリング • 関わっているプロジェクト • Xbyak • Intel oneDNN • ブロックチェーン • スーパーコンピュータ富岳 目... 続きを読む

整数論専門院卒、非数学者です。 まずは 1. ガロア理論 2. 楕円曲線 の二つに..

2018/09/02 155 users ガロア理論 IUT 最高峰 数学 理論

整数論専門院卒、非数学者です。 まずは 1. ガロア理論 2. 楕円曲線 の二つについて理解することを目標にされるといいと思います。 この二つは19世紀以前の数学の最高峰であり、また現代数学の多くの分野に関連することから、IUTを目標としない人でも学ぶ価値のある理論だと思います。 またIUTでは楕円曲線のガロア理論... 続きを読む

有限体Fp上の楕円曲線'のパズル - mattyuuの数学ネタ集

2017/01/29 147 users フェルマー 素数 パズル RSA暗号 楕円曲線暗号

2017 - 01 - 29 有限体Fp上の楕円曲線'のパズル はじめに 先日職場の勉強会で RSA暗号 、 楕円曲線暗号 について発表をしました。面白いことに話の全体を通して フェルマー (17世紀のフランスのアマチュア数学者)が登場しました。 RSA暗号 の鍵となる 素数 の面白い性質として フェルマー のクリスマス定理(4で割って1余る 素数 が2つの平方和であらわせるやつ。 等) の紹介。... 続きを読む

Kazuho's Weblog: 前方秘匿性 (forward secrecy) をもつウェブサイトの正しい設定方法

2015/07/23 118 users Kazuho's Weblog ウェブサイト 性質 暗号文

Thursday, July 23, 2015 前方秘匿性 (forward secrecy) をもつウェブサイトの正しい設定方法 前方秘匿性（forward secrecy）とは、以下のような性質を指します。 公開鍵暗号の秘密鍵のように、比較的長期に渡って使われる鍵が漏えいしたときでも、それまで通信していた暗号文が解読されないという性質 鍵が漏れることも想定せよ――クラウド時代における「楕円曲線... 続きを読む

ニュース - ベリサイン、RSAよりも負荷が軽いECC（楕円曲線暗号）をSSL証明書に採用：ITpro

2013/02/14 62 users RSA ベリサイン DSA ECC 楕円曲線暗号

日本ベリサインは2013年2月14日、SSLサーバー証明書発行サービス「マネージドPKI for SSL」で選択可能な公開鍵暗号方式を拡充すると発表した（写真）。2013年上半期（2月26日を目標）から、従来のRSA（素因数分解による公開鍵暗号方式）に加えてECC（楕円曲線による公開鍵暗号方式）とDSA（離散対数による公開鍵暗号方式）を選択できるようにする。発行料金はRSA/ECC/DSAのいずれ... 続きを読む