■暗号技術【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/
RSA暗号 解読 助けてください!!
http://pc11.2ch.net/test/read.cgi/sec/1026903337/

お前らって本当に自分じゃ何もしないよな。
前スレ>>990->>994
罰としてスレタイで辱めてやる
2012/04/16(月) 08:36:16.49
楕円曲線暗号の掛け算について分からないので教えて下さい。
http://deztec.jp/x/05/faireal/23-index.html
このページ中で「同意された点8に75を掛けると点26になる」
という部分なのですが、点8に75を掛けてみても点26に出来ません。
どの値にどのように掛ければ良いのか、教えて頂けると幸いです。
2012/04/16(月) 09:02:54.18
瓶詰演算

これら楕円曲線上の点の上に、次のような演算を定義すると、群になる。
すなわち、(x1, y1) という点と、 (x2, y2) という点の「和」 (x3, y3) を、次の
ように約束する。

x3 = λ2 - x1 - x2
y3 = λ(x1 - x3) - y1

λとは何者か?というと、異なる点を足す場合、つまり一般の場合には

λ = (y2 - y1) × (x2 - x1)-1

とする。同じ点を足す場合、これでは分母分子ともゼロになってしまうが、そ
の場合には、

λ = ( 3x12 + a ) × 2y1-1

とする。 a とは楕円曲線の1次の係数で、@では2である。さらに、x1 = x2 で
y1 = -y2 というケースがある。その場合、足し算の結果は「無限遠点」とする。
「無限遠点」自身は、この演算に関してゼロとして機能する。ここで-1乗という
のは逆数(ℤ7上でかけると1になる相手の数)のこと。
505503
垢版 |
2012/04/16(月) 10:50:04.28
>>504
回答有難う御座います。
まだ試してないので、ちゃんと理解出来たのか怪しいですが
もう少し頑張ってみます。
506504
垢版 |
2012/04/16(月) 14:45:35.89
>>505
>>503で貼り付けているsite内を検索してごらん
2012/04/16(月) 16:15:02.73
>>502
CTSなんてブロック暗号利用モードがあるんだ
知らなかった

全くの思い付きだけど、最初から1ブロックしか暗号化しないってことは
共通鍵暗号で単純に1つのメッセージを暗号化するときと同じだから
PKCS#5 Paddingとかでメッセージの長さを1ブロック分にして
それを暗号化するのではないかと予想


てか秘匿とメッセージ認証以外にもいろんなモードの規格が準備されてるんだね

ttp://csrc.nist.gov/groups/ST/toolkit/BCM/current_modes.html
ttp://www.cryptrec.go.jp/estimation/techrep_id2011.pdf

メッセージ認証と鍵ラッピングは知ってたけど
認証子付き暗号化とかディスク暗号化なんてのもあるのか
508503
垢版 |
2012/04/16(月) 20:42:26.64
>>506
追加のアドバイス、有難う御座います。
ちゃんと理解する為には色々と検索しなければならなさそうですがw、
今考えている方法を試して駄目だったら検索もやってみます。
2012/04/18(水) 18:17:06.76
共通鍵暗号におけるIV(initial value?)というのは、
解読時までKeyと一緒に覚えておく必要があるのでしょうか?
もしそうなら、公開鍵暗号と一緒に用いる場合、
Keyと一緒に暗号化しておくべきでしょうか?
2012/04/18(水) 18:40:15.18
cbc modeの話だと仮定します。

IVは暗号化前に生成しておいて、
復号時にも同じ値をIVとして使用します。
通常IVは暗号化しません。

また、Keyは対称鍵暗号で使う対称鍵のことと仮定しますが、
Keyのみを公開鍵暗号で暗号化して、
暗号化対象の実体は対称鍵(Key)で暗号化します。
2012/04/18(水) 19:22:56.39
情報が不足していてすみませんでした
まさに対称鍵暗号のCBCやCTRを想定していました
回答ありがとうございました
2012/04/24(火) 18:42:15.56
コンテンツ暗号化するときは毎回コンテンツごとにコンテンツ暗号化キーをランダムに生成。
で、コンテンツ自体を暗号化(だいたい対称暗号で)。で、コンテンツ暗号化キー自体を
自分の何からしの鍵(キー暗号化キー)で暗号化して、その暗号化されたキー暗号化キーと暗号化されたコンテンツをセットに
する。キー暗号化キーをどうするかは用件しだいで、>>510のように、公開鍵暗号で暗号化したり、
パスワードベースにするならPBKDF2などのキー導出関数を使って、導出させる。
2012/04/24(火) 18:46:06.85
まぁ、暗号化だけじゃ、機密性しか提供できないから、一貫性チェックのために、
暗号化する前に、コンテンツのハッシュを求めて、コンテンツとハッシュをあわせたものを
暗号化するなどして、復号化時に、コンテンツの一貫性をチェックできるようになる。
Windowsの暗号化ファイルシステム(EFS)をだいたい同じ。EFSは使用するとEFS用の
自己署名された証明書とその公開・非公開鍵ペアをつくって、その非公開鍵が
キー暗号化キーになるイメージ。
2012/04/24(火) 18:55:04.74
コンテンツ暗号化キーを暗号化するときに、1つのキー暗号化キーで暗号化するのでは
なく複数のキー暗号化キーを使って、暗号化されたコンテンツ+複数それぞれのキー暗号化キー
で暗号化されたコンテンツ暗号化キーをセットにしておけば、1つのキー暗号化キーを
忘れても他ので復号化できるので安心。EFSに回復エージェントって仕組みがあるけど
まさしくそれ。
2012/04/24(火) 19:43:56.51
暗号化ファイルシステムがハックされたら、終わり
2012/04/25(水) 05:49:50.07
「ハックされたら」の一言で計算量理論もなにもかもをふっとばせるバカはお気楽でいいな
2012/04/25(水) 06:20:04.43
Windowsの暗号化ファイルシステム(AES256+(ECC256 or RSA2048))はザル。
ログインパスワードさえ突破しさえすれば丸見え。大半は辞書攻撃で突破可能。
2012/04/25(水) 07:23:33.81
鍵の不適切な運用を前提に議論するとか、最強の論理体系ですねw
2012/04/25(水) 07:31:34.85
事実、現実が不適切な運用だらけなのに、
それを前提にしないシステムは欠陥ありというべきであろう。

最低限、EFSを使用する場合には、ログインパスワードのセキュリティポリシーを
強制的に厳しくするべきだね、MSは。
2012/04/25(水) 17:04:02.53
個人用の場合、忘れたもしくは自分が死んだらおしまいの、パスワードベースでいいんだけど、
EFSは証明書に基づく公開・非公開鍵要求するからふざけるなって感じ。
BitLockerでいいよ。
2012/04/26(木) 02:50:46.22
コンテンツのハッシュをとってから暗号化するのと、
暗号化してからキー付ハッシュをとるのとどっちがいい」?
2012/04/26(木) 04:18:20.27
>>521
暗号文とハッシュ値、ハッシュの秘密鍵と復号鍵の格納場所がどこで
どんな経路を通じて誰が一貫性(完全性ともいう)チェックと復号をするのかによって
いろいろ変わるのかもしれないけど、一般的にはEncrypt-then-Macといって

(1)最初に暗号化する
(2)次にその暗号文のキー付きハッシュをとる

という順番になる

もとのデータを利用したいときは

(1)まず暗号文の完全性をチェックする。エラーを検出したらそこで終了
(2)暗号文を復号する

という手順になる

この順番にすることで、勝手なデータを復号処理に入力して、その出力結果を観測して
暗号の安全性を破る攻撃(選択暗号文攻撃)を防ぐことができる

