bib.bib

@inproceedings{chen1994oblivious,
  title={Oblivious signatures},
  author={Chen, Lidong},
  booktitle={European Symposium on Research in Computer Security},
  pages={161--172},
  year={1994},
  organization={Springer}
}

@inproceedings{Camenisch:2000:VEG:647096.716992,
 author = {Camenisch, Jan and Damg{\aa}rd, Ivan},
 title = {Verifiable Encryption, Group Encryption, and Their Applications to Separable Group Signatures and Signature Sharing Schemes},
 booktitle = {Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology},
 series = {ASIACRYPT '00},
 year = {2000},
 isbn = {3-540-41404-5},
 pages = {331--345},
 numpages = {15},
 url = {http://dl.acm.org/citation.cfm?id=647096.716992},
 acmid = {716992},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
}

@misc{efficient_DLOGVE,
    author = {Jan Camenisch and  Victor Shoup},
    title = {Practical Verifiable Encryption and Decryption of Discrete Logarithms},
    howpublished = {Cryptology ePrint Archive, Report 2002/161},
    year = {2002},
    note = {\url{https://eprint.iacr.org/2002/161}},
}

@inproceedings{tso20081,
  title={1-out-of-n oblivious signatures},
  author={Tso, Raylin and Okamoto, Takeshi and Okamoto, Eiji},
  booktitle={International Conference on Information Security Practice and Experience},
  pages={45--55},
  year={2008},
  organization={Springer}
}


@misc{poelstra-bitcoin-dev-scriptless,
    title={Lightning in Scriptless Scripts},
    author={Poelstra, Andrew},
    howpublished={\url{https://lists.launchpad.net/mimblewimble/msg00086.html}},
    year={2017}
}

@misc{poelstra-adaptor,
    title={Scriptless Scripts},
    author={Poelstra, Andrew},
    howpublished={\url{https://download.wpsoftware.net/bitcoin/wizardry/mw-slides/2017-05-milan-meetup/slides.pdf}},
    year={2017}
}

@misc{zmn-2pecdsa, 
    title={Payment point+scalar},
    author={ZmnSCPxj},
    howpublished={\url{https://lists.linuxfoundation.org/pipermail/lightning-dev/2019-October/002211.html}},
    year={2019}
}

@misc{UC,
    author = {Ran Canetti},
    title = {Universally Composable Security: A New Paradigm for Cryptographic Protocols},
    howpublished = {Cryptology ePrint Archive, Report 2000/067},
    year = {2000},
    note = {\url{https://eprint.iacr.org/2000/067}},
}

@misc{poon2016bitcoin,
  title={The bitcoin lightning network: Scalable off-chain instant payments},
  author={Poon, Joseph and Dryja, Thaddeus},
  year={2016},
  howpublished={\url{https://lightning.network/lightning-network-paper.pdf}}
}

@misc{poelstra2017scriptless,
  title={Scriptless scripts},
  author={Poelstra, Andrew},
  howpublished={\url{https://download.wpsoftware.net/bitcoin/wizardry/mw-slides/2017-03-mit-bitcoin-expo/slides.pdf}},
  year={2017}
}

@inproceedings{Schnorr:1989:EIS:646754.705037,
 author = {Schnorr, Claus-Peter},
 title = {Efficient Identification and Signatures for Smart Cards},
 booktitle = {Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology},
 series = {CRYPTO '89},
 year = {1990},
 isbn = {3-540-97317-6},
 pages = {239--252},
 numpages = {14},
 url = {http://dl.acm.org/citation.cfm?id=646754.705037},
 acmid = {705037},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
} 

@misc{bip-taproot,
    author = {Pieter Wuille},
    title = {Taproot: SegWit version 1 output spending rules},
    howpublished = {\url{https://github.com/sipa/bips/blob/bip-schnorr/bip-taproot.mediawiki}},
    note = {Accessed 2019-10-15}
}

@article{pointcheval2000security,
  title={Security Arguments for Digital Signatures and Blind Signatures},
  author={Pointcheval, David and Stern, Jacques},
  journal={Journal of Cryptology},
  volume={13},
  number={3},
  pages={361--396},
  year={2000},
  publisher={Springer-Verlag New York, Inc.}
}

@inproceedings{Boneh:2003:AVE:1766171.1766207,
 author = {Boneh, Dan and Gentry, Craig and Lynn, Ben and Shacham, Hovav},
 title = {Aggregate and Verifiably Encrypted Signatures from Bilinear Maps},
 booktitle = {Proceedings of the 22Nd International Conference on Theory and Applications of Cryptographic Techniques},
 series = {EUROCRYPT'03},
 year = {2003},
 isbn = {3-540-14039-5},
 location = {Warsaw, Poland},
 pages = {416--432},
 numpages = {17},
 url = {http://dl.acm.org/citation.cfm?id=1766171.1766207},
 acmid = {1766207},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
} 

@inproceedings{Boneh:2001:SSW:647097.717005,
 author = {Boneh, Dan and Lynn, Ben and Shacham, Hovav},
 title = {Short Signatures from the Weil Pairing},
 booktitle = {Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology},
 series = {ASIACRYPT '01},
 year = {2001},
 isbn = {3-540-42987-5},
 pages = {514--532},
 numpages = {19},
 url = {http://dl.acm.org/citation.cfm?id=647097.717005},
 acmid = {717005},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
}

@inproceedings{calderon2014rethinking,
  title={Rethinking verifiably encrypted signatures: a gap in functionality and potential solutions},
  author={Calderon, Theresa and Meiklejohn, Sarah and Shacham, Hovav and Waters, Brent},
  booktitle={Cryptographers’ Track at the RSA Conference},
  pages={349--366},
  year={2014},
  organization={Springer}
}

@inproceedings{Ruckert:2009:SVE:1615384.1615387,
 author = {R\"{u}ckert, Markus and Schr\"{o}der, Dominique},
 title = {Security of Verifiably Encrypted Signatures and a Construction Without Random Oracles},
 booktitle = {Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography},
 series = {Pairing '09},
 year = {2009},
 isbn = {978-3-642-03297-4},
 location = {Palo Alto, CA},
 pages = {17--34},
 numpages = {18},
 url = {http://dx.doi.org/10.1007/978-3-642-03298-1_2},
 doi = {10.1007/978-3-642-03298-1_2},
 acmid = {1615387},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
} 

@misc{tumblebit,
    author = {Ethan Heilman and Leen Alshenibr and Foteini Baldimtsi and Alessandra Scafuro and Sharon Goldberg},
    title = {TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub},
    howpublished = {Cryptology ePrint Archive, Report 2016/575},
    year = {2016},
    note = {\url{https://eprint.iacr.org/2016/575}},
}

@misc{cryptoeprint:2019:589,
    author = {Erkan Tairi and Pedro Moreno-Sanchez and Matteo Maffei},
    title = {A${^2}$L: Anonymous Atomic Locks for Scalability and Interoperability in Payment Channel Hubs},
    howpublished = {Cryptology ePrint Archive, Report 2019/589},
    year = {2019},
    note = {\url{https://eprint.iacr.org/2019/589}},
}

@misc{cryptoeprint:2018:472,
    author = {Giulio Malavolta and Pedro Moreno-Sanchez and Clara Schneidewind and Aniket Kate and Matteo Maffei},
    title = {Anonymous Multi-Hop Locks for Blockchain Scalability and Interoperability},
    howpublished = {Cryptology ePrint Archive, Report 2018/472},
    year = {2018},
    note = {\url{https://eprint.iacr.org/2018/472}},
}

@misc{bitcoin_talk,
    title={fair coin toss with no extortion and no need to trust a third party},
    howpublished={\url{https://bitcointalk.org/index.php?topic=277048.0}},
    year={2013}
}

@article{DBLP:journals/corr/MillerB16,
  author    = {Andrew Miller and
               Iddo Bentov},
  title     = {Zero-Collateral Lotteries in Bitcoin and Ethereum},
  journal   = {CoRR},
  volume    = {abs/1612.05390},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.05390},
  archivePrefix = {arXiv},
  eprint    = {1612.05390},
  timestamp = {Mon, 13 Aug 2018 16:47:43 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/MillerB16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{back_lottery,
  author    = {Adam Back and
               Iddo Bentov},
  title     = {Note on fair coin toss via Bitcoin},
  journal   = {CoRR},
  volume    = {abs/1402.3698},
  year      = {2014},
  note       = {\url{http://arxiv.org/abs/1402.3698}},
  archivePrefix = {arXiv},
  eprint    = {1402.3698},
  timestamp = {Mon, 13 Aug 2018 16:47:37 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/BackB14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@misc{fournier_lottery,
    author = {Lloyd Fournier},
    title = { Scriptless Bitcoin Lotteries from Oblivious Transfer},
    year = {2016},
    howpublished = {\url{https://telaviv2019.scalingbitcoin.org/files/scriptless-lotteries-on-bitcoin-from-oblivious-transfer.pdf}}
}


@misc{bartoletti_lottery,
    author = {Massimo Bartoletti and Roberto Zunino},
    title = {Constant-deposit multiparty lotteries on Bitcoin},
    howpublished = {Cryptology ePrint Archive, Report 2016/955},
    year = {2016},
    note = {\url{https://eprint.iacr.org/2016/955}},
}

@misc{andrychowicz_lottery,
    author = {Marcin Andrychowicz and Stefan Dziembowski and Daniel Malinowski and Łukasz Mazurek},
    title = {Secure Multiparty Computations on Bitcoin},
    howpublished = {Cryptology ePrint Archive, Report 2013/784},
    year = {2013},
    note = {\url{https://eprint.iacr.org/2013/784}},
}

@misc{bentov_how_to_use_bitcoin,
    author = {Iddo Bentov and Ranjit Kumaresan},
    title = {How to Use Bitcoin to Design Fair Protocols},
    howpublished = {Cryptology ePrint Archive, Report 2014/129},
    year = {2014},
    note = {\url{https://eprint.iacr.org/2014/129}},
}

@misc{pay-for-pedersen,
  title={Atomic Pedersen Swap Using Adaptor Signatures},
  author={Nick, Jonas},
  howpublished={\url{https://github.com/ElementsProject/scriptless-scripts/blob/master/md/pedersen-swap.md}},
  year={2017}
}

@misc{blind-tumbler,
    title={Partially Blind Atomic Swap Using Adaptor Signatures},
    author={Nick, Jonas},
    howpublished={\url{https://github.com/ElementsProject/scriptless-scripts/blob/master/md/partially-blind-swap.md}},
    year={2017},
}

@misc{scriptless-atomic-swap,
    title={Adaptor Signatures and Atomic Swaps from Scriptless Scripts},
    author={Poelstra, Andrew},
    howpublished={\url{https://github.com/ElementsProject/scriptless-scripts/blob/master/md/atomic-swap.md}},
    year={2017},
}

@misc{dryja2017discreet,
  title={Discreet Log Contracts},
  author={Dryja, Thaddeus},
  howpublished={\url{https://adiabat.github.io/dlc.pdf}},
  year={2017}
}

@misc{compact-blockchains-bls,
    author = {Dan Boneh and Manu Drijvers and Gregory Neven},
    title = {Compact Multi-Signatures for Smaller Blockchains},
    howpublished = {Cryptology ePrint Archive, Report 2018/483},
    year = {2018},
    note = {\url{https://eprint.iacr.org/2018/483}},
}

@book{signcryption-book,
author = {El Aimani, Laila},
year = {2017},
month = {12},
pages = {},
title = {Verifiable Composition of Signature and Encryption},
doi = {10.1007/978-3-319-68112-2}
}

@misc{waters-ves,
    author = {Steve Lu and Rafail Ostrovsky and Amit Sahai and Hovav Shacham and Brent Waters},
    title = {Sequential Aggregate Signatures and Multisignatures without Random Oracles},
    howpublished = {Cryptology ePrint Archive, Report 2006/096},
    year = {2006},
    note = {\url{https://eprint.iacr.org/2006/096}},
}

@misc{taproot,
    author = {Pieter Wuille},
    title = {Taproot: SegWit version 1 output spending rules},
    howpublished = {\url{https://github.com/sipa/bips/blob/bip-schnorr/bip-taproot.mediawiki}},
    note = {Accessed 2019-06-09}
}

@misc{bip-schnorr,
    author = {Pieter Wuille},
    title = {Taproot: SegWit version 1 output spending rules},
    howpublished = {\url{https://github.com/sipa/bips/blob/bip-schnorr/bip-schnorr.mediawiki}},
    note = {Accessed 2019-06-09}
}

@misc{atomic-swap,
    author = {Tier Nolan},
    title = {Alt chains and atomic transfers},
    howpublished = {\url{https://bitcointalk.org/index.php?topic=193281.msg2224949#msg2224949}},
}

@misc{musig,
    author = {Gregory Maxwell and Andrew Poelstra and Yannick Seurin and Pieter Wuille},
    title = {Simple Schnorr Multi-Signatures with Applications to Bitcoin},
    howpublished = {Cryptology ePrint Archive, Report 2018/068},
    year = {2018},
    note = {\url{https://eprint.iacr.org/2018/068}},
}

@misc{Lindell2pECDSA,
    author = {Yehuda Lindell},
    title = {Fast Secure Two-Party ECDSA Signing},
    howpublished = {Cryptology ePrint Archive, Report 2017/552},
    year = {2017},
    note = {\url{https://eprint.iacr.org/2017/552}},
}

@misc{lightning-dev-scriptless-scripts,
    author = {Rusty Russel},
    title = {BOLT11 In the World of Scriptless Scripts},
    howpublished = {\url{https://lists.linuxfoundation.org/pipermail/lightning-dev/2018-November/001489.html}},
    year = {2018},
}

@misc{ecdsa-scriptless-scripts,
    author ={ Pedro Moreno-Sanchez, Aniket Kate},
    title = {Scriptless Scripts with ECDSA},
    howpublished = {https://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20180426/fe978423/attachment-0001.pdf},
    year = {2018}
}


@inproceedings{ecdsa-eufcma,
 author = {Fersch, Manuel and Kiltz, Eike and Poettering, Bertram},
 title = {On the Provable Security of (EC)DSA Signatures},
 booktitle = {Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security},
 series = {CCS '16},
 year = {2016},
 isbn = {978-1-4503-4139-4},
 location = {Vienna, Austria},
 pages = {1651--1662},
 numpages = {12},
 url = {http://doi.acm.org/10.1145/2976749.2978413},
 doi = {10.1145/2976749.2978413},
 acmid = {2978413},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {DSA, ECDSA, GOST, SM2, provable security, signature schemes},
}

@inproceedings{VES-structure-preserving,
 author = {Hanser, Christian and Rabkin, Max and Schr\"{o}der, Dominique},
 title = {Verifiably Encrypted Signatures: Security Revisited and a New Construction},
 booktitle = {Proceedings, Part I, of the 20th European Symposium on Computer Security -- ESORICS 2015 - Volume 9326},
 year = {2015},
 isbn = {978-3-319-24173-9},
 pages = {146--164},
 numpages = {19},
 url = {https://doi.org/10.1007/978-3-319-24174-6_8},
 doi = {10.1007/978-3-319-24174-6_8},
 acmid = {2993044},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
 keywords = {Public-key encryption, Resolution independence, Structure preserving signatures, Verifiably encrypted signatures},
}

@inproceedings{chaum1983blind,
  title={Blind signatures for untraceable payments},
  author={Chaum, David},
  booktitle={Advances in cryptology},
  pages={199--203},
  year={1983},
  organization={Springer}
}

@inproceedings{1-of-n-oblivious-signatures,
 author = {Tso, Raylin and Okamoto, Takeshi and Okamoto, Eiji},
 title = {1outtoffnn Oblivious Signatures},
 booktitle = {Proceedings of the 4th International Conference on Information Security Practice and Experience},
 series = {ISPEC'08},
 year = {2008},
 isbn = {3-540-79103-5, 978-3-540-79103-4},
 location = {Sydney, Australia},
 pages = {45--55},
 numpages = {11},
 url = {http://dl.acm.org/citation.cfm?id=1788494.1788498},
 acmid = {1788498},
 publisher = {Springer-Verlag},
 address = {Berlin, Heidelberg},
 keywords = {1-out-of-n signature, oblivious signature, oblivious transfer, schnorr signature},
}

@article{SHAO20081961,
title = "Fair exchange protocol of signatures based on aggregate signatures",
journal = "Computer Communications",
volume = "31",
number = "10",
pages = "1961 - 1969",
year = "2008",
issn = "0140-3664",
doi = "https://doi.org/10.1016/j.comcom.2007.12.030",
url = "http://www.sciencedirect.com/science/article/pii/S0140366407005610",
author = "Zuhua Shao",
keywords = "Fair exchange, Aggregate signature, Computational Diffie–Hellman problem",
abstract = "In Eurocrypt 2003, Boneh et al. proposed verifiably encrypted signatures from the concept of aggregate signatures that support aggregation. Such signatures enable verifiers to test that a given ciphertext is the encryption of a signature on a given message. Verifiably encrypted signatures are used in fair exchange protocols of signatures. In this paper, we first show that Boneh et al.’s verifiably encrypted signature is not secure against rogue-key attacks. Moreover, the fairness of fair exchange protocols of signatures with the adjudicator relies on the neutrality of the adjudicator, which has become a major practical hindrance to fair exchange protocols of signatures getting widely deployed. Then we propose a fair exchange protocol of signatures from pairings by using aggregate signatures. We not only enhance the fair exchange protocol of signatures against three types of inside attackers but also relax the need of the trust in the adjudicator so that it only needs to be trusted by the signer."
}

@inproceedings{dleq-proof,
 author = {Chaum, David and Pedersen, Torben P.},
 title = {Wallet Databases with Observers},
 booktitle = {Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology},
 series = {CRYPTO '92},
 year = {1993},
 isbn = {3-540-57340-2},
 pages = {89--105},
 numpages = {17},
 url = {http://dl.acm.org/citation.cfm?id=646757.705670},
 acmid = {705670},
 publisher = {Springer-Verlag},
 address = {London, UK, UK},
}


@misc{hash-proof-ecdsa,
    author = {Guilhem Castagnos and Dario Catalano and  Fabien Laguillaumie and Federico Savasta and Ida Tucker},
    title = {Two-Party ECDSA from Hash Proof Systems and Efficient Instantiations},
    howpublished = {Cryptology ePrint Archive, Report 2019/503},
    year = {2019},
    note = {\url{https://eprint.iacr.org/2019/503}},
}

@article{Kushwaha16,
  author    = {Prabhat Kushwaha},
  title     = {Improved Lower Bound on {DHP:} Towards the Equivalence of {DHP} and
               {DLP} for Important Elliptic Curves Used for Implementation},
  journal   = {CoRR},
  volume    = {abs/1610.01354},
  year      = {2016},
  url       = {http://arxiv.org/abs/1610.01354},
  archivePrefix = {arXiv},
  eprint    = {1610.01354},
  timestamp = {Mon, 13 Aug 2018 16:48:12 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/Kushwaha16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{SDHP,
author = {Brown, Daniel and Gallant, Robert},
year = {2004},
month = {01},
pages = {306},
title = {The Static Diffie-Hellman Problem.},
volume = {2004},
journal = {IACR Cryptology ePrint Archive}
}