×

Found 538 Documents (Results 1–100)

100
MathJax

Practical post-quantum signature schemes from isomorphism problems of trilinear forms. (English) Zbl 07577801

Dunkelman, Orr (ed.) et al., Advances in cryptology – EUROCRYPT 2022. 41st annual international conference on the theory and applications of cryptographic techniques, Trondheim, Norway, May 30 – June 3, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13277, 582-612 (2022).
MSC:  81P94 94A60
PDF BibTeX XML Cite
Full Text: DOI

Beyond quadratic speedups in quantum attacks on symmetric schemes. (English) Zbl 07577792

Dunkelman, Orr (ed.) et al., Advances in cryptology – EUROCRYPT 2022. 41st annual international conference on the theory and applications of cryptographic techniques, Trondheim, Norway, May 30 – June 3, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13277, 315-344 (2022).
MSC:  81P94 94A60
PDF BibTeX XML Cite
Full Text: DOI

On the isogeny problem with torsion point information. (English) Zbl 07554910

Hanaoka, Goichiro (ed.) et al., Public-key cryptography – PKC 2022. 25th IACR international conference on practice and theory of public-key cryptography, virtual event, March 8–11, 2022. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13177, 142-161 (2022).
MSC:  94A60 81P94
PDF BibTeX XML Cite
Full Text: DOI

Pholkos – efficient large-state tweakable block ciphers from the AES round function. (English) Zbl 07553963

Galbraith, Steven D. (ed.), Topics in cryptology – CT-RSA 2022. Cryptographers’ track at the RSA conference 2022, virtual event, March 1–2, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13161, 511-536 (2022).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

Quantum algorithm for Dyck language with multiple types of brackets. (English) Zbl 07553904

Kostitsyna, Irina et al., Unconventional computation and natural computation. 19th international conference, UCNC 2021, Espoo, Finland, October 18–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12984, 68-83 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Secure multiparty computation in the bounded storage model. (English) Zbl 1490.68070

Paterson, Maura B. (ed.), Cryptography and coding. 18th IMA international conference, IMACC 2021, virtual event, December 14–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13129, 289-325 (2021).
PDF BibTeX XML Cite
Full Text: DOI

A note on quantum collision resistance of double-block-length compression functions. (English) Zbl 07550468

Paterson, Maura B. (ed.), Cryptography and coding. 18th IMA international conference, IMACC 2021, virtual event, December 14–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13129, 161-175 (2021).
MSC:  94A60 68P25
PDF BibTeX XML Cite
Full Text: DOI

On forging SPHINCS\textsuperscript{+}-Haraka signatures on a fault-tolerant quantum computer. (English) Zbl 07542379

Longa, Patrick (ed.) et al., Progress in cryptology – LATINCRYPT 2021. 7th international conference on cryptology and information security in Latin America, Bogotá, Colombia, October 6–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12912, 44-63 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Quantum collision attacks on reduced SHA-256 and SHA-512. (English) Zbl 1487.81066

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 I. Cham: Springer. Lect. Notes Comput. Sci. 12825, 616-646 (2021).
MSC:  81P94 81P70 94A60
PDF BibTeX XML Cite
Full Text: DOI

On tight quantum security of HMAC and NMAC in the quantum random oracle model. (English) Zbl 1489.81020

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 I. Cham: Springer. Lect. Notes Comput. Sci. 12825, 585-615 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Improvements to quantum search techniques for block-ciphers, with applications to AES. (English) Zbl 1485.94078

Dunkelman, Orr (ed.) et al., Selected areas in cryptography. 27th international conference, Halifax, NS, Canada (virtual event), October 21–23, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12804, 360-384 (2021).
MSC:  94A60 81P94
PDF BibTeX XML Cite
Full Text: DOI

Low-gate quantum golden collision finding. (English) Zbl 1487.81067

Dunkelman, Orr (ed.) et al., Selected areas in cryptography. 27th international conference, Halifax, NS, Canada (virtual event), October 21–23, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12804, 329-359 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Quantum and approximation algorithms for maximum witnesses of Boolean matrix products. (English) Zbl 07497551

Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 440-451 (2021).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Quantum indistinguishability for public key encryption. (English) Zbl 1485.94085

Cheon, Jung Hee (ed.) et al., Post-quantum cryptography. 12th international workshop, PQCrypto 2021, Daejeon, South Korea, July 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12841, 463-482 (2021).
MSC:  94A60 81P94 68P25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Attacks on beyond-birthday-bound MACs in the quantum setting. (English) Zbl 1485.94090

Cheon, Jung Hee (ed.) et al., Post-quantum cryptography. 12th international workshop, PQCrypto 2021, Daejeon, South Korea, July 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12841, 421-441 (2021).
MSC:  94A60 94A62 81P94
PDF BibTeX XML Cite
Full Text: DOI

Classical and quantum algorithms for generic syndrome decoding problems and applications to the Lee metric. (English) Zbl 1485.94068

Cheon, Jung Hee (ed.) et al., Post-quantum cryptography. 12th international workshop, PQCrypto 2021, Daejeon, South Korea, July 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12841, 44-62 (2021).
MSC:  94A60 81P94 94B35
PDF BibTeX XML Cite
Full Text: DOI arXiv

ASM specification and refinement of a quantum algorithm. (English) Zbl 07495057

Raschke, Alexander (ed.) et al., Logic, computation and rigorous methods. Essays dedicated to Egon Börger on the occasion of his 75th birthday. Cham: Springer. Lect. Notes Comput. Sci. 12750, 135-146 (2021).
MSC:  68-XX 03-XX
PDF BibTeX XML Cite
Full Text: DOI

Upper bounds on communication in terms of approximate rank. (English) Zbl 07493527

Santhanam, Rahul (ed.) et al., Computer science – theory and applications. 16th international computer science symposium in Russia, CSR 2021, Sochi, Russia, June 28 – July 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12730, 116-130 (2021).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

W-OTS\textsuperscript{+} up my sleeve! A hidden secure fallback for cryptocurrency wallets. (English) Zbl 1491.94041

Sako, Kazue (ed.) et al., Applied cryptography and network security. 19th international conference, ACNS 2021, Kamakura, Japan, June 21–24, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12726, 195-219 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Analysis of client-side security for long-term time-stamping services. (English) Zbl 1489.68048

Sako, Kazue (ed.) et al., Applied cryptography and network security. 19th international conference, ACNS 2021, Kamakura, Japan, June 21–24, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12726, 28-49 (2021).
MSC:  68M25 94A60
PDF BibTeX XML Cite
Full Text: DOI Link

SoK: how (not) to design and implement post-quantum cryptography. (English) Zbl 1479.94189

Paterson, Kenneth G. (ed.), Topics in cryptology – CT-RSA 2021. Cryptographers’ track at the RSA conference 2021, virtual event, May 17–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12704, 444-477 (2021).
MSC:  94A60 94A62 81P94
PDF BibTeX XML Cite
Full Text: DOI

On the compressed-oracle technique, and post-quantum security of proofs of sequential work. (English) Zbl 1479.94145

Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12697, 598-629 (2021).
MSC:  94A60 81P94 68Q12
PDF BibTeX XML Cite
Full Text: DOI arXiv

Efficient construction of functional representations for quantum algorithms. (English) Zbl 07419494

Yamashita, Shigeru (ed.) et al., Reversible computation. 13th international conference, RC 2021, virtual event, July 7–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12805, 227-241 (2021).
MSC:  68Q09 68Q10 81P68
PDF BibTeX XML Cite
Full Text: DOI arXiv

An automated deductive verification framework for circuit-building quantum programs. (English) Zbl 1473.68106

