\relax 
\citation{F89}
\citation{SET}
\citation{certco}
\citation{Omega}
\citation{BF97}
\citation{FS86}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\newlabel{intro}{{1}{1}}
\citation{SSLeay}
\citation{BF97}
\@writefile{toc}{\contentsline {section}{\numberline {2}Overview}{2}}
\newlabel{overview}{{2}{2}}
\citation{FMY98}
\citation{BGW}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Distributed computation of $N$}{3}}
\newlabel{compute}{{2.1}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}Sharing the final outcome}{3}}
\newlabel{mod-BGW}{{2.1.1}{3}}
\citation{Rivest}
\citation{BF97}
\citation{Be86}
\citation{F89}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Distributed primality test}{4}}
\newlabel{test}{{2.2}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Shared generation of public and private keys}{4}}
\newlabel{keygen}{{2.3}{4}}
\citation{BF97}
\citation{Shamir}
\citation{Tal}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}$t$-out-of-$k$ sharing}{5}}
\newlabel{t-out-of-k}{{2.4}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Implementation details}{5}}
\newlabel{implementation}{{3}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Communications package}{5}}
\citation{SSLeay}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Authentication}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.2}Multiparty I/O}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Key storage}{6}}
\newlabel{disk}{{3.2}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Testing the shared keys}{6}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Private and public shared key formats}}{7}}
\newlabel{privshare}{{1}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Practical optimizations}{7}}
\newlabel{opt}{{4}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Distributed sieving}{7}}
\newlabel{sieving}{{4.1}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Testing candidates in parallel}{8}}
\newlabel{parallel}{{4.2}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Parallel trial division}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Load balancing}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Timing measurements}{9}}
\newlabel{timing}{{5}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Shared key generation time among three servers.}}{10}}
\newlabel{maintab}{{2}{10}}
\@writefile{toc}{\contentsline {paragraph}{Fixed key, varying conditions}{10}}
\@writefile{toc}{\contentsline {paragraph}{Effect of sieving}{10}}
\@writefile{toc}{\contentsline {paragraph}{Multi-threading}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces The effect of changing the number and locality of servers}}{11}}
\newlabel{numserverstab}{{3}{11}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces The effect of sieving on running time}}{11}}
\newlabel{sievingtab}{{4}{11}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces The effect of multiple threads}}{11}}
\newlabel{threadstab}{{5}{11}}
\citation{FMY98}
\citation{BBBG}
\citation{SW98}
\@writefile{toc}{\contentsline {section}{\numberline {6}Robustness}{12}}
\newlabel{robustness}{{6}{12}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusions}{12}}
\bibcite{BGW}{1}
\bibcite{BBBG}{2}
\bibcite{Be86}{3}
\bibcite{BF97}{4}
\bibcite{certco}{5}
\bibcite{Cocks97}{6}
\bibcite{FS86}{7}
\bibcite{F89}{8}
\bibcite{FMY98}{9}
\bibcite{G97}{10}
\bibcite{Omega}{11}
\bibcite{Rivest}{12}
\bibcite{Tal}{13}
\bibcite{SET}{14}
\bibcite{Shamir}{15}
\bibcite{SW98}{16}
\bibcite{SSLeay}{17}