BCH, QC-MDPC, gabidulin kodlarının kriptografik uygulamaları ve bazı kod tabanlı kuantum sonrası algoritmaların performans analizleri

Abstract

Bu tezde, NIST'in düzenlediği Kuantum Sonrası Kriptografi Standartlaştırma çağrısı kapsamında aday gösterilen kod tabanlı kuantum sonrası algoritmalardan bazıları incelenmiş ve 128-bit, 192-bit, 256-bit güvenlik seviyeleri için belirli bilgisayarlarda çalıştırılarak performansları ölçülmüştür. Bu kapsamda öne çıkan HQC ve BIKE algoritmaları incelenmiştir. Bunun yanı sıra HQC ile temel özellikleri benzer olan RQC aday algoritması da ele alınmıştır. Bu amaçla algoritmalarda kullanılan BCH, QC-MDPC ve Gabidulin kod aileleri incelenmiş ve örneklendirilmiştir. Ayrıca, BCH kod ailesini kullanan HQC algoritmasının çalışma adımları örnek üzerinde gerçeklenmiştir.

In this thesis, some of the code-based algorithms nominated within the scope of NIST Post-Quantum Cryptography Standardization call are examined and their performance is measured by running on specific computers for 128-bits, 192-bits and 256-bits security levels. In this context, prominent HQC and BIKE algorithms were examined. Besides, the RQC candidate algorithm, which has similar characteristics with HQC, is also considered. For this purpose, BCH, QC-MDPC and Gabidulin code families used in algorithms were examined and exemplified. Further, the operation steps of the HQC algorithm using the BCH code family are implemented on the sample.