暗号って何するの?
- 通信とのかかわり
- 暗号そのもの
- 量子コンピュータで解ける?
とりあえず僕(谷口友惟)が暫定的に班長になりましたが、サイモン・シンの「暗号解読」を読んで暗号に興味をもった程度なので、具体的に何をするかはこれからみんなで考えようかと思ってます。昔ながらの暗号のほうが好きですが、学科的にはRSAもやったほうがいいのかなーと思ってます。
正直に言って、いいアイデアが思いつかないのでみんなの助けが必要です。
当日僕いない確率も高いので、みんなの助けが必要です。
正直に言って、いいアイデアが思いつかないのでみんなの助けが必要です。
当日僕いない確率も高いので、みんなの助けが必要です。
- こんな本あるよ!とか、こんなサイトあるよ!もばしばし教えてね。
とりあえず参考書
- 暗号解読(サイモン・シン)
- これは読んだ。
- 暗号理論(フレッド・パイパー,ショーン・マーフィ)
- 國廣さんが訳してたから買ってみた。まだ開いてない。
- 現代暗号とマジックプロトコル(今井秀樹 編著)
- 臨時別冊・数理科学(2000年9月)
- 薄かったから買ってみた。まだ開いてない。
- 控え室の五月祭ロッカーにぶち込んどきました。気軽に持っていちゃってください。
他にも書き足していってください。
追記(12月3日)
+ | ... |
12/18ちょっとしたMTG
顔合わせを兼ねて何をやりたいか皆で考えました.
結論は以下,メインディッシュが決まりましてよかったです.
結論は以下,メインディッシュが決まりましてよかったです.
- メイン:
エニグマ暗号機
そのものを作ってみよう.
- 回路とかマシンとかの知識が必要.先生方にも相談.
- 買出しにいって製作しなきゃね.
- とりあえずアルゴリズム調べてみよう.
- (展示の隣で解読してみる? )
- RSA暗号についてのパネル発表
- 付随して素因数分解タイムアタックや素数判定法など
- 画像暗号
- QRコード手書きできたらいいよね.アルゴリズム調べてみる?
- あとはカエサル式暗号やスキュタレーもぽんと展示しておこうか
12/20エニグマ作成
計数2年の馴松です
エニグマの工作キットが売ってました
http://www.bletchleypark.org.uk/shop/view_product.rhtm/-1/238531/detail.html
でも電気式で若干萎えますね
エニグマの工作キットが売ってました
http://www.bletchleypark.org.uk/shop/view_product.rhtm/-1/238531/detail.html
でも電気式で若干萎えますね
120ユーロだから1万5千円くらいですね
一応回路図だけでも買えるっぽいので作ろうと思えば自力で設計から作れますが
少なからずハードと思われます
少なからずハードと思われます
あとエミュレータも多数公開されているようです
エニグマのアルゴリズムはいろいろなサイトに公開されています
以下のページが一番使えると思われます
以下のページが一番使えると思われます
日本語
http://fussy.web.fc2.com/algo/algo9-2.htm
英語
http://en.wikipedia.org/wiki/Cryptanalysis_of_the_Enigma
http://fussy.web.fc2.com/algo/algo9-2.htm
英語
http://en.wikipedia.org/wiki/Cryptanalysis_of_the_Enigma
1/22
どうやって作るのか先生に聞かなきゃいけないよね。まだ何もやってない。ごめん…
聞くとしたら誰だろ?システムだろうとは思うんだけども。
こんなのみっけた。いざとなったらこういうのでお茶にごすか?いやこれも面白そう&大変そうだけど。
http://enigmaco.de/enigma/enigma.html
どうやって作るのか先生に聞かなきゃいけないよね。まだ何もやってない。ごめん…
聞くとしたら誰だろ?システムだろうとは思うんだけども。
こんなのみっけた。いざとなったらこういうのでお茶にごすか?いやこれも面白そう&大変そうだけど。
http://enigmaco.de/enigma/enigma.html
2/18
ちょっとメモ代わりに更新
うーんエニグマ難しそうです。歯車がどうなってるのかが聞いても見ても歩いても全然わからない。
今度もう一回集まらなきゃならんな。メーリスを今日明日中にまわす予定。
ちょっとメモ代わりに更新
うーんエニグマ難しそうです。歯車がどうなってるのかが聞いても見ても歩いても全然わからない。
今度もう一回集まらなきゃならんな。メーリスを今日明日中にまわす予定。
暗号 -この不思議で魅力的な世界 日向俊二 カットシステム社
が面白そうだったから買う予定。と。
が面白そうだったから買う予定。と。
教育 上と違うのかな?
http://www.kggear.co.jp/index.htm
http://www.kggear.co.jp/index.htm
小原 がっつり歯車 教育とライバル
http://www.khkgears.co.jp/index.html
http://www.khkgears.co.jp/index.html
日産商会 上の二つの歯車を買えるらしい。秋葉原にあった。せまかった。
http://www.nissan-sk.com/index.php?page=0
http://www.nissan-sk.com/index.php?page=0
千石電商 秋葉原 近そうだ けど求めているのと違った
http://www.sengoku.co.jp/index.php
http://www.sengoku.co.jp/index.php
スーパー最終手段
http://store.shopping.yahoo.co.jp/sieikan/ennigma01.html
http://store.shopping.yahoo.co.jp/sieikan/enigma02.html
http://store.shopping.yahoo.co.jp/sieikan/ennigma01.html
http://store.shopping.yahoo.co.jp/sieikan/enigma02.html
3/9
ミニ会議(駒場食堂)
ミニ会議(駒場食堂)
- 16万円ほどするEnigmaキットは班長会議で却下された.
- 皆javaでEnigmaを制作する.
- wiki内に専用ページを作る.
- RSAも制作する.
- ドイツの文部科学省的なところにEnigmaの設計図があるか聞いてみる?
- どうしても実機がつくれなさそうなら電子回路のキット(140ユーロ)を買う.
ちょっとだけだけど、暗号化の中身を書いときます。
式の書き方わからなかったからtexにした。texで見てね。
式の書き方わからなかったからtexにした。texで見てね。
\section{RSA}
構成鍵\\
2つの大きな素数$p$と$q$を選び、その積を$n$を計算。次に$p-1$と$q-1$の最小公倍数$l$を計算する。最後に$l$と互いに素な自然数$e$を選び、$ed=1 mod l$を満たす$d$を求める。\\
平分$M$ 暗号文$C$\\
暗号化
\[
C=M^{e}\:mod\:n
\]
複合
\[
M=C^{d}\;mod\;n
\]
構成鍵\\
2つの大きな素数$p$と$q$を選び、その積を$n$を計算。次に$p-1$と$q-1$の最小公倍数$l$を計算する。最後に$l$と互いに素な自然数$e$を選び、$ed=1 mod l$を満たす$d$を求める。\\
平分$M$ 暗号文$C$\\
暗号化
\[
C=M^{e}\:mod\:n
\]
複合
\[
M=C^{d}\;mod\;n
\]
\section{ELgamal(離散対数問題の困難さからできているらしい)}
構成鍵\\
大きな素数$p$を選び、$g$を原始元(代数的な意味で)とする。$0 \leq x\leq p-1$の範囲の(注:等号はなしで)$x$をランダムに選び$y=g^{x}mod\;p$を計算する。\\
秘密鍵:$x$\\
公開鍵:(y,p,g)\\
暗号化\\
乱数$k$($0 \leq k\leq p-1$(注:等号はなしで))を生成し、以下の計算を行う。
\begin{eqnarray*}
C_{1}&=&g^{k}mod\;p\\
C_{2}&=&M\dot y^{k}mod\;p
\end{eqnarray*}
$(C_{1},C_{2})$が暗号文\\
複合化\\
\[
M=C_{2}\dot C_{1-x}mod\;p
\]
構成鍵\\
大きな素数$p$を選び、$g$を原始元(代数的な意味で)とする。$0 \leq x\leq p-1$の範囲の(注:等号はなしで)$x$をランダムに選び$y=g^{x}mod\;p$を計算する。\\
秘密鍵:$x$\\
公開鍵:(y,p,g)\\
暗号化\\
乱数$k$($0 \leq k\leq p-1$(注:等号はなしで))を生成し、以下の計算を行う。
\begin{eqnarray*}
C_{1}&=&g^{k}mod\;p\\
C_{2}&=&M\dot y^{k}mod\;p
\end{eqnarray*}
$(C_{1},C_{2})$が暗号文\\
複合化\\
\[
M=C_{2}\dot C_{1-x}mod\;p
\]
3/28
会議(本郷)
会議(本郷)
- エニグマのプログラム(仮)ができた.
- 改善点有
- 6(サンプルでの文字数)は名前つける.後に26にする.
- back関数の改良→配列srebmunを作ろう.
- プラグボードの追加
- pointaじゃなくてpointerでない?→pointaでいくよ.
- 割算の余りを使えば?→改善にならなさそう.
- アプレットでGUI化する.(担当YUI)
- 改善点有
- キャッチコピー2つ
- 作ったからOK.
- パンフレット,パネル製作の準備
- まだ先でよい.
- その他
- 解読用プログラム製作(担当うぇぶ)
- RSA暗号製作
- 回路のエニグマ製作?
- 国広さんにアイデアをもらう?
- 今度の会議で…
追記(3/28 うぇぶ)
+ | ... |
- ポインタ設定
r.pointa_set(23,3,7);
- Aからのずれ数を表す.(A=0,B=1,C=2,…,Z=25)
- これに従えばX=23,D=3,H=7
- Aからのずれ数を表す.(A=0,B=1,C=2,…,Z=25)
- 2文字目以降も合うようになった.
- 主な理由はpointa_forwardを++から--(マイナスマイナス)に変更したため.
- ローター回転の向きを考えると--(マイナスマイナス)が正しいらしい.
2010/04/24
さしあたり日本語版 英訳中
私は東京大学の○○○○というものです。
エニグマーEを売ってもらうためにメールしました。
東京大学では五月末に大学祭が行われます。
私たち東京大学工学部の有志は、文化祭において暗号をテーマに展示を行います
今回、私たちは貴社のエニグマ-Eを東京大学の予算で買おうとしています。
東京大学名義での請求書による販売は可能でしょうか?
また、いつくらいまでに日本に届けることができますか?
飛行機便にて少なくとも五月前半までに届くことが望まれます
返信をお願いします。
エニグマーEを売ってもらうためにメールしました。
東京大学では五月末に大学祭が行われます。
私たち東京大学工学部の有志は、文化祭において暗号をテーマに展示を行います
今回、私たちは貴社のエニグマ-Eを東京大学の予算で買おうとしています。
東京大学名義での請求書による販売は可能でしょうか?
また、いつくらいまでに日本に届けることができますか?
飛行機便にて少なくとも五月前半までに届くことが望まれます
返信をお願いします。
Dear Bletchley Park Ltd.
I am a member of a project team in the University of Tokyo, organizing an exhibition concerning encryption for the upcoming school festival. We are very much interested in using your "Enigma-E" in our presentation, but before purchasing there are a couple of points we would like to confirm.
The first point is if we can have the bill sent to the University. We are planning to purchase "Enigma-E" with the budget of the University, and if possible please let us know how we should order to do so.
The second point is whether the item could be delivered to Japan by May 15th or not. Since the festival will be held at the end of May we would very much appreciate your quick respondence.
Thank you for your kind cooperation.
○○○ ○○○
送っときました
返信が来ました
Hi,
The Enigma-E is not in stock at the moment however we hope that it will come back into stock soon so therefore we can't get you the item before the festival as requested.
I have kept your name on file and will contact you again when they come back in. This is free.
Should you require one in the future I am sure we could allow you to pay using the University budget.
Thank you for your interest.
Bletchley Park Shop Team
On 26/04/2010 10:06, Bletchley Park Information wrote: