P2P型の完全匿名掲示板はまだ出来ないの？その5

**デフォルトの名無しさん** · 2014/04/23(水) 00:00:16.39

前スレ：P2P型の完全匿名掲示板はまだ出来ないの？その4
http://toro.2ch.net/test/read.cgi/tech/1390486453/

wiki
http://www34.atwiki.jp/p2p-anon/

参考

新月 - P2P匿名掲示板
http://shingetsu.info/index.ja
Tor（The Onion Router）のHidden Service(onionドメイン)Onionちゃんねる
http://xiwayy2kn32bo3ko.onion/ (Tor経由でのみアクセス可能)
Syndie - distributed forums
http://syndie.i2p2.de/
Freenet - P2Pコミュニケーションフレームワーク
https://freenetproject.org/

**170** · 2015/11/19(木) 13:50:38.46

>>174
>乱数をDHTのキーに使う場合、自分の担当するメッセージを改竄できる気がする。
確かにそれは出来る。
しかし例えば1000ノードあたり1ノードの割合でそのような荒らしサーベントが含まれているとすれば
500回に1回くらいの割合で書き込みがバグる掲示板ということになる(ノードを2回中継するので)。
実用上十分だと私は思うのだけど。

>それに(3)の主体は、自分の担当になるような乱数生成すると(1)(2)も兼任できて、メッセージ偽造できそうな気がする。
ふーむ。
自分の担当になるような乱数を作ってメッセージと紐付けしたら、次に必要なのはそれを分散DB上にコミットする処理になる。
(1)の主体が上手いことメッセージと乱数を生成して(1)(2)(3)の主体が等しくなるようにしたとしよう。
この時(5)の主体が、つまり分散DB上のあるノードが、
(1)(2)(3)の各主体がそれぞれ異なる事をチェックすればメッセージ捏造は防げないかな。
勿論(3)の主体が行うチェックを(5)の主体もまた行う事は前提だけど。

>でもこれ、一番狙われそうなのが分散DBの改竄だと思う。
ネットワーク上に誤り検出率の高いRAIDのようなものを構築してその上に分散DBを作る事を仮定すれば、
分散DBに参加している荒らしのサーベントは単なるバースト誤りとみなせるから
荒らしのサーベントの含有率が十分少なければ分散DBの内側から改竄するのは不可能。
分散DBの外側からの改竄可能性はプロトコル次第、といった所だと思う。

>あと、IPアドレスからユーザーIDを簡単に生成できるなら、特定のIPアドレスからの投稿をリストアップとかできる気がする。
>何らかの理由でIPアドレス特定されたら過去の投稿まで全部特定されそう。
IPアドレスからユーザーIDを計算する、毎日更新されるオラクルをネットワーク上に構築するアルゴリズム誰か教えろください
私も後で考えようと思う。

**デフォルトの名無しさん** · 2015/11/22(日) 12:27:21.04

荒らしが(5)の主体になれない仕組みが必要なんだよね。
そうしないと自分で偽造とか改竄したメッセージを自由に投下できちゃう。

あと、多数の相手に自分のIPアドレス通知する形だと、参加者のIPアドレス収集するスパイへの対策が必要になると思う。
過去の日付のIDを生成できない仕組みにしても、スパイにアドレス知られた日から先の投稿は全部特定されそう。

**170** · 2015/11/22(日) 15:16:02.49

> 荒らしが(5)の主体になれない仕組みが必要なんだよね。
> そうしないと自分で偽造とか改竄したメッセージを自由に投下できちゃう。
うーむ
分散DBを実際にどう構築するかにも依ると思うんだけど、最終的にその分散DBからスレッドを読み込むことを考えると
攻撃手段としては
・偶然割り当てられたスレッドをまるっと改竄し、連投する
・割り当てられるようなスレッドIDのスレッドを生成しておいてあとで改竄・連投する
の二択になると思うんだよね。
これらの攻撃への対処法としては、
1つのスレッドを1つのノードが完全に担当するような事態にならないように分散DBを構築する事が考えられて、
RAID 5のようにデータを複数のノードに分割して保存し、
誤り訂正符号の応用で不適切なデータを検出・摘出する分散DBを作れれば良いんじゃないかなって思うんだけど。
つまり、単体のノードではどうにもならないように工夫して
連投については複数の担当ノードがそれぞれ再チェックする事で弾いて、
改竄についてはバースト誤りの検出によって分散DBネットワークからノード自体を弾く、とか。

