私募

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz

清华大学密码学博士吴彦冰带你揭开区块链密码学神秘面纱,了解区

[复制链接]
发表于 2020-3-24 09:40:02 | 显示全部楼层 |阅读模式
清华大学密码学博士吴彦冰带你揭开区块链密码学神秘面纱,了解区块链技术原理; c9 ]: i. [/ V' s! N
4 T% [$ F- D% `2 L
. c$ |, v0 }* N
* I+ m! ]" x! _8 m6 r6 L

! L7 k; {& o% Q3 i4 J3 o& A) R
% I* d2 X6 e+ g. g& P: g& O主持人& m- ^  H6 v# L, z! n- f1 C' m: A
我们从中本聪开天辟地之前聊起。我们都知道区块链诞生于比特币,而比特币诞生于密码学。那么纵观密码学发展历史,经典密码学和现代密码学的区别是什么?工作原理是什么?吴博士
! m: u( ]1 `) S1 V- t- X1 f: s5 D8 w; G经典密码学和现代密码学区别还是非常大的,比如说经典密码学里面最典型代表比如拿凯萨密码来说。我们现在来看他是非常的简单,就有一个相当于是密码表进行置换。我们可以在里面进行一个置换可以将字母A换成C,可以将b换成D,进行一个混淆。解密的时候也是同样的原理,根据密码表反向回来就可以了。凯赛密码,我们是可以通过统计学分析出来的。比如说统计人类最常用的字母是o,假设密文里出现的最多的字母是r,我们就可以很大程度认为o被置换成了r。但是现代密码学就非常的不同,密码的安全性不是想传统密码一样依赖于加密解密的流程,而是依赖于密钥。现代密码学基本上是非常科学的,是基于一些,数学难题或者是数学体系,进行设计的。就比如说RSA就是基于大整数难分解问题设计。椭圆曲线签名就是基于离散对数问题设计的。
$ x0 y" A+ {1 `' a% b2
, e* y8 b) C/ s$ w! N主持人
' v8 d( i- Z. b# v中本聪并不是第一个尝试将密码学加入到货币中的人。在他之前有一些密码学学者有过尝试,比如PMoney等,那么之前关于密码学的加密货币尝试为什么会失败?
( G- B, D. K- u# @1 r" n3 l! u* m) R$ h2 F" j- }" P: g
吴博士+ L+ M3 x8 C( ]& y/ }( h; F
最早将密码学用于货币中的应该算是大卫乔的ecash。他使用到了密码学里面的盲签名技术。盲签名通俗的来讲就是签名人不知道自己签名的内容是什么,银行通过盲签名技术来完成铸币工作。ecash之所以失败主要是,最早不能解决双花问题有很大的关系,还有与ecash的性能和可用性上有一些关系。
5 K8 T3 ?- y- m5 P  I3
( d& U8 Y. [" _" ]1 N1 ^, Z, J+ N  c2 ~( E( l3 q& a
主持人+ }- C$ p6 W4 B
3 @; |6 P7 r! Q( S' _0 n! |  p5 ^
; p7 Z! }* z3 c. y( m
刚说到双花的问题,我想问问为什么会出现双花?比特币是怎么规避双花问题的?
1 L& t" S# b+ Z! I. s! q6 x) ~( ~( u) I( @0 O4 B* b
吴博士2 {% u) b, K; n

3 A1 a7 J  Q" H: H5 ^
1 Z6 v. k% Z' B, ~  u7 n
, h( ?7 U6 d) }* `& }双花,即一笔钱被花了两次或者两次以上,也叫双重支付。ecash是通过设计了一种可撤销匿名性的盲签名来解决双花问题的。5 u- L! B3 g% k4 j! @

, C+ S6 t+ S4 V1 Y3 _' E  p% j在比特币中,双花攻击一般会和51%攻击一起使用。那是怎么实现的呢。比特币会选取最长的一条链来当做主链,我们可以在一个包里打包一个交易比如说我在一个区块里进行一笔交易,这笔交易是转给a的。我拥有了百分之五十一的算力,可以使这个区块进行分叉,我在分叉的区块里进行了另一笔转账,将同样的币转给了b,这样同一个币就花了两次。防止51攻击非常困难,就像互联网中防止DDOS攻击是一样的,但是进行51%攻击的难度也非常大。
" S4 w! h6 X. v" g: _  y3 R0 Q+ |$ u3 g" m4 x0 B1 g

( z' q0 W) H8 q& ?5 ?4
  a. Y# \, ?; w
5 Y5 u( R9 C7 o- g9 I0 R主持人9 Q1 m$ a) V4 \) g) D/ L& D7 U

& I) `" a& [. n7 r9 r* q' R
5 W2 w4 I' ]8 L) l  F除了双花之外,大家说起比特币,还常提到拜占庭将军问题。所以也想请您给大家科普一些PBFT共识的知识,比特币是如何解决拜占庭将军的问题?/ z& p$ l1 A( P! S6 |

3 q. A8 M' ~& Y" ^1 W7 w; |吴博士
. Q6 h) P1 K" N) h
& `$ |1 r% q! l0 f; R; R, E
% B6 k- g3 s, q3 z7 S8 B$ }$ B) ~BFT这个问题是在区块链没有产生之前就已经有了,是兰帕德提出来的,是拜占庭将军问题的一个解决办法也是解决计算机中一致性问题的一个解决方案。
+ \6 `! L8 P" H' c( u) ]
2 S( i5 F4 ~( L那么什么是拜占庭将军问题,其实拜占庭将军问题是兰帕德的讲的一个故事。古代的拜占庭帝国,他们的军队非常多但是不能集中在一个地方,他们分别住在不同的地方,他们要去发起进攻的时候要同时发起进攻,不然的话就会战败。拜占庭将军问题就是解决驻扎在不同地方的将军如何形成统一的进攻或撤退指令。
( C0 t$ f7 J- V0 |! V( t8 Z8 G- K0 Z3 F/ v! R$ W
主持人这里提到的PBFT,P就是现实可用的,也就是实际可用的拜占庭将军问题解法,因为在PBFT之前提出过很多BFT的解法,但是都不是多项式时间的算法。IBM主导的超级账本中就有使用PBFT作为共识,但是PBFT随着节点的增加,通信成本会大大增加,所以PBFT通常用在联盟链中。
$ ]. w8 A5 _( ]$ }+ q! p$ J4 w) Q9 |
9 C4 ~. T0 c* u8 y+ e. ~* G) s+ |% x具体的关于这个拜占庭将军问题我在抖音里面有录三个小视频具体的讲他是怎么解决这个问题大家如果感兴趣可以关注我的抖音wuyanice。
( V. J. _- F/ k4 L0 K0 L
( C6 K5 _6 ]' [, p那么比特币是怎么解决这个拜占庭将军问题的呢,就跟上面我们回答的问题是一样的。比特币通过POW共识来解决这个拜占庭将军问题,相当于有这么多个将军,这些将军共同去计算一道难题,然后谁率先解决出这个问题的答案谁就可以发号施令,大家都要听这个将军的。# `' \0 n- v* F
5 Q( A  K+ A* ]2 \* ~. W
* {0 K5 m& m( R) ?, f/ B

4 J# k0 q( |1 i- Q6 H; E主持人  s! H; R3 S7 i3 F! l
我以区块链特性来理解故事中拜占庭帝国将军驻扎的形式就是分布式驻扎所以其实共识是解决问题的关键的。; \$ R: F+ o+ ], v9 C2 {; G3 f9 G
5
" M! V% O- l+ O( u7 n7 ]
; z7 F- [3 I3 X( m; D( [主持人) b* }' U) Z0 X0 G' g1 i
目前区块链中POW,POS,DPOS共识算法的区别,能不能通俗形象的给大家解释一下?" H# \- @. n1 n( L! k2 q
9 c3 a. R. d  I
吴博士
9 V. M6 D7 _. ^. I; X( D共识算法最开始是为了使区块链的账本达到一致,最开始中本聪使用的POW这个共识算法,在之前有用过比如像处理垃圾邮件问题里面。POW也叫工作量证明的方法。可以举个简单例子什么是POW,POW就好比是去计算一道数学难题,比如说一加一是难题,我们在规定时间内谁先计算出这道数学难题谁就会获得打包权,谁就可以打包区块,之后可以广播给其他人。POS是什么呢,做一个简单的举例,POS就好比是股份制的公司然后谁拥有的币越多就相当于拥有的股份越多。拥有股份越多就相当于对这个区块链掌控度越高。比如说拥有了百分之八十的币,相当于区块链上的打包百分之八十都听这个节点的。DPOS是什么呢,我们也举一个简单的例子,DPOS就相当于是民主制的选举,最典型的应该就是EOS使用的DPOS,每次社区会选举二十一个超级节点,这些超级节点来管理这个链。# ~- M1 B, _* t/ |; @# W
9 o0 j/ U- }. `  q
主持人
! j) F1 N" U* J- Z. M那我简单总结一下,POW工作量证明就是谁速度最快谁获胜,POS机制是谁实力最强谁获胜,而DPOS机制是谁获得的社区支持更多谁获胜。
0 R" ^+ P3 n) R5 H; i$ w5 q; w, X6: f1 c  [! f$ }8 d7 j/ a
2 I' n1 a6 g. E; P( X: g/ R
主持人8 n- E, ^: r8 a; }
那么除了上面提到的几种共识方式之外,有小伙伴对零知识证明也很感兴趣。什么是零知识证明呢?
8 C5 ^: _6 N2 ]: U1 b' P0 g8 b2 A
6 ^. y8 m2 c; {4 l9 l6 D* m吴博士( y6 Y$ L6 d& [9 ]) ?4 D' s
% w* w( h- j% L9 b

7 T# L, @" D! \零知识证明,具体的来讲其实应该叫做零知识的知识证明。我们就要讲什么是知识证明,知识证明就是相当于,我知道一个知识,我要去向你证明我知道这个知识。那么什么是零知识证明,就相当于是在证明知道这个知识的时候,我没泄露任何关于这个知识的信息,只是想你证明我知道这个知识,但你不知道是什么,你还能相信我是知道的。
& e& S/ _% T3 V) m7 Q: T0 ^* k$ V- d5 O- w; e
举个简单的例子来说什么是零知识证明,就比如说阿里巴巴知道开门的咒语但是他要去向强盗证明他知道这个,但是不能把这个咒语告诉强盗,这个就需要用到零知识证明。阿里巴巴会对强盗说你们离我一箭的距离,用弓箭指着我,你们举起右手,我念咒语打开石门,举起左手,我念咒语关上石门,如果我做不到或逃跑,你们就用弓箭射死我。这样强盗就不知道开门的咒语但是又能相信阿里巴巴知道咒语$ F) _  n1 k$ S2 D8 p
$ J; b8 i( f1 F4 @0 E  t
7 S% O( H9 u! \3 [" Q- k$ W$ e! \* X
7* \/ A+ n0 g# j+ X/ Z

. [: c  R$ J: \* ?  W. z3 h3 r2 l主持人
) [5 S. N  v4 C
5 ~( Z9 w; @; E3 M0 R6 q2 |$ Q
, k" ]) s: s2 ~; A吴总给我们的分享确实是少见的通俗易懂,那么我们在许多介绍零知识的文章里都能看到完备性、可靠性、零知识这样三个特性,但是少有文章给我们解释背后的深意,它的可靠性和面临的挑战又有哪些呢?
( [0 S; }/ }/ ?+ A: e3 x" o- E9 P! C8 `
吴博士
! j1 m& V2 H4 O' [# ^$ o
, p+ f" G( F  T! u1 P! M3 E3 R; ^& _& X
完备性其实是在数学里面给出了很规范的定理。这里我就通俗的解释下什么是完备性,完备性就是说这个证明通过一定的步数之后是可以给出最终答案的,要不接收这个证明,要不然否定这个证明。可靠性就很好理解了,就是说这个证明协议是可靠的,知道知识的情况下可以给出证明,不知道证明的情况下是无法给出证明的。; |; }: ]8 I" ^  M

; g6 Z6 h; Y+ V# G! Z- A: |0 w5 d2 s零知识性我上面就有提到,就是在给出证明的时候不会泄露任何与知识有关的信息。像zcash就使用了零知识证明来保证匿名性。面临的挑战就是性能和可用性的问题,目前用在匿名上的零知识在产生证明上非常慢。所以无法保证在实际中是可用的,就是说交易的时间会特别长; X8 E0 d# |* S5 @6 s3 B0 S4 f7 S

. y2 |8 ^4 k8 m7 E7 I
6 I9 F# [6 w1 |& N86 z1 W& L. Z% `6 p" `0 R
2 V( v: i, {! ]' ?- j+ v+ X, ^
主持人
5 q, a! M7 u$ A! L: O' |; F3 }
* O' Z. Z. B5 }5 L* \  W7 x& P. U5 I3 t
说到匿名性,我想到了隐私保护,也想请问区块链技术和密码学是如何实现隐私保护的?
+ q3 u' `/ ^1 `% f& v& S& x; s( A' m, q; t7 Z3 k
吴博士
+ L* K" Z1 N  R9 T1 v' l) |  q: i6 V) {0 ]; E3 _# D: [7 x# l
+ b3 p* @- T1 n: Z* T
最开始的时候比特币被认为是匿名的,但是后来通过一些手段可以分析出来某个地址对应的人是谁,这样比特币就失去了他的匿名性就成为了一个伪匿名的。后来通过密码学手段上有三种方法来实现匿名性,一种方法是通过混币的方式进行的,就是讲所有交易杂糅在一起,最简单的混币就是把币冲进交易所再提到一个新地址。第二种方法就是使用零知识的方法,一个使用零知识证明的最典型的就是zcash。第三种方法就是通过环签名的方式进行匿名,最典型的就是门罗币。
* f9 E$ ?% v4 u) @2 h. q
* x) s  h, d0 y: \5 y; o* K3 o( I7 ]
+ B2 u( C7 C8 q. k9
0 z3 y. M/ o( n* f" z5 D5 S4 o. {2 N3 |% z: p" m2 l$ ^
主持人/ U/ h: ?2 l. [7 i2 p& A6 @" p
1 R/ t: e  {- `- g7 t, y( A. C
8 \, ^/ {' @' R
众所周知,区块链是依赖于哈希算法和其他加密术,在现有算力下是难以破解的,不过近几年有量子计算机对区块链的影响这个话题一直围绕着我们,看了很多相关的文章说面对量子计算机,现有加密技术面临被破解的危险,那么我也想问问您对量子计算机可能给区块链技术带来的冲击怎么看?
) W$ j! m2 y/ \
) e2 R+ ~4 F) }6 n吴博士; B' B- ^2 H4 s  G

4 @- U3 F; A) r- s; V1 U1 u6 t5 J( T+ o. H/ `7 f0 `& Y) P; l
量子计算机会给现有的非对称密码带来很大的冲击,因为现有的公钥密码体系都是建立在困难的数学问题上的,量子计算机能在很短的时间内破解这些数学难题。在区块链里主要是交易签名这块。不过已经有很多学者在研究抗量子密码这方面了。
8 ^+ M* g% y, C1 Z7 G4 m% w7 }9 U9 M! O2 Z, f" y( q- H% u
& u/ \! M( N1 ^# N/ a$ d
10$ ?5 d& L; Q; m) j# b

3 ?, q' l8 A: b# a1 |主持人& @# ^1 n3 M; F* _
6 _2 O0 T2 y3 s4 F1 D* I; s1 G. ]; I# O
* @* f9 X! X% P: Q9 p
也就是说这个冲击是巨大的,那量子计算与区块链之间的关系是挑战还是抹杀?它们各自的优劣势都有哪些?能协作共存吗?
2 F% U# d0 v6 {( j8 \% u; M
3 f* e) g! A% S2 \吴彦冰5 b, H5 l; u! G# d0 r

/ q: v5 V, r) V- U8 P4 ]$ V7 c- N0 |- M. n
就和我上面说的一样,现在很多学者都在研究抗量子的密码算法,有基于格基的。现在的抗量子密码算法中私钥过长,地址也会非常长。但是我相信之后的抗量子密码肯定会用在区块链上,所以大家不用很担心。
9 V+ i+ o% Q8 v; [( U# V5 `) R2 z$ e# b. R/ o9 ~6 T. B

& s/ g, f, a! B, j4 e11
" t& o2 r/ @  y: u4 l# z7 G4 r) q, s( x3 e& F/ [' O
主持人
" |% Q; `6 {  T9 Q3 c* l' _) @0 v! m  T7 ?2 O8 ?, Y3 K1 Q9 Z3 F

* R2 `. d$ j  L' T/ @我还有最后一个问题,在区块链这一行,一直有两个圈子,一个是币圈,一个是链圈,币圈通证派的观点认为通证是区块链的灵魂,而链圈的观点认为区块链技术只是去中心化公开透明的账本,安全加密,无需代币,您是怎么看待这个问题的?
8 ~; T: o8 h) `2 r7 _, X/ \5 }/ y. O. }9 B' y9 g7 c4 s( K- P
吴博士: ?8 U( {2 S7 r

# Z% n8 A& @9 t  ~/ e& _
1 O! p0 e5 j( c3 c! D无币区块链就相当于是分布式账本吧在上面没有任何激励,比如说像IBM提出的超级账本,比如说像一些联盟链中使用的分布式账本。其实这个B在区块链中作用还是非常大的,他相当于是进行一个激励,可能没这个激励的话,这个系统非常非常难以进行运转。但是可以用在一些联盟链中,由特定的节点负责这个链的运转。
* e; E$ N- n* j" a  ]! o
8 {* y+ R. g: I' ~1 q+ ?
# `* T8 s1 X3 N$ E 清华大学密码学博士吴彦冰带你揭开区块链密码学神秘面纱,了解区-1.jpg
http://www.simu001.cn/x203201x1x1.html
最好的私募社区 | 第一私募论坛 | http://www.simu001.cn

精彩推荐

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|手机版|Archiver| ( 桂ICP备12001440号-3 )|网站地图

GMT+8, 2025-3-14 09:20 , Processed in 0.589525 second(s), 34 queries .

Powered by www.simu001.cn X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表