あるいは最初から秘匿とメッセージ認証の機能をあわせもつ
認証付き暗号(認証子付き暗号ともいう)を使うという手もある
2012/04/26(木) 11:42:17.37
そこらへんの暗号化や署名したデータのフォーマットを各自が考えると相互運用性や
可搬性が低くなるからCMS(Cryptography Message Syntax)ってものがある。RFC3852読むといいよ。
CMSのデータはネストできる構造になってるんだが、そこで、Digested-Dataようはハッシュしたデータの
項みると、
Typically, the digested-data content type is used to provide content
integrity, and the result generally becomes an input to the enveloped-data content type.
となってて、一般的にハッシュしたデータはEnvelped-Data(要は暗号化)の入力になるとは書いてある。
2012/04/26(木) 11:47:45.07
Win8でWindows APIにCNG DPAPIってデータを保護するAPIが追加されるらしいんだけど、それが
CMS使ってて、その構造をttp://msdn.microsoft.com/en-us/library/windows/desktop/hh706817%28v=vs.85%29.aspx
でみると、一番外側が図で類推する限り、Enveloped-Dataになってて、それで、
>>513では、ハッシュを先にするべきなのかなとハッシュを先に書いた。
2012/04/26(木) 11:54:55.18
>>522http://tools.ietf.org/html/rfc5083のAuthenticated Enveloped Dataかね。
2012/04/26(木) 12:29:28.11
まぁ、RFC3852(5652),RFC3370,RFC5754,RFC3565を気合入れて読みながら、Windowsの
CryptoAPIのCMSを操作する関数をここ2週間いじくりまくって身に付けた程度の知識だから、
Secruity Condisderationsとかそこまでは手回ってなく、詳しくはわからんけど、
選択する暗号アルゴリズムやハッシュアルゴリズムを強度が高いものにして、
後は鍵管理をしっかりしとけば、ハッシュした後、暗号化しとけばとりあえず
問題ないとは思うけどな。自分だけ復号化できればいいんだったら。わざわざ、
メッセージ認証する必要ねぇとは思う。
2012/05/11(金) 13:32:46.81
OpenSSLのRAND_bytes()を使おうと思うのですが、
RAND_add()は、常駐してエントロピーを収集するようなプログラムが使うもので、
ユーザープログラムは、RAND_bytes()を呼び出すだけで済むという認識で正しいでしょうか?
2012/05/11(金) 15:01:32.57
RAND_add()は、RAND_seed()とほぼ同じ関数だよ。
乱数の乱数性を強化する際に使う関数。
>>527はRAND_bytes()を呼び出すだけという認識でいいよ。
2012/05/11(金) 16:37:59.92
毎回種蒔くのは面倒だと思っていたので、すっきりしました
回答ありがとうございました
2012/06/05(火) 18:30:28.73
CIPHERUNICORN-A、Hierocrypt-3、SC2000の
ソースコード探してるのですけど
在りかを知ってる方がいれば教えて頂きたいです。

…できれば言語がCだと有難いです。
2012/06/06(水) 20:56:26.20
Hierocrypt-3はあった
http://ci.nii.ac.jp/naid/10016220863
2012/06/07(木) 09:10:40.65
>>531
ありがとうございます!
非常に助かりました。
533デフォルトの名無しさん
垢版 |
2012/06/15(金) 13:43:33.76
これからはCDのコピー禁止フラグのような軽いプロテクトも流行るんじゃないかな。
2012/06/15(金) 13:47:20.86
何も重いプロテクトをかけるだけがいいことでは無い。
プロテクトを外す行為が違法ならあえて軽いプロテクトにして、外した者を
どんどん逮捕したらいい。
2012/06/15(金) 14:15:25.05
フラグ1個でも技術的保護手段っていうの?
2012/06/15(金) 14:17:14.63
要はコピー禁止の意志がファイルに付いていると認められるということ。
2012/06/17(日) 13:24:12.69
>>534
違法行為で暗号を解読した証拠は裁判所で証拠にならないので
犯罪に使われた解読後の結果が証拠になるなら、他者の所有物の解読は
違法ではないという判断になるんじゃない?
538デフォルトの名無しさん
垢版 |
2012/09/17(月) 09:35:08.91
2ch_prog20004140935082220001

のSHA256ハッシュを取ると
00000000015FBAE7DCBE0642BE86EAD87962183AF994884DD2159188B90EF494
で0のビットが先頭に39個続く

2ch_progから始まる文字列でこれより長く0のビットが続くの探してみて
539デフォルトの名無しさん
垢版 |
2012/09/18(火) 21:01:37.05
【IT】マイクロソフトが発見!中国製PCに出荷時からウィルス「中国製のパソコンや情報端末の購入には、慎重になったほうがいい」★2
http://uni.2ch.net/test/read.cgi/newsplus/1347879086/

************
可能性としてありうる。

1、中国製パソコンの画像データには以下の実行
プログラムソースがふくまれてる。

2、有事の際には中国当局からネットで全世界の
パソコンに指示を出し、機能停止が可能。

3、夜間定期的に送受信メールやテキストファイル、PDFの中身を
自動的にスキャンして、中国に対する不利益な動きに対し
自動的に中国当局に警報メールを発信する。もちろんIPアドレスから
そのPCの位置情報、個人情報のすべて。

4、上記を検出、ソース表示をしようとする動きに対し、フリーズ、暴走する機能内蔵

技術的にはすぐにでも可能。
というかすでに中国出荷の全PCやBIOS
のレベルでインスコ済みの可能性がある。
 
*********************

540デフォルトの名無しさん
垢版 |
2012/10/10(水) 21:46:53.81
保守
541デフォルトの名無しさん
垢版 |
2012/11/06(火) 14:51:31.15
不正防止とコスト
市場はどっちを選択するんだろうなぁ
2012/11/06(火) 15:19:32.37
誰かがコストを選択して痛い目に遭ってから、不正防止を選択します。
顕在せぬ危険性について、株主が理解することは不可能でしょ。
どっかの株価大暴落がないと駄目だろうね。
2012/11/12(月) 03:17:15.66
なんでITだと、「こんなこともあろうかと」が無いんでしょうかね
2012/11/12(月) 09:52:00.63
>>543
物理的な「こんなこともあろうかと」は認知しやすく
論理的な「こんなこともあろうかと」は認知しにくい

ってのが大きいんじゃなかろうか。
「分かった気になれない」「シッタカデキナイ」
かな?

なんか地味なんだよね。
MySQLとかでミラーリングしてて上手く決まっても、
発動したことはログに残っているだけだし。
パフォーマンスが悪くなっていても、何とか耐えれちゃう。
俺が復活の呪文唱えればそれで平常運転になる。
だからといって、「俺が救った、俺がすごい」なんて言いにくいし。
障害報告で軽微な影響となるだけだし。

2匹とも死ねば理解できるだろうけど、
そんなことならないように俺がいるわけだし。

ITとずれてしまうけど、知的業務繋がりということで、
暗号学なら、差分解読法の顛末が「こんなこともあろうかと」になるんじゃない?
有効な攻撃方法を誰かが見つけるだろうと考えて、DESを設計した。
「差分解読法を他の誰かが見つけることもあろうかと・・・」

でも、知ってて黙ってたってのだから、違いはするか。
2013/01/11(金) 13:43:23.71
ここの皆さんはやはり凄腕客家ーなんですかね・・
2013/01/11(金) 16:37:50.93
えっ?
2013/01/11(金) 17:56:36.65
ROUNDsurea
ってことは
surea
が何番かってことなのか
2013/04/03(水) 17:22:15.21
WinRARでパスつき(AES)ファイルを作成したりしていますが、フリーで使えるツールの中ではAESは1番強度の高い暗号アルゴリズムでいいのかな。
71のレスを読むと、AESアルゴリズムを使っていても他の部分で脆弱性があれば、解析されやすくなるということだと思いますが、AESのツールの中でそういうのを少しでも判別する方法があるか調べてみたい。
2013/04/03(水) 18:00:41.37
また、強度を少しでも強くするためのパスワードのつけ方について、
解析方法を「数字のみ」「英数字」など選択せずに、全数探索で「1,2,3‥」として、
1文字目を存在するすべての文字を照合してから2文字目にいくとして、
「abc123」と「,.;:^|」は同じ6文字で強度はあまり変わらないのかな。
全角文字でパスワードをつけた場合のことも調べる必要あるし、長いパスワードをつけても何文字目かまでしか認識されていないツールがあるというのも見ました。
2013/04/03(水) 18:03:02.24
今のスーパーコンピュータなどを使っても解析に数年から数百年以上かかるくらいの強度を、今のフリーのツールでも実現できていてほしい。
「パスワード 解析にかかる時間」でぐぐってあとで見てみます。
2013/04/03(水) 18:37:54.99
できました!ありがとう。
552デフォルトの名無しさん
垢版 |
2013/05/11(土) 19:28:10.10
ブロック暗号化って暗号データと元データがあると解析されやすいらしいけど
HDDを暗号化するとしてHDDの後半とかには大抵ゼロうめされた領域があるじゃない?
ってことは元データをゼロ決め打ちして解析することってできちゃうんじゃないの?
そこんとこどうなの?
2013/05/11(土) 20:20:07.67
元データがあるなら解析しなくて済む罠
2013/05/11(土) 20:49:54.33
>>552
LBAをCTRにするとか。
2013/05/12(日) 04:29:50.98
なるほど、わからん
2013/05/14(火) 03:34:40.09
まったくの素人だがとあるソフトの暗号通信解析してたらちょっと感動した
まず クライアント内で最初から持ってる鍵 で GetTickCountで取得した時間と最初の鍵を織り交ぜた復号用の鍵 を生成して
その鍵を 最初の鍵 で暗号化して鯖に送ってそれの返答でサーバーから 別の鍵 が送られてきてその鍵を 前回の復号用の鍵 で復号して
復号した鍵 から 新たな復号用のカギ を生成して 前回送られてきた鍵 をそのまま 最初の鍵 で暗号化してサーバーに送って鍵を確定させて
帰ってきたデータを 復号用のカギ で復号してそのあと前回サーバーに送った確定した鍵を元に 暗号用のカギ を生成して
それ以降は一定時間毎にサーバーから新たな鍵が送られてきて元の鍵を混ぜ合わせて更新するという流れだった。

