Matthias Krause

From MaRDI portal
Person:778929

Available identifiers

zbMath Open krause.matthiasMaRDI QIDQ778929

List of research outcomes





PublicationDate of PublicationType
Separating counting communication complexity classes2022-08-18Paper
Tight security bounds for generic stream cipher constructions2020-07-21Paper
On stream ciphers with provable beyond-the-birthday-bound security against time-memory-data tradeoff attacks2018-05-28Paper
Design and analysis of small-state grain-like stream ciphers2018-05-28Paper
On realizing iterated multiplication by small depth threshold circuits2017-12-04Paper
On the computational power of depth 2 circuits with threshold and modulo gates2016-09-01Paper
The Cryptographic Power of Random Selection2012-06-08Paper
The Preimage Security of Double-Block-Length Compression Functions2011-12-02Paper
https://portal.mardi4nfdi.de/entity/Q30867382011-03-30Paper
https://portal.mardi4nfdi.de/entity/Q30816282011-03-09Paper
More on the Security of Linear RFID Authentication Protocols2009-12-09Paper
Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators2009-04-02Paper
Design Principles for Combiners with Memory2008-03-17Paper
Advances in Cryptology - CRYPTO 20032007-11-28Paper
Constructing Single- and Multi-output Boolean Functions with Maximal Algebraic Immunity2007-09-11Paper
OBDD-based cryptanalysis of oblivious keystream generators2007-02-14Paper
On the computational power of Boolean decision lists2006-11-17Paper
On the influence of the variable ordering for algorithmic learning using OBDDs2005-10-10Paper
On relations between counting communication complexity classes2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q47372472004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47368552004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44742162004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44711532004-06-18Paper
Pseudorandom functions in \(\text{TC}^0\) and cryptographic limitations to proving lower bounds2003-08-26Paper
https://portal.mardi4nfdi.de/entity/Q31497062002-09-26Paper
https://portal.mardi4nfdi.de/entity/Q27627922002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q45083852001-03-18Paper
Computing Boolean functions by polynomials and threshold circuits2000-04-17Paper
https://portal.mardi4nfdi.de/entity/Q42527541999-08-31Paper
On the computational power of depth-2 circuits with threshold and modulo gates1998-10-22Paper
https://portal.mardi4nfdi.de/entity/Q43645871998-03-10Paper
Geometric arguments yield better bounds for threshold circuits and distributed computing1997-09-09Paper
https://portal.mardi4nfdi.de/entity/Q47180011996-12-01Paper
https://portal.mardi4nfdi.de/entity/Q48589531996-05-27Paper
Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access1993-04-01Paper
Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines1993-01-16Paper
Separating the eraser Turing machine classes \(L_ e\), \(NL_ e\), \(co- NL_ e\) and \(P_ e\)1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39748731992-06-26Paper
Lower bounds for depth-restricted branching programs1992-06-25Paper
On oblivious branching programs of linear length1991-01-01Paper
Branching programs provide lower bounds on the area of multilective deterministic and nondeterministic VLSI circuits1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33597561990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38215831988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38041931988-01-01Paper

Research outcomes over time

This page was built for person: Matthias Krause