X
トップページ⇒数学
408コメント123KB
暗号数学について語ろう。ROUND 5
■ このスレッドは過去ログ倉庫に格納されています
0002１３２人目の素数さん
垢版 |
2011/03/21(月) 09:22:57.46
　　　　／　　 　 　＼
　　 ／　　─　 　 ─＼
　／ 　　 ,（●）　（●）､＼ 　　 野球のピッチャーにたとえると、こういうことです。
　|　 　　 　 （__人__）　 　 | 　　 これまで行ってきた暗号アルゴリズム研究は時速140キロの記録を破って
　＼　　　　 ｀ ⌒´　　 ／ 　 　 150キロ、155キロを目指すというものです。
,,.....イ.ヽヽ、___ ーーノﾞ-､. 　　　
:　 　| 　';　＼_____ ノ.| ヽ　i.　　 われわれの暗号方式は人間のピッチャーの代わりにピッチングマシーンを使って、
　 　 |　　＼/ﾞ（__)＼,| 　i　|　　 いきなり時速200キロを出してしまったという感じです
　 　 ＞　　 ヽ. ハ　 | 　 |｜

┌──────────────────────────────────┐
│暗号数学スレでは解読不能が数学的に証明済みのCAB方式を推奨しています。 ??│
└──────────────────────────────────┘
http://www.atmarkit.co.jp/news/200804/11/cab.html
0003１３２人目の素数さん
垢版 |
2011/03/22(火) 17:26:14.09
結局、人為ミスほど恐ろしいセキュリティーホールはないのな。
0009Ｔ．Ｔ．トッペ
垢版 |
2011/04/07(木) 16:07:58.88
「平文サイズ＜鍵サイズ」のバーナム暗号を使えば離散対数問題を用いなくてもゼロ知識証明ができます。
擬似乱数による暗号化をすれば、ですけど。
0010１３２人目の素数さん
垢版 |
2011/04/07(木) 18:44:25.83
以下の暗号文の解読が出来ません
知恵を貸してもらえないですか


文章を読むために必要なピースが３つ
１つめは、大きな箱の中にツリーに見えない大きな木があるの、
３番目の小さな箱の中にツリーに見えない小さな木があるわ　その小さな木の葉っぱがそうよ

２つめは、みかんのお汁で書かれたものは火で炙ると浮かんでくるわ

３つめは、柵で囲まれた羊の中に皮を被った羊がいるわ、ちゃんとした羊に渡してあげるから
それまで待ってるのよ

色は（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)ってあげる
0012sage
垢版 |
2011/04/11(月) 21:43:34.52
あれ？東工の佐藤孝和氏はどこに行ったんすか？
0013１３２人目の素数さん
垢版 |
2011/04/14(木) 23:48:02.52
移ったよ。
0014Ｔ．Ｔ．トッペ
垢版 |
2011/04/15(金) 15:08:27.81
「平文サイズ＜鍵サイズ」の暗号化で、以下のような暗号通信をすることができます。
たとえば２人のスパイが通信機を持って敵地に潜入しているとします。
互いを証明するのは出発のときに交わしたアルファベットと記号からなる１０文字（６０ビット情報）だけです。
６０ビットをワンタイムパッドとして用いたとしても送信の一回だけで、たとえ重要な情報であったとしても真偽を確かめることもできません。
それに本当のスパイ本人なのか？
そこで、始めての通信の際に受信者は送信者の求めに応じて２ビットの乱数情報を送付します。
送信者は受け取った乱数をＷ、Ｘとし、６０ビット情報の内の最初の６ビットをＹＺＡＢＣＤとして、

Ｗ＾Ａ＾Ｃ＾Ｙ（乱数のＷとＡ、Ｃ、ＹをＥＸＯＲ演算したもの）と
乱数のＸをもしＹ、Ｚが同じならＡ＾Ｃと、でなければＢ＾Ｃ＾ＤとＥＸＯＲ演算したもの（Ｘ＾Ａ＾ＣあるいはＸ＾Ｂ＾Ｃ＾Ｄ）との２ビットを返信する。

受信者は送信者と同じ操作をして送られた２ビットと照合し、次のための２ビットの乱数情報を送付する。
送信者は６０ビット情報の内の次の６ビットと受け取った乱数の２ビットで上のＥＸＯＲ演算をした次の２ビットを返信する。
１０回だけこれを繰り返し全ての照合が一致すれば、受信者はスパイ本人と送信者との一致を認める。

ＡＢＣＤＹＺの各値と上のＥＸＯＲ演算をした値を連結した８ビット値は一様分布の００〜ＦＦの２５６種類すべて現れます。

ＹＺＡＢＣＤの値を知らない偽送信者の最も単純な攻撃法は既定の回数分のランダムなビットを送信することです。
この方法では受信者が偽送信者を受理する確率は回数が多くなればなるほど減少します。
（これはゼロ知識証明でも用いられている主張で、２ビット毎１０回の照合のあとで偽送信者が受理される確率は１００万分の１になると考えられます。）
偽送信者が正しい送信者のやり方を模倣したとしても一様分布であることから分かるように盗聴したＷＸの２ビット値についてＹＺＡＢＣＤの組み合わせが６４種類あり、
乱数で一つを選んで送信情報を作ったとしても送信情報は００〜１１の４種類のうちのどれかで、受信者が受理するのは、そのうちの一種類です。
これでは最も単純な攻撃法と同じ確率でしかありません。
0017Ｔ．Ｔ．トッペ
垢版 |
2011/04/23(土) 22:34:22.83
引き続き、「平文サイズ＜鍵サイズ」について４ビット情報を８ビットの鍵を用いて暗号化することで説明します。

前の６ビットの時のように、始めての通信の際に受信者は送信者の求めに応じて今度は４ビットの乱数情報を送付します。
送信者は受け取った乱数をＭ、Ｎ、Ｏ、Ｐとし、個人的同定情報の内の最初の８ビットをＷＸＹＺＡＢＣＤとして、
Ｍ＾Ａ＾Ｃ＾Ｙ＾Ｚ＾（もしＹとＺが同じならＡ＾Ｃ、でなければＢ＾Ｃ＾Ｄ）とＮ＾Ｚ＾Ｗ＾ＸとＯ＾Ａ＾ＣとＰ＾Ｘ＾（もしＷとＸが同じならＡ＾Ｃ、でなければＺ＾（もしＹとＺが同じならＡ＾Ｃ、でなければＢ＾Ｃ＾Ｄ））
の４ビットを返信する。
以下、同じ

ＡＢＣＤＹＺＷＸの各値と上のＥＸＯＲ演算をした４ビット値を連結した１２ビット値は０００〜ＦＦＦまで一様分布します。
偽送信者が偶然の確率以上に本物のスパイを装うことが出来ないのは６ビットの時と同じです。
0022１３２人目の素数さん
垢版 |
2011/05/21(土) 18:17:31.86
大矢雅則博士はまだ研究を続けているの？
0024１３２人目の素数さん
垢版 |
2011/05/25(水) 00:05:04.94
　 　 　 　 ＞　　　　な　なんだってー！！　　　　＜
　　　　 　 ￣^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^￣
　 　 　 　 _,,.-‐-..,,_　　　　　　 _,,..--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>、
　!､＼　 ＼.　,￣　　　　　　　 γ/|￣　〃　　 ＼二-‐' ／／`
0025１３２人目の素数さん
垢版 |
2011/05/25(水) 17:33:39.41
この暗号の答えはわかりますか？


17+20=さ　10+19=や　のとき、○＋106＝か

○は？
0026あんでぃは単細胞 ◆AdkZFxa49I
垢版 |
2011/06/17(金) 22:27:23.08
全く。

あんでぃ
0030１３２人目の素数さん
垢版 |
2011/06/21(火) 13:37:46.05
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)
0031１３２人目の素数さん
垢版 |
2011/06/21(火) 13:42:57.31
まあ、適当に打ち込んだ数字だったらどうしようかと思って、
ドキドキしてたけど、つりじゃなくて良かったよ
>>28
0032１３２人目の素数さん
垢版 |
2011/06/21(火) 15:44:09.47
　 　　　　 　 　 ＿＿＿_ 　　 　　　 ） 『 RSAを多項式時間で解けるようになるとどうなるの？』っと、
　　　　　　　 ／⌒　　⌒＼ 　　　　 )
　　　　　　／（ ●） 　（●） ＼　　 　)／⌒Y⌒Y⌒Ｙ⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Y⌒Ｙ⌒Y⌒Y丶
　　　　 ／ ::::::⌒（__人__）⌒::::: ＼
　　　　|　　　　　　|r┬-|　　　　　|
　　　　 ＼ 　 　 　 `ー'´ 　 　 ／
　　　　　ノ　　　　　　　　　　 　＼
　　 ／´　　　　　　　　　　　　 　　ヽ 　 　 　 　 　 　 　 　 カ
　　|　　　　ｌ　　 l||l　从人 l||l 　　　　 l||l 从人 l||l 　 カ 　 　タ
　　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､. 　 　 タ
　　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))
　　　　　　┌┬┬┐┌┬┬┬┐┌┬┬┬┐┌┬┬┬┐
0033１３２人目の素数さん
垢版 |
2011/07/03(日) 13:44:08.73
　　　　 ／￣￣＼
　　　／　　 _ノ　　＼
　　　|　　　 （ ●）（●
　　　|　　　 　 （__人__）　　　だいたい、やる夫の疑問にユーモアでもって答えられないって
.　　　|　　　　　　　　ﾉ　　　　学者失格だろ。学者のセンス的に考えて
　　　 |　 　 　 ∩ ノ ⊃
　　／ 　 　 .／　＿ノ
　 (.　 ＼ ／　.／_ノ │
　　＼　 “　／_＿_|　 |
.　　　 ＼／ ＿＿＿ /
0034１３２人目の素数さん
垢版 |
2011/07/05(火) 02:30:37.69
　 　 　　　＿＿＿_　　　　　やる夫スレとして有効活用してやるお
　 　　　／⌒　　⌒＼
　　　／（ ●） 　（●）＼ 　　このスレッド誰も使ってないみたいだお
　 ／::::::⌒（__人__）⌒::::: ＼
　 |　　　　　|r┬-|　　　　　|　やる夫が領有を主張するお
　 ＼ 　　 　 `ー'´ 　 　 ／
0036１３２人目の素数さん
垢版 |
2011/07/13(水) 13:51:03.31
え？どこで？？
0037梅どぶろく
垢版 |
2011/07/16(土) 13:06:08.44
みなさん、お久しぶりです。
私が作成したサイトの紹介です。
現在広報活動中です。

青空文庫にある図書を音声合成したサイトです。

言の葉織り（ことのはおり）
http://www.umedoblock.net/aozora/
言の葉織り（ことのはおり） 初心者の方へ
http://www.umedoblock.net/aozora/introduction

以下がお試し用の走れメロスです。
青空文庫の図書、１０００冊分くらいを音声合成しています。
是非遊びに来て下さい。

走れメロス
MP3版
http://www.umedoblock.net/media/000035/hashire_merosu.mp3
3GP版（携帯用）
http://www.umedoblock.net/media/000035/hashire_merosu.3gp
0040１３２人目の素数さん
垢版 |
2011/07/31(日) 19:26:43.66
［絶対］
東大
弁護士
Ｂパート
［暇］
ＳＢＲ
ＶＦ１
［雑］
英数物化
ＶＦ５ＦＳ
WEAC2010
0066１３２人目の素数さん
垢版 |
2011/08/01(月) 08:30:28.77
［Ａ］
ＴＳ１０
ＳＢＲ
ＶＦＫ１０
ＴＫＫ
ＶＦ１
ＬＣＣＲ
ＳＩＮＸ
ＶＦ１Ｍ４
ＶＦ１Ｌ２
ＶＦ１Ｈ２
ＥＭＰＣ
0068１３２人目の素数さん
垢版 |
2011/08/01(月) 08:55:26.12
［Ａ］
ＴＳ１０
ＳＢＲ
ＶＦＫ１０
ＴＫＫ
ＶＦ１
ＬＣＣＲ
ＳＩＮＸ
ＶＦ１Ｍ４
ＶＦ１Ｌ２
ＶＦ１Ｈ２
ＥＭＰＣ
ＭＰＥ
４２１３
４２３１
３３１３
３３３１
0069１３２人目の素数さん
垢版 |
2011/08/01(月) 09:00:19.78
［Ａ］
ＴＳ１０
ＳＢＲ
ＶＦＫ１０
ＴＫＫ
ＶＦ１
ＬＣＣＲ
ＳＩＮＸ
ＶＦ１Ｍ４
ＶＦ１Ｌ２
ＶＦ１Ｈ２
ＥＭＰＣ
ＭＰＥ
４２１３
４２３１
３３１３
３３３１
0071 忍法帖【Lv=20,xxxPT】
垢版 |
2011/08/03(水) 02:12:11.60
［Ａ］
ＴＳ１０
ＳＢＲ
ＶＦＫ１０
ＴＫＫ
ＶＦ１
ＬＣＣＲ
ＳＩＮＸ
ＶＦ１Ｍ４
ＶＦ１Ｌ２
ＶＦ１Ｈ２
ＥＭＰＣ
0073１３２人目の素数さん
垢版 |
2011/08/24(水) 12:38:13.93
誰か俺を積分してくれー…
0074１３２人目の素数さん
垢版 |
2011/08/24(水) 15:30:46.16

