炼数成金 门户 量化投资 比特币 查看内容

浅谈比特币的数学原理

2017-12-25 14:12| 发布者: 炼数成金_小数| 查看: 14198| 评论: 0|原作者: 顾险峰|来自: 老顾谈几何

摘要: 2017年即将逝去,人类对于科技再度狂热,但是狂热所引发的思潮却指向了截然不同的方向。一个爆炸性的突破是引力波被实验证实,从而验证了爱因斯坦广义相对论的预言。数十年前,韦伯的引力波实验就已经家喻户晓,但是 ...

算法 金融 数学 比特币 量化投资

2017年即将逝去,人类对于科技再度狂热,但是狂热所引发的思潮却指向了截然不同的方向。

一个爆炸性的突破是引力波被实验证实,从而验证了爱因斯坦广义相对论的预言。数十年前,韦伯的引力波实验就已经家喻户晓,但是其宣布的几次探测到的引力波没有得到世间公认。韦伯的历史角色一直在科学殉道者和江湖郎中之间徘徊。这次引力波探测成功,无疑将韦伯定义为历史先驱,使得他多舛的命运被赋予上悲剧英雄的色彩;同时,这也宣示着人类理性思维的巨大成功。爱因斯坦广义相对论的建立遵循了经典理论研究途径,从公理体系的建立,到严格数学推理,直至较精确物理预言,最后由实验检验;数学推理中抽象的黎曼几何超越了人类直觉,真正指导爱因斯坦建立恢弘体系的是对理论体系内在和谐性的审美。

另一个颠覆性的进展是人工智能,特别是机器学习的热潮。特别是阿法狗和人类的对决,一方面令无数人欢欣鼓舞,狂热亢奋,另一方面也令人颤栗恐惧,迷茫绝望。柯洁的嚎啕大哭,令无数人心碎:人类苦心孤诣,皓首穷经,积累了数千年的经验,被机器瞬间超越,进而遗弃。这不仅令职业棋手心生幻灭,更令无数学者心生疑虑,对于自然界真理的追求是否真正具有崇高意义,还是人类为了虚荣而自欺欺人?这种思潮已经在大学校园之中泛滥开来,以往计算机科学专业的年轻人会花费大量的时间和经历学习经典数学理论,泛函分析、微分几何、偏微分方程、随机过程等等都是他们知识结构中不可或缺的组成部分;这几年来,机器学习的知识技巧铺天盖地而来,所有的学生每天都被各种学术广告所冲击,眼花缭乱、难以适从,终日处于被时代抛弃的焦虑之中。经过数年的学术训练后,依然无法对于问题进行数学建模、理论分析,取而代之的是“端到端”的训练技巧。这种基于经验统计的“炼金术”是否最终会被严格理论所阐发和提炼,目前仁者见,仁智者见智。静待泡沫散去,时光自会蒸馏出醇酒。

第三个狂潮却饶有兴味,比特币和区块链。年末比特币市场日趋狂热,日益脱离数字货币的初心,沦为豪赌的工具。虽然人类对于金钱的追求日益非理性,但是中本聪设计的比特币网络协议却是基于人类理性的假设。人类历史上,金融交易系统都是建立在信任基础之上的,一直存在可信赖的中心机构来认证个人拥有的财富值,来认证每笔交易的正确性。而比特币却颠覆了这两点:比特币系统不需要信任机构作为中心;比特币系统具有不可追踪性,无法从账户地址推断所有者。这种数字货币系统是基于如下的两个理性假设:首先,比特币网络上“好人”永远多于“坏人”;其次,基于椭圆曲线的加密算法是安全的,无法被轻易破解。


老顾一直倾向于认为中本聪是出于对谷山丰的致敬而发明了比特币协议。谷山壮志难酬而慷慨蹈海,中本聪为之扼腕痛惜,发愤将谷山的椭圆曲线理论在金融领域发挥得淋漓尽致,让整个人类为之痴狂。这两种截然不同的狂悖,终于在2017年底达到了病态的巅峰。

数学上愈是艰深的理论,转换成算法愈是难以破解,因此也是愈发安全。在有限域上,椭圆曲线所定义的代数簇(解的点集)是一个有限的离散点集。每条椭圆曲线和直线有三个交点,我们将其理解为三个点之和为0,如此在代数簇上定义了一个群结构。在这个群中,我们可以构造一些容易检验但是难以求解的问题,所谓单向函数,例如离散对数。这些单向函数用于数字签名,使得用户容易验证,但是无法伪造,由此构成了比特币协议的基础。数学上,对于椭圆曲线群结构的理解,对于比特币系统至关重要。这个群结构的特性越多,自然越容易破解。这里,我们简述一些众所周知的基本理论。如果我们固定一条椭圆曲线,变换数域,那么我们可以在相应的群之间建立同态,通过这些同态,我们可以降低破解难度。这是代数几何所特有的一种手法,优雅有力,富于美感。

图1. 椭圆曲线上的加法。

图2. 椭圆曲线上的乘法。

图2显示了椭圆曲线上的乘法。如果我们过点G做切线,切线交椭圆曲线于-2G,经过反射得到2G。如此,我们可以定义4G,8G等等。


当我们变换椭圆曲线的域从实数域变成其他域时,我们依然遵照代数法则定义加法,椭圆曲线上的点依然成群。

复数域上的椭圆曲线-黎曼面
如果椭圆曲线的域为复数域,那么椭圆曲线的代数簇构成一张黎曼面,亏格为一的拓扑轮胎。首先我们定义一个格点,

图4. 复数域上的椭圆曲线。

有理数域上的椭圆曲线


有限域上的椭圆曲线

图5. 同一条椭圆曲线,在不同的有限域上具有不同数目的离散点。

Wile证明L(E,s)可以解析延拓到整个复平面上。s=1是L(E,s)的零点,著名的Brich-Swinnerton-Dyer猜测是说这一零点的指标,等于有理域上曲线E(Q)的生成元的个数。最近,华裔数学新星恽之玮和张伟赢得了2018数学“新视野奖”,这一大奖由谷歌创始人、FaceBook创始人、俄罗斯富翁米尔纳夫妇和马化腾等共同捐赠。他们的工作就是为L函数的泰勒展开的高阶项提供了几何解释。

小结
椭圆曲线连接着代数几何和数论,蕴含着自然的天机,其博大精深令无数的数学家心醉神迷,一往情深。从谷山丰的慷慨悲歌、到威尔斯的英雄史诗,再到中本聪的妙手神算, 从数学圣坛上的抽象理论到金融市场的数字货币,从数学家为自然真理的决绝殉道,到芸芸众生贪婪癫狂的拜金主义,这一切方向都是狂悖混乱,截然相反,却又顺理成章,天衣无缝。历史的发展总是超出想象,颠覆一切,却又天道循环,生生不息。我们深信, 人性中对真理的追求和对金钱的追求,亘古不变:会有更多的青年才俊,为追寻自然真理而苦心孤诣,呕心沥血;也会有更多的金融高手,闪转腾挪,翻手云雨。依随椭圆曲线理论的进一步突破,更多的金融创新会再度横空出世。

欢迎加入本站公开兴趣群
量化投资群
兴趣范围包括:量化投资,算法交易,金融建模,统计套利等等
QQ群 262335016
如果大家不明白什么是量化投资,在百度谷歌搜索一下“西蒙斯”就知道了,最近这哥们火极了!这套东西在国外的金融机构已经大量使用,随着中国金融市场规模日益扩大和趋于成熟,这套玩法最终肯定也能在国内转起来,我们一起学习切磋,寻求项目机会做一下,提升自己在这方面的技能,将来一起发财

鲜花

握手

雷人

路过

鸡蛋

最新评论

热门频道

  • 大数据
  • 商业智能
  • 量化投资
  • 科学探索
  • 创业

即将开课

 

GMT+8, 2018-1-20 19:04 , Processed in 0.157017 second(s), 25 queries .