Geri Dön

Mixed arithmetic-binary circuits in fluid mpc against honest majority of 4-party and its applications against semi-honest adversary

4 taraflı dürüst çoğunluk için akışkan çok taraflı hesaplamalarda karma aritmetik-ikili devreler ve yarı-dürüst saldırganlara karşı uygulamaları

PDF İndir

  1. Tez No: 974928
  2. Yazar: FURKAN KERİM ÇABAŞ
  3. Danışmanlar: DOÇ. DR. OĞUZ YAYLA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2025
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Uygulamalı Matematik Enstitüsü
  11. Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Aritmetik ve ikili veri türleri arasında dönüşümü mümkün kılan güvenli çok taraflı hesaplama (MPC) protokolleri, Rotaru ve arkadaşlarının daBits çalışması ile başlatılmış, Escudero ve arkadaşlarının edaBits yaklaşımı ile genişletilmiştir, MPC verimliliğini artırmak amacıyla, ön işleme aşamasında aritmetik payları bunların bit düzeyindeki ayrışımlarıyla birlikte sağlar. Choudhuri ve arkadaşlarının fluid MPC modeli ise, hesaplamanın tamamı boyunca çevrim içi kalmaları gerekmeyen dinamik tarafları desteklemekte; ancak yine de pratik uygulama için geleneksel MPC tekniklerinin uyarlanmasını gerektirmektedir. Bu çalışmada, dört taraf arasında dürüst çoğunluk varsayımı altında, fluid MPC ortamına uyarlanmış bir edaBits protokolü öneriyoruz. Geleneksel“cut-and-choose”yaklaşımından kısmen farklı, dürüst çoğunluğa karşı güvenlik sağlayan özgün bir prosedür sunuyoruz. Ayrıca, Rachuri'nin çalışmasından esinlenilen ancak ikili paylara uyarlanmış yeni prosedürler öneriyoruz. Son olarak, yarı-dürüst saldırgan modelinde, fluid MPC ortamında edaBits kullanan iki uygulamayı ortaya koyuyoruz.

Özet (Çeviri)

Secure multi-party computation (MPC) protocols that enable conversion between arithmetic and binary data types, initiated by Rotaru et al. with daBits and extended by Escudero et al. through edaBits, provide arithmetic shares alongside their bitwise decomposition as preprocessing to improve MPC efficiency. The fluid MPC model of Choudhuri et al. further supports dynamic parties that need not remain online for the entire computation, though it still requires adapting conventional MPC techniques for practical deployment. In this work, we propose an edaBits protocol specifically designed for the fluid MPC setting under a four-party honest-majority model. The protocol, which consists of eight subprotocols, achieves security against an honest majority and departs slightly from the traditional cut-and-choose paradigm. It attains linear memory and time complexity, as well as constant communication complexity. Finally, we demonstrate two applications that employ edaBits within the fluid MPC framework under the semi-honest adversary model.

Benzer Tezler

  1. Tez No

    66758

    Çok boyutlu kaotik sistemler ile şifreleme

    Encryption with multi-dimensional chaotic systems

    ASİYE YİĞİT

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CÜNEYT GÜZELİŞ

  2. Tez No

    349124

    Mikro öğretimin fen bilgisi öğretmen adaylarının ısı ve sıcaklık konusundaki pedagojik alan bilgilerinin gelişimine etkisi

    The effect of micro teaching to the development of pre-service science teachers' pedagogical content knowledge on the subject of heat and temperature

    TEZCAN KARTAL

    Doktora

    Türkçe

    Türkçe

    2013

    Eğitim ve ÖğretimGazi Üniversitesi

    İlköğretim Ana Bilim Dalı

    DOÇ. DR. HAVVA YAMAK

    YRD. DOÇ. DR. ADEM TAŞDEMİR

  3. Tez No

    1002807

    Hydrate risk screening with CPA-based thermodynamics and surrogate models

    CPA tabanlı termodinamik ve vekil modeller ile hidrat risk taraması

    DEVRİM BAŞAR HAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2026

    Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik Üniversitesi

    Petrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı

    PROF. DR. MURAT ÇINAR

  4. Tez No

    286468

    Alternative arithmetic structures using redundant numbers and multi-valued circuit techniques

    Yedekli sayılar ve çok değerli devre teknikleri ile geliştirilen alternatif aritmetik yapılar

    UĞUR ÇİNİ

    Doktora

    İngilizce

    İngilizce

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

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

    PROF. DR. AVNİ MORGÜL

  5. Tez No

    883678

    Simple arithmetic and Bimanual grip forces

    Basit aritmetik ve Bimanuel kavrama kuvvetleri

    AYŞE NUR CAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    PsikolojiUnıversıtat Potsdam (unıversıty Of Potsdam)

    Bilişsel Bilim Ana Bilim Dalı (disiplinlerarası)

    PROF. MARTIN H. FISCHER

    DR. ALEX MİKLASHEVSKY

Geri Dön