■暗号技術【ROUNDsurea】■

■ このスレッドは過去ログ倉庫に格納されています
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
罰としてスレタイで辱めてやる
2008/09/15(月) 22:36:56
>>144
SHA1が完全に破られたとしてもHMAC-SHA1は安全だと思う？

>>146
アルゴリズムには詳しいから特許に抵触する場合は抵触すると答えれると思う。
2008/09/16(火) 00:57:55
SHA1が完全に破られたってどういう状態を言うの？
っていうか、それは>>144の疑問にどのように関わってくるのだろうか？
151デフォルトの名無しさん
垢版 |
2008/09/26(金) 12:10:58
どこで聞けばいいのかわからないのでここにレスさせてください。

よく雑誌などについていたりするユニークな英数字のIDがありますが、
あのIDの生成とデコードの基礎的な理論はどうやって調べればよいでしょうか？
2008/09/26(金) 12:51:25
>>151
「よく雑誌などについていたりするユニークな英数字のID」がなんのことだかわからんので
答えようがないのだが...たとえば具体的にどういうID？
2008/09/26(金) 13:00:55
「ASHJUDFHDJS」

のような特定桁数の英数字の組み合わせのものです。
たとえばビットキャッシュなどのプリペイド系のコードや
ネットゲームのアイテム交換コードなどもそれにあたります。

少数なら発行コードと該当する内容をデータに保存という考え方もできますが、
万単位になると管理が大変だと思うので・・・
154デフォルトの名無しさん
垢版 |
2008/09/26(金) 15:15:02
照会方法？
　　　　　　　　　　　　　　　　　　　　　　　サーバ  |　　　　　　　　クライアント
　　　　 +-------------------------------+--------------------
発行時|　　　　　　　　IDを生成してDBに記録  |発行されたIDを受け取る
利用時|　受け取ったIDからDBの記録を照会 |サーバへIDを照会
2008/10/12(日) 15:03:13
ＰＫＣＳ＃１に関する事をどなたか教えて下さい。

以前、ＰＫＣＳ＃５のブロックパディング方式で暗号するプログラムを組んだ事があるのですが、ＰＫＣＳ＃１も所定サイズ（鍵長？）に満たない場合にパディングを付与したりするのですか？何バイト分付与するかで付与する値が固定で決まってはいないのでしょうか？
2008/11/23(日) 09:07:37
The SHA-3 Zoo
ttp://ehash.iaik.tugraz.at/wiki/The_SHA-3_Zoo

どのハッシュ関数が生き残るんでしょうねー
2008/11/23(日) 18:37:49
>>156
いつのまにか公募終わってたんだな
これから一年かけてサバイバル一回戦か

参考：http://ja.wikipedia.org/wiki/AHS
2008/12/03(水) 12:43:35
暗号前文字「acfeadda8d008302e28f0547800c3587fb7d8f15」
暗号後文字「CLJEes3f4ENLYW76WtkhojDfDGs/91tKRihLMeRLqVg=」

暗号化方式もキーも何も分からないんだけど、
解読方法って分かるかな？

無理だよな・・・
調べて分かる暗号なんて使わないよな・・・
駄目もとで書いてみた

スレ汚しスマソ

2008/12/19(金) 19:52:47
AES Sboxのbitslice実装って使えないな
どのみちビットシャッフルはバイト単位しかないからSIMDで攪拌＋マージしたほうが効率いい
2009/02/23(月) 01:33:39
>>158
遅レスだけど、一例だけだと分からん。
xorしてbase64しただけだったりして。
161デフォルトの名無しさん
垢版 |
2009/04/11(土) 08:21:48
opensslをハードウェアで処理させたいです。
opensslを使用するためのハードウェアってどこのメーカーさんが販売しているんでしょうか？
2009/04/11(土) 15:37:59
>>161
そういうハードウェアもあるけど、さいきんのGHz級のCPUなら、ソフト
ウェア処理のほうが速いみたいよ。
ハードウェアにすると並列処理しにくくなるしね。

