课程简介

区块链是多方参与的、分布式的、复制式的账本技术。区块链的基本特征点有共识记账、去中心化、匿名性等。在2020冬季，我们围绕区块链这一主题开展了一系列讨论课程，包括以下主题：

1） 比特币简介

2） 比特币交易

3） 函数加密

4） 用Schnorr签名改善比特币交易

5） 门罗币简介

课程介绍与相关资料

1.      比特币简介

课程时间：2020年1月8日

讲者：向可辛

课程简介：本次课程对比特币系统进行了介绍。首先介绍了比特币诞生的缘由，接下来对比特币的数据结构，底层用到的密码学相关原语（哈希函数等）以及比特币系统中“挖矿”过程进行了详细讲述。最后通过一个比特币交易实例，引出了比特币系统中存在的挑战，以及比特币系统中相关的解决措施。本课程旨在帮助学习者更加深刻具体地了解比特币，从而可以对这一新生事物的价值和未来发展做出判断，并将其设计技巧借鉴应用到自己的领域。

相关文献：

1.Bitcoin: A Peer-to-Peer Electronic Cash System,Satoshi Nakamoto

2.Chapter 4 of An Introduction to Bitcoin, S. Vijayakumaran,

3.Bitcoin Charts: https://www.blockchain.com/charts

4.Bitmain Mining Rigs: https://shop.bitmain.com

5.Blockstream Satellite: https://blockstream.com/satellite/

2.      比特币交易

课程时间：2020年1月9日

讲者：郭辉

课程简介：本次课程主要对区块链所用到数据结构（Hash Pointer,Merkle Tree）进行介绍，并详细说明了比特币的交易流程，以及比特币所用到的5种脚本模式（P2PK，P2PKH，Multisig，P2SH，Null Data）及其原理，使得同学们对比特币的底层原理有了深刻的理解，对低年级同学的课题选择具有良好的先导作用。

相关文献：

Chapter 5 of An Introduction to Bitcoin, S. Vijayakumaran

www.ee.iitb.ac.in/~sarva/bitcoin.html

3.      函数加密

课程时间：2020年1月10日

讲者：黄尹钲

课程简介：本次课程针对同态加密中存在的问题即云服务器计算的结果是密文，提出了函数加密方案。其通过在同态加密的基础上引入混淆电路和属性加密使得云服务器计算结果是明文。

相关文献：

Reusable Garbled Circuits and Succinct Functional Encryption. Shafi Goldwasser, Yael Kalai, Raluca Ada Popa

4.      用Schnorr签名改善比特币交易

课程时间：2020年1月11日、2020年1月14日

讲者：范茂顺

课程简介：论文当中提及了一种新的基于Schnorr签名方案的多重签名模式，被命名为MuSig。是基于离散对数困难问题可证明安全的方案。方案允许多个秘钥合合成一个秘钥，从而减少了签名长度的开销。

相关文献：

Simple Schnorr multi-signatures with applications to Bitcoin. Gregory Maxwell1, Andrew Poelstra2, Yannick Seurin3, Pieter Wuille2

5.      门罗币简介

课程时间：2020年1月12日

讲者：潘以鉴

课程简介：本次课程主要对门罗币进行了介绍，首先介绍了包括环签名、保密交易等门罗币中的基础知识，最后介绍了门罗币交易。本课程旨在帮助学习者更加深刻具体地了解门罗币。

相关文献：

CryptoNote v 2.0. Nicolas van Saberhagen

Monero's Building Blocks. Bassam El Khoury Seguias

课程相册