Submit Search
Upload
Summer seminar
•
Download as KEY, PDF
•
1 like
•
568 views
Eita Sugimoto
Follow
JOI夏季セミナー2012での発表
Read less
Read more
Slideshow view
Report
Share
Slideshow view
Report
Share
1 of 15
Download now
Recommended
Cf219 d1e
Cf219 d1e
DEGwer
The Truth about your Lead Generation
The Truth about your Lead Generation
Rod Sloane
inori item
inori item
inori2012
運將老爸的眼淚
運將老爸的眼淚
mauriceliu99
Basic loinc
Basic loinc
Wanchana Pontongmak
Press and media ad
Press and media ad
inori2012
How Silicon Valley's Fastest Growing Companies Add a $100m in Revenue
How Silicon Valley's Fastest Growing Companies Add a $100m in Revenue
Rod Sloane
Mapping LOINC with thai local code
Mapping LOINC with thai local code
Wanchana Pontongmak
Recommended
Cf219 d1e
Cf219 d1e
DEGwer
The Truth about your Lead Generation
The Truth about your Lead Generation
Rod Sloane
inori item
inori item
inori2012
運將老爸的眼淚
運將老爸的眼淚
mauriceliu99
Basic loinc
Basic loinc
Wanchana Pontongmak
Press and media ad
Press and media ad
inori2012
How Silicon Valley's Fastest Growing Companies Add a $100m in Revenue
How Silicon Valley's Fastest Growing Companies Add a $100m in Revenue
Rod Sloane
Mapping LOINC with thai local code
Mapping LOINC with thai local code
Wanchana Pontongmak
Poster
Poster
inori2012
Popup
Popup
inori2012
Ny teknologi og forandring
Ny teknologi og forandring
ktambo
Креативные методики в 2HEAD
Креативные методики в 2HEAD
2HEAD
失智症之認識及預防 Aab
失智症之認識及預防 Aab
mauriceliu99
Aimee Hornberger - Portfolio
Aimee Hornberger - Portfolio
Pixotic Designs
1.2 How to Fill Your Sales Pipeline with Cold Emailing
1.2 How to Fill Your Sales Pipeline with Cold Emailing
Rod Sloane
bola tampar
bola tampar
Arina Fariha
ประเมินระบบทะเบียนราษฏร์และสถิติชีพ
ประเมินระบบทะเบียนราษฏร์และสถิติชีพ
Wanchana Pontongmak
電源
電源
Eita Sugimoto
型推論
型推論
Eita Sugimoto
電源2
電源2
Eita Sugimoto
Semiotics
Semiotics
Eita Sugimoto
Lecture4
Lecture4
Eita Sugimoto
Lecture3
Lecture3
Eita Sugimoto
Lecture2
Lecture2
Eita Sugimoto
Lecture1
Lecture1
Eita Sugimoto
Functional Pearl + Brainfuck
Functional Pearl + Brainfuck
Eita Sugimoto
ラムダ計算入門
ラムダ計算入門
Eita Sugimoto
More Related Content
Viewers also liked
Poster
Poster
inori2012
Popup
Popup
inori2012
Ny teknologi og forandring
Ny teknologi og forandring
ktambo
Креативные методики в 2HEAD
Креативные методики в 2HEAD
2HEAD
失智症之認識及預防 Aab
失智症之認識及預防 Aab
mauriceliu99
Aimee Hornberger - Portfolio
Aimee Hornberger - Portfolio
Pixotic Designs
1.2 How to Fill Your Sales Pipeline with Cold Emailing
1.2 How to Fill Your Sales Pipeline with Cold Emailing
Rod Sloane
bola tampar
bola tampar
Arina Fariha
ประเมินระบบทะเบียนราษฏร์และสถิติชีพ
ประเมินระบบทะเบียนราษฏร์และสถิติชีพ
Wanchana Pontongmak
電源
電源
Eita Sugimoto
Viewers also liked
(10)
Poster
Poster
Popup
Popup
Ny teknologi og forandring
Ny teknologi og forandring
Креативные методики в 2HEAD
Креативные методики в 2HEAD
失智症之認識及預防 Aab
失智症之認識及預防 Aab
Aimee Hornberger - Portfolio
Aimee Hornberger - Portfolio
1.2 How to Fill Your Sales Pipeline with Cold Emailing
1.2 How to Fill Your Sales Pipeline with Cold Emailing
bola tampar
bola tampar
ประเมินระบบทะเบียนราษฏร์และสถิติชีพ
ประเมินระบบทะเบียนราษฏร์และสถิติชีพ
電源
電源
More from Eita Sugimoto
型推論
型推論
Eita Sugimoto
電源2
電源2
Eita Sugimoto
Semiotics
Semiotics
Eita Sugimoto
Lecture4
Lecture4
Eita Sugimoto
Lecture3
Lecture3
Eita Sugimoto
Lecture2
Lecture2
Eita Sugimoto
Lecture1
Lecture1
Eita Sugimoto
Functional Pearl + Brainfuck
Functional Pearl + Brainfuck
Eita Sugimoto
ラムダ計算入門
ラムダ計算入門
Eita Sugimoto
More from Eita Sugimoto
(9)
型推論
型推論
電源2
電源2
Semiotics
Semiotics
Lecture4
Lecture4
Lecture3
Lecture3
Lecture2
Lecture2
Lecture1
Lecture1
Functional Pearl + Brainfuck
Functional Pearl + Brainfuck
ラムダ計算入門
ラムダ計算入門
Summer seminar
1.
RSA PUBLIC-KEY CRYPTOSYSTEM
杉本 英太 (@__int)
2.
RSA暗号とは • 公開
暗号の一方式 • 素因数分解の難しさが安全性の根拠
3.
公開
暗号方式 Bob Alice 通信経路 M M Eve M
4.
公開
暗号方式 Bob C = PA(M) M = SA(C) Alice M PA SA M 暗号化 復号 Eve C
5.
公開
暗号方式 • AliceがPA, SAを生成, PAは公開 • Bobが C = PA(M) を作成, Aliceに送信 • Aliceが M = SA(C) で復号 •M = SA(PA(M))
6.
暗号以外にも • 電子署名として利用できる • 電子文書の同一性を保証
7.
電子署名
M = PA(σ)? σ = SA(M) Alice Bob SA PA σ M = M (M, σ) M 署名 検証
8.
RSAでは • P(x)
= xe (mod n) • S(x) = xd (mod n) • ed ≡ 1 (mod φ(n)) • 公開 P = (e, n) • 秘密 Q = (d, n)
9.
生成手順 (前半) • 素数
p, q をとる •n = pq を計算 • φ(n) = 1..n のうち n と互いに素な数の総数 • ここではφ(n) = (p-1)(q-1) • φ(n) と互いに素な奇数 e をとる
10.
生成手順 (後半) • ed
≡ 1 (mod φ(n)) なる d をとる • この d は一意に決定できる • 拡張ユークリッド互除法 (後述)
11.
P(S(M)) = M
の証明 Mφ(n) ≡ 1 (mod n) S(P(M)) = Med = Med-1×M ≡ M (mod n)
12.
拡張ユークリッド互除法 • extended-euclid(a, b)
= (g, x, y) • ただし g = gcd(a, b), ax+by = g •d ≡ extended-euclid(e, φ(n))[1] (mod φ(n)) • ed + yφ(n) = 1
13.
素因数分解とRSA •n
が pq に素因数分解できれば復号できる •→ 素因数分解ができれば RSA は解かれてしまう • 逆は証明されていない
14.
通信の様子
15.
ご清聴 ありがとうございました
Editor's Notes
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
Download now