Quantum safe digital signatures from symmetric key primitives

Abstract

Kuantum bilgisayarlarının icadıyla birlikte Shor'un kuantum algoritması sayesinde günümüzde kullanılan açık anahtar şifreleme yöntemlerinin güvenli olmayacaktır. Bu yüzden hem klasik hemde kuantum saldırılarına karşı güvenli olan açık anahtar şifreleme yöntemleri gereklidir. Bu tezde, Picnic sayısal imza algoritmasını inceleyeceğiz. Picnic algoritması güvenliğini kuantum saldırılarına karşı güvenli olduğu düşünülen simetrik anahtar temellerinden(özet fonksiyonları ve blok şifreleme algoritmaları) alır. Picnic algoritmasında sıfır bilgi ispat yöntemi kullanılmaktadır.

When powerful quantum computers are built, they will break most of the public key cryptography schemes due to Shor's quantum algorithm. Therefore, public key cryptography algorithm schemes that is secure against classical and quantum computers are needed. In this thesis, we study Picnic algorithm, a post-quantum digital signature scheme. Picnic digital signature algorithm has the security of symmetric-key primitives that is considered to be secure against quantum attacks. In Picnic algorithm, zero knowledge proof systems and circuits to compute their protocol are used.