7 Search Results for "Pohst, Michael, E."


Document
09221 Abstracts Collection – Algorithms and NumberTheory

Authors: Johannes A. Buchmann, John Cremona, and Michael Pohst

Published in: Dagstuhl Seminar Proceedings, Volume 9221, Algorithms and Number Theory (2009)


Abstract
From 24.05. to 29.05.2009, the Dagstuhl Seminar 09221 ``Algorithms and Number Theory '' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Johannes A. Buchmann, John Cremona, and Michael Pohst. 09221 Abstracts Collection – Algorithms and NumberTheory. In Algorithms and Number Theory. Dagstuhl Seminar Proceedings, Volume 9221, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{buchmann_et_al:DagSemProc.09221.1,
  author =	{Buchmann, Johannes A. and Cremona, John and Pohst, Michael},
  title =	{{09221 Abstracts Collection – Algorithms and NumberTheory}},
  booktitle =	{Algorithms and Number Theory},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9221},
  editor =	{Johannes A. Buchmann and John Cremona and Michael E. Pohst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09221.1},
  URN =		{urn:nbn:de:0030-drops-21282},
  doi =		{10.4230/DagSemProc.09221.1},
  annote =	{Keywords: Algorithms, Number Theory, Cryptography}
}
Document
Lattice-based Blind Signatures

Authors: Markus Rückert

Published in: Dagstuhl Seminar Proceedings, Volume 9221, Algorithms and Number Theory (2009)


Abstract
Motivated by the need to have secure blind signatures even in the presence of quantum computers, we present two efficient blind signature schemes based on hard worst-case lattice problems. Both schemes are provably secure in the random oracle model and unconditionally blind. The first scheme is based on preimage samplable functions that were introduced at STOC 2008 by Gentry, Peikert, and Vaikuntanathan. The scheme is stateful and runs in 3 moves. The second scheme builds upon the PKC 2008 identification scheme of Lyubashevsky. It is stateless, has 4 moves, and its security is based on the hardness of worst-case problems in ideal lattices.

Cite as

Markus Rückert. Lattice-based Blind Signatures. In Algorithms and Number Theory. Dagstuhl Seminar Proceedings, Volume 9221, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{ruckert:DagSemProc.09221.3,
  author =	{R\"{u}ckert, Markus},
  title =	{{Lattice-based Blind Signatures}},
  booktitle =	{Algorithms and Number Theory},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9221},
  editor =	{Johannes A. Buchmann and John Cremona and Michael E. Pohst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09221.3},
  URN =		{urn:nbn:de:0030-drops-21278},
  doi =		{10.4230/DagSemProc.09221.3},
  annote =	{Keywords: Blind signatures, post-quantum, lattices, privacy}
}
Document
Density of Ideal Lattices

Authors: Johannes A. Buchmann and Richard Lindner

Published in: Dagstuhl Seminar Proceedings, Volume 9221, Algorithms and Number Theory (2009)


Abstract
The security of many emph{efficient} cryptographic constructions, e.g.~collision-resistant hash functions, digital signatures, and identification schemes, has been proven assuming the hardness of emph{worst-case} computational problems in ideal lattices. These lattices correspond to ideals in the ring of integers of some fixed number field $K$. In this paper we show that the density of $n$-dimensional ideal lattices with determinant $le b$ among all lattices under the same bound is in $O(b^{1-n})$. So for lattices of dimension $> 1$ with bounded determinant, the subclass of ideal lattices is always vanishingly small.

Cite as

Johannes A. Buchmann and Richard Lindner. Density of Ideal Lattices. In Algorithms and Number Theory. Dagstuhl Seminar Proceedings, Volume 9221, pp. 1-6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{buchmann_et_al:DagSemProc.09221.2,
  author =	{Buchmann, Johannes A. and Lindner, Richard},
  title =	{{Density of Ideal Lattices}},
  booktitle =	{Algorithms and Number Theory},
  pages =	{1--6},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9221},
  editor =	{Johannes A. Buchmann and John Cremona and Michael E. Pohst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09221.2},
  URN =		{urn:nbn:de:0030-drops-21256},
  doi =		{10.4230/DagSemProc.09221.2},
  annote =	{Keywords: Post-quantum cryptography, provable security, ideal lattices}
}
Document
Probabilistic Analysis of LLL Reduced Bases

Authors: Michael Schneider

Published in: Dagstuhl Seminar Proceedings, Volume 9221, Algorithms and Number Theory (2009)


Abstract
LLL reduction, originally founded in 1982 to factor certain polynomials, is a useful tool in public key cryptanalysis. The search for short lattice vectors helps determining the practical hardness of lattice problems, which are supposed to be secure against quantum computer attacks. It is a fact that in practice, the LLL algorithm finds much shorter vectors than its theoretic analysis guarantees. Therefore one can see that the guaranteed worst case bounds are not helpful for practical purposes. We use a probabilistic approach to give an estimate for the length of the shortest vector in an LLL-reduced bases that is tighter than the worst case bounds.

