1read 100read
2012年08月数学110: 暗号数学について語ろう。ROUND 5 (217)
TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▼
【数学が苦手】【人生このままで終わりたくない】 (204)
絶対数学 (685)
数学科大学院生が修士論文が書ける為の最低条件とは (384)
数論幾何を勉強するための最短方法3 (766)
【親切】理想の質問【丁寧】パート❷ (350)
数ヲタにはロリコンしかいないの? Part18 (297)
暗号数学について語ろう。ROUND 5
- 1 :2011/03/21 〜 最終レス :2012/11/27
- 必要な基礎教養・教科書・就職・将来性等。
何でも語ってくだしゃれ。
前スレ
暗号数学について語ろう。ROUND 4
http://kamome.2ch.net/test/read.cgi/math/1243318266/
過去スレ
http://science5.2ch.net/test/read.cgi/math/1110265282/
http://science3.2ch.net/test/read.cgi/math/1088146349/
http://science6.2ch.net/test/read.cgi/math/1170938965/
- 2 :
- / \
/ ─ ─\
/ ,(●) (●)、\ 野球のピッチャーにたとえると、こういうことです。
| (__人__) | これまで行ってきた暗号アルゴリズム研究は時速140キロの記録を破って
\ ` ⌒´ / 150キロ、155キロを目指すというものです。
,,.....イ.ヽヽ、___ ーーノ゙-、.
: | '; \_____ ノ.| ヽ i. われわれの暗号方式は人間のピッチャーの代わりにピッOマシーンを使って、
| \/゙(__)\,| i | いきなり時速200キロを出してしまったという感じです
> ヽ. ハ | ||
┌──────────────────────────────────┐
│暗号数学スレでは解読不能が数学的に証明済みのCAB方式を推奨しています。 ??│
└──────────────────────────────────┘
http://www.atmarkit.co.jp/news/200804/11/cab.html
- 3 :
- 結局、人為ミスほど恐ろしいセキュリティーホールはないのな。
- 4 :
- sage
- 5 :
- ヴォイニッチ写本の解読お願いします!
http://upload.wikimedia.org/wikipedia/commons/7/70/Voynich.png
- 6 :
- この暗号解ける人いますか?
1
+ 1
――
- 7 :
- 1 + 1 = 田
- 8 :
- >>7
ブー 不正解。
ヒントは>>6のメアド欄に書いてあります。
- 9 :
- 「平文サイズ<鍵サイズ」のバーナム暗号を使えば離散対数問題を用いなくてもゼロ知識証明ができます。
擬似乱数による暗号化をすれば、ですけど。
- 10 :
- 以下の暗号文の解読が出来ません
知恵を貸してもらえないですか
文章を読むために必要なピースが3つ
1つめは、大きな箱の中にツリーに見えない大きな木があるの、
3番目の小さな箱の中にツリーに見えない小さな木があるわ その小さな木の葉っぱがそうよ
2つめは、みかんのお汁で書かれたものは火で炙ると浮かんでくるわ
3つめは、柵で囲まれた羊の中に皮を被った羊がいるわ、ちゃんとした羊に渡してあげるから
それまで待ってるのよ
色は(06:04:H01−02:3)でこの色になるわ^^
(11:01:H01−01:0)(11:02:H04−03:0) いるのは知ってるの、情報に翻弄されて肝心なことを見失ってはいけないと思うの
(08:04:H02−04:2)の(08:07:H02−04:0)(14:01:H01−02:0)が始まっている以上、もう(07:07:H01−04:0)(14:02:H05−02:0)しても意味がないわ
(08:04:H02−04:2)が(11:03:H01−01:0)(11:04:H01−01:0)のようなことをしていることも想像がつくわ
(19:04:H01−02:0)(19:05:H01−04:0)がいるのに(10:02:H00−00:0)(07:07:H01−04:0)を伝えるほうが愚かでしょう
(08:04:H02−04:0)(07:04:H01−04:0)は、いつ(12:03:H01−01:0)(12:05:H02−04:0)いることに気づくかしら?
「討っていいのは、討たれる覚悟がある人だけよ」あなたにその覚悟はないわよね。もう疲れちゃったわ
あなたの(09:05:H02−04:0)はもう得られない、貴方が(11:03:H03−02:0)のよ(08:04:H02−04:0)(07:04:H01−04:0)
(11:05:H01−02:0)に(12:02:H06−01:0)ってあげる
- 11 :
- それは暗号だけどたぶん数学じゃないから
- 12 :
- あれ?東工の佐藤孝和氏はどこに行ったんすか?
- 13 :
- 移ったよ。
- 14 :
- 「平文サイズ<鍵サイズ」の暗号化で、以下のような暗号通信をすることができます。
たとえば2人のスパイが通信機を持って敵地に潜入しているとします。
互いを証明するのは出発のときに交わしたアルファベットと記号からなる10文字(60ビット情報)だけです。
60ビットをワンタイムパッドとして用いたとしても送信の一回だけで、たとえ重要な情報であったとしても真偽を確かめることもできません。
それに本当のスパイ本人なのか?
そこで、始めての通信の際に受信者は送信者の求めに応じて2ビットの乱数情報を送付します。
送信者は受け取った乱数をW、Xとし、60ビット情報の内の最初の6ビットをYZABCDとして、
W^A^C^Y(乱数のWとA、C、YをEXOR演算したもの)と
乱数のXをもしY、Zが同じならA^Cと、でなければB^C^DとEXOR演算したもの(X^A^CあるいはX^B^C^D)との2ビットを返信する。
受信者は送信者と同じ操作をして送られた2ビットと照合し、次のための2ビットの乱数情報を送付する。
送信者は60ビット情報の内の次の6ビットと受け取った乱数の2ビットで上のEXOR演算をした次の2ビットを返信する。
10回だけこれを繰り返し全ての照合が一致すれば、受信者はスパイ本人と送信者との一致を認める。
ABCDYZの各値と上のEXOR演算をした値を連結した8ビット値は一様分布の00〜FFの256種類すべて現れます。
YZABCDの値を知らない偽送信者の最も単純な攻撃法は既定の回数分のランダムなビットを送信することです。
この方法では受信者が偽送信者を受理する確率は回数が多くなればなるほど減少します。
(これはゼロ知識証明でも用いられている主張で、2ビット毎10回の照合のあとで偽送信者が受理される確率は100万分の1になると考えられます。)
偽送信者が正しい送信者のやり方を模倣したとしても一様分布であることから分かるように盗聴したWXの2ビット値についてYZABCDの組み合わせが64種類あり、
乱数で一つを選んで送信情報を作ったとしても送信情報は00〜11の4種類のうちのどれかで、受信者が受理するのは、そのうちの一種類です。
これでは最も単純な攻撃法と同じ確率でしかありません。
- 15 :
- >>13
どこに移ったんすか?
- 16 :
- sage
- 17 :
- 引き続き、「平文サイズ<鍵サイズ」について4ビット情報を8ビットの鍵を用いて暗号化することで説明します。
前の6ビットの時のように、始めての通信の際に受信者は送信者の求めに応じて今度は4ビットの乱数情報を送付します。
送信者は受け取った乱数をM、N、O、Pとし、個人的同定情報の内の最初の8ビットをWXYZABCDとして、
M^A^C^Y^Z^(もしYとZが同じならA^C、でなければB^C^D)とN^Z^W^XとO^A^CとP^X^(もしWとXが同じならA^C、でなければZ^(もしYとZが同じならA^C、でなければB^C^D))
の4ビットを返信する。
以下、同じ
ABCDYZWXの各値と上のEXOR演算をした4ビット値を連結した12ビット値は000〜FFFまで一様分布します。
偽送信者が偶然の確率以上に本物のスパイを装うことが出来ないのは6ビットの時と同じです。
- 18 :
- sage
- 19 :
- カス
- 20 :
- sage
- 21 :
- 3年が過ぎた
- 22 :
- 大矢雅則博士はまだ研究を続けているの?
- 23 :
- ついにあの暗号が、表舞台に出るらしいのに、ここは無反応だな。
- 24 :
- > な なんだってー!! <
 ̄^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^ ̄
_,,.-‐-..,,_ _,,..--v--..,_
/ `''.v'ν Σ´ `、_,.-'""`´""ヽ
i' / ̄""''--i 7 | ,.イi,i,i,、 、,、 Σ ヽ
. !ヘ /‐- 、u. |' |ノ-、 ' ` `,_` | /i'i^iヘ、 ,、、 |
|'' !゙ i.oニ'ー'〈ュニ! iiヽ~oj.`'<_o.7 !'.__ ' ' ``_,,....、 .|
. ,`| u ..ゝ! ‖ .j (} 'o〉 `''o'ヽ |',`i
_,,..-<:::::\ (二> / ! _`-っ / | 7  ̄ u |i'/
. |、 \:::::\ '' / \ '' /〃.ヽ `''⊃ , 'v>、
!、\ \. , ̄ γ/| ̄ 〃 \二-‐' //`
- 25 :
- この暗号の答えはわかりますか?
17+20=さ 10+19=や のとき、○+106=か
○は?
- 26 :
- 全く。
あんでぃ
- 27 :
- ROUND4の過去ログを見れないんだけど、誰かアップしてくれない?
- 28 :
- http://www.dotup.org/uploda/www.dotup.org1723000.dat.html
暗号数学スレなのでパスワードつけてみた
教科書的RSA
e:65537
N:65479424771034014809
C:21809357541423037851
- 29 :
- 誰か素因数分解してー
- 30 :
- RSAの解読余裕でした。
n = 65479424771034014809
e = 65537
p = 7879722563
q = 8309864243
p1 = 3939861281
q1 = 4154932121
L = p1 * q1
d = 12722812988513190201
c = 21809357541423037851
print((e * d) % L)
m1 = 45
c1 = pow(m1, e, n)
d1 = pow(c1, d, n)
print(m1, c1, d1)
dec = pow(c, d, n)
print(c, dec)
- 31 :
- まあ、適当に打ち込んだ数字だったらどうしようかと思って、
ドキドキしてたけど、つりじゃなくて良かったよ
>>28
- 32 :
- ____ ) 『 RSAを多項式時間で解けるようになるとどうなるの?』っと、
/⌒ ⌒\ )
/( ●) (●) \ )/⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y丶
/ ::::::⌒(__人__)⌒::::: \
| |r┬-| |
\ `ー'´ /
ノ \
/´ ヽ カ
| l l||l 从人 l||l l||l 从人 l||l カ タ
ヽ -一''''''"~~``'ー--、 -一'''''''ー-、. タ
ヽ ____(⌒)(⌒)⌒) ) (⌒_(⌒)⌒)⌒))
┌┬┬┐┌┬┬┬┐┌┬┬┬┐┌┬┬┬┐
- 33 :
- / ̄ ̄\
/ _ノ \
| ( ●)(●
| (__人__) だいたい、やる夫の疑問にユーモアでもって答えられないって
. | ノ 学者失格だろ。学者のセンス的に考えて
| ∩ ノ ⊃
/ ./ _ノ
(. \ / ./_ノ │
\ “ /___| |
. \/ ___ /
- 34 :
- ____ やる夫スレとして有効活用してやるお
/⌒ ⌒\
/( ●) (●)\ このスレッド誰も使ってないみたいだお
/::::::⌒(__人__)⌒::::: \
| |r┬-| | やる夫が領有を主張するお
\ `ー'´ /
- 35 :
- 今日、あの暗号がお披露目になったのに、ずいぶんと静かだな。
- 36 :
- え?どこで??
- 37 :
- みなさん、お久しぶりです。
私が作成したサイトの紹介です。
現在広報活動中です。
青空文庫にある図書を音声合成したサイトです。
言の葉織り(ことのはおり)
http://www.umedoblock.net/aozora/
言の葉織り(ことのはおり) 初心者の方へ
http://www.umedoblock.net/aozora/introduction
以下がお試し用の走れメロスです。
青空文庫の図書、1000冊分くらいを音声合成しています。
是非遊びに来て下さい。
走れメロス
MP3版
http://www.umedoblock.net/media/000035/hashire_merosu.mp3
3GP版(携帯用)
http://www.umedoblock.net/media/000035/hashire_merosu.3gp
- 38 :
- [2438]
AB
EMPC
SBR
APLWJKSJ
- 39 :
- [2438]
AB
EMPC
SBR
APLWJKSJ
- 40 :
- [絶対]
東大
弁護士
Bパート
[暇]
SBR
VF1
[雑]
英数物化
VF5FS
WEAC2010
- 41 :
- [A]
SBR
VF1
- 42 :
- [A]
SBR
VF1
- 43 :
- [S]
東大
弁護士
Bパート
- 44 :
- [B]
英数物化
- 45 :
- ピラフ一味
- 46 :
- [A]
SBR
VF1
- 47 :
- [A]
SBR
VF1
- 48 :
- 絶対
スポーツ
オタ
- 49 :
- [A]
SBR
VF1
- 50 :
- [A]
SBR
VF1
- 51 :
- [A]
SBR
VF1
- 52 :
- [A]
SBR
VF1
- 53 :
- [S]
東大
弁護士
Bパート
- 54 :
- [A]
SBR
VF1
- 55 :
- [S]
東大
弁護士
Bパート
- 56 :
- [S]
東大
弁護士
Bパート
- 57 :
- [S]
東大
弁護士
Bパート
- 58 :
- [S]
東大
弁護士
Bパート
- 59 :
- [B]
英数物化
- 60 :
- [A]
SBR
VF1
- 61 :
- [A]
SBR
VFK10
TKK
TS10
VF1
LCCR
sinX
- 62 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
- 63 :
- [S]
東大
弁護士
Bパート
- 64 :
- ???
- 65 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
- 66 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
VF1M4
VF1L2
VF1H2
EMPC
- 67 :
- [S]
東大
弁護士
Bパート
- 68 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
VF1M4
VF1L2
VF1H2
EMPC
MPE
4213
4231
3313
3331
- 69 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
VF1M4
VF1L2
VF1H2
EMPC
MPE
4213
4231
3313
3331
- 70 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
VF1M4
VF1L2
VF1H2
EMPC
MPE
4231
4213
3331
3313
- 71 :
- [A]
TS10
SBR
VFK10
TKK
VF1
LCCR
SINX
VF1M4
VF1L2
VF1H2
EMPC
- 72 :
- -ln(π/√15)≒π/15≒0.209,,,
- 73 :
- 誰か俺を積分してくれー…
- 74 :
-
暗号だとッ…!!
分かるか!?全然分からねぇ!!
クソッなんも分からねぇ!!
vipが無いと俺は暗号も解けねぇのかよッ!
解けるのかこれでッ…!?
答えは見える、だがこれじゃだめなんだろ?
へへっ…悪いなヘボレスで…
暗号だけは一流のところ、見せてやるぜ!!
16進数だぜ!信じらんねえ!!
俺の人生は釣り時々オナヌー…!いいね!イイ人生だよ!
レスをッ…レスを拾うんだ…!!
釣られてる…わかってるけど…!!
v速民が釣られてる!!うぅぅああああああああああああ!!!!!
あぁ!暗号が!!段々粗がでてる、釣りっぽい!
ああー痛いッ(>>1が)!!ぅあああああ!!!
ここだろ…釣り宣言だろ!!!!
言えっ言わんかぁああ!!!!!
言えぇええええええぇえ
>>1っ今何レスゥ!?
ドボォオ
- 75 :
- 俺は16進数の暗号すら解けない…
誰か教えてくれ
- 76 :
- 答えは「おまえはバカ」だったよ
- 77 :
- 前提知識はほぼゼロなのですが、こんな関数を探しています。
入力 1で始まる自然数を入れる
出力 乱数に見える4-6桁くらいの数字が出てくる
出力から入力を計算できなくてもいいし、できてもいい。
ただし数値からはその計算方法がわからないこと。
出力する数値はほとんど重複しないこと。
重要な用途ではないので、多少の脆弱性があってもいいです。
どんなものがあるでしょうか。
- 78 :
- 友達から送られてきた暗号です…
どうしても分からないので解いてください。お願いします
uaj<gpw>nda=jag>pgj<daw
不等号とかがあるので数学だと思います
- 79 :
- F4 1 FA FF9
友人10人に送ったら全滅だった。
- 80 :
- 『 Lar'c an cielを多項式時間で解けるようになるとどうなるの?』っと、
女性は全員知的障害者に見える。
- 81 :
- ttp://cryptology.cocolog-nifty.com/blog/2011/07/strongly-asymme.html
CAB方式の正体なんじゃないか、みたいな発表についての報告が
- 82 :
- http://ja.wikipedia.org/wiki/%E5%A4%A7%E7%9F%A2%E9%9B%85%E5%89%87
にはCAB暗号のこと書いてないんだね
- 83 :
- >>74
暗証番号解読に、乱数表が使われるのですね?
1 :うしうしタイフーンφ ★:2011/10/22(土) 16:29:55.70 ID:???0
インターネットを利用したネットバンキングで預金が不正に引き出される被害が相次いでいる問題で、
多くの金融機関が従来のパスワードなどに加えたセキュリティ−対策として導入している、
乱数表を使った暗証番号を盗み出そうとする新たな手口が、3つの都市銀行などで確認され、
警察庁は被害が広がるおそれがあるとして警戒を呼びかけています。
多くの金融機関では、従来のIDやパスワードに加えた追加のセキュリティー対策として、
預金者に乱数表のカードを配布しており、取り引きのたびに乱数表の異なるマスの位置に記された
数字を暗証番号として入力することになっています。
ところが警察庁などによりますと、三井住友銀行と三菱東京UFJ銀行、
それにイオン銀行の3つの銀行の預金者のパソコンに、この夏以降、
「セキュリティー向上のためカードを再発行する」という、
銀行からを装った偽のメールが送りつけられました。
添付されたファイルを開くと、乱数表の数字を入力させる画面が開き、
預金者が入力してしまうとすべての数字が盗み出される仕組みで、
イオン銀行では被害は確認されていませんが、三井住友銀行と三菱東京UFJ銀行では、
合わせておよそ1500万円が引き出されたということです。
警察庁はセキュリティー対策を破る新たな手口とみて警戒を呼びかけています。
NHK http://www3.nhk.or.jp/news/html/20111022/k10013438821000.html
【セキュリティ】 ネットバンキングに乱数表使った暗証番号を盗む新手口 三井住友銀、三菱UFJ銀などで1500万円が引き出される被害
http://raicho.2ch.net/test/read.cgi/newsplus/1319268595/
- 84 :
- 暗号技術のオススメの教科書があったら教えて下さい!
英語で内容がガッツリ書いてある本で、
最近の話題までフォローできる本が希望です
実用的に使える独自のコピーコントロール手法を
1から設計したいと思っています
よろしくお願いいたします
- 85 :
- トリップを付けると、そのトリップを使って暗号化した文字列が、
トリップを付けた人にだけ読める、みたいなことできない?
捨てアドとか取らずに個人から個人に掲示板を使って住所氏名を教えたい
できないとしたら、そんな感じのプチ公開鍵暗号みたいなのを実装したサービスとかあるといい
- 86 :
- IDベース暗号を使ってほにゃららする
- 87 :
- >>83
違います。その事例は単なるソーシャルハッキング。
- 88 :
- >>83
>預金者に乱数表のカードを配布・・・・・・
コンピュータの普及に伴い、統計の教科書巻末からも消えた乱数表が、
21世紀の銀行で利用されているとは驚きだ。
- 89 :
- 電波テロ装置の戦争(始)
エンジニアと参加願います公安はサリンオウム信者の子供を40歳まで社会から隔離している
オウム信者が地方で現在も潜伏している
それは新興宗教を配下としている公安の仕事だ
発案で盗聴器を開発したら霊魂が寄って呼ぶ来た
<電波憑依>
スピリチャル全否定なら江原三輪氏、高橋佳子大川隆法氏は、幻聴で強制入院矛盾する日本宗教と精神科
<コードレス盗聴>
2004既に国民20%被害250〜700台数中国工作員3〜7000万円2005ソウルコピー2010ソウルイン医者アカギ絡む<盗聴証拠>
今年5月に日本の警視庁防課は被害者SDカード15分を保持した有る国民に出せ!!<創価幹部>
キタオカ1962年東北生は二十代で2人の女性をR殺害して入信した創価本尊はこれだけで潰せる<<<韓国工作員鸛<<<創価公明党 <テロ装置>>東芝部品)>>R<宗教<R<<公安<<魂複<<官憲>日本終Googl検索
- 90 :
- 魂は幾何学
誰か(アメリカ)気づいた
ソウルコピー機器
無差別で猥褻、日本は危険知ったかブッタの日本人
失敗作
テロ資料忘れずに
- 91 :
- CAB 方式は天才
- 92 :
- http://codepad.org/6UcolZWm
符号の復号問題に基づいて新しいストリーム暗号を作りました。
解読法があったら見つけてください。
よろしくお願いします。
- 93 :
- おまいらなんか来たぞ!
ttp://www.sut.ac.jp/news/news.php?20120112084005
- 94 :
- CAB方式の記事か
気になる
- 95 :
- ついに暗号界の歴史が塗り替えられるのか
胸が熱くなるな・・・
- 96 :
- これは、、、、凄い
- 97 :
- とりあえず日経産業新聞見れる奴はさっさと記事をうpしろ
- 98 :
- >部外者が暗号を解く確率が数学的にゼロになることが証明されており、
本当に可能なのか?
- 99 :
- 普通だと「ほぼ0」とか「限りなく0に近い」って言うけど
この人は最初から確率0と断言していたし、だからこそ注目の的だったんだよね
しかしなぜ日経産業新聞なんだ?
不思議
- 100read 1read
1read 100read
TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▲
女は無能な生き物 (236)
☆四色問題の簡単な証明その3☆ (509)
素数とかリーマン予想とかとんからりん (685)
東大生以外は数学語るな (802)
ヤン-ミルズ方程式と質量ギャップ問題 (431)
30歳サラリーマンが数学者になるには (322)
--log9.info------------------
バイオハザード5 【神ゲー】 (568)
【恵比寿屋は】悪代官3攻略【小判フェチ】 (322)
無双OROCHI魔王再臨 攻略スレ1 (520)
【bio】リヘナラドールに萌えるスレ【4】 (312)
【ネタバレ可】星のカービィWii 攻略スレ (242)
龍が如く3 攻略スレPart16 (513)
無双OROCHI2 (513)
面白いアクションゲーム質問スレ Part2 (878)
PS2で自分が面白いと思ったゲームを語るスレ (748)
真・三國無双 (525)
北斗無双2要望スレ (692)
バイオハザードで一番ブサイクなモンスターは? (380)
【GC】 【Wii】 バイオハザード0 総合 part217 (417)
GDEXに文句言いたい奴、手挙げろや!! (481)
MGS3 総合スレ (414)
【Wii】ソニックカラーズ Act.2 (284)
--log55.com------------------
まおゆう魔王勇者
クロスアンジュ 天使と竜の輪舞 4
アイドルマスター シンデレラガールズ4人目
惡の華
プリティーリズム・レインボーライブ 2号店
ぷちます!-プチ・アイドルマスター-
ダンボール戦機ウォーズ
いつか天魔の黒ウサギ
-