Post-Quantum Anonymous Veto Networks

Jintai Ding University of Cincinnati, Ohio, USA Doug Emery University of Cincinnati, Ohio, USA Johannes Mueller SnT, University of Luxembourg, Luxembourg Peter Y. A. Ryan SnT, University of Luxembourg, Luxembourg Vonn Kee Wong University of Cincinnati, Ohio, USA

TBD mathscidoc:2207.43129

IACR Cryptol. ePrint Arch., 2020.8
Anonymous veto networks (AV-nets), originally proposed by Hao and Zielinski (2006), are particularly lightweight protocols for evaluating a veto function in a peer-to-peer network such that anonymity of all protocol participants is preserved. Prior to this work, anonymity in all AV-nets from the literature relied on the decisional Diffie-Hellman (DDH) assumption and can thus be broken by (scalable) quantum computers. In order to defend against this threat, we propose two practical and completely lattice-based AV-nets. The first one is secure against passive and the second one is secure against active adversaries. We prove that anonymity of our AV-nets reduces to the ring learning with errors (RLWE) assumption. As such, our AV-nets are the first ones with post-quantum anonymity. We also provide performance benchmarks to demonstrate their practicality.
No keywords uploaded!
[ Download ] [ 2022-07-22 17:37:52 uploaded by dingjt ] [ 2209 downloads ] [ 0 comments ]
@inproceedings{jintai2020post-quantum,
  title={Post-Quantum Anonymous Veto Networks},
  author={Jintai Ding, Doug Emery, Johannes Mueller, Peter Y. A. Ryan, and Vonn Kee Wong},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722173752917595713},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2020},
}
Jintai Ding, Doug Emery, Johannes Mueller, Peter Y. A. Ryan, and Vonn Kee Wong. Post-Quantum Anonymous Veto Networks. 2020. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722173752917595713.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved