CryptoDB
Yuliang Zheng
NOTE: imports for ToSC and TCHES are no longer functioning.
Publications
Year
Venue
Title
2018
ASIACRYPT
Security of the Blockchain Against Long Delay Attack
Abstract
The consensus protocol underlying Bitcoin (the blockchain) works remarkably well in practice. However proving its security in a formal setting has been an elusive goal. A recent analytical result by Pass, Seeman and shelat indicates that an idealized blockchain is indeed secure against attacks in an asynchronous network where messages are maliciously delayed by at most $$\varDelta \ll 1/np$$, with n being the number of miners and p the mining hardness. This paper improves upon the result by showing that if appropriate inconsistency tolerance is allowed the blockchain can withstand even more powerful external attacks in the honest miner setting. Specifically we prove that the blockchain is secure against long delay attacks with $$\varDelta \ge 1/np$$ in an asynchronous network.
2001
PKC
1999
ASIACRYPT
1999
ASIACRYPT
1997
CRYPTO
1994
ASIACRYPT
1993
CRYPTO
1993
EUROCRYPT
1992
CRYPTO
1989
CRYPTO
1989
EUROCRYPT
Program Committees
- PKC 2012
- Asiacrypt 2008
- PKC 2007
- PKC 2005
- Asiacrypt 2004
- PKC 2004
- PKC 2003
- Asiacrypt 2002 (Program chair)
- PKC 2001
- Asiacrypt 2001
- Asiacrypt 2000
- PKC 2000 (Program chair)
- Eurocrypt 1999
- PKC 1999 (Program chair)
- PKC 1999
- Asiacrypt 1999
- Asiacrypt 1998
- PKC 1998 (Program chair)
- Crypto 1997
- Asiacrypt 1996
- Asiacrypt 1994
Coauthors
- Joonsang Baek (3)
- Chris Charnes (1)
- Chandana Gamage (1)
- Goichiro Hanaoka (4)
- Thomas Hardjono (2)
- Hideki Imai (9)
- Jussipekka Leiwo (1)
- Tsutomu Matsumoto (3)
- Miodrag J. Mihaljevic (1)
- Tsuyoshi Nishioka (1)
- Luke O'Connor (1)
- Josef Pieprzyk (4)
- Babak Sadeghiyan (1)
- Reihaneh Safavi-Naini (1)
- Jennifer Seberry (8)
- Junji Shikata (4)
- Ron Steinfeld (2)
- Joe Suzuki (1)
- Puwen Wei (1)
- Quan Yuan (1)
- Xian-Mo Zhang (8)
- Yuliang Zheng (33)