qq_26360165的博客

原创 IPFS的DHT数据寻址与存储过程

以下为个人理解，仅看过论文和一些相关资料，并未看过源码实现过程，仅供参考。如有错误，请指正，谢谢！看本文前请自行了解DHT。数据上传peer A 加入IPFS网络。假设peer A的node id 是000011，peer A要上传图片X，图片X的内容标识符(CID，或者也叫哈希值)011100。peer A 发现 自己的相邻节点peer B的node id 是011000，也就是说peer B与数据X的逻辑距离比peer A更近。所以peer A 告诉peer B自己有图片X。peer B发现

转载 循环引用问题

比如，有三个头文件a.h(引用b.h), b.h(引用c.h) c.h(引用a.h)就会造成文件的循环依赖！后果，很可怕！比如有个文件a.c，上面有#include "a.h"，那在a.c文件编译之前，预处理程序就会不断的把这三个头文件的内容复制过来，超过了一定的数量，就会导致“头文件数太多”的编译错误。解决方法呢，当然就是常见的#ifndef...#define...#endif组合了。不过要把前两个写在头文件的开头（一定是开头），最后一个写在最...

转载 惊艳的时间轮定时器

https://www.cnblogs.com/zhongwencool/p/timing_wheel.html

原创 如何在solidity 智能合约中使用小数

首先，不推荐使用小数。solidity本身不提供。如果非要使用，一种思路的表示方法是通过不同的位来表示。假设128bit的int，其中64位表示整数部分，另外64位表示小数部分。可以使用开源库ABDKMath64x64。它实现了加减乘除，平方，log，ln，exp_2，exp等诸多浮点数的操作。面试老是挂，一些遇到过的问题总是回答错。难受。...

原创 remix-ide本地版 compiler一直加载问题

Remix-ide 网页版本地版下载运行过程中，本地程序需要从网络中加载solc的编译器。比如下面版本的https://solc-bin.ethereum.org/bin/soljson-v0.4.26+commit.4563c3fc.js。由于国内网络的问题，经常出现长时间无法正常加载。解决方法是使用complier里的+号按钮，输入自己url的solc版本。2020.5 目前所有的编译器版本都在https://github.com/ethereum/solc-bin可以下载。需要下载到自

原创 区块链 共识算法面试题

介绍一下你所了解的共识算法。Raft什么是raft？Raft最初用于管理复制日志的共识算法，是能够实现非拜占庭下的强一致性的共识算法。大致流程？系统初始都为候选人角色，各自倒计时一个随机时间，某个节点的时间到了，便可以向其他节点发生请求，收到n/2-1的回复就成为leader节点。 其他节点变成follower，主节点向其他节点同步数据，其他节点收到后回复确认。 当主节...

原创 Ethash，源码总结

原创 智能合约设计模式--策略模式

引言以太坊是由vitalik在2013年提出的一种公有区块链。目前，以太坊已经是继比特币之后的市值第二的加密货币项目，许多基于以太坊的Dapp项目正处于运营状态，并且全球各地的研究人员都在关注着以太坊。它之所以能够受到如此众多的区块链爱好者的关注，是因为以太坊能够在链上执行图灵完备的编程语言，因此以太坊也被称为区块链2.0。以太坊因其具有图灵完备的编程语言而受区块链的研究人员所追捧，然而其智能...

翻译 IPFS 浏览器端传图片，并显示

大部分的开发者想要整合IPFS到自己的项目中，然而总会因为各种各样的原因所困扰。IPFS的优势：普通开发者上传图片方式如下这种结构没有什么问题。例如，它允许开发人员编写服务器代码来修改映像。也可以有多种存储解决方案。所有这些解决方案都增加了应用程序所使用的带宽。一个1mb的上传变成了2mb，因为服务器需要将它上传到存储解决方案中。带宽是便宜的，但它可以更便宜!我们可以...

原创 ipfs add命令

1.调试入口在go-ipfs/cmd/ipfs/runmain_test中加上参数，开始调试args := []string{"add","./init.go"}2.进入core在go-ipfs/core/add.go 里面有add命令的执行函数AddCmd，主要有prerun,run和postrun,如果调试的时候没有开启ipfs daemon，那么这三个函数均在本地执行，如果...

原创 ipfs在win10本地调试

因为要对ipfs的功能进行改进，所以记录如下内容。1.下载jetbrain。如果是学生的话，可以用校园邮箱注册，免费激活正版。2.下载go,建议下载1.12版本以上。3.设置环境变量GOPATH为自己的工作目录，设置IPFS_PATH为ipfs存储数据的位置（也就是repo的位置）GO111MODULE 设置为ON表示开启mod管理模式，设置GOPROXY为 https://a...

原创 面额拼凑 C++ 数量有限

之前的一道笔试题，关于面额拼凑的，但是与其他题目不同的是这道题的面额不是无数的，而是有固定的数量，其中1，5，10，20，50，100分别对应的数量为6，5，4，3，2，1，不知道对不对。。。#include <iostream>#include <vector>using namespace std;int main(){ int N; i...

原创 go 复合类型

1.数组1）数组是拥有固定长度且拥有零个或者多个相同数据类型元素的序列。2）初始值默认为元素类型的零值3）如果"..."出现在数组长度的位置，则数组的长度由初始化数组的元素个数决定4）数组长度是数组类型的一部分，[3]int 和 [4]int 是不同的类型，不能互相赋值也就是说数组长度在编译时就已经确定了2.Slice 英/slaɪs/1）slice表示一个拥有...