でもそこまでやるならレスをDHTに置くよりはレスも分散DB上に直接置いたほうが改竄される危険性が減るから
改竄耐性の高い分散DBを本気で構築してその上に掲示板を乗っける方が簡単そうだっていう。

> あと、多数の相手に自分のIPアドレス通知する形だと、参加者のIPアドレス収集するスパイへの対策が必要になると思う。
> 過去の日付のIDを生成できない仕組みにしても、スパイにアドレス知られた日から先の投稿は全部特定されそう。
そこも大きな問題なんだよなぁ。
IPアドレスや日付なんかの誤魔化せない情報からユーザーIDを一意に計算できなきゃいけないし(連投荒らしを弾く為)

**170** · 2015/11/22(日) 23:01:58.72

ごめん、ふと思いついてちょっと調べたんだけど、このケースの場合は誤り訂正符号ってそんなに意味がない事が分かった。

> 誤り訂正符号の応用で不適切なデータを検出・摘出する分散DBを作れれば良いんじゃないかなって思うんだけど。
とは書いたけど、1スレッドあたり最大512KiBと仮定すると1024ノード参加しても1スレッド一人あたり4096bit保持する事になる。
何も考えず実装したら4096bitもの系列を改竄されうる事になるから、
この改竄を訂正するには4096bitが数ワードに収まるような超巨大なガロア体を使う符号化方式を使うことになって、
どう考えても実用的じゃない。

無理に誤り訂正符号に頼らずに、単純に4つとか8つとか複製を持った方が良さそう。

**170** · 2015/11/23(月) 00:11:13.20

話飛ぶけど
ユーザーIDとして任意の乱数を使って、
「IPアドレスと日付を結合してハッシュとった奴」からユーザーIDを引けるようにするっていう素朴な方式は
どうなんだろう。

つまり、まず最初に書き込みたい人がDHTにIPアドレスと日付からなるキーに対し適当に決めたユーザーIDを登録して、
その日に書き込むたびにそのユーザーIDを用いる。
分散DBの側は、キーからユーザーIDが引けることを確認した上でその後の処理を行う。
といった具合。
もしユーザーIDに違う値を使おうとしたらDHTの情報と食い違うからreject出来て、連投も弾けて
割と良さそうに見えるんだけども。

自分のキーを自分が担当してユーザーID発行し放題、が出来ないように
キーを元に違うキーを作って(kademliaなら反転、chordなら半回転等)、その新しく作ったキーに対しても同じユーザーIDを登録する
とかその手の小技は必要になるだろうけど。

**デフォルトの名無しさん** · 2015/11/23(月) 11:53:08.10

もう全体的に多重化して多数決でやったらいいんじゃないかって気がしてきた。

>>179
自分で任意のID決める形だと、他人のIDと同じ値を登録してなりすましができそうな気がする。
荒らし判定受けて道連れにするくらいしか攻撃法思いつかないけど。

**170** · 2015/11/23(月) 12:44:46.02

>>180
> もう全体的に多重化して多数決でやったらいいんじゃないかって気がしてきた。
ほんとこれ。
疎なネットワークで多数決を取るやり方がちょっと思いつかないから
別方向からアプローチ掛けてるけども。

> 自分で任意のID決める形だと、他人のIDと同じ値を登録してなりすましができそうな気がする。
じゃあハッシュからユーザーIDへの変換とその逆変換を両方DHTに登録したらどうだろう。
つまり、任意のIDを決めれるんだけど、それを使えるのは最初の一人だけって形。

**170** · 2015/11/28(土) 17:57:30.82

具体化しつつ色々考えてたら長くなりすぎたのでgistに書くことにしたよ
https://gist.github.com/pixie-grasper/35a43d0c15d9fe49814b

まぁ新しい所は荒らしの判定ににもっと計算量の小さい簡単な方法が使えるんじゃね？
って事くらいだけど。

簡単に言うと、
今まではユーザーIDとメッセージから同じメッセージIDが作れるか？って問題で解決してて
ちょっと重かったんだけど、ブルームフィルタの考え方を応用したら
もっと簡単に検出出来ることに思い至ったって話。

**デフォルトの名無しさん** · 2015/11/29(日) 20:51:30.17

この形だと書き込みにユーザーIDとか記録しとく必要がないんだね。
匿名性がかなり高まったかも。

**170** · 2015/11/30(月) 17:14:38.33

ひっそりと最終セクション追加したよ

>>183
> 匿名性がかなり高まったかも。
まぁわざわざIDをレスに含めるような実装をこの仕様の上に構築することも出来るし、
「匿名性」が何を意味しているのかにも依るんだけどね。

