Edit Profile (opens in new tab) Buchmann, Johannes A. Compute Distance To: Compute Author ID: buchmann.johannes-a Published as: Buchmann, Johannes; Buchmann, Johannes A.; Buchmann, J.; Buchmann, J. A. more...less Homepage: https://www.cdc.informatik.tu-darmstadt.de/index.php?id=2813 External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 145 Publications since 1984, including 14 Books 9 Contributions as Editor Reviewing Activity: 6 Reviews Biographic References: 2 Publications Co-Authors: 125 Co-Authors with 130 Joint Publications 1,911 Co-Co-Authors all top 5 Co-Authors 23 single-authored 14 Williams, Hugh Cowie 13 Bulygin, Stanislav V. 9 Dahmen, Erik 7 Göpfert, Florian 7 Petzoldt, Albrecht 6 Biehl, Ingrid 6 Ding, Jintai 6 Pohst, Michael E. 5 Dagdelen, Özgür 5 Demirel, Denise 5 El Bansarkhani, Rachid 5 Geihs, Matthias 5 Hülsing, Andreas 5 Mohamed, Mohamed Saied Emam 5 Schabhüser, Lucas 4 Butin, Denis 4 Cabarcas, Daniel 4 Rückert, Markus 4 Schneider, Michael 3 Bindel, Nina 3 Cayrel, Pierre-Louis 3 Düllmann, Stephan 3 Krämer, Juliane 3 Lindner, Richard 3 Sands, Jonathan W. 3 Thiel, Christoph 3 Traverso, Giulia 3 Vollmer, Ulrich 3 Walter, Michael 2 Alkeilani Alkadri, Nabil 2 Bischof, Christian H. 2 Braun, Johannes 2 Buldas, Ahto 2 Ereth, Sarah 2 Fitzpatrick, Robert 2 Goldwasser, Shafi 2 Graf von Schmettow, Johannes 2 Hamdy, Safuat 2 Jacobson, Michael John jun. 2 Klintsevich, Elena 2 Mariano, Artur 2 Mohamed, Wael Said Abd Elmageed 2 Okeya, Katsuyuki 2 Paulus, Sachar Manfred 2 Persichetti, Edoardo 2 Pethő, Attila 2 Pyshkin, Andrei 2 Scheidler, Renate 2 Struck, Patrick 2 Takagi, Tsuyoshi 2 Vuillaume, Camille 2 Weber, Damian 2 Weiden, Patrick 2 Weinmann, Ralf-Philipp 2 Werner, Fabian 2 Wunderer, Thomas 1 Akleylek, Sedat 1 Alkim, Erdem 1 Baier, Harald 1 Bernstein, Daniel Julius 1 Busold, Christoph 1 Coronado García, Luis Carlos 1 Döring, Martin 1 Eaton, Edward 1 Eisenbrand, Friedrich 1 Feller, Thomas 1 Fischlin, Marc 1 Ganzinger, Harald 1 Genêt, Aymeric 1 Ginkel, Thilo-Alexander 1 Göttert, Norman 1 Gueye, Cheikh Thiecoumba 1 Gutoski, Gus 1 Győry, Kálmán 1 Hermans, Jens 1 Høholdt, Tom 1 Hollinger, Christine S. 1 Holzer, Patrick 1 Horsch, Moritz 1 Huss, Sorin A. 1 Jüntgen, Max 1 Kannwischer, Matthias J. 1 Karatsiolis, Evangelos 1 Lenstra, Hendrik W. jun. 1 Loho, J. 1 Ludwig, Christoph 1 Manulis, Mark 1 Marson, Giorgia Azzurra 1 Maurer, Markus Hartmut 1 Meyer, Andreas 1 Meyer, Bernd E. 1 Mignotte, Maurice 1 Möller, Bodo 1 Mullan, Ciaran 1 Müller, Volker 1 Neis, Stefan 1 Nie, Xuyun 1 Niebuhr, Robert 1 Nitaj, Abderrahmane 1 Papanikolaou, Thomas ...and 25 more Co-Authors all top 5 Serials 14 Mathematics of Computation 4 Journal of Number Theory 3 Publicationes Mathematicae Debrecen 3 Designs, Codes and Cryptography 3 Journal de Théorie des Nombres de Bordeaux 3 Lecture Notes in Computer Science 3 Undergraduate Texts in Mathematics 2 Journal of Cryptology 2 Oberwolfach Reports 2 Springer-Lehrbuch 1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) 1 Computing 1 Journal für die Reine und Angewandte Mathematik 1 Proceedings of the American Mathematical Society 1 Journal of Symbolic Computation 1 Journal of Complexity 1 Applicable Algebra in Engineering, Communication and Computing 1 Experimental Mathematics 1 Teubner-Texte zur Informatik 1 Algorithms and Computation in Mathematics 1 Journal of Mathematical Cryptology 1 Communications in Computer and Information Science 1 International Journal of Applied Cryptography 1 International Journal of Information and Coding Theory 1 SpringerBriefs in Computer Science all top 5 Fields 101 Information and communication theory, circuits (94-XX) 72 Number theory (11-XX) 44 Computer science (68-XX) 15 Quantum theory (81-XX) 11 Field theory and polynomials (12-XX) 9 General and overarching topics; collections (00-XX) 4 Commutative algebra (13-XX) 4 Operations research, mathematical programming (90-XX) 3 Algebraic geometry (14-XX) 3 Group theory and generalizations (20-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 107 Publications have been cited 532 times in 365 Documents Cited by ▼ Year ▼ Binary quadratic forms. An algorithmic approach. Zbl 1125.11028Buchmann, Johannes; Vollmer, Ulrich 36 2007 Post-quantum cryptography. First international workshop PQCrypto 2006, Leuven, The Netherland, May 23–26, 2006. Selected papers. Zbl 1155.81007 29 2009 Approximating rings of integers in number fields. Zbl 0828.11075Buchmann, J. A.; Lenstra, H. W. jun. 26 1994 On the computation of units and class numbers by a generalization of Lagrange’s algorithm. Zbl 0615.12001Buchmann, Johannes 19 1987 On some computational problems in finite abelian groups. Zbl 0894.11050Buchmann, Johannes; Jacobson, Michael J. jun.; Teske, Edlyn 15 1997 A key-exchange system based on imaginary quadratic fields. Zbl 0659.94004Buchmann, Johannes; Williams, H. C. 15 1988 XMSS – a practical forward secure signature scheme based on minimal security assumptions. Zbl 1298.94082Buchmann, Johannes; Dahmen, Erik; Hülsing, Andreas 13 2011 On the computation of totally real quartic fields of small discriminant. Zbl 0668.12001Buchmann, Johannes; Ford, David 12 1989 On the security of the Winternitz one-time signature scheme. Zbl 1280.94106Buchmann, Johannes; Dahmen, Erik; Ereth, Sarah; Hülsing, Andreas; Rückert, Markus 12 2011 On the hardness of LWE with binary error: revisiting the hybrid lattice-reduction and meet-in-the-middle attack. Zbl 1345.94045Buchmann, Johannes; Göpfert, Florian; Player, Rachel; Wunderer, Thomas 11 2016 Computing the structure of a finite Abelian group. Zbl 1089.20032Buchmann, Johannes; Schmidt, Arthur 10 2005 Merkle signatures with virtually unlimited signature capacity. Zbl 1214.94060Buchmann, Johannes; Dahmen, Erik; Klintsevich, Elena; Okeya, Katsuyuki; Vuillaume, Camille 10 2007 CMSS – an improved Merkle signature scheme. Zbl 1175.94106Buchmann, Johannes; García, Luis Carlos Coronado; Dahmen, Erik; Döring, Martin; Klintsevich, Elena 10 2006 A key-exchange protocol using real quadratic fields. Zbl 0816.94018Scheidler, Renate; Buchmann, Johannes A.; Williams, Hugh C. 9 1994 The computation of the fundamental unit of totally complex quartic orders. Zbl 0627.12004Buchmann, Johannes 9 1987 Cyclicrainbow – a multivariate signature scheme with a partially cyclic public key. Zbl 1294.94069Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 9 2010 On the period length of the generalized Lagrange algorithm. Zbl 0615.12002Buchmann, Johannes 9 1987 An analysis of the reduction algorithms for binary quadratic forms. Zbl 0948.11051Biehl, Ingrid; Buchmann, Johannes 8 1998 Enumeration of quartic fields of small discriminant. Zbl 0788.11060Buchmann, Johannes; Ford, David; Pohst, Michael 8 1993 Selecting parameters for the Rainbow signature scheme. Zbl 1286.94084Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 8 2010 A signature scheme based on the intractability of computing roots. Zbl 1024.94009Biehl, Ingrid; Buchmann, Johannes; Hamdy, Safuat; Meyer, Andreas 8 2002 Post-quantum cryptography. Second international workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17–19, 2008. Proceedings. Zbl 1147.94002 7 2008 On lower bounds for information set decoding over \(\mathbb F_q\) and on the effect of partial knowledge. Zbl 1405.94134Niebuhr, Robert; Persichetti, Edoardo; Cayrel, Pierre-Louis; Bulygin, Stanislav; Buchmann, Johannes 7 2017 Short representation of quadratic integers. Zbl 0833.11060Buchmann, Johannes; Thiel, Christoph; Williams, Hugh 6 1995 On principal ideal testing in algebraic number fields. Zbl 0624.12007Buchmann, Johannes; Williams, H. C. 6 1987 An efficient lattice-based signature scheme with provably secure instantiation. Zbl 1404.94034Akleylek, Sedat; Bindel, Nina; Buchmann, Johannes; Krämer, Juliane; Marson, Giorgia Azzurra 6 2016 On the computation of unit groups and class groups of totally real quartic fields. Zbl 0714.11002Buchmann, J.; Pohst, M.; Schmettow, J.v. 5 1989 A subexponential algorithm for the determination of class groups and regulators of algebraic number fields. Zbl 0727.11059Buchmann, Johannes 5 1990 A generalization of Voronoi’s unit algorithm. I, II. Zbl 0575.12005Buchmann, Johannes 5 1985 A one way function based on ideal arithmetic in number fields. Zbl 0888.94011Buchmann, Johannes; Paulus, Sachar 5 1997 On principal ideal testing in totally complex quartic fields and the determination of certain cyclotomic constants. Zbl 0626.12006Buchmann, Johannes; Williams, H. C. 5 1987 On the infrastructure of the principal ideal class of an algebraic number field of unit rank one. Zbl 0653.12005Buchmann, Johannes; Williams, H. C. 5 1988 A zero-dimensional Gröbner basis for AES-128. Zbl 1234.94032Buchmann, Johannes; Pyshkin, Andrei; Weinmann, Ralf-Philipp 5 2006 Merkle tree traversal revisited. Zbl 1177.94182Buchmann, Johannes; Dahmen, Erik; Schneider, Michael 5 2008 Explicit hard instances of the shortest vector problem. Zbl 1177.94132Buchmann, Johannes; Lindner, Richard; Rückert, Markus 5 2008 Revisiting TESLA in the quantum random oracle model. Zbl 1437.94047Alkim, Erdem; Bindel, Nina; Buchmann, Johannes; Dagdelen, Özgür; Eaton, Edward; Gutoski, Gus; Krämer, Juliane; Pawlega, Filip 5 2017 On the design of hardware building blocks for modern lattice-based encryption schemes. Zbl 1294.94048Göttert, Norman; Feller, Thomas; Schneider, Michael; Buchmann, Johannes; Huss, Sorin 5 2012 A multivariate based threshold ring signature scheme. Zbl 1283.94101Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 5 2013 Improvement and efficient implementation of a lattice-based signature scheme. Zbl 1321.94107El Bansarkhani, Rachid; Buchmann, Johannes 5 2014 Discrete Ziggurat: a time-memory trade-off for sampling from a Gaussian distribution over the integers. Zbl 1362.94024Buchmann, Johannes; Cabarcas, Daniel; Göpfert, Florian; Hülsing, Andreas; Weiden, Patrick 5 2014 Reducing lattice bases by means of approximations. Zbl 0834.11065Buchmann, Johannes 4 1994 LiDIA: A library for computational number theory. Zbl 0828.11076Biehl, Ingrid; Buchmann, Johannes; Papanikolaou, Thomas 4 1995 Computation of independent units in number fields by Dirichlet’s method. Zbl 0665.12008Buchmann, Johannes; Pethö, Attila 4 1989 On the computation of the class number of an algebraic number field. Zbl 0677.12003Buchmann, Johannes; Williams, H. C. 4 1989 Practical lattice basis sampling reduction. Zbl 1143.11336Buchmann, Johannes; Ludwig, Christoph 4 2006 Post-quantum cryptography: lattice signatures. Zbl 1170.94010Buchmann, Johannes; Lindner, Richard; Rückert, Markus; Schneider, Michael 4 2009 Block ciphers sensitive to Gröbner basis attacks. Zbl 1125.94013Buchmann, Johannes; Pyshkin, Andrei; Weinmann, Ralf-Philipp 4 2006 Algorithms for quadratic orders. Zbl 0839.11068Biehl, Ingrid; Buchmann, Johannes 4 1994 Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48. Zbl 1307.94044Bulygin, Stanislav; Buchmann, Johannes 4 2011 Efficient construction of cryptographically strong elliptic curves. Zbl 0974.11043Buchmann, Johannes; Baier, Harald 4 2000 Introduction to cryptography. 2., erweit. Aufl. (Einführung in die Kryptographie.) Zbl 0974.94001Buchmann, Johannes 4 2001 Tuning GaussSieve for speed. Zbl 1370.94512Fitzpatrick, Robert; Bischof, Christian; Buchmann, Johannes; Dagdelen, Özgür; Göpfert, Florian; Mariano, Artur; Yang, Bo-Yin 4 2015 Full analysis of PRINTcipher with respect to invariant subspace attack: efficient key recovery and countermeasures. Zbl 1308.94062Bulygin, Stanislav; Walter, Michael; Buchmann, Johannes 3 2014 A probabilistic class group and regulator algorithm and its implementation. Zbl 0735.11059Buchmann, J.; Düllmann, S. 3 1991 Constructing nonresidues in finite fields and the extended Riemann hypothesis. Zbl 0855.11067Buchmann, Johannes; Shoup, Victor 3 1996 Parallel shortest lattice vector enumeration on graphics cards. Zbl 1284.68638Hermans, Jens; Schneider, Michael; Buchmann, Johannes; Vercauteren, Frederik; Preneel, Bart 3 2010 Cryptography based on number fields with large regulator. Zbl 0999.94029Buchmann, Johannes; Maurer, Markus; Möller, Bodo 3 2000 A survey on IQ cryptography. Zbl 0983.94034Buchmann, Johannes; Hamdy, Safuat 3 2001 Computing a lattice basis from a system of generating vectors. Zbl 1209.11108Buchmann, Johannes; Pohst, Michael 3 1989 MXL2: Solving polynomial equations over \(\text{GF}(2)\) using an improved mutant strategy. Zbl 1177.11094Mohamed, Mohamed Saied Emam; Mohamed, Wael Said Abd Elmageed; Ding, Jintai; Buchmann, Johannes 3 2008 Secure parameters for SWIFFT. Zbl 1273.94343Buchmann, Johannes; Lindner, Richard 3 2009 Public key cryptography – PKC 2012. 15th international conference on practice and theory in public key cryptography, Darmstadt, Germany, May 21–23, 2012. Proceedings. Zbl 1241.94004 3 2012 Dynamic and verifiable hierarchical secret sharing. Zbl 1407.94176Traverso, Giulia; Demirel, Denise; Buchmann, Johannes 3 2016 Quadratic fields and cryptography. Zbl 0711.11038Buchmann, Johannes; Williams, H. C. 2 1990 A key exchange system based on real quadratic fields. Extended abstract. Zbl 0722.68043Buchmann, Johannes A.; Williams, Hugh C. 2 1990 Cryptographic protocols based on discrete logarithms in real-quadratic orders. Zbl 0939.94520Biehl, Ingrid; Buchmann, Johannes; Thiel, Christoph 2 1994 On the security of the Winternitz one-time signature scheme. Zbl 1307.94090Rückert, Markus; Buchmann, Johannes; Dahmen, Erik; Ereth, Sarah; Hülsing, Andreas 2 2013 An implementation of the general number field sieve. (Extended abstract). Zbl 0871.11092Buchmann, J.; Loho, J.; Zayer, J. 2 1994 Leopoldt’s conjecture in parametrized families. Zbl 0663.12011Buchmann, Johannes; Sands, Jonathan W. 2 1988 Flexible partial enlargement to accelerate Gröbner basis computation over \(\mathbb{F}_2\). Zbl 1284.94058Buchmann, Johannes; Cabarcas, Daniel; Ding, Jintai; Mohamed, Mohamed Saied Emam 2 2010 The generalized Voronoi-algorithm in totally real algebraic number fields. Zbl 0586.12004Buchmann, Johannes 2 1985 Abschätzung der Periodenlänge einer verallgemeinerten Kettenbruchentwicklung. (Estimate of the period length of a generalized continued fraction expansion). Zbl 0567.10005Buchmann, Johannes 2 1985 Sieving methods for class group computation. Zbl 0936.11071Buchmann, Johannes; Jacobson, Michael J. jun.; Neis, Stefan; Theobald, Patrick; Weber, Damian 2 1999 Introduction to cryptography. 3., erweiterte Auflage. (Einführung in die Kryptographie.) Zbl 1050.94001Buchmann, Johannes 2 2004 MXL\(_3\): an efficient algorithm for computing Gröbner bases of zero-dimensional ideals. Zbl 1305.94066Mohamed, Mohamed Saied Emam; Cabarcas, Daniel; Ding, Jintai; Buchmann, Johannes; Bulygin, Stanislav 2 2010 Algebraic attack on the MQQ public key cryptosystem. Zbl 1287.94087Mohamed, Mohamed Saied Emam; Ding, Jintai; Buchmann, Johannes; Werner, Fabian 2 2009 Linear recurring sequences for the UOV key generation. Zbl 1291.94141Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 2 2011 Long term confidentiality: a survey. Zbl 1311.68056Braun, Johannes; Buchmann, Johannes; Mullan, Ciaran; Wiesmaier, Alex 2 2014 Fast verification for improved versions of the UOV and rainbow signature schemes. Zbl 1306.94086Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 2 2013 Number-theoretic algorithms and cryptology. Zbl 0925.11042Buchmann, Johannes 2 1991 Introduction to cryptography. (Einführung in die Kryptographie.) Zbl 0940.94001Buchmann, Johannes 2 1999 Forward secure signatures on smart cards. Zbl 1327.94084Hülsing, Andreas; Busold, Christoph; Buchmann, Johannes 2 2013 Complexity of algorithms in algebraic number theory. Zbl 0713.11090Buchmann, Johannes 1 1990 Some remarks concerning the complexity of computing class groups of quadratic fields. Zbl 0744.11067Buchmann, Johannes A.; Williams, Hugh C. 1 1991 Implementation of a key exchange protocol using real quadratic fields. Zbl 0797.68053Scheidler, Renate; Buchmann, Johannes A.; Williams, Hugh C. 1 1991 Discrete logarithms: Recent progress. Zbl 1032.11061Buchmann, Johannes; Weber, Damian 1 2000 On the computation of discrete logarithms in class groups. (Extended abstract). Zbl 0801.11050Buchmann, Johannes; Düllmann, Stephan 1 1991 On the existence of a short proof for the value of the class number and regulator of a real quadratic field. Zbl 0701.11048Buchmann, Johannes; Williams, H. C. 1 1989 On smooth ideals in number fields. Zbl 0859.11060Buchmann, Johannes A.; Hollinger, Christine S. 1 1996 An algorithm for testing Leopoldt’s conjecture. Zbl 0623.12002Buchmann, Johannes; Sands, Jonathan W. 1 1987 On factor refinement in number fields. Zbl 0916.11067Buchmann, Johannes; Eisenbrand, Friedrich 1 1999 Number field cryptography. Zbl 1073.94012Buchmann, Johannes; Takagi, Tsuyoshi; Vollmer, Ulrich 1 2004 Introduction to cryptography. 2nd ed. Zbl 1050.94002Buchmann, Johannes A. 1 2004 Introduction to cryptography. 2nd ed. Zbl 1098.94001Buchmann, Johannes A. 1 2004 An IND-CCA2 public-key cryptosystem with fast decryption. Zbl 0999.94527Buchmann, Johannes; Sakurai, Kouichi; Takagi, Tsuyoshi 1 2002 Towards provable security of the unbalanced oil and vinegar signature scheme under direct attacks. Zbl 1294.94036Bulygin, Stanislav; Petzoldt, Albrecht; Buchmann, Johannes 1 2010 Hash-based digital signature schemes. Zbl 1161.81318Buchmann, Johannes; Dahmen, Erik; Szydlo, Michael 1 2009 Computation of independent units in number fields by Dirichlet’s method. Zbl 0597.12009Buchmann, J.; Pethö, A. 1 1986 Recovering short generators of principal fractional ideals in cyclotomic fields of conductor \(p^\alpha q^\beta\). Zbl 1421.94058Holzer, Patrick; Wunderer, Thomas; Buchmann, Johannes A. 1 2017 Many weak keys for PRINTcipher: fast key recovery and countermeasures. Zbl 1301.94110Bulygin, Stanislav; Walter, Michael; Buchmann, Johannes 1 2013 Context hiding multi-key linearly homomorphic authenticators. Zbl 1453.94138Schabhüser, Lucas; Butin, Denis; Buchmann, Johannes 1 2019 Performing computations on hierarchically shared secrets. Zbl 1423.94110Traverso, Giulia; Demirel, Denise; Buchmann, Johannes 1 2018 Differential power analysis of XMSS and SPHINCS. Zbl 1450.94038Kannwischer, Matthias J.; Genêt, Aymeric; Butin, Denis; Krämer, Juliane; Buchmann, Johannes 1 2018 On lower bounds for information set decoding over \(\mathbb F_q\) and on the effect of partial knowledge. Zbl 1405.94134Niebuhr, Robert; Persichetti, Edoardo; Cayrel, Pierre-Louis; Bulygin, Stanislav; Buchmann, Johannes 7 2017 Revisiting TESLA in the quantum random oracle model. Zbl 1437.94047Alkim, Erdem; Bindel, Nina; Buchmann, Johannes; Dagdelen, Özgür; Eaton, Edward; Gutoski, Gus; Krämer, Juliane; Pawlega, Filip 5 2017 Recovering short generators of principal fractional ideals in cyclotomic fields of conductor \(p^\alpha q^\beta\). Zbl 1421.94058Holzer, Patrick; Wunderer, Thomas; Buchmann, Johannes A. 1 2017 Long-term secure time-stamping using preimage-aware hash functions (short version). Zbl 1439.94081Buldas, Ahto; Geihs, Matthias; Buchmann, Johannes 1 2017 On the hardness of LWE with binary error: revisiting the hybrid lattice-reduction and meet-in-the-middle attack. Zbl 1345.94045Buchmann, Johannes; Göpfert, Florian; Player, Rachel; Wunderer, Thomas 11 2016 An efficient lattice-based signature scheme with provably secure instantiation. Zbl 1404.94034Akleylek, Sedat; Bindel, Nina; Buchmann, Johannes; Krämer, Juliane; Marson, Giorgia Azzurra 6 2016 Dynamic and verifiable hierarchical secret sharing. Zbl 1407.94176Traverso, Giulia; Demirel, Denise; Buchmann, Johannes 3 2016 Homomorphic signature schemes. A survey. Zbl 1342.94002Traverso, Giulia; Demirel, Denise; Buchmann, Johannes 1 2016 Tuning GaussSieve for speed. Zbl 1370.94512Fitzpatrick, Robert; Bischof, Christian; Buchmann, Johannes; Dagdelen, Özgür; Göpfert, Florian; Mariano, Artur; Yang, Bo-Yin 4 2015 Improvement and efficient implementation of a lattice-based signature scheme. Zbl 1321.94107El Bansarkhani, Rachid; Buchmann, Johannes 5 2014 Discrete Ziggurat: a time-memory trade-off for sampling from a Gaussian distribution over the integers. Zbl 1362.94024Buchmann, Johannes; Cabarcas, Daniel; Göpfert, Florian; Hülsing, Andreas; Weiden, Patrick 5 2014 Full analysis of PRINTcipher with respect to invariant subspace attack: efficient key recovery and countermeasures. Zbl 1308.94062Bulygin, Stanislav; Walter, Michael; Buchmann, Johannes 3 2014 Long term confidentiality: a survey. Zbl 1311.68056Braun, Johannes; Buchmann, Johannes; Mullan, Ciaran; Wiesmaier, Alex 2 2014 On the efficiency of provably secure NTRU. Zbl 1306.94036Cabarcas, Daniel; Weiden, Patrick; Buchmann, Johannes 1 2014 A multivariate based threshold ring signature scheme. Zbl 1283.94101Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 5 2013 On the security of the Winternitz one-time signature scheme. Zbl 1307.94090Rückert, Markus; Buchmann, Johannes; Dahmen, Erik; Ereth, Sarah; Hülsing, Andreas 2 2013 Fast verification for improved versions of the UOV and rainbow signature schemes. Zbl 1306.94086Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 2 2013 Forward secure signatures on smart cards. Zbl 1327.94084Hülsing, Andreas; Busold, Christoph; Buchmann, Johannes 2 2013 Many weak keys for PRINTcipher: fast key recovery and countermeasures. Zbl 1301.94110Bulygin, Stanislav; Walter, Michael; Buchmann, Johannes 1 2013 Optimizing guessing strategies for algebraic cryptanalysis with applications to EPCBC. Zbl 1311.94100Walter, Michael; Bulygin, Stanislav; Buchmann, Johannes 1 2013 On the design of hardware building blocks for modern lattice-based encryption schemes. Zbl 1294.94048Göttert, Norman; Feller, Thomas; Schneider, Michael; Buchmann, Johannes; Huss, Sorin 5 2012 Public key cryptography – PKC 2012. 15th international conference on practice and theory in public key cryptography, Darmstadt, Germany, May 21–23, 2012. Proceedings. Zbl 1241.94004 3 2012 XMSS – a practical forward secure signature scheme based on minimal security assumptions. Zbl 1298.94082Buchmann, Johannes; Dahmen, Erik; Hülsing, Andreas 13 2011 On the security of the Winternitz one-time signature scheme. Zbl 1280.94106Buchmann, Johannes; Dahmen, Erik; Ereth, Sarah; Hülsing, Andreas; Rückert, Markus 12 2011 Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48. Zbl 1307.94044Bulygin, Stanislav; Buchmann, Johannes 4 2011 Linear recurring sequences for the UOV key generation. Zbl 1291.94141Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 2 2011 Cyclicrainbow – a multivariate signature scheme with a partially cyclic public key. Zbl 1294.94069Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 9 2010 Selecting parameters for the Rainbow signature scheme. Zbl 1286.94084Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes 8 2010 Parallel shortest lattice vector enumeration on graphics cards. Zbl 1284.68638Hermans, Jens; Schneider, Michael; Buchmann, Johannes; Vercauteren, Frederik; Preneel, Bart 3 2010 Flexible partial enlargement to accelerate Gröbner basis computation over \(\mathbb{F}_2\). Zbl 1284.94058Buchmann, Johannes; Cabarcas, Daniel; Ding, Jintai; Mohamed, Mohamed Saied Emam 2 2010 MXL\(_3\): an efficient algorithm for computing Gröbner bases of zero-dimensional ideals. Zbl 1305.94066Mohamed, Mohamed Saied Emam; Cabarcas, Daniel; Ding, Jintai; Buchmann, Johannes; Bulygin, Stanislav 2 2010 Towards provable security of the unbalanced oil and vinegar signature scheme under direct attacks. Zbl 1294.94036Bulygin, Stanislav; Petzoldt, Albrecht; Buchmann, Johannes 1 2010 Post-quantum cryptography. First international workshop PQCrypto 2006, Leuven, The Netherland, May 23–26, 2006. Selected papers. Zbl 1155.81007 29 2009 Post-quantum cryptography: lattice signatures. Zbl 1170.94010Buchmann, Johannes; Lindner, Richard; Rückert, Markus; Schneider, Michael 4 2009 Secure parameters for SWIFFT. Zbl 1273.94343Buchmann, Johannes; Lindner, Richard 3 2009 Algebraic attack on the MQQ public key cryptosystem. Zbl 1287.94087Mohamed, Mohamed Saied Emam; Ding, Jintai; Buchmann, Johannes; Werner, Fabian 2 2009 Hash-based digital signature schemes. Zbl 1161.81318Buchmann, Johannes; Dahmen, Erik; Szydlo, Michael 1 2009 Post-quantum cryptography. Second international workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17–19, 2008. Proceedings. Zbl 1147.94002 7 2008 Merkle tree traversal revisited. Zbl 1177.94182Buchmann, Johannes; Dahmen, Erik; Schneider, Michael 5 2008 Explicit hard instances of the shortest vector problem. Zbl 1177.94132Buchmann, Johannes; Lindner, Richard; Rückert, Markus 5 2008 MXL2: Solving polynomial equations over \(\text{GF}(2)\) using an improved mutant strategy. Zbl 1177.11094Mohamed, Mohamed Saied Emam; Mohamed, Wael Said Abd Elmageed; Ding, Jintai; Buchmann, Johannes 3 2008 Binary quadratic forms. An algorithmic approach. Zbl 1125.11028Buchmann, Johannes; Vollmer, Ulrich 36 2007 Merkle signatures with virtually unlimited signature capacity. Zbl 1214.94060Buchmann, Johannes; Dahmen, Erik; Klintsevich, Elena; Okeya, Katsuyuki; Vuillaume, Camille 10 2007 CMSS – an improved Merkle signature scheme. Zbl 1175.94106Buchmann, Johannes; García, Luis Carlos Coronado; Dahmen, Erik; Döring, Martin; Klintsevich, Elena 10 2006 A zero-dimensional Gröbner basis for AES-128. Zbl 1234.94032Buchmann, Johannes; Pyshkin, Andrei; Weinmann, Ralf-Philipp 5 2006 Practical lattice basis sampling reduction. Zbl 1143.11336Buchmann, Johannes; Ludwig, Christoph 4 2006 Block ciphers sensitive to Gröbner basis attacks. Zbl 1125.94013Buchmann, Johannes; Pyshkin, Andrei; Weinmann, Ralf-Philipp 4 2006 Computing the structure of a finite Abelian group. Zbl 1089.20032Buchmann, Johannes; Schmidt, Arthur 10 2005 Introduction to cryptography. 3., erweiterte Auflage. (Einführung in die Kryptographie.) Zbl 1050.94001Buchmann, Johannes 2 2004 Number field cryptography. Zbl 1073.94012Buchmann, Johannes; Takagi, Tsuyoshi; Vollmer, Ulrich 1 2004 Introduction to cryptography. 2nd ed. Zbl 1050.94002Buchmann, Johannes A. 1 2004 Introduction to cryptography. 2nd ed. Zbl 1098.94001Buchmann, Johannes A. 1 2004 A signature scheme based on the intractability of computing roots. Zbl 1024.94009Biehl, Ingrid; Buchmann, Johannes; Hamdy, Safuat; Meyer, Andreas 8 2002 An IND-CCA2 public-key cryptosystem with fast decryption. Zbl 0999.94527Buchmann, Johannes; Sakurai, Kouichi; Takagi, Tsuyoshi 1 2002 Introduction to cryptography. 2., erweit. Aufl. (Einführung in die Kryptographie.) Zbl 0974.94001Buchmann, Johannes 4 2001 A survey on IQ cryptography. Zbl 0983.94034Buchmann, Johannes; Hamdy, Safuat 3 2001 Efficient construction of cryptographically strong elliptic curves. Zbl 0974.11043Buchmann, Johannes; Baier, Harald 4 2000 Cryptography based on number fields with large regulator. Zbl 0999.94029Buchmann, Johannes; Maurer, Markus; Möller, Bodo 3 2000 Discrete logarithms: Recent progress. Zbl 1032.11061Buchmann, Johannes; Weber, Damian 1 2000 Sieving methods for class group computation. Zbl 0936.11071Buchmann, Johannes; Jacobson, Michael J. jun.; Neis, Stefan; Theobald, Patrick; Weber, Damian 2 1999 Introduction to cryptography. (Einführung in die Kryptographie.) Zbl 0940.94001Buchmann, Johannes 2 1999 On factor refinement in number fields. Zbl 0916.11067Buchmann, Johannes; Eisenbrand, Friedrich 1 1999 An analysis of the reduction algorithms for binary quadratic forms. Zbl 0948.11051Biehl, Ingrid; Buchmann, Johannes 8 1998 On some computational problems in finite abelian groups. Zbl 0894.11050Buchmann, Johannes; Jacobson, Michael J. jun.; Teske, Edlyn 15 1997 A one way function based on ideal arithmetic in number fields. Zbl 0888.94011Buchmann, Johannes; Paulus, Sachar 5 1997 Constructing nonresidues in finite fields and the extended Riemann hypothesis. Zbl 0855.11067Buchmann, Johannes; Shoup, Victor 3 1996 On smooth ideals in number fields. Zbl 0859.11060Buchmann, Johannes A.; Hollinger, Christine S. 1 1996 Short representation of quadratic integers. Zbl 0833.11060Buchmann, Johannes; Thiel, Christoph; Williams, Hugh 6 1995 LiDIA: A library for computational number theory. Zbl 0828.11076Biehl, Ingrid; Buchmann, Johannes; Papanikolaou, Thomas 4 1995 Approximating rings of integers in number fields. Zbl 0828.11075Buchmann, J. A.; Lenstra, H. W. jun. 26 1994 A key-exchange protocol using real quadratic fields. Zbl 0816.94018Scheidler, Renate; Buchmann, Johannes A.; Williams, Hugh C. 9 1994 Reducing lattice bases by means of approximations. Zbl 0834.11065Buchmann, Johannes 4 1994 Algorithms for quadratic orders. Zbl 0839.11068Biehl, Ingrid; Buchmann, Johannes 4 1994 Cryptographic protocols based on discrete logarithms in real-quadratic orders. Zbl 0939.94520Biehl, Ingrid; Buchmann, Johannes; Thiel, Christoph 2 1994 An implementation of the general number field sieve. (Extended abstract). Zbl 0871.11092Buchmann, J.; Loho, J.; Zayer, J. 2 1994 Enumeration of quartic fields of small discriminant. Zbl 0788.11060Buchmann, Johannes; Ford, David; Pohst, Michael 8 1993 A probabilistic class group and regulator algorithm and its implementation. Zbl 0735.11059Buchmann, J.; Düllmann, S. 3 1991 Number-theoretic algorithms and cryptology. Zbl 0925.11042Buchmann, Johannes 2 1991 Some remarks concerning the complexity of computing class groups of quadratic fields. Zbl 0744.11067Buchmann, Johannes A.; Williams, Hugh C. 1 1991 Implementation of a key exchange protocol using real quadratic fields. Zbl 0797.68053Scheidler, Renate; Buchmann, Johannes A.; Williams, Hugh C. 1 1991 On the computation of discrete logarithms in class groups. (Extended abstract). Zbl 0801.11050Buchmann, Johannes; Düllmann, Stephan 1 1991 A subexponential algorithm for the determination of class groups and regulators of algebraic number fields. Zbl 0727.11059Buchmann, Johannes 5 1990 Quadratic fields and cryptography. Zbl 0711.11038Buchmann, Johannes; Williams, H. C. 2 1990 A key exchange system based on real quadratic fields. Extended abstract. Zbl 0722.68043Buchmann, Johannes A.; Williams, Hugh C. 2 1990 Complexity of algorithms in algebraic number theory. Zbl 0713.11090Buchmann, Johannes 1 1990 On the computation of totally real quartic fields of small discriminant. Zbl 0668.12001Buchmann, Johannes; Ford, David 12 1989 On the computation of unit groups and class groups of totally real quartic fields. Zbl 0714.11002Buchmann, J.; Pohst, M.; Schmettow, J.v. 5 1989 Computation of independent units in number fields by Dirichlet’s method. Zbl 0665.12008Buchmann, Johannes; Pethö, Attila 4 1989 On the computation of the class number of an algebraic number field. Zbl 0677.12003Buchmann, Johannes; Williams, H. C. 4 1989 Computing a lattice basis from a system of generating vectors. Zbl 1209.11108Buchmann, Johannes; Pohst, Michael 3 1989 On the existence of a short proof for the value of the class number and regulator of a real quadratic field. Zbl 0701.11048Buchmann, Johannes; Williams, H. C. 1 1989 A key-exchange system based on imaginary quadratic fields. Zbl 0659.94004Buchmann, Johannes; Williams, H. C. 15 1988 On the infrastructure of the principal ideal class of an algebraic number field of unit rank one. Zbl 0653.12005Buchmann, Johannes; Williams, H. C. 5 1988 Leopoldt’s conjecture in parametrized families. Zbl 0663.12011Buchmann, Johannes; Sands, Jonathan W. 2 1988 On the computation of units and class numbers by a generalization of Lagrange’s algorithm. Zbl 0615.12001Buchmann, Johannes 19 1987 The computation of the fundamental unit of totally complex quartic orders. Zbl 0627.12004Buchmann, Johannes 9 1987 On the period length of the generalized Lagrange algorithm. Zbl 0615.12002Buchmann, Johannes 9 1987 ...and 7 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 622 Authors 26 Buchmann, Johannes A. 10 Scheidler, Renate 9 Pohst, Michael E. 8 Williams, Hugh Cowie 7 Jacobson, Michael John jun. 6 Bernstein, Daniel Julius 6 Petzoldt, Albrecht 6 Sakurai, Kouichi 6 Stein, Andreas 6 Sutherland, Andrew V. 6 Takagi, Tsuyoshi 5 Hülsing, Andreas 5 Lange, Tanja 5 Yasuda, Takanori 4 Albrecht, Martin R. 4 Castagnos, Guilhem 4 Diaz y Diaz, Francisco 4 Ducas, Léo 4 Laguillaumie, Fabien 4 Louboutin, Stéphane R. 4 Pethő, Attila 4 Schneider, Michael 4 Weger, Violetta 3 Bruno, Alexander Dmitrievich 3 Bulygin, Stanislav V. 3 Dahmen, Erik 3 Ding, Jintai 3 Elia, Michele 3 Fouque, Pierre-Alain 3 Galbraith, Steven D. 3 Gueye, Cheikh Thiecoumba 3 Karpenkov, Oleg Nikolaevich 3 Klamti, Jean Belo 3 Krämer, Juliane 3 Lindner, Richard 3 May, Alexander 3 Peters, Christiane 3 Rückert, Markus 3 Schwabe, Peter 3 Tzanakis, Nikos 3 Yasuda, Masaya 3 Zeytin, Ayberk 2 Akhavan, Amir 2 Akhshani, Afshin 2 Aono, Yoshinori 2 Bai, Shi 2 Barreto, Paulo S. L. M. 2 Belabas, Karim 2 Bérczes, Attila 2 Bindel, Nina 2 Boneh, Dan 2 Booker, Andrew R. 2 Butin, Denis 2 Cao, Zhenfu 2 Carmelo Interlando, J. 2 Castryck, Wouter 2 Cayrel, Pierre-Louis 2 Chen, Jianhua 2 Cheon, Jung Hee 2 de Weger, Benjamin M. M. 2 Duong, Dung Hoang 2 Espitau, Thomas 2 Faugère, Jean-Charles 2 Fontein, Felix 2 Göpfert, Florian 2 Graf von Schmettow, Johannes 2 Guo, Qian 2 Holden, Joshua Brandon 2 Hu, Yupu 2 Ikematsu, Yasuhiko 2 Jia, Jianwei 2 Johansson, Thomas 2 Joux, Antoine 2 Kani, Ernst J. 2 Karagiorgos, Gregory 2 Khathuria, Karan 2 Klüners, Jürgen 2 Laarhoven, Thijs 2 Lau, Terry Shue Chien 2 Lauter, Kristin Estella 2 Lei, Hao 2 Lenstra, Hendrik W. jun. 2 Liu, Jinhui 2 Lombardi, Henri 2 Malle, Gunter 2 Marko, František 2 Menezes, Alfred J. 2 Moldovyan, Nikolaĭ Andreevich 2 Mollin, Richard Anthony 2 Nawata, Norio 2 Ndiaye, Ousmane 2 Nguyen, Phong Q. 2 Paulus, Sachar Manfred 2 Peretz, Yossi 2 Poulakis, Dimitrios 2 Ricardini, Jefferson E. 2 Rosenthal, Joachim 2 Schipani, Davide 2 Smart, Nigel P. 2 Son, Yongha ...and 522 more Authors all top 5 Cited in 99 Serials 42 Mathematics of Computation 21 Journal of Number Theory 14 Designs, Codes and Cryptography 13 Journal of Symbolic Computation 10 Journal de Théorie des Nombres de Bordeaux 9 Theoretical Computer Science 6 Information Sciences 6 Journal of Algebra 6 Journal of Cryptology 6 Applicable Algebra in Engineering, Communication and Computing 6 Journal of Mathematical Cryptology 6 Advances in Mathematics of Communications 5 LMS Journal of Computation and Mathematics 5 Matematicheskie Voprosy Kriptografii 4 Journal of Discrete Mathematical Sciences & Cryptography 3 Rocky Mountain Journal of Mathematics 3 Proceedings of the Japan Academy. Series A 3 Experimental Mathematics 3 Finite Fields and their Applications 3 Quantum Information Processing 3 Research in Number Theory 2 Chaos, Solitons and Fractals 2 Acta Arithmetica 2 Archiv der Mathematik 2 Compositio Mathematica 2 Proceedings of the American Mathematical Society 2 Journal of Complexity 2 Automation and Remote Control 2 Tatra Mountains Mathematical Publications 2 Journal of Mathematical Sciences (New York) 2 Turkish Journal of Mathematics 2 Wuhan University Journal of Natural Sciences (WUJNS) 2 Entropy 2 JP Journal of Algebra, Number Theory and Applications 2 Asian-European Journal of Mathematics 1 American Mathematical Monthly 1 Bulletin of the Australian Mathematical Society 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Mathematical Notes 1 Physics Letters. A 1 Reviews of Modern Physics 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Fortschritte der Physik 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Advances in Mathematics 1 Collectanea Mathematica 1 Computing 1 Functiones et Approximatio. Commentarii Mathematici 1 Glasgow Mathematical Journal 1 Journal of Computer and System Sciences 1 Journal of the Korean Mathematical Society 1 Manuscripta Mathematica 1 Mathematische Annalen 1 Monatshefte für Mathematik 1 Rendiconti del Seminario Matematico della Università di Padova 1 Tokyo Journal of Mathematics 1 Transactions of the American Mathematical Society 1 Cryptologia 1 Acta Applicandae Mathematicae 1 Annals of Pure and Applied Logic 1 Journal of Computer Science and Technology 1 Discrete & Computational Geometry 1 Séminaire de Théorie des Nombres de Bordeaux. Deuxième Série 1 Japan Journal of Industrial and Applied Mathematics 1 Computational Geometry 1 Applications of Mathematics 1 Discrete Mathematics and Applications 1 Annals of Physics 1 Bulletin of the American Mathematical Society. New Series 1 Cybernetics and Systems Analysis 1 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti 1 Mathematical Logic Quarterly (MLQ) 1 Science in China. Series E 1 The Ramanujan Journal 1 Journal of Shanghai University 1 Trudy Instituta Matematiki 1 Journal of Applied Mathematics 1 Hacettepe Journal of Mathematics and Statistics 1 Science in China. Series F 1 International Journal of Number Theory 1 Chebyshevskiĭ Sbornik 1 Mathematics in Computer Science 1 Journal of Fixed Point Theory and Applications 1 Discrete and Continuous Dynamical Systems. Series S 1 ACM Communications in Computer Algebra 1 Bulletin of the Georgian National Academy of Sciences. New Series 1 Discrete Mathematics, Algorithms and Applications 1 Journal of Logic and Analysis 1 Groups, Complexity, Cryptology 1 The Review of Symbolic Logic 1 Cryptography and Communications 1 Pacific Journal of Mathematics for Industry 1 Research in the Mathematical Sciences 1 International Journal of Applied and Computational Mathematics 1 Journal of Algebra, Combinatorics, Discrete Structures and Applications 1 SIAM Journal on Applied Algebra and Geometry 1 Vestnik Samarskogo Universiteta. Estestvennonauchnaya Seriya all top 5 Cited in 28 Fields 193 Information and communication theory, circuits (94-XX) 189 Number theory (11-XX) 70 Computer science (68-XX) 45 Quantum theory (81-XX) 36 Algebraic geometry (14-XX) 14 Group theory and generalizations (20-XX) 13 Field theory and polynomials (12-XX) 13 Commutative algebra (13-XX) 5 Combinatorics (05-XX) 4 Mathematical logic and foundations (03-XX) 4 Numerical analysis (65-XX) 3 Convex and discrete geometry (52-XX) 2 Associative rings and algebras (16-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Functional analysis (46-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Ordinary differential equations (34-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Relativity and gravitational theory (83-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.