2018-03-01

之前的文章中我们已经了解了 IOTA 如何进行交易。 但我决定制作一个图文版本,以确保大家能够更详细的了解其工作原理。

在开始之前请务必先行阅读以下两篇文章:

  1. Bundles – IOTA Documentations
  2. Making a Transaction – IOTA Documentations

上列链接可以让你了解有关 IOTA 交易的基本知识。

我们(假设)的交易场景

同学 A 有一个 Seed:A_SECRET_SEED,有 100i 包含在与这个 Seed 有关的 4 个不同的地址中:

Seed :A_SECRET_SEED
地址[0] :AAAAAA …… AAA, 余额 :10
地址[1] :BBBBBB …… BBB, 余额 :5
地址[2] :CCCCCC …… CCC, 余额 :25
地址[3] :DDDDD …… DDD, 余额 :60
地址[4] :EEEEEE …… EEE, 余额 :0

同学 B 有一个 Seed:B_SECRET_SEED ,其地址中包含 0i:

Seed :B_SECRET_SEED
地址[0] :QQQQQQ …… QQQ, 余额 :0
地址[1] :QQQQQQ …… VVV, 余额 :0

现在,同学 A 要发送 80i 到同学 B 的地址:[0] QQQQQQ …… QQQ 。

IOTA 如何构建上述交易呢?

一、制作 transaction bundle

Bundle 是交易的单位,有三种不同型态的交易,分别是输入(Input),输出(Output),以及元/普通交易(meta transactions)。

  • 输入:交易额为负数(提供交易额的交易)
  • 输出:交易额为正数(接收交易额的交易)
  • 元/普通:交易额为 0,可作为承载签名的交易,或作为存放其他信息的交易。

对于我们的场景,首先我们需要准备 输出 交易,这意味着我们要把 80i IOTA 发送到同学 B 的地址:

[图片上传失败...(image-7d1bda-1519841516426)]

输出 80i IOTA 的交易到 B 的地址

接下来,我们需要准备输入交易。在我们的场景中,我们需要使用包含 IOTA (10 + 5 + 25 + 60 > 80) 的全部四个地址来实现输出值 80i。

[图片上传失败...(image-7796cd-1519841516426)]

四个输入交易将 value 花费到 B 的地址

但是我们的输入交易需要包含交易签名,默认的地址安全级别为 2,这意味着我们需要一个额外的元交易来承载交易签名,我们来添加它:

[图片上传失败...(image-b4960a-1519841516426)]

添加所有带有 0 value 元交易的输入交易来承载安全级别为 2 的签名

我们还没有完成,现在我们有一个未结算的的 bundle。稍微计算一下,我们有 10 + 5 + 25 + 60 = 100 IOTA输入和 80 IOTA 输出,这意味着这个 bundle 仍然有 100 – 80 = 20 IOTA 未花费(unspend)。我们就需要一个额外的交易来接收这个未花费的 IOTA。

在正常的连续情况下,IOTA 将从同学 A 的 Seed 中获得一个新的地址,并使用未花费的 value 进行交易:

[图片上传失败...(image-e5f3d5-1519841516426)]

未花费交易

很好,现在我们得到了结算的 bundle。如您所见,在以前的交易中,我们没有填充 bundle hash 和其他信息。下一步,我们将完成 bundle 以获取 bundle hash。

二、完成 Bundle

在这一步中,我们将填充 transaction index、last index,并通过 Kerl hash 函数生成 bundle hash。

填充 index 和 last index

交易验证项(Transaction validate items)包括:Address、value、obsolete tag、timestamp、index 和 last index。Kerl hash 函数使用海绵体构造函数(sponge constructor),所以它会逐个吸收交易验证项(顺序很重要),然后挤压出结果。

[图片上传失败...(image-2e3c5b-1519841516426)]

使用 Kerl hash 函数和交易验证项来生成 bundle hash

我知道你会对这个计算有意见,为了更精确的计算hash函数的吸收和挤压,请访问维基关于 SHA-3 的内容

此外,在获取 bundle hash 的步骤中,它会检查 bundle hash 是否安全。如果不是,它将增加 tail 交易(index 0 交易)的 obsolete tag 并重新生成 hash。

在我们得到 bundle hash 之后,我们需要填写 bundle 中的所有交易,因此我们得到:

[图片上传失败...(image-839a7d-1519841516426)]

填充 bundle hash 到所有交易

三、签署输入交易的签名

接下来,我们需要使用对应的地址“私钥”签署输入交易。我们可以使用 A_SECRET_SEED 从密钥生成器(key generator)获取地址私钥(address private key)。从地址私钥,我们可以使用带有私钥和 bundle hash 的签名片段生成器(Signature Fragment Generator)来获取交易签名。

[图片上传失败...(image-5d7f25-1519841516426)]

使用密钥生成器获得签名片段生成器

[图片上传失败...(image-8c6526-1519841516426)]

用相应的签名片段生成器填写签名到每个输入交易

至此,我们就完成了制作 Bundle 的所有步骤。

四、 获得两个 tips :trunk 和 branch

本文不会详细介绍 MCMC 算法,认为这是一个黑盒,我们可以通过 getTransactionsToApprove 从 IRI 获得两个 tips。

五、工作量证明

在最后一步中,我们需要填充 trunk、branch,并在 bundle 中的每个交易中找到 nonce (工作量证明在此!)

正如 bundle 文档中提到的,bundle 是在 tangle 中的一个原子转移项(atomic transfer item),这意味着在一个 bundle 中,它们会有相同的 tips。

然后,它会遍历 bundle 中的所有交易,从 last index 到 0 index,以填充 trunk、branch hash、timestamp,然后执行 PoW(pearlDiver,IOTA 的 nonce 搜寻算法) 以查找 nonce 并生成交易 hash,然后验证 PoW 结果。

[图片上传失败...(image-847b57-1519841516426)]

为所有交易填写 trunk,branch,timestamp(是的,再一次)

[图片上传失败...(image-a3fd05-1519841516426)]

Pearl Diver 会去查找合适的 nonce, 直到该交易 hash 的尾数 0-trits 数量符合难度规则

最后填充 nonce,我们可以得到交易hash

Last index 的 transaction trunk 和 branch hash 将是我们前面得到的 tips。其他交易的 trunk 将是前面交易的 hash,而 branch hash 是来自 trunk 交易的 tips。

[图片上传失败...(image-d7733a-1519841516426)]

bundle 中的 trunk 与 branch 状况图

如果一切顺利的话,我们就可以得到所有字段都已填充的完整交易 trytes(交易字串)。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,921评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,635评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,393评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,836评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,833评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,685评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,043评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,694评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,671评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,670评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,779评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,424评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,027评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,984评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,214评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,108评论 2 351
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,517评论 2 343

推荐阅读更多精彩内容

  • 80后集体怀旧,我们真的能回到过去吗 不知道大家有没有这样的体会,身心疲顿的时候就想自己一个人独处,想自己...
    奔跑的风清扬阅读 172评论 0 0
  • 生命中感恩遇到慈悲大爱智慧的格西老师,让我通过种子法则的学习放大格局,有意的做出慷慨的行为,去施善帮助能帮到的人。...
    张蓉萍阅读 145评论 0 0
  • 今天写不了糖,觉得自己很难过。 看了一部期待了一整年的电影,然后哈哈哈哈哈哈哈哈蓝瘦。 今天给大家吃吃玻璃渣子吧。...
    麦片片片和猫猫猫阅读 330评论 0 0
  • 导入如下依赖compile 'com.github.liang1075963999:zoomview:v1.1.1...
    名字_都被占了阅读 541评论 0 0