Douglas Wikström

dblp:42/5660 · DBLP profile ↗
← Back
17ranked-venue papers
6as first author
1since 2021 · last 2023
0000-0003-4157-1371ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 12 · 4 first-author · 1 since 2021Theory of computation · 10 · 4 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.

Software engineering, system software, and programming languages
1 paper
Program analysis · 67% Debugging and program repair · 33%
Network and information security
8 papers
Cryptographic protocols and secure computation · 74% Network security · 22% Cryptographic primitives and cryptanalysis · 4%
Theoretical computer science
3 papers
Computational complexity · 56% Algorithms and data structures · 24% Mathematical optimization · 19%

Topics — the 14 heaviest of 15, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Debugging and program repair
automated program repair
0.712023
Sorald: Automatic Patch Suggestions for SonarQube Static Analysis Violations · IEEE Trans. Dependable Secur. Comput. 2023
Program analysis
static analysis
0.712023
Sorald: Automatic Patch Suggestions for SonarQube Static Analysis Violations · IEEE Trans. Dependable Secur. Comput. 2023
Program analysis › static analysis
static analysis warnings
0.712023
Sorald: Automatic Patch Suggestions for SonarQube Static Analysis Violations · IEEE Trans. Dependable Secur. Comput. 2023
Cryptographic protocols and secure computation
parallel repetition
0.322012
Parallel Repetition of Computationally Sound Protocols Revisited · J. Cryptol. 2012
On the Composition of Public-Coin Zero-Knowledge Protocols · SIAM J. Comput. 2011
Network security › anonymity networks
mix networks
0.332012
A Mix-Net from Any CCA2 Secure Cryptosystem · ASIACRYPT 2012
An Adaptively Secure Mix-Net Without Erasures · ICALP (2) 2006
A Sender Verifiable Mix-Net and a New Proof of a Shuffle · ASIACRYPT 2005
Cryptographic protocols and secure computation › proof systems
zero-knowledge proofs
0.232011
On the Composition of Public-Coin Zero-Knowledge Protocols · SIAM J. Comput. 2011
On the Composition of Public-Coin Zero-Knowledge Protocols · CRYPTO 2009
A Sender Verifiable Mix-Net and a New Proof of a Shuffle · ASIACRYPT 2005
Cryptographic protocols and secure computation › proof systems › zero-knowledge proofs › zero-knowledge interactive proof
public-coin zero-knowledge
0.222011
On the Composition of Public-Coin Zero-Knowledge Protocols · SIAM J. Comput. 2011
On the Composition of Public-Coin Zero-Knowledge Protocols · CRYPTO 2009
Computational complexity › complexity classes › probabilistic complexity classes
BPP
0.112011
On the Composition of Public-Coin Zero-Knowledge Protocols · SIAM J. Comput. 2011
Cryptographic primitives and cryptanalysis › public-key cryptography › digital signatures
group signature
0.112005
Hierarchical Group Signatures · ICALP 2005
Cryptographic protocols and secure computation › electronic voting
verifiable mix nets
0.112005
A Sender Verifiable Mix-Net and a New Proof of a Shuffle · ASIACRYPT 2005
Algorithms and data structures › number-theoretic algorithms
greatest common divisor
0.112005
On the l-Ary GCD-Algorithm in Rings of Integers · ICALP 2005
Mathematical optimization
integer programming
0.012012
Parallel Repetition of Computationally Sound Protocols Revisited · J. Cryptol. 2012
Cryptographic protocols and secure computation
protocol composition
0.012009
On the Composition of Public-Coin Zero-Knowledge Protocols · CRYPTO 2009
Cryptographic protocols and secure computation › proof systems › zero-knowledge proofs
shuffle argument
0.012005
A Sender Verifiable Mix-Net and a New Proof of a Shuffle · ASIACRYPT 2005

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

metaprogramming templates · 0.7abstract syntax tree transformation · 0.7black-box simulation · 0.2pseudorandom functions · 0.1pseudorandom function · 0.1cryptographic protocol design · 0.1
YearPublicationVenuePosition
2023 Sorald: Automatic Patch Suggestions for SonarQube Static Analysis Violations
abstract
Previous work has shown that early resolution of issues detected by static code analyzers can prevent major costs later on. However, developers often ignore such issues for two main reasons. First, many issues should be interpreted to determine if they correspond to actual flaws in the program. Second, static analyzers often do not present the issues in a way that is actionable. To address these problems, we present Sorald: a novel system that uses metaprogramming templates to transform the abstract syntax trees of programs and suggests fixes for static analysis warnings. Thus, the burden on the developer is reduced from interpreting and fixing static issues, to inspecting and approving full fledged solutions. Sorald fixes violations of 10 rules from SonarJava, one of the most widely used static analyzers for Java. We evaluate Sorald on a dataset of 161 popular repositories on Github. Our analysis shows the effectiveness of Sorald as it fixes 65% (852/1,307) of the violations that meets the repair preconditions. Overall, our experiments show it is possible to automatically fix notable violations of the static analysis rules produced by the state-of-the-art static analyzer SonarJava.
Khashayar Etemadi, Nicolas Harrand, Simon Larsén, Haris Adzemovic, Henry Luong Phu, Ashutosh Verma, Fernanda Madeiral, Douglas Wikström, Martin Monperrus
IEEE Trans. Dependable Secur. Comput.8
2013 Randomized Partial Checking Revisited
Shahram Khazaei, Douglas Wikström
CT-RSA2
2012 A Mix-Net from Any CCA2 Secure Cryptosystem
Shahram Khazaei, Tal Moran, Douglas Wikström
ASIACRYPT3
2012 Parallel Repetition of Computationally Sound Protocols Revisited
Krzysztof Pietrzak, Douglas Wikström
J. Cryptol.2
2011 On the Composition of Public-Coin Zero-Knowledge Protocols
abstract
We show that only languages in BPP have public-coin black-box zero-knowledge protocols that are secure under an unbounded (polynomial) number of parallel repetitions. This result holds both in the plain model (without any setup) and in the bare public key model (where the prover and the verifier have registered public keys). We complement this result by constructing a public-coin black-box zero-knowledge proof based on one-way functions that remains secure under any a priori bounded number of concurrent executions. A key step (of independent interest) in the analysis of our lower bound shows that any public-coin protocol, when repeated sufficiently in parallel, satisfies a notion of “resettable soundness” if the verifier picks its random coins using a pseudorandom function.
Rafael Pass, Wei-Lung Dustin Tseng, Douglas Wikström
SIAM J. Comput.3
2010 An Efficient Parallel Repetition Theorem
Johan Håstad, Rafael Pass, Douglas Wikström, Krzysztof Pietrzak
TCC3
2009 A Commitment-Consistent Proof of a Shuffle
Douglas Wikström
ACISP1
2009 On the Composition of Public-Coin Zero-Knowledge Protocols
Rafael Pass, Wei-Lung Dustin Tseng, Douglas Wikström
CRYPTO3
2007 Offline/Online Mixing
Ben Adida, Douglas Wikström
ICALP2
2007 How to Shuffle in Public
Ben Adida, Douglas Wikström
TCC2
2007 Parallel Repetition of Computationally Sound Protocols Revisited
Krzysztof Pietrzak, Douglas Wikström
TCC2
2007 Designated Confirmer Signatures Revisited
Douglas Wikström
TCC1
2006 An Adaptively Secure Mix-Net Without Erasures
Douglas Wikström, Jens Groth
ICALP (2)1
2005 A Sender Verifiable Mix-Net and a New Proof of a Shuffle
Douglas Wikström
ASIACRYPT1
2005 Hierarchical Group Signatures
Mårten Trolin, Douglas Wikström
ICALP2
2005 On the l-Ary GCD-Algorithm in Rings of Integers
Douglas Wikström
ICALP1
2004 A Universally Composable Mix-Net
Douglas Wikström
TCC1