Dahan v. Shacharoff

Israel emoji cas

Efficient Pseudorandom Correlation Generators: Silent OT Extension and More *

International audienceSecure multiparty computation (MPC) often relies on sources of correlated randomness for better efficiency and simplicity. This is particularly useful for MPC with no honest majority, where input-independent correlated randomness enables a lightweight "non-cryptographic" online phase once the inputs are known. However, since the amount of correlated randomness typically scales with the circuit size of the function being computed, securely generating correlated randomness forms an efficiency bottleneck, involving a large amount of communication and storage. A natural tool for addressing the above limitations is a pseudorandom correlation generator (PCG). A PCG allows two or more parties to securely generate long sources of useful correlated randomness via a local expansion of correlated short seeds and no interaction. PCGs enable MPC with silent preprocessing, where a small amount of interaction used for securely sampling the seeds is followed by silent local generation of correlated pseudorandomness. A concretely efficient PCG for Vector-OLE correlations was recently obtained by Boyle et al. (CCS 2018) based on variants of the learning parity with noise (LPN) assumption over large fields. In this work, we initiate a systematic study of PCGs and present concretely efficient constructions for several types of useful MPC correlations. We obtain the following main contributions:-PCG foundations. We give a general security definition for PCGs. Our definition suffices for any MPC protocol satisfying a stronger security requirement that is met by existing protocols. We prove that a stronger security requirement is indeed necessary, and justify our PCG definition by ruling out a stronger and more natural definition.-Silent OT extension. We present the first concretely efficient PCG for oblivious transfer correlations. Its security is based on a variant of the binary LPN assumption and any correlationrobust hash function. We expect it to provide a faster alternative to the IKNP OT extension protocol (Crypto '03) when communication is the bottleneck. We present several applications, including protocols for non-interactive zero-knowledge with bounded-reusable preprocessing from binary LPN, and concretely efficient related-key oblivious pseudorandom functions.-PCGs for simple 2-party correlations. We obtain PCGs for several other types of useful 2-party correlations, including (authenticated) one-time truth-tables and Beaver triples. While the latter PCGs are slower than our PCG for OT, they are still practically feasible. These PCGs are based on a host of assumptions and techniques, including specialized homomorphic secret sharing schemes and pseudorandom generators tailored to their structure.-Multiparty correlations. We obtain PCGs for multiparty correlations that can be used to make the circuit-dependent communication of MPC protocols scale linearly (instead of quadratically) with the number of parties

Israel Warten auf Godot

'Die Krise in Israel aeussert sich nicht nur im blutigen Konflikt mit den Palaestinensern. Die Konfrontation von juedischer Mehrheit und arabischer Minderheit im Inneren, der Verfall der politischen Kultur durch den Egoismus der religioesen, ethnischen und sozialen Interessengruppen und die durch die globale Entwicklung beschleunigten rezessiven Tendenz in der Wirtschaft mit den entsprechenden Folgen fuer das soziale Klima belasten die Situation. Die faktische physische, soziale und kulturelle Abkapselung zwischen juedischer Mehrheit und arabischer Minderheit ist noch rigider geworden und verschaerft die wechselseitigen Vorurteile. Sie staerkt den Einfluss autonomistischer und islamistischer Gruppen auf die arabische Minderheit. Nationalistische und religioese Stroemungen breiten sich nun auch unter den israelischen Palaestinensern aus. Diskriminierung der arabischen Minderheit in fast allen Lebensbereichen, ueberdurchschnittlich hohe Arbeitslosigkeit, schlechtes Bildungssystem, kuemmerliche Infrastruktur in den arabischen Staedten und Gemeinden: Israel hat vielleicht schon definitiv die Chance verpasst, seine arabischen Buerger als Bruecke zu den Palaestinensern und in die arabischen Staaten zu nutzen, als Botschafter seines im Nahen Osten singulaeren demokratischen Wertesystems. Statt dessen droht das Ueberschwappen der in der Region vorherrschenden nicht-demokratischen und fundamentalistischen Tendenzen nach Israel hinein. Auch wenn durch die Abschaffung der Direktwahl des Ministerpraesidenten die grossen Parteien wieder an Gewicht gewinnen werden, so haben sich durch die Rechtsorientierung der Religioesen die Koordinaten der politischen Landschaft doch wohl unwiderruflich verschoben - mit allen Konsequenzen fuer eine friedliche Konfliktloesung im Nahen Osten. Die Rechte geniesst die Welle populaerer Zustimmung im Bewusstsein, mit ihrer Einschaetzung Arafats, er sei kein Partner fuer den Frieden, schon immer recht gehabt zu haben. Noch gravierender ist die Enttaeuschung der Linken, des groessten Teils des Friedenslagers. Nur noch Reste der frueher maechtigen Friedenslobby halten daran fest, dass es keine Alternative zum Oslo-Prozess gibt. Aussenminister Peres spielt die Rolle eines 'Oslo Agenten' im Kabinett, muss dafuer aber so manche dem Geist von Oslo diametral widersprechende Entscheidung der rechtslastigen Regierung mit tragen. 2001 schrumpfte die Wirtschaft erstmals seit 1953 um 0,5 Prozent; fuer 2002 werden bestenfalls ein bis zwei Prozent Zuwachs erwartet. Die Arbeitslosigkeit stieg auf fast 10 Prozent, die extreme Kluft zwischen arm und reich nahm zu: jeder sechste Israeli lebt heute unter der Armutsgrenze. Betroffen sind vor allem die kinderreichen Familien im religioesen und arabischen Bevoelkerungsteil, was dem ethnisch-religioesen Konfliktpotential sozialen Sprengstoff hinzufuegt.' (Autorenreferat)SIGLEAvailable from http://library.fes.de/pdf-files/stabsabteilung/01190.pdf / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman