Más contenido relacionado
matsumoto m
- 5. 売り・買い入札法
他の参加者に入札者情報を送信
オークショナー
1C 2C 3C 4C
参加者
iC
iID
SSS
iID
SSS
iID
SSS…
timeone-
iID
timeone-
iID
hash
iID
SSStimeone-
iID
hash
? ? ?
秘密分散法(SSS)
1
)(mod
k
j
j
iji pxrSw
…
k 個以上
1w 2w nw3w
個未満k
S S
S
SSS
素数乱数乱数秘密情報 :.:.:.: pxrS ij
・分散符号化
・復号化
jlkl jl
l
k
j
j
xx
x
wS
,11
S
nw
:秘密情報
:分散情報
ハッシュ値
iID
SSS
RSA RSA RSA
iID
個以上k
1type
1price
1block
timeone-
1ID
・公開
・マッチング
itype
iprice
iblock
timeone-
iID
…
iID
SSStimeone-
iID
hash
iID
SSStimeone-
iID
hash
iID
SSStimeone-
iID
hash
iID
SSStimeone-
iID
hash人以上の参加者が共謀しない
限り不正に を復元できない
k
iID
入札者
匿名送信法
- 6. 売り・買い入札法
マッチング後の入札者の特定法
オークショナー
1C 2C 3C 4C
参加者
iC
マッチング成立
iID
SSStimeone-
iID
hash
iID
SSStimeone-
iID
hash
iID
SSStimeone-
iID
hash
iID
SSStimeone-
iID
hash
入札者
1type
1price
1block
timeone-
1ID
・公開
・マッチング
itype
iprice
iblock
timeone-
iID
…
ハッシュ値
itype
iprice
iblock
timeone-
1ID
回収に気付
く iID
SSS
timeone-
iID
hash
不正に入札者を
特定できない
回収後
iID
SSS
iID
SSS
iID
SSS
iID
SSS
iID
入札者を特定
SSS
- 11. 結果
:自分のタスク :他の参加者のタスク
各参加者のタスクスケジュール 売買を行った場合
タスクの終了時間が大幅に削減
Ses44->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses45->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses46->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses49->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses50->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses121->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses122->47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
Ses47
0
1 61 121 181 241 301 361 421 481 541 601 661
分
タスクの分散例
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 6 1 1 2 1 1 8 1 2 4 1 3 0 1 3 6 1 4 2 1 4 8 1 5 4 1 6 0 1 6 6 1
0
1 61 121 181 241 301 361 421 481 541 601 661
0
1 61 121 181 241 301 361 421 481 541 601 661
1C
2C
3C
4C
5C
6C
7C
8C
1C
2C
3C
4C
5C
6C
7C
8C
8C
2C
3C
4C
5C
6C
7C
1C
無駄なくCPUリソースを使用
- 12. 単独で行った場合
の総処理時間 (分 )
自分のタスクの
総実行時間 (分)
他の参加者のタスク
総実行時間 (分)
タスクの
総合実行時 (分)
買い総額 売り総額 差し引き額
180 50 227 257 126 278 152
210 56 275 331 236 302 66
240 99 203 302 117 213 96
240 102 194 296 174 199 25
300 69 239 308 219 251 32
360 93 211 304 250 250 0
540 98 199 297 425 227 -198
540 134 174 308 370 197 -173
1C
2C
3C
4C
5C
6C
7C
8C
結果
タスクが少ない参加者 ー 全体の処理時間が約1.5倍
タスクが多い参加者 ー 全体の処理時間を大幅に削減
タスク量が平均程度 ー 同程度の処理時間