Refine
Year of publication
Document Type
- Book (19)
- Preprint (5)
- Article (2)
- Conference Proceeding (1)
Language
- German (16)
- English (9)
- French (1)
- Portuguese (1)
Has Fulltext
- yes (27)
Is part of the Bibliography
- no (27)
Keywords
- Online-Publikation (27) (remove)
Institute
- Extern (6)
- Informatik (5)
- Mathematik (4)
- Präsidium (4)
- Neuere Philologien (2)
- Frobenius Institut (1)
- Universitätsbibliothek (1)
Studienführer
(2006)
... Mit fast 35.000 Studierenden, darunter rund 7.000 AusländerInnen aus 129 Nationen, zählt die Johann Wolfgang Goethe-Universität zu den zehn größten Hochschulen Deutschlands. Unsere Universität bietet eine besonders rege Studienatmosphäre, die nicht nur durch die große Breite wissenschaftlicher Disziplinen, sondern auch durch das Ambiente einer der europäischen Metropolen geprägt ist. ...
The content of this book will explain A For various reasons Europeans and Germans left their Homeland. B How they travelled in groups and individually. C How they landed in South Australia. D The Newcomers reception in a British colony. E The treatment they received in Australia. F What the Germans and Europeans achieved in Australia.
Pseudorandom function tribe ensembles based on one-way permutations: improvements and applications
(1999)
Pseudorandom function tribe ensembles are pseudorandom function ensembles that have an additional collision resistance property: almost all functions have disjoint ranges. We present an alternative to the construction of pseudorandom function tribe ensembles based on oneway permutations given by Canetti, Micciancio and Reingold [CMR98]. Our approach yields two different but related solutions: One construction is somewhat theoretic, but conceptually simple and therefore gives an easier proof that one-way permutations suffice to construct pseudorandom function tribe ensembles. The other, slightly more complicated solution provides a practical construction; it starts with an arbitrary pseudorandom function ensemble and assimilates the one-way permutation to this ensemble. Therefore, the second solution inherits important characteristics of the underlying pseudorandom function ensemble: it is almost as effcient and if the starting pseudorandom function ensemble is efficiently invertible (given the secret key) then so is the derived tribe ensemble. We also show that the latter solution yields so-called committing private-key encryption schemes. i.e., where each ciphertext corresponds to exactly one plaintext independently of the choice of the secret key or the random bits used in the encryption process.
We investigate unary regular languages and compare deterministic finite automata (DFA’s), nondeterministic finite automata (NFA’s) and probabilistic finite automata (PFA’s) with respect to their size. Given a unary PFA with n states and an e-isolated cutpoint, we show that the minimal equivalent DFA has at most n exp 1/2e states in its cycle. This result is almost optimal, since for any alpha < 1 a family of PFA’s can be constructed such that every equivalent DFA has at least n exp alpha/2e states. Thus we show that for the model of probabilistic automata with a constant error bound, there is only a polynomial blowup for cyclic languages. Given a unary NFA with n states, we show that efficiently approximating the size of a minimal equivalent NFA within the factor sqrt(n)/ln n is impossible unless P = NP. This result even holds under the promise that the accepted language is cyclic. On the other hand we show that we can approximate a minimal NFA within the factor ln n, if we are given a cyclic unary n-state DFA.
This paper investigates the relation between TT-MCTAG, a formalism used in computational linguistics, and RCG. RCGs are known to describe exactly the class PTIME; simple RCG even have been shown to be equivalent to linear context-free rewriting systems, i.e., to be mildly context-sensitive. TT-MCTAG has been proposed to model free word order languages. In general, it is NP-complete. In this paper, we will put an additional limitation on the derivations licensed in TT-MCTAG. We show that TT-MCTAG with this additional limitation can be transformed into equivalent simple RCGs. This result is interesting for theoretical reasons (since it shows that TT-MCTAG in this limited form is mildly context-sensitive) and, furthermore, even for practical reasons: We use the proposed transformation from TT-MCTAG to RCG in an actual parser that we have implemented.
We show that non-interactive statistically-secret bit commitment cannot be constructed from arbitrary black-box one-to-one trapdoor functions and thus from general public-key cryptosystems. Reducing the problems of non-interactive crypto-computing, rerandomizable encryption, and non-interactive statistically-sender-private oblivious transfer and low-communication private information retrieval to such commitment schemes, it follows that these primitives are neither constructible from one-to-one trapdoor functions and public-key encryption in general. Furthermore, our separation sheds some light on statistical zeroknowledge proofs. There is an oracle relative to which one-to-one trapdoor functions and one-way permutations exist, while the class of promise problems with statistical zero-knowledge proofs collapses in P. This indicates that nontrivial problems with statistical zero-knowledge proofs require more than (trapdoor) one-wayness.
Not your day to die
(1995)
"Es ist für die meisten Europäer immer noch sehr schwer, Afrika ohne Schablonen und europäische Kulturvorstellungen zu betrachten", konstatierte die senegalesische Filmemacherin Safi Faye 1976 in einem Interview. Safi Faye war damals eine der wenigen Frauen überhaupt, die südlich der Sahara einen Langfilm in eigener Produktion hatte drehen können. Heute gibt es glücklicherweise einige erfolgreiche afrikanische Regisseurinnen. Doch Fayes Befund von der Voreingenommenheit des europäischen Blicks hat – auch fast dreißig Jahre später – nicht seine Gültigkeit verloren. Noch immer ist das Wissen um die komplexe politische, gesellschaftliche und kulturelle Realität Afrikas hierzulande gering. In den Medien und in der Vorstellung der meisten Menschen dominiert das Bild von einem Kontinent der Krisen und Katastrophen. ...