Geri Dön

Graded cryptographic primitives

Başlık çevirisi mevcut değil.

  1. Tez No: 402197
  2. Yazar: MURAT OSMANOĞLU
  3. Danışmanlar: DR. AGGELOS KIAYIAS, DR. ALEXANDER RUSSELL
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mühendislik Bilimleri, Mathematics, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: İngilizce
  9. Üniversite: The University of Connecticut
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. 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

    İngilizce

    2014

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜNHAN DÜNDAR

  2. Ş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

    Türkçe

    2022

    Eğitim ve ÖğretimDokuz Eylül Üniversitesi

    Matematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı

    PROF. DR. SİBEL YEŞİLDERE İMRE

  3. 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

    Türkçe

    2015

    Eğitim ve ÖğretimHacettepe Üniversitesi

    İlköğretim Ana Bilim Dalı

    YRD. DOÇ. DR. ELİF SAYGI

  4. 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

    Türkçe

    2023

    Uluslararası İlişkilerMilli Savunma Üniversitesi

    İstihbarat Çalışmaları Ana Bilim Dalı

    PROF. DR. MUSTAFA KİBAROĞLU