Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Patrik Ekdahl

dblp:82/106 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Cryptographic primitives and cryptanalysis › stream cipher cryptanalysis
correlation attack
0.012003
Another attack on A5/1 · IEEE Trans. Inf. Theory 2003
Cryptographic primitives and cryptanalysis › stream cipher
shrinking generator
0.012003
Predicting the Shrinking Generator with Fixed Connections · EUROCRYPT 2003
Cryptographic primitives and cryptanalysis
stream cipher
0.012003
Another attack on A5/1 · IEEE Trans. Inf. Theory 2003
Cryptographic primitives and cryptanalysis
stream cipher cryptanalysis
0.012003
Predicting the Shrinking Generator with Fixed Connections · EUROCRYPT 2003
Cryptographic primitives and cryptanalysis › generic attacks
time-memory tradeoff
0.012003
Another attack on A5/1 · IEEE Trans. Inf. Theory 2003

Methods — techniques the papers use, named apart from their topics

correlation analysis · 0.0
YearPublicationVenuePosition
2021 SNOW-Vi: an extreme performance variant of SNOW-V for lower grade CPUs
abstract
SNOW 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
WISEC1
2015 Trustworthy Prevention of Code Injection in Linux on Embedded Devices
abstract
We 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
EUROCRYPT1
2003 Another attack on A5/1
abstract
A5/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. Theory1
2002 Distinguishing Attacks on SOBER-t16 and t32
Patrik Ekdahl, Thomas Johansson 0001
FSE1
1999 Incremental Authentication of Tree-Structured Documents
Patrik Ekdahl, Ben J. M. Smeets
ICICS1