×

Found 151 Documents (Results 1–100)

100
MathJax

Dynamic self-dual DeepBKZ lattice reduction with free dimensions. (English) Zbl 07388997

Giri, Debasis (ed.) et al., Proceedings of the sixth international conference on mathematics and computing, ICMC 2020, Gangtok, Sikkim, India, March 18–20, 2020. Singapore: Springer. Adv. Intell. Syst. Comput. 1262, 377-391 (2021).
MSC:  68-XX 94-XX
PDF BibTeX XML Cite
Full Text: DOI

Computing an LLL-reduced basis of the orthogonal latice. (English) Zbl 1467.11121

Arreche, Carlos (ed.), Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16–19, 2018. New York, NY: Association for Computing Machinery (ACM). 127-133 (2018).
MSC:  11Y16 68W30
PDF BibTeX XML Cite
Full Text: DOI arXiv HAL

A verified efficient implementation of the LLL basis reduction algorithm. (English) Zbl 1409.68252

Barthe, Gilles (ed.) et al., LPAR-22. 22nd international conference on logic for programming, artificial intelligence and reasoning, Awassa, Ethiopia, November 17–21, 2018. Selected papers. Manchester: EasyChair. EPiC Ser. Comput. 57, 164-180 (2018).
MSC:  68T15
PDF BibTeX XML Cite
Full Text: DOI

Development of a dual version of DeepBKZ and its application to solving the LWE challenge. (English) Zbl 1423.94117

Joux, Antoine (ed.) et al., Progress in cryptology – AFRICACRYPT 2018. 10th international conference on cryptology in Africa, Marrakesh, Morocco, May 7–9, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10831, 162-182 (2018).
MSC:  94A60 68W30
PDF BibTeX XML Cite
Full Text: DOI

Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications. (English) Zbl 1423.94115

Kaczorowski, Jerzy (ed.) et al., Number-theoretic methods in cryptology. First international conference, NuTMiC 2017, Warsaw, Poland, September 11–13, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10737, 142-160 (2018).
MSC:  94A60 68W30
PDF BibTeX XML Cite
Full Text: DOI

Fast lattice basis reduction suitable for massive parallelization and its application to the shortest vector problem. (English) Zbl 1439.94062

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. Lect. Notes Comput. Sci. 10769, 437-460 (2018).
MSC:  94A60 11Y16
PDF BibTeX XML Cite
Full Text: DOI

On the lattice distortion problem. (English) Zbl 1397.68089

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 9, 17 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Improved progressive BKZ algorithms and their precise cost estimation by sharp simulator. (English) Zbl 1385.94007

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 I. Berlin: Springer (ISBN 978-3-662-49889-7/pbk; 978-3-662-49890-3/ebook). Lecture Notes in Computer Science 9665, 789-819 (2016).
MSC:  94A60 68W30
PDF BibTeX XML Cite
Full Text: DOI

Attacking RSA with a composed decryption exponent using unravelled linearization. (English) Zbl 1400.94150

Lin, Dongdai (ed.) et al., Information security and cryptology. 10th international conference, Inscrypt 2014, Beijing, China, December 13–15, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-16744-2/pbk; 978-3-319-16745-9/ebook). Lecture Notes in Computer Science 8957, 207-219 (2015).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

LLL reducing with the most significant bits. (English) Zbl 1325.68298

Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 367-374 (2014).
MSC:  68W30 11H06 11Y16
PDF BibTeX XML Cite
Full Text: DOI Link

A lattice rational approximation algorithm for AFSRs over quadratic integer rings. (English) Zbl 1345.94026

Schmidt, Kai-Uwe (ed.) et al., Sequences and their applications – SETA 2014. 8th international conference, Melbourne, VIC, Australia, November 24–28, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-12324-0/pbk; 978-3-319-12325-7/ebook). Lecture Notes in Computer Science 8865, 200-211 (2014).
MSC:  94A55
PDF BibTeX XML Cite
Full Text: DOI

Approximate common divisors via lattices. (English) Zbl 1344.11085

Howe, Everett W. (ed.) et al., ANTS X. Proceedings of the tenth algorithmic number theory symposium, San Diego, CA, USA, July 9–13, 2012. Berkeley, CA: Mathematical Sciences Publishers (MSP) (ISBN 978-1-935107-00-2/hbk; 978-1-935107-01-9/ebook). The Open Book Series 1, 271-293 (2013).
MSC:  11Y16 94A60 94B35
PDF BibTeX XML Cite
Full Text: arXiv

