■暗号技術【ROUNDsurea】■
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
2007/05/28(月) 00:49:42■暗号技術【ROUND2】■
http://pc11.2ch.net/test/read.cgi/tech/1088530204/
擬似乱数
http://pc11.2ch.net/test/read.cgi/tech/1146071975/
暗号数学について語ろう。ROUND 3
http://science6.2ch.net/test/read.cgi/math/1170938965/
素数判定は「決定的」多項式時間で可能
http://science6.2ch.net/test/read.cgi/math/1028813059/
【疑似】乱数をつくる【本物】
http://science6.2ch.net/test/read.cgi/denki/1074867250/
ＲＳＡ暗号 解読 助けてください！！
http://pc11.2ch.net/test/read.cgi/sec/1026903337/
お前らって本当に自分じゃ何もしないよな。
前スレ>>990->>994
罰としてスレタイで辱めてやる
0232デフォルトの名無しさん
2010/10/08(金) 21:22:580233デフォルトの名無しさん
2010/10/18(月) 07:30:31時のように決められた位数で無限遠点になりうません。選択する座標によって
も計算結果がアフィン座標の時と違います。またアフィン変換してしまうと
高速化のメリットがなくなってしまいます。射影座標でも決められた位数を
正しく計算する方法はないのでしょうか？
理解不足ですがよろしくお願いします。
http://sky.geocities.jp/tcshacina/proj.rb
0234デフォルトの名無しさん
2011/02/09(水) 03:50:05http://twitter.com/udony/statuses/7396610887655426
0235デフォルトの名無しさん
2011/02/09(水) 23:50:452048ビット共通鍵暗号がスーパーコンピュータなら数年で解読できる世界があったな。
素人が書くとこういうことになる。
0236デフォルトの名無しさん
2011/02/10(木) 03:46:27その世界のスーパーコンピュータは量子コンピュータなのかもしれないし
チューリングマシンですらないかもしれない
0237デフォルトの名無しさん
2011/02/10(木) 09:21:59だったらその計算能力や量子技術が他にも応用されているようすを、
きちんと描かないとな。
0238デフォルトの名無しさん
2011/02/10(木) 20:04:12物語中で解読出来なかったら、それはそれでモヤモヤが残るね。
0239デフォルトの名無しさん
2011/02/12(土) 01:37:550240デフォルトの名無しさん
2011/02/12(土) 08:22:230241デフォルトの名無しさん
2011/03/03(木) 23:36:23.39わかりやすいものであれば論文でもかまいません。
わかりにくい論文は・・・ 私は暗号の専門家じゃないのでつらいです。
ビットスライスDESをスクラッチから実装したいと考えています。
0242デフォルトの名無しさん
2011/03/04(金) 00:48:35.68>>241の専門書は
0243デフォルトの名無しさん
2011/03/24(木) 00:45:15.49AESで暗号化したファイルがあるのだけど、間違って元ファイルも出してしまったのですが
これの比較でキー情報を解読する方法ってあります？
大丈夫ですよね？あったら他もピンチなのですが・・・
0244デフォルトの名無しさん
2011/03/24(木) 02:18:32.31というやつだな
0245デフォルトの名無しさん
2011/05/29(日) 20:55:55.120246デフォルトの名無しさん
2011/05/30(月) 06:53:58.530247デフォルトの名無しさん
2011/07/02(土) 19:41:22.76日本政府の最先端の研究を中国人がやってる。暗号技術だけにやばいよ。
nict 光子 中国
でぐぐれば出る。
0248デフォルトの名無しさん
2011/07/03(日) 09:11:13.600249デフォルトの名無しさん
2011/07/03(日) 09:26:46.87日本の国力をさらに下げたい二重スパイだろw
日本に来るようなのは、各国の最高レベルの研究者だってのに。
0250デフォルトの名無しさん
2011/07/03(日) 09:27:20.18物理のほうだと案外量子暗号とかの話にはならないもんなんだね。
0251デフォルトの名無しさん
2011/07/19(火) 09:30:48.61パスワードさえ長くしておけば警察にビューワーを押収されてもバレない暗号方式ってある？
0252デフォルトの名無しさん
2011/07/19(火) 17:06:19.290253デフォルトの名無しさん
2011/07/19(火) 17:24:49.42早速ＡＥＳのライブラリをゲットしました＾＾
0254デフォルトの名無しさん
2011/07/19(火) 19:29:14.19おとりをどー排除するつもりだよ?
とマジレ酢。
0255デフォルトの名無しさん
2011/07/19(火) 19:34:29.13個人で使うものなので鍵（固定長のパスワード？）はビューワにログインの都度入力します。
0256デフォルトの名無しさん
2011/07/19(火) 19:37:30.130257デフォルトの名無しさん
2011/07/19(火) 20:56:25.660258デフォルトの名無しさん
2011/07/19(火) 21:30:40.130259デフォルトの名無しさん
2011/07/19(火) 22:20:27.120260デフォルトの名無しさん
2011/07/19(火) 22:42:37.05警察位なら電子政府基準位なら(覚えてないです…)いいんじゃないかと
0261デフォルトの名無しさん
2011/07/19(火) 23:23:01.870262デフォルトの名無しさん
2011/07/20(水) 17:10:41.09>>251は、ローカルに保存してるエロファイルを暗号化したいんじゃないか？
既存のツールでええがな
0264デフォルトの名無しさん
2011/07/20(水) 21:42:52.52１つＡＥＳかけられるのがあったけど、.Net製で動作もおかしい
やはり自分で作ったほうが信頼できる
0265デフォルトの名無しさん
2011/07/20(水) 22:46:03.84一旦、全部暗号化して、復号をしながら閲覧で良いのでは。
処理は犠牲になるけど、ＡＥＳで実装なら出切るような
0266デフォルトの名無しさん
2011/07/21(木) 01:27:48.43TrueCryptでggrks
0267デフォルトの名無しさん
2011/07/21(木) 22:03:49.51のパスワードを作る場合
同じ文字の「重複あり」と「重複無し」
どちらが強度があるのでしょうか？教えて下さい
0268デフォルトの名無しさん
2011/07/21(木) 23:15:55.42これは数学のお話だよ
0269デフォルトの名無しさん
2011/07/27(水) 17:10:54.97これはいいものだな
でもヘッダファイルからパスワード推測されないんだろうか？
0270デフォルトの名無しさん
2011/07/27(水) 17:26:13.24おまえはいろいろと足りなすぎる
0271デフォルトの名無しさん
2011/07/27(水) 17:33:32.370272デフォルトの名無しさん
2011/07/27(水) 19:40:22.690273デフォルトの名無しさん
2011/07/27(水) 20:21:40.21つ一方向関数・ハッシュ関数・メッセージダイジェスト。
ヘッダファイルからパスワードを推測することは、多分無理だろう。
0274デフォルトの名無しさん
2011/08/02(火) 14:33:24.750276デフォルトの名無しさん
2011/09/16(金) 10:03:34.302011年 9月17日（土）午前0:00〜午前0:30（30分）
http://cgi4.nhk.or.jp/hensei/program/p.cgi?area=001&date=2011-09-16&ch=31&eid=15977
教えてくれてありがとう。興味深かった。
全然関係ないし亀レスだけど>>235で言ってる2048bit暗号って10^600通りくらいあるんだね。びっくり。
この数が量子コンピュータ云々で楽に解けるレベルなのか宇宙の物質の数を越えているのか知らないけど。
0278デフォルトの名無しさん
2011/09/17(土) 08:52:00.16AESで暗号化したパスワードを設定ファイルに保持させようと考えていますが
saltとIV(Initialization Vector)をどのように実行ファイルに保持させるのがより安全でしょうか？
nmやstringsでバレる方法は避けたいと考えています。
先輩方の知識を貸していただけますと嬉しいです
0279デフォルトの名無しさん
2011/09/17(土) 08:55:51.69すいません、書き漏らしました
実行ファイル内に収めようとしているのは saltとIV に加え
暗号化keyデータもです
0280デフォルトの名無しさん
2011/09/17(土) 10:15:41.710281デフォルトの名無しさん
2011/09/17(土) 21:36:47.84アプリケーションに対するデジタル署名って、
署名発行者が作ったものというのは証明出来ますか？
他人が自分の署名を付けて自分のものとして再公開されるような事って出来ますか？
0282デフォルトの名無しさん
2011/09/17(土) 22:27:57.120283デフォルトの名無しさん
2011/09/17(土) 22:52:57.98manifest変更したいexeがあって、signtool使ってたんですがどうもうまくいかず。
(win7なので外部manifestもダメなんです)
理論上可能なんですね。
もう少し見てみます。
0284デフォルトの名無しさん
2011/10/09(日) 15:11:41.86Alice が表か裏かを示した暗号化したデータを鍵Aで暗号化して、Bob に渡します
その後、Bob が表か裏かを言います。その宣言の後、Alice は鍵AをBobに渡し、暗号化された表か裏かを示したデータを開きます
とはいえ、この場合、Alice は表か裏か結果を知ってから、鍵を渡すことになってしまいます
うまく鍵を調整すれば、鍵の差し替えることで、裏か表かを後追いで言い当てる、みたいなこともできますよね
これを回避するにはどうすればいいですか。
表か裏かを書いたデータと一緒に、電子署名をつければ、よさそうな気がします。（SHA256withRSA で署名すると、1024bitあるので）
しかし、私は暗号の専門家ではないのでこれでも本当に安全かわかりません
それとも、コイン投げをするのにもっとスマートな何か方法がありますか？
0285デフォルトの名無しさん
2011/10/09(日) 15:42:41.77お互いが内容の分かっている、ある程度の長さを持つ定型文を含めればいいんじゃないか？
「2011/10/09 15:40 分に投げたコインの向きは 表」
みたいな文章を暗号化して
「2011/10/09 15:40 分に投げたコインの向きは」 の部分は平文でも送信する
0286デフォルトの名無しさん
2011/10/09(日) 15:54:22.04デジタル署名を付ければ解決する。
0287デフォルトの名無しさん
2011/10/09(日) 18:15:25.88この場合それでも安全かもしれませんね
>>286
暗号化前のデータに対して、電子署名つけたものを、いっしょに暗号化して
Bob に送ればOKってことですね
今後、このデータを「コインの表裏」だけじゃなくて、
ランダムな乱数種とかも送れるようにしたかったんで
アドバイス助かりました
0288デフォルトの名無しさん
2011/10/10(月) 11:11:14.25他人の署名の偽造は通常は計算量的に不可能だよ。
0289デフォルトの名無しさん
2011/10/10(月) 11:12:16.570290デフォルトの名無しさん
2011/10/10(月) 11:45:03.30署名の検証鍵はどうやって渡すつもりなの？
暗号化前のデータに単なるハッシュを付けるだけでも同じじゃないかな。
0291デフォルトの名無しさん
2011/10/10(月) 13:31:41.77そのとおりでした。単にSHA-256のハッシュつけて送信することにしました。
0292デフォルトの名無しさん
2011/10/10(月) 14:33:11.63最も簡単なところで、
・最初に Bob が裏/表に対応する符号語を選択して送信 (例えば1024ビットの乱数)
次点で、
・Bob, Alice 双方で暗号化用の鍵を選択 (k1, k2)
・Bob が鍵 k1 を送信
・Alice が平文 x を選択し、暗号文 y=e_k2(e_k1(x)) を送信
といったところか
0293デフォルトの名無しさん
2011/10/12(水) 13:14:34.22http://en.wikipedia.org/wiki/Mental_poker
一言でいえばこの手順は、カードを一枚づつ暗号化して、ゲームの進行上
カードを開く権利のあるプレイヤーに鍵を渡すという方式なんですが、
これも、カードゲーム開始前に、鍵１つにき、また SHA256 などの強力なハッシュをつけて
あらかじめ公開しておかないと、またウソの鍵を渡してゲームの進行を止めることが
できてしまうのでは。ハッシュをつけないと、ウソの鍵を渡した人の、特定が不可能な
気がします。
wikipediaにはその手続きが無いのは、単に wikipedia の書き手がそこは省略したってことでしょうか。
0294デフォルトの名無しさん
2011/10/12(水) 20:46:00.82ありがとうございます！（俺は暗号ど素人なんで省略があったかどうかはわかりませんすみません）
実は↓スレの770,780,805でまさにwithout the use of a trusted third partyで牌を配ることが
できないか考えていたところこんなところに答えが！
ただMental Pokerの手順2や5ではDecA(EncB(EncA(x)))がちゃんとEncB(x)になるような
暗号方式を使わなければいけないけど、XORのような単純なものは使えないんですよね。
カード自体はわからなくてもカード同士の関係がわかってしまうから。
ここの具体的な暗号方式をイメージするためには俺には勉強が必要ですね。
おまいら最強の麻雀プログラムしてみろよ Part4
http://hibari.2ch.net/test/read.cgi/tech/1316008804/770
0295デフォルトの名無しさん
2011/10/12(水) 23:07:34.29Java なんですが私がやってみた限りは、
SecretKey initKey = KeyGenerator.getInstance("AES").generateKey();
Cipher.getInstance("AES/OFB/NoPadding")
cipher.init(Cipher.ENCRYPT_MODE, initKey , iv);
cipher.doFinal(cardData);
AES というアルゴリズムでは、A->B->C という順番で鍵をかけても
鍵さえあれば順番に関わらず元に戻ります。B->A->C でも A->C->B
でもなんでもいい
0296294
2011/10/12(水) 23:47:47.97レスありがとうございます。AESってそんなチート性能だったんですね…
つまり本当の意味でMental Pokerの手続きを理解するためにはAES(Rijndael)の数理を
理解しなければいけないと。
しかしAESなら実装には困らない（サンプルが豊富）だろうしMental Pokerの実現は思いの外
手が届きそうな気がしてきました（麻雀のためにコーディングする気はないですが）。
ちなみに俺の素人考えでは>>293の件は鍵のコミット・否認防止は必要で、
つまり著者が省略したのだろうと思っています。
0298デフォルトの名無しさん
2011/10/14(金) 10:31:22.51一人でも回線落ち、持ってた秘密鍵を捨ててしまうと
カードの中身が復元不可能になることだな
麻雀でいうと、突然ヤマを壊して場を立ち去ることと一緒
するとまあ、チョンボ扱いになるのだろうが、しかし、
これを失点扱いにしてしまうと、周りの三人が組めば
容易に一人をチョンボ扱いとして貶めることも可能
鍵渡しても、三人揃って受け取ってないフリをすればいいだけだから
逆のウソもありうる 実際は回線落ちしたのに「鍵をちゃんと渡したが周りの三人が応答しなかった」
みたいな、言った言わない問題はありうる
0299デフォルトの名無しさん
2011/10/14(金) 10:50:04.57まあ、↑の不正は、ゲームの履歴がオンラインにあれば、
何度もできることじゃないから、それが多少抑止力になる
しかし、ビットコミットメントスキームで第三者に乱数種渡す方式よりは強いか
■ このスレッドは過去ログ倉庫に格納されています