??????????????? Freedman et al. ,Eurocrypt2004

1
????????????????????

• ???? ?????
• ??????? ?????

2
????????????

• ????????,????????????????????????????

3
????

• ??????????????? Freedman et al.
  ,Eurocrypt2004
• ??????????????????????????

Client
Server
?? ?? ????????
?? ???????? ??
????????
4
?????????????
???
k6
?????
???
5
?????????????
B3
B2
???
?????????
6
??????

• ????????????????????
• ???????? ????

7
?????????

• Azar et al. , Balanced allocations,SIAM,1999
• ?????
• ?????????

8
??????????????
?????
M
X
??????? ??????????
9
???????????????1
Client X2,3
Server Y2,4
??
??
10
??

1. ?????????
2. ????
3. ????
4. ?????

11
??1??????????

• ?????????????
• ???M?zs????????1???

1
12
??1??????
???????M
60gt100/2
40gt100/4
???????B
13
??2?????

• ???????????????????????
• ????????, ?????T(k)????
• ???
• ????

14
??2???
k100
????ms
???????B
15
?????????
????ms
9700
7000
???????k
16
?????
?????bit
???????k
17
??
????
WindowsXP Pentium4 3.6GHz

• Java JDK1.5.0????,????????? ????????
• ??ElGamal??

18
??

• ???9??50??2??????????????,???????

19
??

• ???????????????,????????????????????
• ???????????????????????
• ????????
• ?????????????
• ???????????

??