Yoshida, Nobuko (ed.), Programming languages and systems. 30th European symposium on programming, ESOP 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12648, 148-177 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Quantum computing as a particular case of computing with tensors. (English) Zbl 1471.81016

Ceberio, Martine (ed.) et al., How uncertainty related ideas can provide theoretical explanation for empirical dependencies. Cham: Springer. Stud. Syst. Decis. Control 306, 51-56 (2021).
PDF BibTeX XML Cite
Full Text: DOI Link

On the quantum complexity of closest pair and related problems. (English) Zbl 07561744

Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 16, 43 p. (2020).
MSC:  68Q25
PDF BibTeX XML Cite
Full Text: DOI

Algorithms and lower bounds for de Morgan formulas of low-communication leaf gates. (English) Zbl 07561743

Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 15, 41 p. (2020).
MSC:  68Q25
PDF BibTeX XML Cite
Full Text: DOI

Quantum lower bounds for approximate counting via Laurent polynomials. (English) Zbl 07561735

Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 7, 47 p. (2020).
MSC:  68Q25
PDF BibTeX XML Cite
Full Text: DOI

Evaluation of quantum cryptanalysis on SPECK. (English) Zbl 07553878

Bhargavan, Karthikeyan (ed.) et al., Progress in cryptology – INDOCRYPT 2020. 21st international conference on cryptology in India, Bangalore, India, December 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12578, 395-413 (2020).
MSC:  81P94 94A60
PDF BibTeX XML Cite
Full Text: DOI

Quantum cryptanalysis on contracting Feistel structures and observation on related-key settings. (English) Zbl 07553877

Bhargavan, Karthikeyan (ed.) et al., Progress in cryptology – INDOCRYPT 2020. 21st international conference on cryptology in India, Bangalore, India, December 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12578, 373-394 (2020).
MSC:  81P94 94A60
PDF BibTeX XML Cite
Full Text: DOI

Milestone developments in quantum information and no-go theorems. (English) Zbl 07498113

Vishnevskiy, Vladimir M. (ed.) et al., Distributed computer and communication networks. 23rd international conference, DCCN 2020, Moscow, Russia, September 14–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12563, 510-525 (2020).
MSC:  81P45 81-03
PDF BibTeX XML Cite
Full Text: DOI arXiv

Optimal merging in quantum \(k\)-xor and \(k\)-sum algorithms. (English) Zbl 1489.81021

Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 311-340 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Implementing Grover oracles for quantum key search on AES and LowMC. (English) Zbl 07496553

Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 280-310 (2020).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound. (English) Zbl 07496552

Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2020. 39th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, May 10–14, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12106, 249-279 (2020).
PDF BibTeX XML Cite
Full Text: DOI

ROS: resource-constrained oracle synthesis for quantum computers. (English) Zbl 07453178

Coecke, Bob (ed.) et al., Proceedings of the 16th international conference on quantum physics and logic, QPL 2019, Chapman University, Orange, CA, USA, June 10–14, 2019. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 318, 119-130 (2020).
MSC:  03G12 81P10
PDF BibTeX XML Cite
Full Text: arXiv Link

Improved classical cryptanalysis of SIKE in practice. (English) Zbl 1481.94093

Kiayias, Aggelos (ed.) et al., Public-key cryptography – PKC 2020. 23rd IACR international conference on practice and theory of public-key cryptography, Edinburgh, UK, May 4–7, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12111, 505-534 (2020).
MSC:  94A60 81P94 11G07
PDF BibTeX XML Cite
Full Text: DOI

Tweaking the asymmetry of asymmetric-key cryptography on lattices: KEMs and signatures of smaller sizes. (English) Zbl 1486.94140

Kiayias, Aggelos (ed.) et al., Public-key cryptography – PKC 2020. 23rd IACR international conference on practice and theory of public-key cryptography, Edinburgh, UK, May 4–7, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12111, 37-65 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software