Graded cryptographic primitives
Başlık çevirisi mevcut değil.
- Tez No: 402197
- Danışmanlar: DR. AGGELOS KIAYIAS, DR. ALEXANDER RUSSELL
- Tez Türü: Doktora
- Konular: Matematik, Mühendislik Bilimleri, Mathematics, Engineering Sciences
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: The Unıversıty Of Connectıcut
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Özet yok.
Özet (Çeviri)
This thesis studies a particular functionality for privacy-preserving systems, that allows a user to demonstrate a proof showing that the user has been approved by a number of authorities, without revealing their identities. We first consider this functionality for two fundamental cryptosystems: digital signature schemes, and public key encryption schemes, and introduce a new notion \grade“ for these systems. Within this scope, we formalize two new primitives, graded signatures and graded encryption. Graded signature schemes enable a user to consolidate a set of signatures on a message m originating from l different signers. The resulting consolidated signature object on m reveals nothing more than the grade of the signature and the validity of the original signatures without leaking the identity of the signers. On the other hand, graded encryption schemes allow a sender to specify a numerical grade i for the ciphertext during the encryption depending on the importance of the message. Users can only decrypt messages directed to their identity at grade i as long as they have contacted i authorities in sequential order. We present efficient constructions and useful applications such as multi-stage games (e.g., \who wants to be a millionaire”) played in a distributed fashion for graded encryption and anonymous petition system for graded signatures. In systems having a large number of participants, e.g., large scale privacy-preserving petitions, a graded signature scheme with linear size signatures will not be an effi cient tool in practice. We observe that if we distribute the signing keys of the scheme associated to different grades in an efficient way, we can obtain a graded signature scheme that enjoys constant size signatures. In this direction, we revisit the problem of minimizing the share size of a multi-secret sharing scheme (MSSS). To circumvent the information-theoretic lower bound (Blundo [13]), we focus on the computational setting, and present an efficient construction of the MSSS with share size only logarithmic in the number of secrets (hence effectively optimal).
Benzer Tezler
- Şifreleme etkinliklerinin 8. sınıf öğrencilerinin matematiksel problem çözmeye yönelik görüşlerine ve tutumlarına etkisi
The effect of encryption tasks on 8th grade students' views and attitudes towards mathematical problem solving
BÜŞRA BOZKURT
Yüksek Lisans
Türkçe
2022
Eğitim ve ÖğretimDokuz Eylül ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DR. SİBEL YEŞİLDERE İMRE
- Açık sistem veri iletişim ağlarında kriptografik anahtar yönetimi
Başlık çevirisi yok
ÇAĞIL DEĞERMEN
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Design aspects of discrete time chaos based true random number generators
Ayrık zaman kaos tabanlı gerçek rastsal sayı üreteçlerinin tasarım incelikleri
İHSAN ÇİÇEK
Doktora
İngilizce
2014
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNHAN DÜNDAR
- Mantıksal kilitleme tekniği ile üçüncü taraf fikri mülkiyetlerin korunmasına yönelik kripto mimari ve FPGA güvenlik modülü tasarımı
Design of a cryptographic architecture and FPGA security module for protecting third-party intellectual property using the logic locking technique
TEYYAR AÇAR
Yüksek Lisans
Türkçe
2026
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
- Aralarında asal sayılar kavramına yönelik şifreleme etkinlikleri destekli öğretimin öğrenci başarısına etkisi
The effect of teaching supported by cryptography activites related to the concept of relativiely prime numbers on student achievement
MAHMUT TUNÇEZ
Yüksek Lisans
Türkçe
2025
Eğitim ve ÖğretimSelçuk ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ŞABAN CAN ŞENAY