163デフォルトの名無しさん
垢版 |
2009/04/11(土) 16:06:56
CPUとハードウェアの両方でopensslを使用させることを考えています。
社員200名くらいに端末を配布しているのですが、常時サーバに接続する
端末が130程度あります。で、外部のSEさんに相談してサーバのログを調
査してもらったところopensslの暗号化処理のところがボトルネックになって
いるという報告書があがってきました。

SEさんには新しいサーバを増設するのが一番確実だといわれましたが、
PCを一つ買うと10万円以上します。が、ハードウェアなら高くても2〜3万円
程度で収まるんじゃないかと思いハードウェアを使用したいと思いました。
2009/04/11(土) 20:59:00
数万で買えるSSLアクセラレータなんて見たことない。
というか、プログラム板の話題じゃないよね。
2009/04/11(土) 22:27:41
>>163
使っている暗号はRSA+AESかな?
AESのハードウェアアクセラレータというと…IntelのAES-NIまだー?
2009/04/12(日) 00:05:58
なぜハードなら２〜３万で済むと考えたのかさっぱり分からない
ボリューム品以外は高くなるのが普通じゃないか？
ＰＣの低価格に慣れすぎてないか？

googleでssl アクセラレータを検索すれば、安くても6桁するのがすぐに分かると思うが
167デフォルトの名無しさん
垢版 |
2009/04/12(日) 03:25:07
PCIボード型のアクセラレータと、webサーバ型のアクセラレータがあることが分かりました。
PCIボード型：20万〜
webサーバ型：100万〜
でありましたが、費用的にもサーバ室の広さ的にもPCIボード型のアクセラレータの購入を
検討します。
168デフォルトの名無しさん
垢版 |
2009/04/12(日) 18:28:30
A => I
K => P
X => W
Q => H
の時
C => ?
2009/04/12(日) 19:16:56
>>167
GPUを足して以下とかはどうだろう。
まぁ"Currently is implemented AES 128 encryption only!"とのことだが。
http://math.ut.ee/~uraes/openssl-gpu/
2009/04/12(日) 19:18:24
169は取り消し。あまり早くないのか。
2009/06/11(木) 12:12:32
ソフトにRC5組み込んでいいの?
国内の話なんだけど。特許的に。
2009/06/11(木) 22:11:35
ベッキー「だめだよ」
2009/06/28(日) 11:15:02
おまいらありがとう。
俺の論文に役立ちそうだよ。
174デフォルトの名無しさん
垢版 |
2009/06/29(月) 10:06:35
DESの暗号化でSボックスってありますよね
これって6ビット入力で4ビット出力ですが
復号化するとき4ビットの数から6ビットに戻せなくないですか？
表の中に4ビットの数が複数含まれていますよね
どうすれば復号できるんですか？
175174
垢版 |
2009/06/29(月) 10:15:02
勘違いしてました
解決しました
2009/08/10(月) 20:12:30
楕円暗号って焦点が分かってしまえば
解けちゃうような気が
2009/08/11(火) 01:10:38
落とし戸が無ければふくごうできねー
2009/10/02(金) 01:08:21
拡張子のpazを展開したいんだけど、どうやってやるんだ？
eden*のファイルなんだけど。
教えてくだしあ
2009/10/05(月) 18:43:12
blowfish
2009/10/11(日) 18:52:23
blowjob
2009/10/16(金) 00:55:11
ＲＳＡの懸賞ってもう終わったの？
2009/10/16(金) 09:54:35
ttp://www.rsa.com/rsalabs/node.asp?id=2093
ttp://www.rsa.com/rsalabs/node.asp?id=2100

no longer active だね
2009/10/17(土) 03:23:48
なんでだ？裏で画期的なアルゴリズムが発見されちゃったのか？
2009/11/13(金) 23:14:55
MACって通信相手の認証もしてるって説明が良くあるけど
別にサーバ認証はしてないと思うんだが
2009/11/16(月) 14:35:55
通信相手≠サーバ
2009/11/16(月) 14:37:10
つか
通信相手の認証≠サーバ認証
だ。
2010/04/26(月) 09:23:40
ヴェノナ（VENONA）　　ジョン・アール・ヘインズ (著)　中西輝政 (翻訳),
http://www.amazon.co.jp/dp/4569704891