大体のソフトの通信も似た感じなんだろうけど、最初から通信監視してないとまず復号できないし、すごいなーって素で思っちゃったよ
2013/05/14(火) 10:01:48.72
要はCBC
558デフォルトの名無しさん
垢版 |
2013/06/03(月) 17:32:24.62
初歩的な質問ですみません。
完全に自作のアルゴリズムではなくPHPやPerlで標準のハッシュ・文字列関数等のみで
「入力と出力の対が知られても変換の法則の推測は難しい」関数を作ることはできるでしょうか?
文字列A(人間が覚える必要はない。例えば128ビット)を入力して、
その後ある認証を行い成功したら、Aを元にした文字列Bを返すプログラムを作りたいのですが、
攻撃者が認証を繰り返しAとBのペアを例えば1万通り入手したら、そこから変換の法則を推測し、
以後認証プログラムを使わなくても自前でAからBを得られるようになってしまうでしょうか?
2013/06/03(月) 18:54:55.02
yes
yes


攻撃者()がAからBを得られたところでどうでもいい
560デフォルトの名無しさん
垢版 |
2013/06/03(月) 20:13:59.29
すみません。質問が悪かったようです。
(あと業務で使うものではないので絶対に破られてはならないものではないです)
Web上でPerlで動いているプログラムXに特殊な方式の認証機能を追加したいのですが、
この認証方式のフリーのプログラムがPHP版しか見つからず、Perlで作り直す余裕もないため、
XはユーザーにチャレンジAを発行&セッションに保存→ユーザーは認証プログラムにまずAを入力
→さらにある認証をし、成功したらレスポンスBを出力→ユーザーはXにBを入力
という方法を考えました。
暗号アルゴリズムも詳しくないので、定数リテラルでソルトを与える・入力の部分文字列からソルトを生成・
複数回ハッシュを計算など、単純な関数だけの組み合わせで法則が推測困難な物は作れるのかと思いまして。
法則が推測されると認証しなくてもチャレンジからレスポンスが生成できるので、システムが成り立ちません。
2013/06/03(月) 20:40:36.90
>>558 の質問の答えが yes yes だったとしても
チャレンジからレスポンスが生成できなくしてしまえばいい
2013/06/03(月) 20:43:06.44
captchaのことかな
563558
垢版 |
2013/06/03(月) 21:04:16.90
>>562
はい。

>>559>>561
まずyes yesというのは、何重にも組み合わせることでより時間がかかるようにはできるが、
いくら難しくしても結局は現実的な時間内で解析可能、ということでしょうか。
そして、チャレンジからレスポンスが生成できなくしてしまえばいい
というのは、バレたら(もしくは一定時間ごとに)新しい法則に変えてしまえばいいということでしょうか。
2013/06/03(月) 21:20:34.15
そうじゃなくて関数自体は解析されてもレスポンスを作れなければ良いんです
言い換えると認証確認時に鯖側でチャレンジからレスポンスを作るのが間違ってる
565558
垢版 |
2013/06/03(月) 22:16:45.70
>>564
そもそもチャレンジというものを使わず、ユーザーには最初に認証プログラムにアクセスするようにさせ、
認証成功時は時刻同期OTPのような方法か、または認証プログラムからXに裏側でBを送るかし、
ユーザーがXに入力したBの値を検証するようにすれば、チャレンジがわからないからレスポンスもわからない?

