Demo Data from EDBT 2026 / reviewers in the wild / expert
Patrik Ekdahl
dblp:82/106
· DBLP profile ↗
6ranked-venue papers
5as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 5 · 4 first-author · 1 since 2021Theory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Network and information security
2 papers |
Cryptographic primitives and cryptanalysis · 100% |
Topics — the 5 heaviest of 7, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Cryptographic primitives and cryptanalysis › stream cipher cryptanalysis
correlation attack |
0.0 | 1 | 2003 | Another attack on A5/1 · IEEE Trans. Inf. Theory 2003 |
Cryptographic primitives and cryptanalysis › stream cipher
shrinking generator |
0.0 | 1 | 2003 | Predicting the Shrinking Generator with Fixed Connections · EUROCRYPT 2003 |
Cryptographic primitives and cryptanalysis
stream cipher |
0.0 | 1 | 2003 | Another attack on A5/1 · IEEE Trans. Inf. Theory 2003 |
Cryptographic primitives and cryptanalysis
stream cipher cryptanalysis |
0.0 | 1 | 2003 | Predicting the Shrinking Generator with Fixed Connections · EUROCRYPT 2003 |
Cryptographic primitives and cryptanalysis › generic attacks
time-memory tradeoff |
0.0 | 1 | 2003 | Another attack on A5/1 · IEEE Trans. Inf. Theory 2003 |
Methods — techniques the papers use, named apart from their topics
correlation analysis · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | SNOW-Vi: an extreme performance variant of SNOW-V for lower grade CPUsabstractSNOW 3G is a stream cipher used as one of the standard algorithms for data confidentiality and integrity protection over the air interface in the 3G and 4G mobile communication systems. SNOW-V is a recent new version that was proposed as a candidate for inclusion in the 5G standard. In this paper, we propose a faster variant of SNOW-V, called SNOW-Vi, that can reach the targeted speeds for 5G in a software implementation on a larger variety of CPU architectures. SNOW-Vi differs in the way how the LFSR is updated and also introduces a new location of the tap T2 for stronger security, while everything else is kept the same as in SNOW-V. The throughput in a software environment is increased by around 50% in average, up to 92 Gbps. This makes the applicability of the cipher much wider and more use cases are covered. The security analyses previously done for SNOW-V are not affected in most aspects, and SNOW-Vi provides the same 256-bit security level as SNOW-V. Patrik Ekdahl, Alexander Maximov, Thomas Johansson 0001, Jing Yang 0025 |
WISEC | 1 |
| 2015 | Trustworthy Prevention of Code Injection in Linux on Embedded DevicesabstractWe present MProsper, a trustworthy system to prevent code injection in Linux on embedded devices. MProsper is a formally verified run-time monitor, which forces an untrusted Linux to obey the executable space protection policy; a memory area can be either executable or writable, but cannot be both. The executable space protection allows the MProsper’s monitor to intercept every change to the executable code performed by a user application or by the Linux kernel. On top of this infrastructure, we use standard code signing to prevent code injection. MProsper is deployed on top of the Prosper hypervisor and is implemented as an isolated guest. Thus MProsper inherits the security property verified for the hypervisor: (i) Its code and data cannot be tampered by the untrusted Linux guest and (ii) all changes to the memory layout is intercepted, thus enabling MProsper to completely mediate every operation that can violate the desired security property. The verification of the monitor has been performed using the HOL4 theorem prover and by extending the existing formal model of the hypervisor with the formal specification of the high level model of the monitor. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves. Hind Chfouka, Hamed Nemati, Roberto Guanciale, Mads Dam, Patrik Ekdahl |
ESORICS (1) | 5 |
| 2003 | Predicting the Shrinking Generator with Fixed Connections
Patrik Ekdahl, Willi Meier, Thomas Johansson 0001 |
EUROCRYPT | 1 |
| 2003 | Another attack on A5/1abstractA5/1 is a stream cipher used in the Global System for Mobile Communications (GSM) standard. Several time-memory tradeoff attacks against A5/1 have been proposed, most notably the attack by Biryukov, Shamir and Wagner (1978), which can break A5/1 in seconds using huge precomputation time and memory. This article presents a completely different attack on A5/1, based on ideas from correlation attacks. Whereas time-memory tradeoff attacks have a complexity which is exponential with the shift-register length, the complexity of the proposed attack is almost independent of the shift-register length. Our implementation of the suggested attack breaks A5/1 in a few minutes using 2-5 min of conversation plaintext. Patrik Ekdahl, Thomas Johansson 0001 |
IEEE Trans. Inf. Theory | 1 |
| 2002 | Distinguishing Attacks on SOBER-t16 and t32
Patrik Ekdahl, Thomas Johansson 0001 |
FSE | 1 |
| 1999 | Incremental Authentication of Tree-Structured Documents
Patrik Ekdahl, Ben J. M. Smeets |
ICICS | 1 |