「ヴェノナ」とは、1943年にアメリカが始めたソ連の暗号傍受・解読作戦の名称である。
本書は「ヴェノナ」解読文書の元となった通信文から、ソ連のスパイ活動の全貌を暴く
画期的な一冊。
いち早くその重要性を指摘した中西輝政氏らが本邦初翻訳を試みたものである。
東西冷戦後、原著者らの努力で「ヴェノナ作戦」の成果が公表され、世界中の歴史家
に衝撃を与えた。
第二次世界大戦時の同盟国ソ連が百人単位の規模でアメリカにスパイを送り込み、
外交、軍事、産業上の機密情報をことごとく盗み出していたことが分かったからである。
当時のルーズベルト政権は、完全にソ連の工作の影響を受けていた。
そしてアメリカの軍事機密がソ連に筒抜けだった事実は、日本にとって何を意味するか。
ソ連はアメリカの原爆プロジェクト「マンハッタン計画」を事前に把握しつつ、
1945年8月6日の広島への原爆投下を見届け、
同月8日に対日戦線布告を行ったということである。
http://www.youtube.com/watch?v=7Ri2dRQnzDA
http://www.nicovideo.jp/watch/sm10436106
2010/04/26(月) 09:28:39
> ソ連はアメリカの原爆プロジェクト「マンハッタン計画」を事前に把握しつつ、
> 1945年8月6日の広島への原爆投下を見届け、
> 同月8日に対日戦線布告を行ったということである。

暗号を勉強してる良い子のみなさんは、こういう思考に溺れないよう気をつけましょうねw
2010/06/18(金) 17:14:30
RSAって秘密鍵と公開鍵ってあるけど
秘密鍵から公開鍵を計算することって出来るの？
2010/06/18(金) 21:33:55
それは微妙な質問だな。

仕組み上はできない。
RSAでは秘密鍵と公開鍵は対称だから。

でも、実用上の実相ではまた話が違ったりする。
2010/06/19(土) 04:59:24
つまり公開鍵で暗号化すると秘密鍵で解読出来るわけだけど
この逆に、公開鍵で暗号化させたものを秘密鍵を持ってる人しか見れないってことは可能なのかな？
秘密鍵を逆に公開して公開鍵を保持しとくって手もあるけど
その場合暗号強度に影響あるのかなと思って
2010/06/19(土) 05:02:23
ん？逆になってなかった違う
秘密鍵で暗号化したものを公開鍵と一緒に配布する
みんなその公開鍵で内容を見れるけど
その暗号文を作成出来るのは秘密鍵を持ってる人だけ
みたいなことがやりたい
2010/06/19(土) 08:41:51
それ普通の公開鍵暗号やん
2010/06/19(土) 08:43:36
公開鍵で暗号化した物は秘密鍵で復号化できる
秘密鍵で暗号化した物は公開鍵で復号化できる
双子鍵はどちらを公開鍵とするか秘密鍵とするかは好きにできる
2010/06/19(土) 09:23:05
>>193
その通りだ

誰でも見れるけど編集には鍵が必要みたいな文章を作る方法がないか考えてたけど
結局編集ソフトで規制掛けるしかないんだよね
だったらただのハッシュを併記しとけばいいだけだった
2010/08/18(水) 18:53:03
保守
2010/08/18(水) 18:54:10
サイド
198デフォルトの名無しさん
垢版 |
2010/09/14(火) 21:19:03
HDCPの公開鍵流出？
ttp://www.engadget.com/2010/09/14/hdcp-master-key-supposedly-released-unlocks-hdtv-copy-protect/
199デフォルトの名無しさん
垢版 |
2010/09/19(日) 15:38:24
こんな暗号じゃだめですか？

