Publications
Refereed Journal Articles
- Patrick P. Tsang, Apu Kapadia, Cory Cornelius and
Sean W. Smith,
"Nymble: Blocking Misbehaving Users in Anonymizing Networks,"
IEEE Transactions on Dependable and Secure Computing (TDSC)
(Accepted for publication)
- Patrick P. Tsang, Man Ho Au, Apu Kapadia and Sean W.
Smith,
"BLAC: Revoking Repeatedly Misbehaving Anonymous Users Without Relying
on TTPs,"
ACM Transactions on Information and System Security (TISSEC)
(Accepted for publication)
Refereed Conference and Workshop Papers
- Minho Shin, Patrick P. Tsang, Cory Cornelius and
David Kotz,
"DEAMON:
Engergy-efficient Sensor Monitoring,"
In the 6th IEEE Communications Society Conference on Sensor,
Mesh and Ad Hoc Communications and Networks (SECON '09).
(to appear) (acceptance rate:~19%)
- Man Ho Au, Patrick P. Tsang, Willy Susilo and Yi Mu,
"Dynamic
Universal Accumulators for DDH Groups and Their Application to
Attribute-Based Anonymous Credential Systems,"
In the Cryptographers' Track at the RSA Conference 2009
(CT-RSA '09),
San Francisco, CA, USA, April 20-24, 2009. LNCS 5473,
(acceptance rate:~33%) (springer)
(bibtex)
(a full version of this paper is available as Dartmouth Computer
Science Tech Report TR2009-643)
- Patrick P. Tsang, Man Ho Au, Apu Kapadia and Sean W.
Smith,
"PEREA:
Towards Practical TTP-Free Revocation in Anonymous Authentication,"
In Proceedings of the 15th ACM Conference on Computer and
Communication Security (ACM CCS '08),
Alexandria, VA, USA, Oct 27-31, 2008. pp. 333-344. ACM, 2008.
(acceptance rate:~18%) (acm)
(bibtex)
(won runner-up in the Award for
Outstanding Research in Privacy Enhancing Technologies 2009)
- Patrick P. Tsang and Sean W. Smith,
"YASIR:
A Low-Latency, High-Integrity Security Retrofit for Legacy SCADA Systems,"
In Proceedings
of The IFIP TC-11 23rd International Information Security Conference,
IFIP 20th World Computer Congress (IFIP SEC '08),
Milan, Italy, September 7-10, 2008. IFIP 278, pp. 445-459. Springer,
2008.
(acceptance rate:~29%) (springer)
(bibtex)
(a preliminary version of this paper appeared as Dartmouth Computer
Science Tech Report TR2007-603)
(an extended version of this paper is available as Dartmouth Computer
Science Tech Report TR2008-617)
- Patrick P. Tsang and Sean W. Smith,
"PPAA:
Peer-to-Peer Anonymous Authentication,"
In Applied Cryptography and Network Security, 6th
International Conference (ACNS '08),
New York, NY, USA, June 3-6, 2008. LNCS 5037, pp. 55-74.
Springer-Verlag, 2008.
(acceptance rate: ~23%) (springer)
(bibtex)
(an extended version of this paper is available as Dartmouth Computer
Science Tech Report TR2007-615)
- Patrick P. Tsang and Sean W. Smith,
"Combating
Spam and Denial-of-Service Attacks with Trusted Puzzle Solvers,"
In Information Security Practice and Experience, Forth
International Conference (ISPEC '08),
Sydney, Australia, Apr 21-23, 2008. LNCS 4991, pp. 188-202.
Springer-Verlag, 2008
(acceptance rate:~31%) (springer)
(bibtex)
- Patrick P. Tsang and Sean W. Smith,
"Secure
Cryptographic Precomputation with Insecure Memory,"
In Information Security Practice and Experience, Forth
International Conference (ISPEC '08),
Sydney, Australia, Apr 21-23, 2008. LNCS 4991, pp. 146-160.
Springer-Verlag, 2008.
(acceptance rate:~31%) (springer)
(bibtex)
(a preliminary version of this paper appeared as Dartmouth Computer
Science Tech Report TR2007-590)
- Patrick P. Tsang, Man Ho Au, Apu Kapadia and Sean W.
Smith,
"Blacklistable
Anonymous Credentials: Blocking Misbehaving Users Without TTPs,"
In Proceedings of the 14th ACM Conference on Computer and
Communication Security (ACM CCS '07),
Alexandria, VA, USA, Oct 29-Nov 2, 2007.
(acceptance rate:~18%) (acm)
(bibtex)
(an extended version of this paper is available as Dartmouth Computer
Science Tech Report TR2007-601)
(further follow-up work is reported in TR2007-635)
(media coverage: Cara Garretson, "12
spam research projects that might make a difference -- Image spam,
phishing hot topics in the research community," In Network
World. 11/20/2007.)
(won runner-up in the Award for
Outstanding Research in Privacy Enhancing Technologies 2009)
- Patrick P. Tsang, Sherman S.M. Chow and Sean W. Smith,
"Batch
Pairing Delegation,"
In Advances in Information and Computer Security, 2nd
International Workshop on Security (IWSEC '07),
Nara, Japan, Oct 29-31, 2007. LNCS 4752, pp. 74-90. Springer-Verlag,
2007.
(acceptance rate:~27%) (springer)
(bibtex)
- Peter C. Johnson, Apu Kapadia, Patrick P. Tsang and
Sean W. Smith,
"Nymble:
Anonymous IP-Address Blocking,"
In Privacy Enhancing Technologies, 7th International
Symposium (PET '07),
Ottawa, Canada, Jun 20-22, 2007. LNCS 4776, pp. 113-133.
Springer-Verlag, 2007.
(acceptance rate:~20%) (springer)
(bibtex)
(further follow-up work is reported in Dartmouth Computer Science Tech
Report TR2008-637)
(check out our website
for an open-source implementation)
(media coverage: Dennis Fisher. "Tor
network 'bridges' help evade blockers," In
SearchSecurity.com, 12 Mar 2008.)
- Apu Kapadia, Patrick P. Tsang and Sean W. Smith,
"Attribute-Based
Publishing with Hidden Credentials and Hidden Policies,"
In the 14th Annual Network & Distributed System
Security Symposium (NDSS '07),
San Diego, CA, USA, Feb 28-Mar 2, 2007.
(acceptance rate:~15%) (isoc)
(bibtex)
- Man Ho Au, Sherman S.M. Chow and Willy Susilo and
Patrick P. Tsang,
"Short
Linkable Ring Signature Revisited,"
In Public Key Infrastructure, Third European PKI Workshop:
Theory and Practice (EuroPKI '06),
Turin, Italy, Jun 19-20, 2006. LNCS 4043, pp. 101-115. Springer-Verlag,
2006.
(acceptance rate:~36%) (springer)
(bibtex)
- Joseph K. Liu, Patrick P. Tsang, Duncan S. Wong and
Robert W. Zhu,
"Universal
Custodian-Hiding Verifiable Encryption for Discrete Logarithms,"
In Information Security and Cryptology - ICISC 2005, 8th
International Conference (ICISC '05),
Seoul, Korea, Dec 1-2, 2005. LNCS 3935, pp. 389-409. Springer-Verlag,
2006.
(acceptance rate:~18%) (springer)
(bibtex)
- Joseph K. Liu, Patrick P. Tsang and Duncan S. Wong,
"Efficient
Verifiable Ring Encryption for Ad hoc Groups,"
In Security and Privacy in Ad-hoc and Sensor Networks,
Second European Workshop (ESAS '05),
Visegrad, Hungary, Jul 13-14, 2005. LNCS 3813, pp. 1-13.
Springer-Verlag, 2005.
(acceptance rate:~33%) (springer)
(bibtex)
- Joseph K. Liu, Patrick P. Tsang and Duncan S. Wong,
"Recoverable
and Untraceable E-cash,"
In Public Key Infrastructure, Second European PKI Workshop:
Research and Applications (EuroPKI '05),
Canterbury, UK, Jun 30-Jul 1, 2005. LNCS 3813, pp. 1-13.
Springer-Verlag, 2005.
(acceptance rate:~43%) (springer)
(bibtex)
- Patrick P. Tsang, Victor K. Wei, Tony K. Chan, Man Ho
Au, Joseph K. Liu, and Duncan S. Wong,
"Separable
Linkable Threshold Ring Signatures,"
In Progress in Cryptology - INDOCRYPT 2004, 5th
International Conference on Cryptology in India (INDOCRYPT '04),
Chennai, India, December 20-22, 2004. LNCS 3348, pp. 384-398.
Springer-Verlag, 2004.
(acceptance rate:~17%) (springer)
(bibtex)
Refereed Work-In-Progress Papers and Posters Abstracts
- Fabeah Adu-Oppong, Casey K. Gardiner, Apu Kapdia and
Patrick P. Tsang,
"Social
Circles: Tackling Privacy in Social Networks (Poster Abstract),"
In the Fourth Symposium on Usable Privacy and Security
(SOUPS '08),
Pittsburgh, PA, USA, July 23-25, 2008.
- Cory Cornelius, Apu Kapadia, David Kotz, Dan Peebles, Minho Shin and Patrick Tsang,
"SenseRight:
Reliable People-centric Sensing with Unreliable Participants (Poster Abstract),"
In the 6th International Conference on Mobile Systems,
Applications, and Services (MobiSys '08),
Breckenridge, Colorado, USA, Jun 17-20, 2008.
- Patrick P. Tsang, Apu Kapadia and Sean W. Smith,
"Anonymous IP-Address Blocking in Tor with Trusted Computing
(Work-in-Progress)."
In the Second Workshop on Advances in Trusted Computing
(WATC '06 Fall),
Tokyo, Japan, Nov 30-Dec 1, 2006.
(Subsumed by our PET
'07 paper)
Invited Magazine Articles
- Patrick P. Tsang,
"When
Cryptographers Turn Lead into Gold,"
In IEEE Security and Privacy (IEEE S&P), vol. 5, no. 2, pp.
76-79, Mar/Apr, 2007.
(ieee)
(bibtex)
Technical Reports
- Man Ho Au, Patrick P. Tsang, Willy Susilo and Yi Mu,
"Dynamic
Universal Accumulators for DDH Groups and Their Application to
Attribute-Based Anonymous Credential Systems,"
Technical Report 2009-643, Department of Computer Secience, Dartmouth
College, Apr 2009.
(bibtex)
(this report is the extended version of the paper appeared in CT-RSA
'09 under the same title)
- Patrick P. Tsang, Rouslan V. Solomakhin and Sean W.
Smith,
"Authenticated
Streamwise On-line Encryption,"
Technical Report 2009-640, Department of Computer Science, Dartmouth
College, Mar 2009.
(bibtex)
- Patrick P. Tsang, Apu Kapadia, Cory Cornelius and
Sean W. Smith,
"Nymble:
Blocking Misbehaving Users in Anonymizing Networks,"
Technical Report 2008-637, Department of Computer Science, Dartmouth
College, Dec 2008.
(bibtex)
(Nymble first appeared as a PET '07 paper. This tech report presents a
significantly improved construction and a complete rewrite and
evaluation of our open-source implementation.)
- Patrick P. Tsang, Man Ho Au, Apu Kapadia and Sean W.
Smith,
"BLAC:
Revoking Repeatedly Misbehaving Anonymous Users Without Relying on TTPs,"
Technical Report 2008-635, Department of Computer Science, Dartmouth
College, Oct 2008.
(bibtex)
(this tech report extends our work priorly published as a CCS '07 paper
and another tech report.)
- Patrick P. Tsang and Sean W. Smith,
"YASIR:
A Low-Latency, High-Integrity Security Retrofit for Legacy SCADA
Systems (Extended Version),"
Technical Report 2008-617, Department of Computer Science, Dartmouth
College, Apr 2008.
(bibtex)
(this tech report is an extended version of the paper to appear in IFIP
SEC '08 under the same title.)
- Patrick P. Tsang and Sean W. Smith,
"PPAA:
Peer-to-Peer Anonymous Authentication (Extended Version),"
Technical Report 2007-615, Department of Computer Science, Dartmouth
College, Apr 2008.
(bibtex)
(this tech report is an extended version of the paper to appear in ACNS
'08 under the same title.)
- Patrick P. Tsang and Sean W. Smith,
"YASIR:
A Low-Latency, High-Integrity Security Retrofit for Legacy SCADA Systems."
Technical Report 2007-603, Department of Computer Science, Dartmouth
College, Sep 2007.
(bibtex)
(this tech report is a preliminary version of the paper to appear in
IFIP SEC '08 under the same title.)
- Patrick P. Tsang, Man Ho Au, Apu Kapadia and Sean W.
Smith,
"Blacklistable
Anonymous Credentials: Blocking Misbehaving Users without TTPs
(Extended Version),"
Technical Report 2007-601, Department of Computer Science, Dartmouth
College, Sep 2007.
(bibtex)
(this tech report is an extended version of the paper appeared in CCS
'07 under the same title.)
- Patrick P. Tsang and Sean W. Smith,
"Secure
Cryptographic Precomputation with Insecure Memory,"
Technical Report 2007-590, Department of ComputerScience, Dartmouth
College, Jul 2007.
(bibtex)
(this tech report is a preliminary versionof the paper to appear in
ISPEC '08 under the same title.)
- Man Ho Au, Joseph K. Liu, Patrick P. Tsang and Duncan
S. Wong,
"A Suite of
ID-Based Threshold Ring Signatures with Different Levels of Anonymity,"
Cryptology ePrint Archive, Report 2005/326, Sep 2005.
(bibtex)
Dissertation
- Patrick P. Tsang,
"Cryptography
in Privacy-Preserving Applications,"
M. Phil. Thesis, Department of Information Engineering, Chinese
University of Hong Kong, 2005.
|