# だれか実装してくれないかなぁ

**名無しさん** · 2015/11/30(月) 17:37:07.28

>>184
理解できてなくて申し訳ないんですが、
究極的にはIPアドレスで連投確認してる、ということでしょうか？

**170** · 2015/11/30(月) 18:01:40.39

>>185
究極的にはそう。
連投の判定でユーザーIDを使ってて、
こいつはその時点のネットワーク上ではIPアドレスと一対一対応になっている。

ただし、
・ユーザーIDからIPアドレスのダイジェストを、又はその逆を計算出来ないように実装出来る
・ダイジェストからIPアドレス引くのもちょっと面倒
・そもそもユーザーIDやIPアドレスなんかの余計な情報が掲示板に残らない
といった理由から、問題ないんじゃね？って思ってる

**名無しさん** · 2015/11/30(月) 18:11:03.37

>>186
ありがとう

**デフォルトの名無しさん** · 2015/12/24(木) 00:12:07.12

http://www.gnu.org/software/social/

**デフォルトの名無しさん** · 2016/02/23(火) 00:20:09.71

今俺が作ってるから待ってろ

**デフォルトの名無しさん** · 2016/03/04(金) 17:22:39.47

アホみたいに勢いあったのにぱったり止まるのってなんなのよ
どっかのサークルが打ち合わせして書き込んでたけど解散したとか？

**デフォルトの名無しさん** · 2016/03/04(金) 17:26:08.93

>>190
つ　CAP定理

理論的に、P2Pで完全匿名掲示板が作れない事が分かったから。

**デフォルトの名無しさん** · 2016/03/04(金) 18:29:13.02

P2Pに拘らずに何とか実現できないものか

**デフォルトの名無しさん** · 2016/03/05(土) 10:35:07.30

分断耐性を犠牲にすりゃCAP定理に矛盾せずに構築できる。
一貫性は絶対欲しいし、可用性も出来れば欲しいけど、分断耐性は要らんからな。

**デフォルトの名無しさん** · 2016/09/13(火) 14:45:27.03

掲示板なんか、雑誌に乗るなり、カネかけて宣伝するなり、で人がどれだけいるかだけで決まる。
どんだけ技術的に素晴らしい物を作っても、人がいなければ、モチベーションが続かず潰れる。

自分のアイデアでオナニーにしてる間は楽しいが、実現されたところで、だれも、そして
自分すら、長く使うことはない。

**デフォルトの名無しさん** · 2016/09/14(水) 10:33:56.60

ブロックチェーンで実現できないか？

**デフォルトの名無しさん** · 2016/09/16(金) 16:19:28.03

>>195
掲示板に金払う気もないくせに。

**デフォルトの名無しさん** · 2016/09/16(金) 21:25:21.07

金は必要なくね？

**デフォルトの名無しさん** · 2016/09/17(土) 07:52:10.77

ブロックチェーンの勉強してからこい

**デフォルトの名無しさん** · 2016/09/17(土) 12:08:03.81

勉強してるよ
すでに↓みたいなのもあるし、現実の人間と紐付かないように書き込みを管理することぐらいできるだろ
http://twister.net.co/
http://blog.onename.com/blockstore-bitcoin/

**デフォルトの名無しさん** · 2016/12/03(土) 10:47:34.51

今日を生きている人々。その日々の暮らしの中身が僕のテーマです。
盗撮、盗聴、2chやストーキング、トーアこと。それを支える大自然の営み。
そして生きるためのwarezとp2pとdownload。それが知りたいのです。

**デフォルトの名無しさん** · 2017/01/27(金) 01:00:57.03

monacoinにレスを埋め込めば掲示板できるんじゃね？

**デフォルトの名無しさん** · 2018/02/25(日) 23:21:53.55

ブロックチェーンでなんとか成るかもしれない・・・

**デフォルトの名無しさん** · 2018/04/17(火) 00:17:10.35

kademliaベースで趣味で作ってるけど需要ある？

**デフォルトの名無しさん** · 2018/05/13(日) 01:20:49.66

>>203
新しいファイル共有ソフトとして公開していただくことを期待しています
すごく興味があります

**デフォルトの名無しさん** · 2018/05/16(水) 02:44:06.63

>>203
わしも

**デフォルトの名無しさん** · 2018/05/23(水) 19:45:47.88

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

7JEJG

**デフォルトの名無しさん** · 2018/06/06(水) 17:40:04.78

新参なんだが新月じゃダメなの？

**デフォルトの名無しさん** · 2018/07/04(水) 22:31:57.34

8GP