×

Found 64 Documents (Results 1–64)

100
MathJax

Another look at extraction and randomization of Groth’s zk-SNARK. (English) Zbl 07543966

Borisov, Nikita (ed.) et al., Financial cryptography and data security. 25th international conference, FC 2021, virtual event, March 1–5, 2021. Revised selected papers. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 12674, 457-475 (2021).
MSC:  94A60 68P25
PDF BibTeX XML Cite
Full Text: DOI

An introduction to the use of zk-SNARKs in blockchains. (English) Zbl 1457.94174

Pardalos, Panos (ed.) et al., Mathematical research for blockchain economy. Proceedings of the 1st international conference on mathematical research for blockchain economy, MARBLE 2019, Santorini, Greece, May 6–9, 2019. Cham: Springer. Springer Proc. Bus. Econ., 233-249 (2020).
MSC:  94A60 68P25
PDF BibTeX XML Cite
Full Text: DOI

Non-interactive zero-knowledge proofs for composite statements. (English) Zbl 1457.94088

Shacham, Hovav (ed.) et al., Advances in cryptology – CRYPTO 2018. 38th annual international cryptology conference, Santa Barbara, CA, USA, August 19–23, 2018. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 10993, 643-673 (2018).
MSC:  94A60 91B64
PDF BibTeX XML Cite
Full Text: DOI

Universal witness signatures. (English) Zbl 1398.94152

Inomata, Atsuo (ed.) et al., Advances in information and computer security. 13th international workshop on security, IWSEC 2018, Sendai, Japan, September 3–5, 2018. Proceedings. Cham: Springer (ISBN 978-3-319-97915-1/pbk; 978-3-319-97916-8/ebook). Lecture Notes in Computer Science 11049, 313-329 (2018).
MSC:  94A60 94A62
PDF BibTeX XML Cite
Full Text: DOI HAL

Subversion-zero-knowledge SNARKs. (English) Zbl 1385.94036

Abdalla, Michel (ed.) et al., Public-key cryptography – PKC 2018. 21st IACR international conference on practice and theory of public-key cryptography, Rio de Janeiro, Brazil, March 25–29, 2018. Proceedings. Part I. Cham: Springer (ISBN 978-3-319-76577-8/pbk; 978-3-319-76578-5/ebook). Lecture Notes in Computer Science 10769, 315-347 (2018).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

On type 2 snarks and dot products. (English) Zbl 1383.05096

Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 207-212 (2017).
MSC:  05C15 05C76
PDF BibTeX XML Cite
Full Text: DOI

2-factors of regular graphs: an updated survey. (English) Zbl 1373.05145

Labbate, Domenico (ed.), Selected topics in graph theory and its applications. Potenza: Seminario Interdisciplinare di Matematica (S.I.M.) (ISBN 978-88-97478-19-5/pbk). Lecture Notes of Seminario Interdisciplinare di Matematica 14, 1-15 (2017).
PDF BibTeX XML Cite

On the (in)security of SNARKs in the presence of oracles. (English) Zbl 1369.94534

Hirt, Martin (ed.) et al., Theory of cryptography. 14th international conference, TCC 2016-B, Beijing, China, October 31 – November 3, 2016. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-53640-7/pbk; 978-3-662-53641-4/ebook). Lecture Notes in Computer Science 9985, 108-138 (2016).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI Link

On the size of pairing-based non-interactive arguments. (English) Zbl 1369.94539

Fischlin, Marc (ed.) et al., Advances in cryptology – EUROCRYPT 2016. 35th annual international conference on the theory and applications of cryptographic techniques, Vienna, Austria, May 8–12, 2016. Proceedings. Part II. Berlin: Springer (ISBN 978-3-662-49895-8/pbk; 978-3-662-49896-5/ebook). Lecture Notes in Computer Science 9666, 305-326 (2016).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI Link

Hypohamiltonian snarks have a 5-flow. (English) Zbl 1347.05087

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 199-204, electronic only (2015).
MSC:  05C21 05C45
PDF BibTeX XML Cite
Full Text: DOI

A faster test for 4-flow-criticality in snarks. (English) Zbl 1347.05085

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 193-198, electronic only (2015).
MSC:  05C21 05C15
PDF BibTeX XML Cite
Full Text: DOI

Square span programs with applications to succinct NIZK arguments. (English) Zbl 1306.94042

Sarkar, Palash (ed.) et al., Advances in cryptology – ASIACRYPT 2014. 20th international conference on the theory and application of cryptology and information security, Kaoshiung, Taiwan, R.O.C., December 7–11, 2014. Proceedings, Part I. Berlin: Springer (ISBN 978-3-662-45610-1/pbk). Lecture Notes in Computer Science 8873, 532-550 (2014).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

Recursive composition and bootstrapping for SNARKs and proof-carrying data. (English) Zbl 1293.68264

Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 111-120 (2013).
MSC:  68T35 68Q17
PDF BibTeX XML Cite
Full Text: DOI

On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. (English) Zbl 1293.05290

Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 47-51 (2013).
MSC:  05C70 05C38 68Q17
PDF BibTeX XML Cite
Full Text: DOI arXiv

Tutte’s 5-flow conjecture for highly cyclically connected cubic graphs. (English) Zbl 1293.05196

Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 239-242 (2007).
MSC:  05C40
PDF BibTeX XML Cite
Full Text: DOI arXiv

A Boolean algebra approach to the construction of snarks. (English) Zbl 0841.05036

Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 493-524 (1991).
MSC:  05C15 05C75
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification