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.

Douglas L. Long

dblp:58/3712 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
0since 2021 · last 1999
—ORCID · none

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

Theory of computation · 2 · 2 first-authorSecurity and privacy · 1 · 1 first-authorSoftware engineering, systems software and programming languages · 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%
Software engineering, system software, and programming languages
1 paper
Concurrent programming · 50% Program analysis · 50%
Theoretical computer science
1 paper
Computational complexity · 100%

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

TopicWeightPapersLastEvidence papers
Cryptographic primitives and cryptanalysis
discrete logarithm
0.021988
The Discrete Logarithm Hides O(log n) Bits · SIAM J. Comput. 1988
How Discreet is the Discrete Log? · STOC 1983
Cryptographic primitives and cryptanalysis › one-way functions
hard-core predicates
0.021988
The Discrete Logarithm Hides O(log n) Bits · SIAM J. Comput. 1988
How Discreet is the Discrete Log? · STOC 1983
Concurrent programming
concurrency analysis
0.011989
Task Interaction Graphs for Concurrency Analysis · ICSE 1989
Program analysis
control flow analysis
0.011989
Task Interaction Graphs for Concurrency Analysis · ICSE 1989
Cryptographic primitives and cryptanalysis › provable security
bit security
0.011988
The Discrete Logarithm Hides O(log n) Bits · SIAM J. Comput. 1988
Computational complexity
computational hardness
0.011988
The Discrete Logarithm Hides O(log n) Bits · SIAM J. Comput. 1988

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

reduction · 0.0guessing advantage · 0.0static analysis · 0.0graph representation · 0.0
YearPublicationVenuePosition
1999 A Prototype Secure Workflow Server
abstract
Workflow systems provide automated support that enables organizations to efficiently and reliably move important data through their routine business processes. For some organizations, the information processed by their workflow systems is highly valued and in need of protection from disclosure or corruption. Current workflow systems do not help organizations to adequately protect this important data. We describe a prototype secure workflow system that allows users to develop high level workflow security policies and to automatically execute these policies within the workflow system. These workflow policies can use the workflow context to provide fine-grained dynamic access control and other security services that enhance the organization's ability to control the information contained in its workflow system. We explain these security policy goals, our prototype policy editor, our prototype workflow server, and our underlying Java based implementation.
Douglas L. Long, Julie Baker, Francis Fung
ACSAC1
1989 Task Interaction Graphs for Concurrency Analysis
abstract
A representation for concurrent programs, called task inter-action graphs, is presented. Task interaction graphs divide a program into maximal sequential regions connected by edges rep-resenting task interactions. This representation is illustrated and it is shown how it can be used to create concurrency graph rep-resentations that are much smaller than those created from con-trol flow graph representations. Both task interaction graphs and their corresponding concurrency graphs facilitate analysis of concurrent programs. Some analyses and optimizations on these representations are also described. 1
Douglas L. Long, Lori A. Clarke
ICSE1
1988 The Discrete Logarithm Hides O(log n) Bits
abstract
The main result of this paper is that obtaining any information about the $O(\log |p|)$ “most significant” bits of x, given $g^x (\bmod p)$, even with a tiny advantage over guessing, is equivalent to computing discrete logarithms $\bmod p$.
Douglas L. Long, Avi Wigderson
SIAM J. Comput.1
1983 How Discreet is the Discrete Log?
abstract
Blum and Micali [4] showed how to hide one bit using the discrete logarithm function. In this paper we show how to hide c•loglog p bits for any constant c, where p is the modulus.
Douglas L. Long, Avi Wigderson
STOC1