QSOR: Quantum-safe Onion Routing

Zsolt Tujner, Thomas Rooijakkers, Maran van Heesch, Melek Önen

2020

Abstract

We propose a study on the use of post-quantum cryptographic primitives for the Tor network in order to make it safe in a quantum world. With this aim, the underlying keying material has first been analysed. We observe that breaking the security of the algorithms/protocols that use long- and medium-term keys (usually RSA keys) have the highest impact in security. Therefore, we investigate the cost of quantum-safe variants. Six different post-quantum cryptographic algorithms that ensure level 1 NIST security are evaluated. We further target the Tor circuit creation operation and evaluate the overhead of the post-quantum variant. This comparative study is performed through a reference implementation based on SweetOnions that simulates Tor with slight simplifications. We show that a quantum-safe Tor circuit creation is possible and suggest two versions - one that can be used in a purely quantum-safe setting, and one that can be used in a hybrid setting.

Paper Citation

in Harvard Style

Tujner Z., Rooijakkers T., van Heesch M. and Önen M. (2020). QSOR: Quantum-safe Onion Routing.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 618-624. DOI: 10.5220/0009869206180624

in Bibtex Style

@conference{secrypt20,
author={Zsolt Tujner and Thomas Rooijakkers and Maran van Heesch and Melek Önen},
title={QSOR: Quantum-safe Onion Routing},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={618-624},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009869206180624},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - QSOR: Quantum-safe Onion Routing
SN - 978-989-758-446-6
AU - Tujner Z.
AU - Rooijakkers T.
AU - van Heesch M.
AU - Önen M.
PY - 2020
SP - 618
EP - 624
DO - 10.5220/0009869206180624