×

Found 486 Documents (Results 1–100)

Breaking the size barrier: universal circuits meet lookup tables. (English) Zbl 07903876

Guo, Jian (ed.) et al., Advances in cryptology – ASIACRYPT 2023. 29th international conference on the theory and application of cryptology and information security, Guangzhou, China, December 4–8, 2023. Proceedings. Part I. Singapore: Springer. Lect. Notes Comput. Sci. 14438, 3-37 (2023).
MSC:  94D10 68Mxx
Full Text: DOI

A framework for UC secure privacy preserving biometric authentication using efficient functional encryption. (English) Zbl 1542.94152

Tibouchi, Mehdi (ed.) et al., Applied cryptography and network security. 21st international conference, ACNS 2023, Kyoto, Japan, June 19–22, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13906, 167-196 (2023).
MSC:  94A62 94A60 68P27
Full Text: DOI

Universally composable almost-everywhere secure computation. (English) Zbl 07871074

Dachman-Soled, Dana (ed.), 3rd conference on information-theoretic cryptography, ITC 2022, Cambridge, MA, USA, July 5–7, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 230, Article 14, 25 p. (2022).
MSC:  68P25 94A60
Full Text: DOI

Small tile sets that compute while solving mazes. (English) Zbl 1533.68071

Lakin, Matthew R. (ed.) et al., 27th international conference on DNA computing and molecular programming. DNA 27, Oxford, UK (virtual conference), September 13–16, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 205, Article 8, 20 p. (2021).
MSC:  68Q07 68Q09 94C11

Pushing the limits of Valiant’s universal circuits: simpler, tighter and more compact. (English) Zbl 1497.94193

Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12826, 365-394 (2021).
MSC:  94C05 94A60
Full Text: DOI

Expressive power, satisfiability and equivalence of circuits over nilpotent algebras. (English) Zbl 1510.68075

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 17, 15 p. (2018).
Full Text: DOI

Near-optimal induced universal graphs for bounded degree graphs. (English) Zbl 1447.05179

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 128, 14 p. (2017).

A universal ordinary differential equation. (English) Zbl 1442.68057

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 116, 14 p. (2017).
MSC:  68Q09 03D78 34A09
Full Text: DOI

The quantum monad on relational structures. (English) Zbl 1441.68055

Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 35, 19 p. (2017).

A constructive approach to the module of twisted global sections on relative projective spaces. (English) Zbl 1402.13016

Böckle, Gebhard (ed.) et al., Algorithmic and experimental methods in algebra, geometry, and number theory. Cham: Springer (ISBN 978-3-319-70565-1/hbk; 978-3-319-70566-8/ebook). 23-49 (2017).

Overlaying conditional circuit clauses for secure computation. (English) Zbl 1417.94067

Takagi, Tsuyoshi (ed.) et al., Advances in cryptology – ASIACRYPT 2017. 23rd international conference on the theory and applications of cryptology and information security, Hong Kong, China, December 3–7, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10625, 499-528 (2017).
MSC:  94A60 68P25
Full Text: DOI

Zero-knowledge accumulators and set algebra. (English) Zbl 1407.94110

Cheon, Jung Hee (ed.) et al., Advances in cryptology – ASIACRYPT 2016. 22nd international conference on the theory and application of cryptology and information security, Hanoi, Vietnam, December 4-8, 2016. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 10032, 67-100 (2016).
MSC:  94A60
Full Text: DOI

Computational tractability – beyond Turing? (English) Zbl 1333.68149

Amoroso, Richard L. (ed.) et al., Unified field mechanics: natural science beyond the veil of spacetime. Proceedings of the IX symposium honoring noted French mathematical physicist Jean-Pierre Vigier, Morgan State University, Baltimore, MD, USA, November 16–19, 2014. Hackensack, NJ: World Scientific (ISBN 978-981-4719-05-6/hbk; 978-981-4719-07-0/ebook). 33-38 (2016).
MSC:  68Q25 68Q05 68Q42 81P68
Full Text: DOI

On the computability of Solomonoff induction and knowledge-seeking. (English) Zbl 1388.68252

Chaudhuri, Kamalika (ed.) et al., Algorithmic learning theory. 26th international conference, ALT 2015, Banff, AB, Canada, October 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-24485-3/pbk; 978-3-319-24486-0/ebook). Lecture Notes in Computer Science 9355. Lecture Notes in Artificial Intelligence, 364-378 (2015).
MSC:  68T05 03D15 68Q30

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software