Christoph Ludwig

Learn More
We propose a practical sampling reduction algorithm for lattice bases based on work by Schnorr [1] as well as two even more effective generalizations. We report the empirical behaviour of these algorithms. We describe how Sampling Reduction allows to stage lattice attacks against the NTRU cryptosystem with smaller BKZ parameters than before and conclude(More)
We describe the Distributed Object-Oriented Threads System (DOTS), a programming environment designed to support object-oriented fork/join parallel programming in a heterogeneous distributed environment. A mixed network of Windows NT PC's and UNIX workstations is transformed by DOTS into a homogeneous pool of anonymous compute servers forming together a(More)
TextGrid is a new Grid project in the framework of the German D-Grid initiative, with the aim to deploy Grid technologies for humanities scholars working on historical (German) texts. Its two roots, humanities computing and eScience (Grid computing used by research together with modern communication technologies), are the basis for TextGrid to provide(More)
Digital signatures have become a key technology for making the Internet and other IT infrastructures secure. But in 1994 Peter Shor showed that quantum computers can break all digital signature schemes that are used today and in 2001 Chuang and his coworkers implemented Shor's algorithm for the first time on a 7-qubit NMR quantum computer. This paper(More)
We report experiments on the security of the GGH-like cryp-tosystem proposed by Micciancio. Based on these experiments, we conclude that the system can be securely used only in lattice dimensions ≥ 782. Further experiments on the efficiency of the system show that it requires key sizes of 1 MByte and more and that the key generation as well as the(More)
The last few years have seen a massive push towards collaborative working methods in the humanities. Many large and small eHumanities Digital Ecosystems (DEs) have sprung into existence. The big challenge ahead is now to see how these subsystems can begin to merge into one larger eHumanities DE while still maintaining their individual characters and(More)
Philological research is very much concerned with the idea of data provenance. However, existing provenance models in eResearch and eScience for data and workflow are ill-applicable to the specific challenges of philological research in the digital age. In philology, provenance data must be collected not only for the complete research objects, but also for(More)
Change is a constant (not only) in the Semantic Web. Both instance data and ontologies evolve. These changes are a piecemeal process, morphing from version to version both for conceptualizations / ontologies and for the related instance data / individuals. Individual versions capture valuable information about ontologies and instance data that were valid at(More)
The established techniques for legal-for-trade registration of weight values meet the legal requirements, but in praxis they show serious disadvantages. We report on the first implementation of intrinsically legal-for-trade objects, namely weight values signed by the scale, that is accepted by the approval authority. The strict requirements from both the(More)