Full lattice basis reduction on graphics cards. (English) Zbl 1305.68080

Armknecht, Frederik (ed.) et al., Research in cryptology. 4th Western European workshop, WEWoRC 2011, Weimar, Germany, July 20–22, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34158-8/pbk). Lecture Notes in Computer Science 7242, 30-44 (2012).
MSC:  68P25 94A60 68W10
PDF BibTeX XML Cite
Full Text: DOI

Lattice basis reduction. An introduction to the LLL algorithm and its applications. (English) Zbl 1237.68007

Pure and Applied Mathematics (Boca Raton) 300. Boca Raton, FL: CRC Press (ISBN 978-1-4398-0702-6/hbk; 978-1-4398-0704-0/ebook). xvii, 316 p. (2012).
PDF BibTeX XML Cite
Full Text: Link

Vector rational number reconstruction. (English) Zbl 1323.68587

Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 51-58 (2011).
MSC:  68W30 11Y16
PDF BibTeX XML Cite
Full Text: DOI

An LLL-reduction algorithm with quasi-linear time complexity, extended abstract. (English) Zbl 1288.68294

Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 403-412 (2011).
MSC:  68W30 68Q25 15A03
PDF BibTeX XML Cite
Full Text: DOI

Better key sizes (and attacks) for LWE-based encryption. (English) Zbl 1284.94088

Kiayias, Aggelos (ed.), Topics in cryptology – CT-RSA 2011. The cryptographers’ track at the RSA conference 2011, San Francisco, CA, USA, February 14–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19073-5/pbk). Lecture Notes in Computer Science 6558, 319-339 (2011).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

A new lattice construction for partial key exposure attack for RSA. (English) Zbl 1220.94032

Jarecki, Stanisław (ed.) et al., Public key cryptography – PKC 2009. 12th international conference on practice and theory in public key cryptography, Irvine, CA, USA, March 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00467-4/pbk). Lecture Notes in Computer Science 5443, 34-53 (2009).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

Toward a rigorous variation of Coppersmith’s algorithm on three variables. (English) Zbl 1141.94341

Naor, Moni (ed.), Advances in cryptology – EUROCRYPT 2007. 26th annual international conference on the theory and applications of cryptographic techniques, Barcelona, Spain, May 20–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72539-8/pbk). Lecture Notes in Computer Science 4515, 361-378 (2007).
MSC:  94A60 11Y16 68W30
PDF BibTeX XML Cite
Full Text: DOI

A partial key exposure attack on RSA using a 2-dimensional lattice. (English) Zbl 1156.94355

Katsikas, Sokratis K. (ed.) et al., Information security. 9th international conference, ISC 2006, Samos Island, Greece, August 30–September 2, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38341-3/pbk). Lecture Notes in Computer Science 4176, 203-216 (2006).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI Link

Lattice basis reduction in optimization: selected topics. (English) Zbl 1074.90029

Hoşten, Serkan (ed.) et al., Trends in optimization. American Mathematical Society short course, January 5–6, 2004, Phoenix, Arizona, USA. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3584-X/hbk). Proceedings of Symposia in Applied Mathematics 61, 1-19 (2004).
PDF BibTeX XML Cite

Information leakage attacks against smart card implementations of the elliptic curve digital signature algorithm. (English) Zbl 1002.68681

Attali, Isabelle (ed.) et al., Smart card programming and security. International conference on smart cards, E-smart 2001, Cannes, France, September 19-21, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2140, 211-219 (2001).
MSC:  68U99 68P25
PDF BibTeX XML Cite
Full Text: Link

Market split and basis reduction: Towards a solution of the Cornuéjols-Dawande instances. (English) Zbl 0948.90108

Cornuéjols, Gérard (ed.) et al., Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9-11, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1610, 1-16 (1999).
PDF BibTeX XML Cite

Solving a linear diophantine equation with lower and upper bounds on the variables. (English) Zbl 0910.90216

Bixby, Robert E. (ed.) et al., Integer programming and combinatorial optimization. 6th international IPCO conference, Houston, TX, USA, June 22–24, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1412, 229-242 (1998).
MSC:  90C10
PDF BibTeX XML Cite

A multiplicative attack using LLL algorithm on RSA signatures with redundancy. (English) Zbl 0882.94024

Kaliski, Burton S. jun. (ed.), Advances in Cryptology - CRYPTO ’97. 17th annual international cryptology conference. Santa Barbara, CA, USA. August 17–21, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1294, 221-234 (1997).
PDF BibTeX XML Cite

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