Trade-off between Performance and Security for Coding and Ring Learning With Errors-based Diffie-Hellman Cryptosystems

被引：0

作者：

Tellez, Claudio ^{[1
]}

Pereira, Diogo ^{[2
]}

Borges, Fabio ^{[2
]}

机构：

[1] Univ Anhembi Morumbi, Sao Paulo, Brazil

[2] LNCC, Petropolis, Brazil

来源：

2019 IEEE INTERNATIONAL WORKSHOP ON METROLOGY FOR INDUSTRY 4.0 AND INTERNET OF THINGS (METROIND4.0&IOT) | 2019年

关键词：

post-quantum cryptography; key exchange protocols; code-based cryptosystems; lattice-based cryptosystems; performance; security; ALGORITHMS;

D O I：

10.1109/metroi4.2019.8792913

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this work, we provide a complexity analysis of the trade-off between performance and security for two post-quantum key exchange cryptosystems: a protocol based on coding theory (Ouroboros) and the lattice-based ring learning with errors key exchange (RLWE). Ouroboros is considered secure because, according to the general belief, the Quasi-Cyclic Syndrome Decoding (QCSD) problem is NP-hard. The RLWE cryptosystem is considered secure due to the hardness of the Learning With Errors problem, that is proven to be as hard as the Shortest Vector Problem (SVP). We analyze the tradeoff between performance and security for those cryptosystems in comparison with the Discrete Logarithm Problem (DLP) and the Integer Factorization Problem (IFP). Regarding key lengths, RLWE outperforms Ouroboros for desired security levels.

引用

页码：460 / 465

页数：6

共 5 条

[1] Designing a trade-off between usability and security: A metrics based-model
Braz, Christina
Seffah, Ahmed
M'Raihi, David
HUMAN-COMPUTER INTERACTION - INTERACT 2007, PT 2, PROCEEDINGS, 2007, 4663 : 114 - +
[2] Managing the Trade-off Between Usability and Security in Knowledge-Based Authentication
Alabdullatif, Raghad
Alsubait, Tahani
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (04): : 175 - 181
[3] On the trade-off between profitability, complexity and security of forecasting-based optimization in residential energy management systems
Mueller, Nils
Marinelli, Mattia
Heussen, Kai
Ziras, Charalampos
SUSTAINABLE ENERGY GRIDS & NETWORKS, 2023, 34
[4] Probability Distribution Model to Analyze the Trade-off between Scalability and Security of Sharding-Based Blockchain Networks
Aiyar, Kamalani
Halgamuge, Malka N.
Mohammad, Azeem
2021 IEEE 18TH ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2021,
[5] IoT Botnet Detection using Black-box Machine Learning Models : the Trade-off between Performance and Interpretability
Ben Rabah, Nourhene
Le Grand, Benedicte
Pinheiro, Manuele Kirsch
2021 IEEE 30TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE 2021), 2021, : 101 - 106

← 1 →