暗号だとッ…！！
分かるか！？全然分からねぇ！！
クソッなんも分からねぇ！！
vipが無いと俺は暗号も解けねぇのかよッ！
解けるのかこれでッ…！？
答えは見える、だがこれじゃだめなんだろ？
へへっ…悪いなヘボレスで…
暗号だけは一流のところ、見せてやるぜ！！
16進数だぜ！信じらんねえ！！
俺の人生は釣り時々オナヌー…！いいね！イイ人生だよ！
レスをッ…レスを拾うんだ…！！
釣られてる…わかってるけど…！！
v速民が釣られてる！！うぅぅああああああああああああ！！！！！
あぁ！暗号が！！段々粗がでてる、釣りっぽい！　
ああー痛いッ(>>1が)！！ぅあああああ！！！
ここだろ…釣り宣言だろ！！！！
言えっ言わんかぁああ！！！！！
言えぇええええええぇえ
>>1っ今何レスゥ！？
ﾄﾞﾎﾞｫｵ
0076１３２人目の素数さん
垢版 |
2011/08/25(木) 12:00:43.44
答えは「おまえはバカ」だったよ
0077１３２人目の素数さん
垢版 |
2011/09/13(火) 00:07:43.23
前提知識はほぼゼロなのですが、こんな関数を探しています。
入力 1で始まる自然数を入れる
出力 乱数に見える4-6桁くらいの数字が出てくる
出力から入力を計算できなくてもいいし、できてもいい。
ただし数値からはその計算方法がわからないこと。
出力する数値はほとんど重複しないこと。

重要な用途ではないので、多少の脆弱性があってもいいです。
どんなものがあるでしょうか。
0078１３２人目の素数さん
垢版 |
2011/09/25(日) 21:29:08.72
友達から送られてきた暗号です…

どうしても分からないので解いてください。お願いします

uaj<gpw>nda＝jag>pgj<daw

不等号とかがあるので数学だと思います
0079１３２人目の素数さん
垢版 |
2011/10/10(月) 20:13:31.18
F4 1 FA FF9

友人１０人に送ったら全滅だった。
0080１３２人目の素数さん
垢版 |
2011/10/16(日) 22:29:47.04
『 Lar'c an cielを多項式時間で解けるようになるとどうなるの？』っと、

女性は全員知的障害者に見える。
0081１３２人目の素数さん
垢版 |
2011/10/18(火) 13:18:25.52
ttp://cryptology.cocolog-nifty.com/blog/2011/07/strongly-asymme.html
CAB方式の正体なんじゃないか、みたいな発表についての報告が
0083１３２人目の素数さん
垢版 |
2011/10/30(日) 23:48:59.94
>>74
暗証番号解読に、乱数表が使われるのですね？
1 ：うしうしタイフーンφ ★：2011/10/22(土) 16:29:55.70 ID:???0
　インターネットを利用したネットバンキングで預金が不正に引き出される被害が相次いでいる問題で、
多くの金融機関が従来のパスワードなどに加えたセキュリティ−対策として導入している、
乱数表を使った暗証番号を盗み出そうとする新たな手口が、３つの都市銀行などで確認され、
警察庁は被害が広がるおそれがあるとして警戒を呼びかけています。
　多くの金融機関では、従来のＩＤやパスワードに加えた追加のセキュリティー対策として、
預金者に乱数表のカードを配布しており、取り引きのたびに乱数表の異なるマスの位置に記された
数字を暗証番号として入力することになっています。
　ところが警察庁などによりますと、三井住友銀行と三菱東京ＵＦＪ銀行、
それにイオン銀行の３つの銀行の預金者のパソコンに、この夏以降、
「セキュリティー向上のためカードを再発行する」という、
銀行からを装った偽のメールが送りつけられました。
　添付されたファイルを開くと、乱数表の数字を入力させる画面が開き、
預金者が入力してしまうとすべての数字が盗み出される仕組みで、
イオン銀行では被害は確認されていませんが、三井住友銀行と三菱東京ＵＦＪ銀行では、
合わせておよそ１５００万円が引き出されたということです。
警察庁はセキュリティー対策を破る新たな手口とみて警戒を呼びかけています。
NHK　http://www3.nhk.or.jp/news/html/20111022/k10013438821000.html
【セキュリティ】 ネットバンキングに乱数表使った暗証番号を盗む新手口　三井住友銀、三菱UFJ銀などで1500万円が引き出される被害
http://raicho.2ch.net/test/read.cgi/newsplus/1319268595/
0084１３２人目の素数さん
垢版 |
2011/10/31(月) 17:43:55.22
暗号技術のオススメの教科書があったら教えて下さい！

