Verifiable accountable subgroup multi-signatures


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Uygulamalı Matematik Enstitüsü, Kriptografi Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2024

Tezin Dili: İngilizce

Öğrenci: AHMET RAMAZAN AĞIRTAŞ

Danışman: Oğuz Yayla

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu tezde, hesap verilebilir bir altgrup çoklu imza (ASM) çerçevesi tanıtıyoruz. Çerçeve, her biri seçilmiş mesaj saldırılarına karşı güvenli ve hesaplamalı co-Diffie-Hellman/psi-co-Diffie-Hellman varsayımına dayanan üç yeni eşleme tabanlı ASM şemasını, yani vASM, ASMwSA ve ASMwCA şemalarını içermektedir. İmza üretimi sırasında imzacı altgrubunun bilinmediği yeni ASM şemaları önererek bir açık problemi ele alıyoruz. Şemalarımız, imza üretimi, birleştirme ve doğrulama aşamalarında hesaplama verimliliği açısından mevcut yöntemleri geride bırakmaktadır. Ek olarak, doğrulanabilir hesap verilebilir altgrup çoklu imza şemasının imza yetkisinin kısmi ve hiyerarşik eşik delegasyonu için yeni metotlar öneriyoruz. Şemanın bir vekil imza olarak işlev görebileceğini, bir yetkili kullanıcının imza haklarını yetkisiz bir kullanıcıya veya gruba devretmesine izin verebileceğini gösteriyoruz. Özyinelemeli vASM uygulaması, Shamir'in sır paylaşım şeması, iç içe sır paylaşım ve hiyerarşik eşik sır paylaşımı kullanarak dört yeni yapı sunuyoruz ve bunların verimlilik ve güvenlik açısından karşılaştırmasını yapıyoruz. Ayrıca, vASM'nin grup kurulum yöntemi ile Damgaard ve diğerlerinin kafes tabanlı MS2 çoklu imza şemasını birleştirerek yeni bir kafes tabanlı ASM şeması (vMS2) öneriyoruz. Anahtar üretim, imza üretim ve doğrulama aşamalarının MS2 şemasıyla eşdeğer olduğunu gösteriyoruz. Önerdiğimiz vMS2 şeması, grup kurulumu sırasında müşterek doğrulanabilir gizli paylaşım şeması kullanarak hesap verilebilirliği altta yatan MS2 şemasının biraz üzerinde bir maliyetle gerçekleştirmektedir.