原创 go-ipfs-cmd

使用通道接收数据1.通道的收发操作在不同的两个 goroutine 间进行。由于通道的数据在没有接收方处理时，数据发送方会持续阻塞，因此通道的接收必定在另外一个 goroutine 中进行。2.接收将持续阻塞直到发送方发送数据。如果接收方接收时，通道中没有发送方发送数据，接收方也会发生阻塞，直到发送方发送数据为止。3.每次接收一个元素。通道一次只能接收一个数据元素。通道的数据...

原创 两种可验证延迟函数

我们不能用时间锁谜题作为VDF的原因是它需要一个时间锁的阶作为解密的快捷方式，但是如果将阶公布，那么大家都能很快的计算出来。因此，并不适合作为一种公共的验证方法，需要通过混淆次序的方式来进行证明，这样也使得n变得不重要。新出来的两篇论文都是能够作为非交互式应用。...

转载 RSA急速理解

把以前略过的知识补一下。1.欧拉函数的定义：在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。2.mn型欧拉函数：设n为正整数，以φ(n)表示不超过n且与n互素的正整数的个数，称为n的欧拉函数值。若m,n互质，φ(mn)=(m-1)(n-1)=φ(m)φ(n)。3.欧拉定理对于任意互素的a和n，有a^φ(n)=1 mod n （...

原创 零知识证明的一个简单的证明过程，交互式和非交互式

非交互式是参考shamir的方案，可能不是其他论文的非交互式的零知识证明方案，不一定正确。

翻译 Sidechains vs Plasma vs Sharding

文章来自https://vitalik.ca/general/2019/06/12/plasma_vs_sharding.html 2019.06.12Special thanks to Jinglan Wang for review and feedback一个经常出现的问题是:分片与侧链或Plasma到底有什么不同?这三个体系结构似乎都涉及一个中心辐射型体系结构，其中一个中...

翻译 时间锁谜题 time-lock puzzle

介绍我们的目标是面向时间的加密函数，意思是说，用这个加密函数加密后的消息只能在一段时间后解密，在这段时间之前，任何人都无法解密消息，包括发送消息的人。面向时间的加密函数的应用有哪些呢？如下：1.竞标者希望在竞标结束后才公开他的叫价。2.一个将自己的房子抵押给其他机构的人希望在每个月的开始的时候，才将部分钱解密，付给机构。（这里的钱类似于bitcoin的UTXO脚本）3.加密日记，...

原创 Fait shamir 交互式与非交互式

非交互式的最大特点就是把随机数通过hash函数来获取。

原创 VDF可验证延迟函数原理

这是旧的，基于时间锁谜题，缺点是不能实现非交互式验证，优点的简单易懂。

翻译 Plasma: Scalable Autonomous Smart Contracts 翻译

Plasma 可扩容的智能合约摘要Plasma is a proposed framework for incentivized and enforced execution of smart contracts which is scalable to a significant amount of state updates per second (potentially billio...

原创 C++读取bit

#include <iostream>using namespace std;typedef struct db { unsigned int a:2;}test;int main(){ test k; k.a =1; k.a = k.a << 2; cout << k.a << endl; system("pause...

翻译 Modified Merkle Patricia Trie Specification (also Merkle Patricia Tree)

https://github.com/ethereum/wiki/wiki/Patricia-Tree网络上有很多对帕特里夏默克尔树的介绍。此文谨做英文翻译，以加深自己对以太坊世界状态树的理解。Merkle Patricia尝试提供一个经过密码验证的数据结构，该结构可用于存储所有(键、值)对，尽管在本文的范围内，我们将键和值限制为字符串(要删除此限制，只需对其他数据类型使用任何序列化...

转载 A Deep Dive on RSA Accumulators

由于巴比特上的谋篇关于RSA的文章翻译不全，所以将原文拷贝过来，方便无法翻墙的同学观看。Deep Dive on RSA Accumulators – Georgios Konstantopoulos – MediumPrefaceIn this post, I will attempt to make a deep dive on RSA Accumulators while...

翻译 Blockchain-Enabled E-Voting

电子投票是被区块链技术所关联的主要应用之一。BEV（blockchian e-vote）的想法很简单，BEV给每个投票者发放一个包含用户凭证的钱包，每个投票者得到一枚硬币表示一次投票机会。选民只能花一次他的币，但是在投票结束前可以修改。 这篇文章认为，区块链可以解决两个投票问题：选民准入和选民欺诈。其思想如下。合格选民通过电脑或智能手机匿名投票。BEV使用加密密钥和防篡改的个人i...

原创 关于上课笔记

云计算笔记:摘要浏览，删掉快速浏览再删掉剩下的可以精度 读一篇论文，需要了解解决了什么问题，出发点是什么。1.论文的目的2.解决了什么问题3.出发点是什么 最好要发小论文，如果没有小论文做主线，大论文会很死，没有中心思想。 网络安全笔记：1.摄像头ip扫描，可以非法获取偷窥别人的摄像头。所以对于不用的摄像头最好贴一下胶布，不然被打开了也不...

翻译 一种基于属性加密技术（ABE）的轻量级数据共享方案

A Lightweight Secure Data Sharing Scheme for Mobile Cloud ComputingIEEE TRANSACTIONS ON CLOUD COMPUTING, VOL. 6, NO. 2, APRIL-JUNE 2018一种用于移动云计算的轻量级安全数据共享方案    下周二的移动云计算需要做关于上述论文的报告。这篇论文涉及数论和密码学...