英語で内容がガッツリ書いてある本で、
最近の話題までフォローできる本が希望です

実用的に使える独自のコピーコントロール手法を
１から設計したいと思っています

よろしくお願いいたします
0085１３２人目の素数さん
垢版 |
2011/10/31(月) 21:32:34.61
トリップを付けると、そのトリップを使って暗号化した文字列が、
トリップを付けた人にだけ読める、みたいなことできない?

捨てアドとか取らずに個人から個人に掲示板を使って住所氏名を教えたい

できないとしたら、そんな感じのプチ公開鍵暗号みたいなのを実装したサービスとかあるといい
0088１３２人目の素数さん
垢版 |
2011/11/03(木) 22:40:58.90
>>83
>預金者に乱数表のカードを配布・・・・・・
コンピュータの普及に伴い、統計の教科書巻末からも消えた乱数表が、
21世紀の銀行で利用されているとは驚きだ。
0089１３２人目の素数さん
垢版 |
2011/11/19(土) 12:25:54.13
電波テロ装置の戦争(始)
エンジニアと参加願います公安はサリンオウム信者の子供を40歳まで社会から隔離している
オウム信者が地方で現在も潜伏している
それは新興宗教を配下としている公安の仕事だ
発案で盗聴器を開発したら霊魂が寄って呼ぶ来た
<電波憑依>
スピリチャル全否定なら江原三輪氏、高橋佳子大川隆法氏は、幻聴で強制入院矛盾する日本宗教と精神科
<コードレス盗聴>
2004既に国民20%被害250〜700台数中国工作員3〜7000万円2005ソウルコピー2010ソウルイン医者アカギ絡む<盗聴証拠>
今年５月に日本の警視庁防課は被害者SDカード15分を保持した有る国民に出せ!!<創価幹部>
キタオカ1962年東北生は二十代で2人の女性をレイプ殺害して入信した創価本尊はこれだけで潰せる<<<韓国工作員鸛<<<創価公明党 <テロ装置>>東芝部品)>>ヤクザ<宗教<同和<<公安<<魂複<<官憲>日本終Googl検索
0090１３２人目の素数さん
垢版 |
2011/11/19(土) 12:27:44.59
魂は幾何学

誰か(アメリカ)気づいた
ソウルコピー機器
無差別で猥褻、日本は危険知ったかブッタの日本人
失敗作


テロ資料忘れずに
0092１３２人目の素数さん
垢版 |
2011/11/29(火) 18:14:25.34
http://codepad.org/6UcolZWm
符号の復号問題に基づいて新しいストリーム暗号を作りました。
解読法があったら見つけてください。
よろしくお願いします。
0095１３２人目の素数さん
垢版 |
2012/01/13(金) 01:03:14.80
ついに暗号界の歴史が塗り替えられるのか

胸が熱くなるな・・・
0096１３２人目の素数さん
垢版 |
2012/01/13(金) 01:14:29.50
これは、、、、凄い
0097１３２人目の素数さん
垢版 |
2012/01/13(金) 01:47:59.36
とりあえず日経産業新聞見れる奴はさっさと記事をうｐしろ
0098１３２人目の素数さん
垢版 |
2012/01/13(金) 08:41:09.68
＞部外者が暗号を解く確率が数学的にゼロになることが証明されており、
本当に可能なのか？
0099１３２人目の素数さん
垢版 |
2012/01/13(金) 09:42:34.77
普通だと「ほぼ0」とか「限りなく0に近い」って言うけど
この人は最初から確率0と断言していたし、だからこそ注目の的だったんだよね

しかしなぜ日経産業新聞なんだ？
不思議
0100１３２人目の素数さん
垢版 |
2012/01/13(金) 09:46:03.45
大谷さんか、量子コンピュータがらみだろ
■ このスレッドは過去ログ倉庫に格納されています