Cite as

Michael Schneider. Probabilistic Analysis of LLL Reduced Bases. In Algorithms and Number Theory. Dagstuhl Seminar Proceedings, Volume 9221, pp. 1-6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{schneider:DagSemProc.09221.4,
  author =	{Schneider, Michael},
  title =	{{Probabilistic Analysis of LLL Reduced Bases}},
  booktitle =	{Algorithms and Number Theory},
  pages =	{1--6},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9221},
  editor =	{Johannes A. Buchmann and John Cremona and Michael E. Pohst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09221.4},
  URN =		{urn:nbn:de:0030-drops-21267},
  doi =		{10.4230/DagSemProc.09221.4},
  annote =	{Keywords: Lattice reduction, LLL algorithm}
}
Document
Rational Points on Curves of Genus 2: Experiments and Speculations

Authors: Michael Stoll

Published in: Dagstuhl Seminar Proceedings, Volume 9221, Algorithms and Number Theory (2009)


Abstract
I will present results of computations providing statistics on rational points on (small) curves of genus 2 and use them to present several conjectures. Some of them are based on heuristic considerations, others are not.

Cite as

Michael Stoll. Rational Points on Curves of Genus 2: Experiments and Speculations. In Algorithms and Number Theory. Dagstuhl Seminar Proceedings, Volume 9221, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{stoll:DagSemProc.09221.5,
  author =	{Stoll, Michael},
  title =	{{Rational Points on Curves of Genus 2: Experiments and Speculations}},
  booktitle =	{Algorithms and Number Theory},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9221},
  editor =	{Johannes A. Buchmann and John Cremona and Michael E. Pohst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09221.5},
  URN =		{urn:nbn:de:0030-drops-21246},
  doi =		{10.4230/DagSemProc.09221.5},
  annote =	{Keywords: Rational points, genus 2}
}
Document
04211 Abstracts Collection – Algorithms and Number Theory

Authors: John Cremona and Michael E. Pohst

Published in: Dagstuhl Seminar Proceedings, Volume 4211, Algorithms and Number Theory (2006)


Abstract
From 16.05.04 to 21.05.04, the Dagstuhl Seminar 04211 ``Algorithms and Number Theory'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

John Cremona and Michael E. Pohst. 04211 Abstracts Collection – Algorithms and Number Theory. In Algorithms and Number Theory. Dagstuhl Seminar Proceedings, Volume 4211, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


Copy BibTex To Clipboard

@InProceedings{cremona_et_al:DagSemProc.04211.1,
  author =	{Cremona, John and Pohst, Michael E.},
  title =	{{04211 Abstracts Collection – Algorithms and Number Theory}},
  booktitle =	{Algorithms and Number Theory},
  pages =	{1--13},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{4211},
  editor =	{John Cremona and Michael E. Pohst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.04211.1},
  URN =		{urn:nbn:de:0030-drops-4701},
  doi =		{10.4230/DagSemProc.04211.1},
  annote =	{Keywords: Algorithmic number theory seminar at Dagstuhl}
}
Document
Algorithms and Number Theory (Dagstuhl Seminar 98431)

Authors: Harald Niederreiter, Andrew Odlyzko, and Michael E. Pohst

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)


Abstract

Cite as

Harald Niederreiter, Andrew Odlyzko, and Michael E. Pohst. Algorithms and Number Theory (Dagstuhl Seminar 98431). Dagstuhl Seminar Report 225, pp. 1-27, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (1999)


Copy BibTex To Clipboard

@TechReport{niederreiter_et_al:DagSemRep.225,
  author =	{Niederreiter, Harald and Odlyzko, Andrew and Pohst, Michael E.},
  title =	{{Algorithms and Number Theory (Dagstuhl Seminar 98431)}},
  pages =	{1--27},
  ISSN =	{1619-0203},
  year =	{1999},
  type = 	{Dagstuhl Seminar Report},
  number =	{225},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemRep.225},
  URN =		{urn:nbn:de:0030-drops-151117},
  doi =		{10.4230/DagSemRep.225},
}
  • Refine by Author
  • 2 Buchmann, Johannes A.
  • 2 Cremona, John
  • 2 Pohst, Michael E.
  • 1 Lindner, Richard
  • 1 Niederreiter, Harald
  • Show More...

  • Refine by Classification

  • Refine by Keyword
  • 1 Algorithmic number theory seminar at Dagstuhl
  • 1 Algorithms
  • 1 Blind signatures
  • 1 Cryptography
  • 1 LLL algorithm
  • Show More...

  • Refine by Type
  • 7 document

  • Refine by Publication Year
  • 5 2009
  • 1 1999
  • 1 2006

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail