Multi-Binomial mixes: A proposal for secure and efficient anonymous communication

详细信息    查看全文

• 作者：Shaahin Madani ; ^{shaahin.madani@rmit.edu.au" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Ibrahim Khalil ^{ibrahim.khalil@rmit.edu.au" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Anonymous Communication Systems ; Privacy Enhancing Technologies ; Traffic mixers ; Binomial mix ; MBSP mix ; MBIP mix
• 刊名：Computer Networks
• 出版年：2015
• 出版时间：24 December 2015
• 年：2015
• 卷：93
• 期：part_P1
• 页码：41-53
• 全文大小：1742 K

文摘

Mix systems have long been used to provide communication privacy and among them the Binomial mix is one of the most sophisticated and reliable designs. We propose two new mix designs based on the Binomial mix which can host not one but multiple message selection algorithms. The MBSP mix runs a single and randomly chosen binomial-based algorithm at a time, which selects messages from the mix’s single pool. The MBIP mix concurrently runs multiple algorithms and associates each with a separate pool. By comparing the proposed mix designs with the standard CDF-based Binomial mix and multiple other mixes, we show a significant improvement in security and performance: the strongest known class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S1389128615003679&_mathId=si2.gif&_user=111111111&_pii=S1389128615003679&_rdoc=1&_issn=13891286&md5=ff2b46b53670f2147b2b8ad190a7f0ad" title="Click to view the MathML source">(n−1)class="mathContainer hidden">class="mathCode">$(n-1)$blending attack and the known passive attack on the Binomial mix are rendered impractical; mixing traffic with different latency/security requirements is made possible; and predicting the behaviour of a mix is made more difficult.