Tez No İndirme Tez Künye Durumu
710907
Biometric cryptosystems: authentication, encryption and signaturefor biometric identities / Biyometrik şifreleme sistemleri: Biyometrik kimlik denetimi, şifrelemesi ve imzası
Yazar:NEYYİRE DENİZ SARIER
Danışman: PROF. DR. JOACHIM VON ZUR GATHEN ; PROF. DR. PREDA MIHAILESCU
Yer Bilgisi: Rheinische Friedrich-Wilhelms-Universität Bonn / Yurtdışı Enstitü / Bilgisayar Bilimleri Ana Bilim Dalı / Bilgi Güvenliği Bilim Dalı
Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control
Dizin:Açık anahtarlı kripto sistemler = Public key cryptosystems ; Biyometri = Biometry ; Sayısal imza = Digital signature
Onaylandı
Doktora
İngilizce
2011
257 s.
Biyometri, yirmi yılı aşkın bir süredir güvenli tanımlama ve kimlik doğrulama için kullanılmaktadır çünkü biyometrik veriler benzersiz, devredilemez, unutulmaz ve her zaman bizimledir. Son günlerde, biyometri, güvenlik uygulamalarının "Biyometrik Kriptosistemler" başlığı altında sıralanabilecek diğer yönlerine yayılmıştır. Bu sistemlerin bazılarının güvenliği, tek başına kullanıldıklarında sorgulanabilir olsa da, dijital imzalar veya Kimlik Tabanlı Şifreleme (IBE) şemaları gibi diğer teknolojilerle entegrasyon, biyometrinin kriptografik olarak güvenli uygulamalarıyla sonuçlanır. Bu tezde odaklandığımız biyometrik kriptosistemler alanı tam olarak budur. Özellikle, amacımız bir güvenlik kanıtı (reduction) ile gerçekçi bir güvenlik modeli çerçevesinde biyometri için kriptografik protokoller tasarımıdır. Protokollerimiz biyometrik tabanlı şifreleme, imza ve uzaktan kimlik doğrulama için tasarlanmıştır. İlk önce Bringer ve diğerlerinin güvenlik modeline göre tasarlanmış yakın zamanda tanıtılan biyometrik uzaktan kimlik doğrulama şemalarını analiz ediyoruz. Bu modelde, iki faktörlü kimlik doğrulama protokolü şeklinde yeni bir mimari tasarlayarak veritabanı depolama maliyetini önemli ölçüde iyileştirilebileceğini gösteriyoruz. Bu yapı, Uzaktan kimlik doğrulama şemalarının (özellikle de "secure sketch" gerektiren şemaları) iddia edilen güvenliğini çürüten yeni sunduğumuz saldırılara karşı da güvenlidir. Bu nedenle, "Zayıf-Kimlik Gizliliği" adı verilen yeni bir kavramı tanıtıyoruz ve yeni bir yapıyı son derece güvenli bir biyometrik kimlik doğrulama sistemi elde etmek amacıyla iptal edilebilir (cancelable) biyometri ve dağıtık uzaktan kimlik doğrulamayı birleştirerek öneriyoruz. Uzaktan Biyometrik kimlik doğrulama ile ilgili araştırmalarımıza çok faktörlü biyometrik kimlik doğrulamanın (MFBA) güvenlik sorunlarını analiz ederek devam ediyoruz. Bu sistemlere karşı eşzamanlı saldırıları yakalayan güvenlik modelini resmi olarak MFBA için resmi olarak tanımlamakla birlikte, düşmanın amacının istemci kimliğini bir sunucuya taklit etmek olduğu kullanıcı gizliliği kavramını da tanımlıyoruz. Bipartite biotoken'ları, homomorfik şifreleme ve sıfır bilgi kanıtlarını birleştirerek yeni bir protokol tasarlıyoruz, ve kullanıcı gizliliğini garanti etmek için ilgili güvenlik kanıtını sağlıyoruz. Bu MFBA protokolünün temel farkı, sunucu tarafın hesaplamalarının şifrelenmiş etki alanında gerçekleştiği halde sunucunun kimlik doğrulama kararı için bir şifre çözme (deşifre) anahtarı gerektirmemesidir. Bu nedenle, kriptografik teknikleri içeren mevcut biyometrik sistemlerin aksine herhangi bir sistem bileşeninin deşifre (gizli) anahtarının sızması, şemanın güvenliğini etkilemez. Şemanın ulaştığı güvenlik seviyesi ile herhangi bir gizli anahtar kullanmadan kimlik doğrulama kararı alma gerekliliği arasında bir ödünleşim olduğunu da göstermekteyiz. Tezin ikinci bölümünde, biyometrik tabanlı imza ve şifreleme şemalarını inceliyoruz. Biz şu anda literatürdeki en verimli eşleştirme tabanlı imza şemasına dayanan yeni bir biyometrik IBS sistemi tasarlayarak başlıyoruz. Yeni planımızın güvenliğini için mevcut rakip modellere kıyasla daha güçlü bir model çerçevesinde kanıtlıyoruz. Bu güçlü model, temelde challenge (meydan okuma) kimliğinin kısmi gizli anahtar bileşenlerinin sızmasnı simüle etmektedir. Bu şemanın yeni özelliklerine uygun olarak BIO-IBE olarak adlandırılan yeni bir biyometrik IBE sistemini tanımlamaktayız. BIO-IBE, anahtar oluşturma yöntemiyle, sadece biyometrik kimlikler için çalışan daha büyük bir şifreleme sistemleri kümesine izin vermekle kalmayıp, aynı zamanda sistem kullanıcılarının kimlik doğrulaması/saptanmasının daha iyi bir şekilde sağlanması yönleriyle mevcut bulanık sistemlerden farklılık gösterir. Bu bağlamda, BIO-IBE çarpışma saldırılarını önlemek için çok modlu biyometri kullanımına izin veren ilk şemadır. Son olarak, BIO-IBE mevcut şemalardan daha iyi performans gösterrir ve küçük-evren öznitelikleri için, standart modelde güvenlidir ve muadili ile karşılaştırıldığında daha iyi bir verimlilikletir. Bu tezin diğer bir katkısı biyometrik IBE sistemlerinin eşleştirmeleri kullanmadan tasarımıdır. Aslında, mevcut bulanık IBE şemaları (daha güçlü) bilinear varsayımlar altında güvenlidir ve her bir mesajın şifresinin çözülmesi, neredeyse kullanıcıyı tanımlayan nitelik sayısına eşit miktarda eşleştirme hesaplamalarını gerektirir. Böylece, bulanık IBE, hataya dayanıklı şifrelemeyi verimlilik ve güvenlik pahasına mümkün kılar. Bu nedenle, hata düzeltme kodlarına, genel dönüştürme şemalarına ve bir mesajı bit by bit şifreleyen zayıf güvenli anonim IBE'ye dayalı şekilde , biyometrik IBE için tamamen yeni bir yapı tasarlıyoruz. Ortaya çıkan şema anonim, yüksek derece güvenli ve özellikle şifre çözme aşaması kapsamında eşleştirme tabanlı biyometrik IBE'ye kıyasla daha verimlidir. Jenerik şemamızın güvenliği , Quadratic Residuosity (Kuadratik Kalıntı) varsayımına dayanan anonim IBE şemasının güvenliğine indirgenmiştir. Biyometrik özelliklerin kullanıcının kimliğine bağlanması BIO-IBE'ye benzer şekilde gerçekleşir , böylece anahtar oluşturma prosedürünün avantajları korunur.
Biometrics have been used for secure identification and authentication for more than two decades since biometric data is unique, non-transferable, unforgettable, and always with us. Recently, biometrics has pervaded other aspects of security applications that can be listed under the topic of "Biometric Cryptosystems". Although the security of some of these systems is questionable when they are utilized alone, integration with other technologies such as digital signatures or Identity Based Encryption (IBE) schemes results in cryptographically secure applications of biometrics. It is exactly this field of biometric cryptosystems that we focused in this thesis. In particular, our goal is to design cryptographic protocols for biometrics in the framework of a realistic security model with a security reduction. Our protocols are designed for biometric based encryption, signature and remote authentication. We first analyze the recently introduced biometric remote authentication schemes designed according to the security model of Bringer et al.. In this model, we show that one can improve the database storage cost significantly by designing a new architecture, which is a two-factor authentication protocol. This construction is also secure against the new attacks we present, which disprove the claimed security of remote authentication schemes, in particular the ones requiring a secure sketch. Thus, we introduce a new notion called "Weak-identity Privacy" and propose a new construction by combining cancelable biometrics and distributed remote authentication in order to obtain a highly secure biometric authentication system. We continue our research on biometric remote authentication by analyzing the security issues of multi-factor biometric authentication (MFBA). We formally describe the security model for MFBA that captures simultaneous attacks against these systems and define the notion of user privacy, where the goal of the adversary is to impersonate a client to the server. We design a new protocol by combining bipartite biotokens, homomorphic encryption and zero-knowledge proofs and provide a security reduction to achieve user privacy. The main difference of this MFBA protocol is that the server-side computations are performed in the encrypted domain but without requiring a decryption key for the authentication decision of the server. Thus, leakage of the secret key of any system component does not affect the security of the scheme as opposed to the current biometric systems involving cryptographic techniques. We also show that there is a tradeoff between the security level the scheme achieves and the requirement for making the authentication decision without using any secret key. In the second part of the thesis, we delve into biometric-based signature and encryption schemes. We start by designing a new biometric IBS system that is based on the currently most efficient pairing based signature scheme in the literature. We prove the security of our new scheme in the framework of a stronger model compared to existing adversarial models for fuzzy IBS, which basically simulates the leakage of partial secret key components of the challenge identity. In accordance with the novel features of this scheme, we describe a new biometric IBE system called as BIO-IBE. BIO-IBE differs from the current fuzzy systems with its key generation method that not only allows for a larger set of encryption systems to function for biometric identities, but also provides a better accuracy/identification of the users in the system. In this context, BIO-IBE is the first scheme that allows for the use of multi-modal biometrics to avoid collision attacks. Finally, BIO-IBE outperforms the current schemes and for small-universe of attributes, it is secure in the standard model with a better efficiency compared to its counterpart. Another contribution of this thesis is the design of biometric IBE systems without using pairings. In fact, current fuzzy IBE schemes are secure under (stronger) bilinear assumptions and the decryption of each message requires pairing computations almost equal to the number of attributes defining the user. Thus, fuzzy IBE makes error-tolerant encryption possible at the expense of efficiency and security. Hence, we design a completely new construction for biometric IBE based on error-correcting codes, generic conversion schemes and weakly secure anonymous IBE schemes that encrypt a message bit by bit. The resulting scheme is anonymous, highly secure and more efficient compared to pairing-based biometric IBE, especially for the decryption phase. The security of our generic construction is reduced to the security of the anonymous IBE scheme, which is based on the Quadratic Residuosity assumption. The binding of biometric features to the user's identity is achieved similar to BIO-IBE, thus, preserving the advantages of its key generation procedure.