あ・・・そもそもレスポンスすらいらず、成功時認証PがXにGETなりして「認証成功」ってセッション作らせて、
Xが発行したセッションIDをユーザーに通知して、ユーザーはそれを持ってXにアクセスすればいいのか・・・?
2013/06/03(月) 22:35:37.20
チャレンジレスポンスの仕組みは利用するよ
2013/06/04(火) 21:53:05.11
解析されてもレスポンスが作れないって意味が分かってないだろうから具体的に教えてあげれば?
言わんとしてることがよく分からないから俺は教えてやれないが。
2013/06/04(火) 22:27:29.13
webサーバーが乗っ取られて(覗かれて)も、大丈夫なようなnetwork構成にするとか
2013/06/05(水) 04:05:20.15
馬鹿には無理
2013/10/03(木) 00:21:10.88
AESキャッシュ攻撃のアルゴリズムが詳しく載っている論文知らないですか?
プログラムだとベストです
2013/10/04(金) 01:25:44.81
そういうスレじゃねーからw
572デフォルトの名無しさん
垢版 |
2013/10/06(日) 07:48:46.79
スパムメールの脅威

http://music.geocities.jp/jphope21/0203/35/234_1.html

暗号解読をクリアする方法の問題点にあった。

( http://music.geocities.jp/jphope21/0103/38/265.html )
2013/10/06(日) 11:42:34.10
>>570
https://www.google.co.jp/search?q=AES%E3%82%AD%E3%83%A3%E3%83%83%E3%82%B7%E3%83%A5%E6%94%BB%E6%92%83
で結構でてきているようだよ,あとAES/Rijndael は選定当初よりいろいろいわれていたね
2013/10/06(日) 16:46:26.45
>>573
ありがとうございます
2013/12/06(金) 05:44:34.24
格子暗号が気になる
576デフォルトの名無しさん
垢版 |
2014/01/23(木) 21:41:15.30
暗号解読助けてください!
N=27

公開暗号鍵(1517,137)
よってexponentkは360

137d≡1(mod360)
 
   〜
   〜
1=137・113-360・43

d=113

秘密鍵dを用いて暗号文BNGBYQBY_BZ_AK_BQDBTBBNW
最後尾の三文字BNWには1・27^2+13・27+22=1102が対応しています。
これを27進展開すると125=4・27+17になるのでerが得られます

dの値は僕が計算した結果113となりました。


BNW
N進表示(1,13,22)
N進展開(1102)

1102^d≡125(mod1517)

ABCD〜〜〜〜〜〜〜〜X Y Z _
0123 23 24 25 26

です。
途中計算含め教えてください
577デフォルトの名無しさん
垢版 |
2014/01/23(木) 22:22:23.00
N=27

公開暗号鍵(1517,137)
よってexponentkは360

137d≡1(mod360)
 
   〜
   〜
1=137・113-360・43

d=113

ここまではよいのさ
ここまではな
2014/01/24(金) 04:57:55.92
宿題丸投げスレってなかったっけ
2014/01/24(金) 05:28:26.97
鍵が分っていても暗号化した当事者の同意、許可なしに暗号を解除することは違法です。
2014/01/24(金) 19:41:54.95
>>578
キチガイが気にならなければここがhttp://toro.2ch.net/test/read.cgi/tech/1313183984/
2014/03/18(火) 23:21:52.48ID:p4xhSjzk
>http://anago.2ch.net/test/read.cgi/scienceplus/1395148087/
> 日本電信電話(NTT)は3月17日、世界最大規模となる、100万
>ビット規模の量子コンピュータの実現に向けた新手法を確立したことを発表した。
おまえら、PCの時代がおわるぞ。
もう暗号とか一瞬で解読されちゃうから、進入し放題だ
2014/05/23(金) 23:52:21.07ID:CIAoOu3E
それはRSA暗号=因数分解問題のことじゃないか?
離散対数問題=DH鍵交換とその同類はまだまだ大丈夫じゃないかったのか?
583582
垢版 |
2014/05/24(土) 17:46:44.06ID:kdyeTW/9
離散対数問題も多項式時間になりあやういみたいだね、なにか別の方法はないか?
2014/06/01(日) 18:13:54.40ID:5mIsRiq3
ECDLP
585デフォルトの名無しさん
垢版 |
2014/06/07(土) 06:54:59.66ID:2ccOrqUk
opensslまたきた

http://ccsinjection.lepidum.co.jp/ja.html
2014/06/21(土) 09:35:47.01ID:FVSUV6ms
ttps://www.cloudcracker.com/blog/2012/07/29/cracking-ms-chap-v2/

このサイトで解説しているMS-CHAP V2だけど
DES用の三つの鍵のうち、ひとつは2^16の解析で済むよ
残りの二つは2^56だけどひとつのループ内でチェックを二回するだけだから
一回分の時間と大差ないよ、と書いているように思えるんだけど

だったら

三つ目の鍵が2^56であっても
ひとつのループ内でチェックを三回するだけだから
一回分の時間と大差ないよ、になりませんかね?

なんか矛盾しているように思えるんだけどなぁ
勘違いしてたら指摘して。
2014/06/21(土) 10:58:55.15ID:ydR9js++
どの途、2^56回のループで済むって話だろ。
2014/06/21(土) 19:00:30.42ID:FVSUV6ms
そもそもDESが56ビット鍵なのが問題なわけで
1個の鍵が16ビット相当になることなんて問題なくね?って話。
理解不足ならごめん。
2014/06/21(土) 20:03:05.23ID:mQvK4FlP
S/Keyで教えて下さい。
ログイン回数が0になると
seedの再生成が必要ですが
この処理はサーバが暗黙的に行いますか?
再度ログインしてユーザーが行いますか?
2014/07/23(水) 08:17:29.39ID:Qr1azPSk
Cookieを使わずにユーザーを追跡する仕組みが普及しつつある
http://it.slashdot.jp/story/14/07/22/0613210/
591デフォルトの名無しさん
垢版 |
2015/03/05(木) 22:21:25.35ID:rUbEobY5
Jane Styleは大丈夫? 助けが必要かな?
592デフォルトの名無しさん
垢版 |
2015/10/15(木) 11:05:55.73ID:bdlPZJI1
ktkr

「SHA-1の廃止前倒しを」 専門家チームが提言
http://www.itmedia.co.jp/enterprise/articles/1510/09/news054.html

 Webサイトでの認証やデジタル署名に使われるハッシュ関数の「SHA-1」について、暗号解読の国際専門家チームが10月8日、廃止の時期を現在のスケジュールよりも前倒しする必要があると勧告した。
SHA-1がこれまで考えられていたよりも大幅に安いコストで破れることが分かり、犯罪集団に悪用される危険が迫ったと指摘している。

 SHA-1は以前から脆弱性が指摘され、MicrosoftやGoogleなど主要ブラウザメーカーや電子証明書の発行機関が段階的な廃止に向けたスケジュールを公表している。
593デフォルトの名無しさん
垢版 |
2016/01/28(木) 19:02:29.15ID:mGrG5x9d
https://github.com/anang0g0
594デフォルトの名無しさん
垢版 |
2016/01/28(木) 19:04:39.59ID:mGrG5x9d
オリジナルじゃないみたいですけど、置換群を使った公開鍵暗号を作りました。実装が楽なのと、巨大整数を使わないで済むので。
595デフォルトの名無しさん
垢版 |
2016/01/28(木) 19:16:45.53ID:mGrG5x9d
あとNIST検査に合格するような乱数は割と簡単に作れます。
596デフォルトの名無しさん
垢版 |
2016/02/03(水) 13:06:55.34ID:5/pxQ4tU
2016/02/02(火) 21:30:09.33 CAP_USER*

国立国会図書館は、去年納本された「亞書」というタイトルのシリーズ本について、
「文字を無作為に羅列しただけで納本の対象となる図書には当たらない」として、
出版社に78冊を返却し、支払った136万円余りの代償金の返還を求めました。

この本は、東京の出版社「りすの書房」が発行した「亞書」というタイトルのシリーズ本で、
ギリシャ文字などが480ページにわたって、一見無作為に並べられ、
インターネットの通販サイトで1冊6万4800円で販売されていました。

国内で出版された図書は、国立国会図書館への納本が法律で義務づけられ、
その際、定価の半額が代償金として支払われていますが、この本も去年10月までに
シリーズの78巻が納本され、このうち42巻分の代償金として、合わせて
136万800円が支払われていました。

これについて国立国会図書館は、このシリーズが「ギリシャ文字などを無作為に羅列したもので、
納本の対象となる文書や図画には当たらない」と判断したということで、2日、出版社に対し、
すべての本を返却し、支払った代償金の返還を求めたということです。

国立国会図書館では、この本を蔵書リストに載せたあと「代償金を目的とした出版なのでは」
という指摘が寄せられたことから、納本の対象となる出版物かどうかを調査をしていました。

http://www3.nhk.or.jp/news/html/20160202/k10010394991000.html
597デフォルトの名無しさん
垢版 |
2016/03/29(火) 09:16:18.06ID:/c8bAcK4
サッカーブッシュ日本代表日程ぷあたん(しゅっちょうまいくろ教育長交代)春文執行40代売上差額シュガーチョコ
https://www.youtube.com/watch?v=NDq1QoJY0nY宇ドナルドアナリストパワーストーンコーチングとしまえん
サッカーブッシュ日本代表日程古本屋よしたけしゅっちょうちょこしゅがー
ディーラー税務署天才開発者死亡詰みヨミドクターマイクロサービス不足
サッカーブッシュ日本代表日程ぷあたんシフト光金さかい強制バイト人権侵害問題
春分資源執行ニューヨーク低原価ぼったステーキソルトレイク福岡横浜新橋奴隷課金パチシフト強制バイト問題新潟米センター生残
コスメ24チャリティー隠れ40代生活保護プレイボーイバイトレードいたりあん接待問題
マスコミKARDローンケーオーサービス不足婚活パーティー寄付金執行原発ビジネス
FBIチャイニーズタイホテル売上事務所ガチャ決算ガチャキャンペーン(販売報道陣過激派組織向携帯最新情報提供終了
校長発言細心注意ノートン産廃エラー(著作権クレーム中国反応融資高額教育費)(中国捕鯨団体40代社員サッカーコメント
高額入学金ヤフウ新橋大学ヤフウ新橋理事長FX経費 おじや50代資産ガリバズフィード40代エリート
598デフォルトの名無しさん
垢版 |
2016/03/29(火) 12:34:54.71ID:s3lVyp51
あと、高校あたりからものすげえ疑問だったのだが
なんで、「間違っています」って出るんだろうな
間違っていますと教えてやらなきゃいいだけじゃねえか?

例えば、
あいう□おか□くけこ   というパスワードがあるとし、この□に当てはまるものを入れれば解除だとする
「あいうけおかかくけこ」と入れると、「ヴー 間違っています!!!」とか出るよな

これがおかしい
間違いでも、そのまま処理を進めてやれば「あっ当たった」と勘違いさせられるだろうに

もちろんパスワードが違うから、データは出てこない

間違ったと教えてやるから、総当りが可能なんだよ
間違っても間違ったと教えず、ダミーでもいいから解除されるようにすれば
本当かどうか人の手による解析が必要となり、時間が更にかかるというのに
599デフォルトの名無しさん
垢版 |
2016/03/29(火) 12:36:13.92ID:s3lVyp51
パスワードってのは、復号のための鍵だろう
ってことは、コレが間違っているとデータが不正になるのだ

正しいパスワードを入れると例えば「さしすせそ」というデータになるが、
間違ったパスワードを入れると例えば「ファック野郎」という不正なデータになる

間違ってもそのまま通してやればいいんだよ
データは読めないままだから

vous!!間違っています!!!とか言うから、「あっ間違ったんだな じゃあもう一回やろう」
ってなって、総当りというものが可能になってしまうのだ

間違ったまま復号してやれば、「なんか "おにぎりちゃっしょい" ってデータ出てきたんですけどこれ本物ですかね」
と、人の手で本当かどうかを確かめなければならない
これは非常に時間がかかるから、1億年かかっても絶対終わらんぞ
600デフォルトの名無しさん
垢版 |
2016/05/01(日) 18:08:52.86ID:N1I9L2E0
一般的な暗号ネタだけど、

> In 2011 several authors discovered more significant flaws in GOST cipher
https://en.wikipedia.org/wiki/GOST_%28block_cipher%29

> Clearly GOST is deeply flawed, in more than one way, and GOST does not provide the security level required by ISO.
https://eprint.iacr.org/2011/211.pdf

今後はGOST使わないほうがよいようで。
601デフォルトの名無しさん
垢版 |
2016/05/01(日) 22:42:53.04ID:DasyAvC7
楕円曲線暗号より強力なやつあるのか?
2016/05/02(月) 16:39:45.01ID:aR8AOrvI
双曲線暗号
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況