任意长度k-匿名饭桌密码学家通信
网络与互联网体系结构
2021-04-01 v1 密码学与安全
摘要
饭桌密码学家网络（DCN）能够实现信息论意义上的隐私保护。遗憾的是，它们并不适合区块链应用中用于对参与者间交易与区块进行传播的点对点网络。在先前初步工作中，我们提出了一种三阶段方法，其初始阶段基于组大小为k的DCN，而后继阶段负责在点对点网络内的实际广播。本文详述了我们的DCN协议，并借助概念验证实现补充了性能评估。我们的贡献在于：（i）对von Ahn的DCN协议进行扩展，以实现潜在多个发送方发送的任意长消息的公平投递；（ii）该扩展的隐私与安全性分析；（iii）尤其针对最佳情形运行的多种性能优化；以及（iv）性能评估。后者采用参与者间100 ms延迟与50 Mbit/s带宽限制。高度安全版本最大测试的四分位距为一次完整运行耗时35s±1.25s。优化后的常规情形模式所有测试均显示消息在0.5s±0.1s内传播完成。这些结果优于先前已建立的定长消息k-匿名传输协议，对于小至2 KiB的消息亦胜过原始协议。
引用
@article{arxiv.2103.17091,
title = {Arbitrary Length k-Anonymous Dining-Cryptographers Communication},
author = {David Mödinger and Alexander Heß and Franz J. Hauck},
journal= {arXiv preprint arXiv:2103.17091},
year = {2021}
}
备注
11 pages, 7 figures