Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
匿名意見箱
Search
akakou
December 04, 2021
Technology
630
1
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
匿名意見箱
暗号の力で、プライバシと一人一票を両立する魔法の投票システム
akakou
December 04, 2021
Transcript
16 slides
プライバシと安全に配慮した 匿名意見箱 魔法少女まきの☆マキノ QB担当 あかこう(@_akakou)
電子投票システム つくったから 自慢するよ!
電子投票って難しい プライバシ?安全性? 投票に素直に答えてもらうには、 投票者の匿名性を守る必要がある でも、誰が投票したかわからないと 同じ人がたくさん回答しちゃうかも…? ?
匿名意見箱 そこで 暗号の力で、プライバシと一人一票を 両立する魔法の投票システム
魔法の力 暗号で守られた 魔法(ブラインド署名方式)の力で、 一人一票とユーザの匿名性を両立
ここまでは 一般向けの広報
ここから 中身をマジメに 話します
目的. 電子投票の要件 電子投票では以下を同時に満たす必要がある。 (特に匿名と一人一票は相反するため) これらを同時に満たすのは難しい 匿名 一人一票 クロスプラッ トフォーム 投票者が何を投票した
か、誰もわからないこと 有権者はそれぞれ一票の み、投票できること 持っている環境(e.g.OS)を 選ばず、投票ができること ※厳密にはもっと要件があると考えられるが、今回はこの要件のみフォーカスした。
既存技術. ブラインド署名 1/3 ブラインド署名とは、署名者が暗号 化された対象に電子署名する方式。 ブラインド署名を使うことで、匿名 と一人一票が両立できる。 Aさん Bさん (signer)
封筒 trace paper いろいろ 入った 封筒 いろいろ 入った 封筒 いろいろ 入った 封筒 Bさん の署名 Bさん の署名 Bさん の署名 封筒の上から 署名する Chaum, David. "Blind signature system." Advances in cryptology. Springer, Boston, MA, 1984. 署名対象 署名のついた 署名対象 署名がtrace paperを通じて 裏写りする
既存技術. ブラインド署名 2/3 ブラインド署名とは、署名者が暗号化された対象に電子署名する方式. ブラインド署名を使うことで、匿名と一人一票が両立できる。 ②blind_vote = encrypt(vote, CKvoter) ③blind_signature =
sign(blind_vote, SKsigner) = sign(encrypt(vote, CKvoter), SKsigner) = encrypt(sign(vote, SKsigner), CKvoter) ④vote, signature = decrypt(blind_signature, CKvoter) = decrypt(encrypt(sign(vote, SKsigner), CKvoter), SKvoter) = sign(vote, SKsigner) ⑤Verify(vote, signature, PKsigner) voter verifier(集計) signer(登録) ①本人認証 1voterに1回づつ しか署名しない ようにする signerは voteが 見えない ※PKname: nameの公開鍵,※SKname: nameの(公開鍵暗号)秘密鍵,※CKname: nameの(共通鍵暗号)共通鍵 verifierは voterが 誰か知 らない 有効な署名が一つし かないので,一回し か投票できない
既存技術. ブラインド署名 3/3 signerに見えないよう証明書cert (公開鍵に対する署名)を作る方法もある. ②blind_PKvoter = encrypt(PKvoter, CKvoter) ③blind_cert =
sign(blind_PKvoter, SKsigner) = sign(encrypt(blind_PKvoter, CKvoter), SKsigner) = encrypt(sign(blind_PKvoter, SKsigner), CKvoter) ④vote, PKvoter, signature = sign(vote, SKvoter), cert = decrypt(blind_cert, CKvoter) = decrypt(encrypt(sign(PKvoter, SKsigner), CKvoter), CKvoter) = sign(PKvoter, SKsigner) ⑤Verify(PKvoter, cert, PKsigner) ∧Verify(vote, signature, PKvoter) voter ※PKname: nameの公開鍵,※SKname: nameの(公開鍵暗号)秘密鍵,※CKname: nameの(共通鍵暗号)共通鍵 ①本人認証 1voterに1回づつ しか署名しない ようにする signerは PKvoter が見え ない verifierは voterが 誰か知 らない 有効な証明書が一つ しかないので,一人 分しか投票できない verifier(集計) signer(登録)
提案 ブラインド署名方式を用いた、一人一票かつ匿名性の高いWeb投票システムを実装。 ①本人確認 ②暗号化された公開鍵 ③暗号化された証明書 ⑤票, 公開鍵, 証明書, 署名 ④
暗号化 された 証明書 クライアント サーバ ブラウザ メール ※通信の匿名性は各クライアントが必要に応じて担保する(tor、vpnの利用など)
デモ
実装 暗号関係の計算を高速に 計算するために、 WebAssembly(Rust)と WebCryptoを利用 暗号化された証明書のう けとりと投票のタイミン グが紐付かないように、 メールとハッシュリンク を利用
鍵情報はlocalStorageと ファイルにそれぞれ保管 し、主にlocalStorageか ら自動で読み込む より現実に適した構成にするため、以下のような実装になっている。 高速な暗号計算 メールを使った ブラウザへのデータ送信 鍵の保管方法
まとめ 匿名 一人一票 クロスプラット 電子投票では以下を同時 に満たす必要がある。 フォーム ブラインド署名:署名者 が暗号化されたものに電 子署名する方式。
ブラインド署名を使うこ とで、匿名性と一人一票 が両立できる。 ブラインド署名方式を用 いて、一人一票かつ匿名 性の高いWeb投票システ ム "匿名意見箱" を実 装した。 目的 先行技術 提案
プライバシと安全に配慮した 匿名意見箱 魔法少女まきの☆マキノ
More Decks by akakou
See All by akakou
Scrappy (and View of Applying to Web)
akakou
0
260
Scrappy: SeCure Rate Assuring Protocol with PrivacY
akakou
0
240
LINE Login ではじめる 「とりまセキュリティ」
akakou
0
730
Privacy-enhanced Revocation (and View of Applying to Web)
akakou
0
250
AnoMatch 技育展
akakou
0
230
犬でもわかる公開鍵暗号
akakou
2
340
匿名認証で守るセキュリティ
akakou
2
950
Other Decks in Technology
See All in Technology
Agent Harnessはどう作る?事例から学ぶAI Agentの設計思想
sergicalsix
0
330
「AIチャットからもできないの?」と言われたら ~業務アプリをMCP対応するときの認証・認可の勘所
oidfj
0
350
速くなるほど、深く考える AI時代のQAに学ぶ
kobayashiyorimitsu
0
240
Re:ゼロから始めるシェアハウスのペットな鯖
silmin_
0
140
AI時代における医療情報システムのセキュリティ / Security of Healthcare IT Systems in the AI Era
henryofficial
0
180
思考過程から秘密が漏れる:Amazon Bedrock上のKimi K3を5つの方法で攻めたら、25回中22回漏洩した話
yama3133
1
160
BALLAS Technology Deck
ballas_inc
0
680
契約書SaaSにAIエージェントを組み込む
sansantech
PRO
0
150
並列度を下げたら速くなった — go build の重複コンパイルを実測で見る
tomoaki25
2
1.3k
LLM 基盤と kagent v0 を全部 k8s に入れてみた / Deploy both LLM and kagent v0 in k8s
kota2and3kan
0
230
Kiro 入門 (1 つのエージェントを、どの画面からでも) | 目指せ Kiro マスター 01
inariku
PRO
6
1.9k
Context != Context: One window, many lifecycles (AI Native DevCon, Nov 2026)
birgitta410
0
150
Featured
See All Featured
<Decoding/> the Language of Devs - We Love SEO 2024
nikkihalliwell
1
380
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
marketingsoph
0
470
The B2B funnel & how to create a winning content strategy
katarinadahlin
PRO
1
610
How to build a perfect <img>
jonoalderson
1
6.2k
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
aleyda
1
2.3k
Producing Creativity
orderedlist
PRO
348
41k
Agile that works and the tools we love
rasmusluckow
331
22k
Groundhog Day: Seeking Process in Gaming for Health
codingconduct
0
480
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
katarinadahlin
PRO
3
3.9k
Fantastic passwords and where to find them - at NoRuKo
philnash
53
4k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
33
5.8k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
tmiket
1
310