人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

データ変換、暗号、通信の分野に詳しい人に質問です。
あるいは詳しくない人もなぞなぞ感覚で答えてみてください。

データを送る人と受け取る人がいると設定します。
送る側は、一意(ユニーク、重複しない)の番号の羅列を持っています。
これにある処理を施して、処理後のデータを送ります。
受け取り側は、受け取ったデータから、処理前のデータ(番号)が一意であることが判断できなければなりません。
ただし、処理前のデータが推測できるようなことがあってもいけません。

どのような処理が考えられるでしょうか?

補足
・複数の段階を経た処理でもかまいません。
・途中で通信のようなものがあってもかまいません。
・受け取り側は、データの蓄積やコンピュータによる解析処理ができるものと仮定します。
・できれば第三者には登場してほしくないです。

説明が分かりにくいようでしたら、申し訳ないです。よろしくお願いします。

この条件では無理、と論理的に説明していただくだけでも結構です。

●質問者: ha34-13
●カテゴリ:コンピュータ インターネット
✍キーワード:なぞなぞ コンピュータ データ ユニーク 感覚
○ 状態 :終了
└ 回答数 : 7/7件

▽最新の回答へ

1 ● HowManyFiles
●40ポイント

やや難のある解決方法ですが、以下のような感じでいかがでしょうか。

1.一意の番号の羅列(A)に、別のID(別の一意な番号(B))をそれぞれ割り振る。

2.(A)のMD5値を算出し、(C)とする。

3.(B),(C) の羅列を受け取る側に渡す。

こうすれば、データを受け取った側は(B)の部分からそのデータが一意であることを判断できますし、(C)の値から(A)を推測することはほぼ不可能です。

◎質問者からの返答

説明不足で申し訳ないです。自分でも問題をきちんと理解していないのに質問しました。

送り側が持っているIDは第三者機関が認めている正当なIDです。

こちらが独自に一意なIDを割り当てるといっても誰がそれを証明するのか?というような問題があるわけです。

その第三者機関とやり取りをすればいい話なのですが、そこをうまく回避したいな、と。

とりあえず一意であることだけ確認できればいいです。

あと、私も「ハッシュ関数でいいんじゃない」と思ったのですが、数値とハッシュ値の対照表を作れば解析出来ると言われました。


2 ● kick_m
●10ポイント

説明がいまいちわかりませんが、いわゆる暗号というものはそういう風にできています。

http://www

◎質問者からの返答

たしかに説明がよくわからない無茶な問題になっていることは認めます。

質問者ですらよく分かっていない問題に対してパーフェクトな回答を提示してくれるエスパーを希望しています。


3 ● raywhite
●50ポイント

ハッシュ関数でもコリジョンが起こる可能性がある以上、「一意であることを保証」することはできません。

あくまでも「確率的に一意と言える可能性が高い」方法なだけです。


目的のことは公開鍵方式の暗号を使えばできます。


最初に受け取り側Aの秘密鍵Aと公開鍵Aを用意し、送り手側Bの秘密鍵Bと公開鍵Bも用意します。

送り側Bは送る文書Xを公開鍵Bを使って暗号化しデータXを得ます。

次にその暗号化したデータXを公開鍵Aを使って暗号化しデータYを得ます。

データYを受け取り側Aに送ります。


受け取り側AはデータYを秘密鍵Aを使って復号しデータZを得ます。


得られたデータZは送り側Aの秘密鍵が無ければ復号できない一意性が保たれたデータになります。

◎質問者からの返答

復号できないデータを渡した相手に対して、それが正当なデータだと言い張るには?

ただのゴミを渡したんじゃないの?という問いにどう答えるか。

このあたりで悩んでいます。「一意」という言葉がまずかったかもしれません。


4 ● きゃづみぃ
●30ポイント

>ですけど、復元せずにどうやって正しいことを判断するのか、という禅問答のようになっています。

通常、送信データが正しいかどうかの判断に CRCを使います。

それは 元のデータに CRC用のデータを付加して 送付するのです。

それで 受け取った側は、そのCRCを判断して データが正しいかどうか判断します。

http://www.cdwavmp3.com/dl/other/crc.html

また、WinRarの場合、

WinRAR は書庫にリカバリレコードを付加することで壊れた書庫を修復したり、変更を防止するためロックをかけたりする機能を提供します。

このような機能があります。

http://www.diana.dti.ne.jp/~winrar/winrar.html

元のデータが正しいかどうか判断するには なんらかの付与データが必要となります。

◎質問者からの返答

やはりハッシュですかね...天文学的な確率で衝突が起こるのは無視するとして...

でも、元データが推測できてしまうのが問題です。


5 ● ko8820
●20ポイント

RSA暗号

暗号化のライブラリがうってますから、それをつかえば条件を満たすものはたくさんあります。

自前で実装するとミスる可能性があって、テストも十分行えないので不良を作りこむ結果になることが多いです。

◎質問者からの返答

暗号化すればいい、というのとは違うんです。


1-5件表示/7件
4.前の5件|次5件6.
関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