düz çizgi simülasyonu


11

Herhangi bir vücut, düz çizgi simülasyonunun anlamı için iyi bir referans biliyor mu? Şu anda Canetti'nin Universal Composability (UC) çerçevesinde derinlemesine çalışıyorum, ancak düz çizgi simülasyonunun anlamı için iyi bir referans bulamıyorum. Herhangi bir yardım takdir.

Yanıtlar:


10

Burada "düz çizgi", "geri sarma" ile karşılaştırılır. Bir simülatör, simülasyon yaptığı partiyi "geri sarmazsa" "düz çizgi" dir.

Örneğin, sıfır bilgili bir protokolde, simülatör genellikle "doğrulayıcı" yı geri sarar. "Düz çizgi" anlamında, bu geri sarma gerçekleşmez.

Rafael Pass'in makalesinde ( Ortak Referans Dizesi ve Rastgele Oracle Modellerinde Deniabililty'de. (CRYPTO'03) ) ve M.Sc. tez ( Sıfır Bilgi Kanıtlarının Alternatif Varyantları ).

Düzenleme: Daha önceki bir makale buldum: Eşzamanlı Sıfır Bilgi: Cynthia Dwork ve 1998 yılına kadar uzanan Amit Sahai tarafından Zamanlama Kısıtlamaları İhtiyacını Azaltma . Daha fazla işaretçi için aşağıdaki Alon Rosen yorumuna bakın.


"Düz çizgi simülatörü" terimini bilmiyorum ama bana göre "düz çizgi", "dallanma" ile tezat oluşturuyor, doğrusal zamana karşı dallanma zamanı zamansal mantıklara ve iz eşdeğerine karşı (dallanma) bisimülasyon denkliğine benziyor. Bunda bir şey var mı?
Dave Clarke

Ben öyle düşünmüyorum. Tanımımla uyumlu başka bir referans buldum .
MS Dousti

Sadeq'in açıklaması, kullanılan terimleri duyduğum herhangi bir bağlamla aynıdır. İşte geçen yıl Adv Crypto'daki bir sınıftan konuyu tartışan bazı NYU ders notları ; özellikle, bkz. İstem 8.
Daniel Apon

Deterministik sesler olası bir eşanlamlı gibidir.
Dave Clarke

5
Düz çizgi simüle edilebilirliği kavramının (muhtemelen bu terminoloji kapsamında olmasa da) önceki kullanımları: (1) Ran Canetti, Oded Goldreich, Shafi Goldwasser, Silvio Micali: Sıfırlanabilir sıfır bilgi (genişletilmiş özet). STOC 2000: 235-244 ve (2) Ran Canetti, Marc Fischlin: Evrensel Olarak Birleştirilebilir Taahhütler. CRYPTO 2001: 19-40. Fikir UC'nin tanımında ortaya çıkar, çünkü “çevreyi” geri sarmak mümkün değildir. Daha önce, geri sarma simülatörünün sorun yaşayabileceği eşzamanlı sıfır bilgide farklı bir bağlamda ortaya çıktı.
Alon Rosen

3

Düz çizgi simülatörü olmanın ne anlama geldiğinin resmi bir tanımı yoktur . Sadece şeyleri gayri resmi bir şekilde tanımlamak için kullanılabilecek sezgisel bir fikirdir. Bir kişinin bir makineyi geri sarmamanın ne anlama geldiğini bile tanımlayıp tanımlayamayacağı konusunda çok şüphem var . Gerçekten de, bir makineyi geri sarmanın kendisi gayri resmi bir terimdir! Bir makineyi geri sararak gerçekten kastettiğimiz, belirli bir durumdan bir makinenin birçok olası yürütme yolunu keşfedebilmemizdir. Resmi argümanlar daha sonra bir kapı kapısını veya kanıtımızı daha da devam ettirmek için ihtiyacımız olan diğer bilgileri elde etmeden önce araştırmamız gereken bu tür infazların sayısına dayanır.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.