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 University of Connecticut
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 127
Ö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
- 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
- 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
- Ş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
- Kriptoloji kullanımının fonksiyon kavramının anlaşılmasına etkisi
The effect of using cryptography on understanding the concept of function
RAMAZAN EROL
Yüksek Lisans
Türkçe
2015
Eğitim ve ÖğretimHacettepe Üniversitesiİlköğretim Ana Bilim Dalı
YRD. DOÇ. DR. ELİF SAYGI
- Blok zinciri ile istihbarat paylaşım sistemi: Sorunlar ve fırsatlar
Intelligence sharing with blockchain: Challenges and opportunities
ALİ ASLANTAŞ
Yüksek Lisans
Türkçe
2023
Uluslararası İlişkilerMilli Savunma Üniversitesiİstihbarat Çalışmaları Ana Bilim Dalı
PROF. DR. MUSTAFA KİBAROĞLU