for(k=0;k<500000;k++){
for(j=0;j<16;j++){
for(i=0;i<32;i++){
d[i]^=GF[mlt(FG[a[j]],FG[h[i][FG[b[j]]]])];
}
}
for(i=0;i<16;i++)
a[i]^=(d[i]+c[i])%16;

for(i=16;i<31;i++)
b[i-16]^=(d[i]+c[i])%16;
2010/09/21(火) 22:38:13
Camellia攻撃可能段数
鍵128ビット9段
鍵256ビット11段
何で256ビットの方が攻撃進んでるんだ？
201デフォルトの名無しさん
垢版 |
2010/09/22(水) 01:42:20
突然なんですけど
ATMをアルファベット順に７つ動かすと
HATとなるように
暗号化しても単語が
できるようなものを探してます。

できるだけ長い単語をさがしてます。
お願いします。
2010/09/22(水) 02:12:27
宿題は自分でやりましょう
2010/09/22(水) 03:20:48
そんなもん辞書ファイルで総当たりやれば終了じゃん。
見つかる保証はないが、そんなもんプログラムにやらせんでどうする。
自分で組めよ、屑。
2010/09/22(水) 03:45:51
辞書にはA〜Zのアルファベットの説明が載っているはずなのぜ？
つまり・・・
205デフォルトの名無しさん
垢版 |
2010/09/22(水) 06:25:10
ハッシュ関数作りました。評価してみてください。

void hash(int nn){


while(k<nn){
c1.cc[0]=((c1.cc[0]+u.cc[0])&f2)^c1.cc[1];
c1.cc[1]=((c1.cc[1]+u.cc[1])&f2)^c1.cc[2];
c1.cc[2]=((c1.cc[2]+u.cc[2])&f2)^c1.cc[3];
c1.cc[3]=((c1.cc[3]+u.cc[3])&f2)^c1.cc[0];

c2.cc[0]=((c2.cc[0]+u.cc[0])&f2)^c2.cc[1];
c2.cc[1]=((c2.cc[1]+u.cc[1])&f2)^c2.cc[2];
c2.cc[2]=((c2.cc[2]+u.cc[2])&f2)^c2.cc[3];
c2.cc[3]=((c2.cc[3]+u.cc[3])&f2)^c2.cc[0];

z=(c1.dd[0]&&ff)^((c1.dd[1]&ff)>>4);
c1.dd[0]=c1.dd[0]&f; c1.dd[1]=c1.dd[1]&f;
i=c1.cc[0]%64;
c1.dd[0]^=g[i][0]; c1.dd[1]^=g[i][1];
c1.dd[0]^= z; c1.dd[1]^= ~z;
i=c2.dd[0]%64;
zz=(c2.dd[0]&&ff)^((c2.dd[1]&ff)>>4);
c2.dd[0]=c2.dd[0]&f; c2.dd[1]=c2.dd[1]&f;
c2.dd[0]^=g[i][0]; c2.dd[1]^=g[i][1];
c1=s5(c1); c2=s5(c2);
c2.dd[0]^=zz; c2.dd[1]^=~zz;
printf("%04x %04x %04x %04x %04x %04x %04x %04x\n",c1.cc[0],c1.cc[1],c1.cc[2],c1.cc[3],c2.cc[0],c2.cc[1],c2.cc[2],c2.cc[3]);
k++;
}

}
206デフォルトの名無しさん
垢版 |
2010/09/22(水) 17:55:09
やっぱここには屑しかいないか。
2010/09/22(水) 18:19:53
何を分かりきったことを
2010/09/22(水) 18:21:06
ここは投稿された歌詞やら小説やらプログラムやらの著作権を主張してた２ちゃんねるだぞ。
2010/09/22(水) 18:26:18
投稿して1日も待てない人は、向いてないと思う
210デフォルトの名無しさん
垢版 |
2010/09/22(水) 18:52:43
カメリアとAESってどっちが早いの？
2010/09/22(水) 23:53:11
前に測ったときはCamelliaの方が早かった＞OpenSSL
212デフォルトの名無しさん
垢版 |
2010/09/25(土) 14:37:47
GPGよりOpenSSLの方が早いのはなぜですか。
213デフォルトの名無しさん
垢版 |
2010/09/25(土) 14:43:19
OpenSSLで秘密鍵暗号を使うとき、コマンドラインからパスワードを
設定する方法はありますか？
2010/09/25(土) 21:46:15
>openssl pass:hogehoge
でもこのやり方はシェルの履歴に残るぞ
215デフォルトの名無しさん
垢版 |
2010/09/26(日) 20:10:07
256bitハッシュ関数作ったので見てください。
ttp://sky.geocities.jp/tcshacina/hash.c
216デフォルトの名無しさん
垢版 |
2010/09/28(火) 12:50:34
誰かこの暗号解いてくれ(涙

27 102 8 -36 44 62 77 122 う

ヒントは-36の-はｱｰﾄとか言葉で伸ばしてる-らしい(´;ω;｀)

宜しく頼んだぜｯｯ

解説も できたら頼む。
217デフォルトの名無しさん
垢版 |
2010/09/28(火) 19:09:13
ストリーム暗号の周期を測定しようとしたらすごいバグが見つかった！
直して今のところ2＾32までの周期はない事がわかったのですがどの位
なら安全といえますか？
2010/09/28(火) 19:48:09
ストリーム暗号の安全性の検証方法って
よく分かってないんじゃなかったっけ
2010/09/29(水) 11:35:51
>>217
周期はわからないけど、とりあえずNIST検定やDIEHARDをパスすれば良いんじゃない。
ttp://csrc.nist.gov/groups/ST/toolkit/rng/index.html
ttp://www.stat.fsu.edu/pub/diehard/
220デフォルトの名無しさん
垢版 |
2010/09/29(水) 18:09:32
NIST検定って具体的にどんな事をするんですか？英語で書いてあってよく
わからないんですけども、出力を検査するようなソフトがあるってことですか。
221デフォルトの名無しさん
垢版 |
2010/09/29(水) 18:16:55
OpenSSLとかGPGって特別に秘密鍵を用意しなくても暗号化してくれる
みたいなんですけど、どうやって暗号化するカギを生成するんですか。
2010/09/30(木) 12:51:53
>>220
乱数を検定するプログラムです。
ストリーム暗号は、いかに良い乱数でxorするかなのね。
優良だけど日本語のやつもあるので試してみては？
ttp://www.chaosware.com/ransure/ransure.html
223222
垢版 |
2010/09/30(木) 12:54:13
Ｘ　優良だけど日本語のやつもあるので試してみては？
○ 有料だけど日本語のやつもあるので試してみては？
2010/09/30(木) 17:02:31
優良じゃないんだ
225デフォルトの名無しさん
垢版 |
2010/10/01(金) 07:59:22
無料のやつないですか？
226デフォルトの名無しさん
垢版 |
2010/10/03(日) 19:18:18
3年前、群の位数がソフィージェルマン素数になる楕円曲線を見つけた。
227デフォルトの名無しさん
垢版 |
2010/10/04(月) 02:57:53
http://www.cla-ri.net/pgp/pgp00.html
>公開鍵の管理方法としては２つあります。
> * 秘密鍵、公開鍵共に公的な認証局に認証してもらい、この認証局から公開鍵をもらうことにより暗号通信を行う方式
> * 秘密鍵を本人が管理し、公開鍵をお互いに交換することにより暗号通信を行う方式
ここの1つ目では秘密鍵も認証局に認証してもらうようなことが書いてありますが
秘密鍵は認証しませんよね？（誰にも知られてはマズイので）
ということは秘密鍵は自分で管理して
1．公開鍵を認証局に認証してもらい，公開鍵証明書を公開する．
２．公開鍵を通信相手と交換する
という2通りの管理方法になるということでしょうか？
228デフォルトの名無しさん
垢版 |
2010/10/04(月) 04:32:05
CAという認証局があってベリサインとか民間の会社がやってるサービス
なんですけど有料だと思います。PGPでは直接鍵を渡す信頼の輪という
概念で認証局を使わない方法で鍵管理が行われているようです。
2010/10/04(月) 20:30:46
>>227
そこ書いてることむちゃくちゃじゃないか？
2010/10/07(木) 13:48:05
ひどいね。
231デフォルトの名無しさん
垢版 |
2010/10/08(金) 20:37:46
どうして小説に出てくる暗号は全部解読されてしまうのですか。
解読されない限り犯人である事が証明できない方がスリルとサスペンスがあると思います。
2010/10/08(金) 21:22:58
解かれないのなら、その暗号が元から存在しなかった場合と何もストーリーが変わらなく、物語に登場させる意味がないからでは
233デフォルトの名無しさん
垢版 |
2010/10/18(月) 07:30:31
高速化のため射影座標で楕円暗号の実装をしているのですが、アフィン座標の
時のように決められた位数で無限遠点になりうません。選択する座標によって
も計算結果がアフィン座標の時と違います。またアフィン変換してしまうと
高速化のメリットがなくなってしまいます。射影座標でも決められた位数を
正しく計算する方法はないのでしょうか？
理解不足ですがよろしくお願いします。

http://sky.geocities.jp/tcshacina/proj.rb
2011/02/09(水) 03:50:05
目指してる 未来が違うｗｗｗｗｗｗｗｗ　ｂｙシャープ
http://twitter.com/udony/statuses/7396610887655426　　
2011/02/09(水) 23:50:45
>>231
2048ビット共通鍵暗号がスーパーコンピュータなら数年で解読できる世界があったな。
素人が書くとこういうことになる。
2011/02/10(木) 03:46:27
>>235
その世界のスーパーコンピュータは量子コンピュータなのかもしれないし
チューリングマシンですらないかもしれない
2011/02/10(木) 09:21:59
>>236
だったらその計算能力や量子技術が他にも応用されているようすを、
きちんと描かないとな。
2011/02/10(木) 20:04:12
暗号は基本的には誰か（通常は通信相手）には解読されないといけない物だから、
物語中で解読出来なかったら、それはそれでモヤモヤが残るね。
2011/02/12(土) 01:37:55
量子コンピュータが暗号をサクッと解けるというのは証明されてるの？
2011/02/12(土) 08:22:23
Shorのアルゴリズム
241デフォルトの名無しさん
垢版 |
2011/03/03(木) 23:36:23.39
ビットスライスDES(bit-slice DES, bit-sliced DES)について詳しく解説された専門書でおすすめのものがあれば教えていただけないでしょうか？
わかりやすいものであれば論文でもかまいません。

わかりにくい論文は・・・ 私は暗号の専門家じゃないのでつらいです。

ビットスライスDESをスクラッチから実装したいと考えています。
2011/03/04(金) 00:48:35.68
俺の鍋敷きとして役立ってるよ
>>241の専門書は
2011/03/24(木) 00:45:15.49
ちょっとご存知でしたら・・・
AESで暗号化したファイルがあるのだけど、間違って元ファイルも出してしまったのですが
これの比較でキー情報を解読する方法ってあります？
大丈夫ですよね？あったら他もピンチなのですが・・・
2011/03/24(木) 02:18:32.31
ある暗号文と対応する平文を入手したときに(ry

というやつだな
2011/05/29(日) 20:55:55.12
いま一番信頼されているブロック暗号アルゴリズムってなに？
2011/05/30(月) 06:53:58.53
AESじゃないの？
247デフォルトの名無しさん
垢版 |
2011/07/02(土) 19:41:22.76
量子暗号についてサイエンスゼロ見た。
日本政府の最先端の研究を中国人がやってる。暗号技術だけにやばいよ。
nict　光子　中国
でぐぐれば出る。
2011/07/03(日) 09:11:13.60
説明してごらん
2011/07/03(日) 09:26:46.87
日本から外国人研究者を全部追い出して、
日本の国力をさらに下げたい二重スパイだろw

日本に来るようなのは、各国の最高レベルの研究者だってのに。
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。