weixin_42295969的博客

概念：多项式时间：在计算复杂度理论中，指的是一个问题的计算时间m(n)m(n)m(n)不大于问题大小nnn的多项式倍数。任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。m(n)=O(nk)m(n) = O({n^k})m(n)=O(nk)离散对数问题：已知有限循环群G=<g>=gk∣k=0,1,2...G=<g>={g^k|k=0,1,2...}G=<g>=gk∣k=0,1,2...及其生成元ggg和阶n=∣G∣n=|G|n=∣G∣.给定整

参考文章-长郡MashiroSky 首先对于n1n_1n1​和n2n_2n2​和n3n_3n3​要满足除3余2，除5余3，除7余2；只考虑除3余2的时候因为n1n_1n1​本身就是满足的，所以需要做到的是n2+n3n_2+n_3n2​+n3​必须是3的倍数；由于其他两种情况也是类似的，如下所示：为使n1+n2+n3n_1+n_2+n_3n1​+n2​+n3​的和满足除以3余2，n2n_2n2​和n3n_3n3​必须是3的倍数，n1n_1n1​除3余2;为使n1+n2+n3n_1+n_2+n_3n1

1. 背景在密码学中，ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法，它在1985年由塔希尔·盖莫尔提出 。EIGamal公开密钥密码体制是基于有限域中离散对数间题的难解性。它所根据的原理是：求解离散对数是困难的，而其逆运算可以应用平方乘的方法有效的计算出来。在相应的群 G中，指数函数是单向函数，所谓单向函数它的意义就是在有限的算力之下如果你希望逆向去求的话是不可能做到的2. 加密方案三个部分，分为秘钥生成，加密以及解密核心加密解密成分就是通过(gx)y=(gy)x=gxy{

1. 定义公钥定义：为了能够更有效地运用公钥而制定的一系列规范和规格的总称，这是一种广泛的定义，但是往往在论文中指定一个特定的形式也就是下面所讲的形式，但是这种形式也是一种总称注意：下面模型都是基于身份的认证协议的PKI，这是一种特定的PKI模型；但实质上PKI是广义的，只要是为了解决公钥密码体制而建立的一套机制都可以统称为PKI，所以我们目的并不是讲全一个PKI，其旨在于通过其让你明白大致的PKI应该是个什么样的模型。用户向认证机构进行注册，认证机构生成公私钥的话，认证机构肯定也会将私钥发

使用的库：crypto++crypto++crypto++；使用语言：cppcppcpp；使用开发工具：vs2017vs2017vs20171. 主要思路graph LR subgraph one A[文件]--写入-->B[输出流] end subgraph two A2[字符串]-->B2[hash计算] B2--存入对应的-->C2[字符串中] end X[源]-->C2 C2-->B2. 关键类的作用FileSink:a.&nb

1. 匿名性1.1 化名与匿名之间的区别化名：在交易的时候不使用真实的姓名匿名：或者在交易的时候完全不使用任何名字。在计算机中的定义，匿名指的是具有无关联性（unlinkability）的化名。1.2 更强的匿名性以及更有限度的匿名性1.2.1 更强的匿名性做到更强的匿名性，应该做到以下几点：同一个用户的不同地址应该不易关联。同一个用户的不同交易应该不易关联。一个交易的交易双方应该不易关联。时间以及实际的增加或者减少币的量所带来的的统计分析都可能暴露身份1.2.2 更有限度的匿名

1.对域的概念理解[2]：nnn个单位元相加＝0，符合这样条件的域称为特征为nnn的域，而我们比较熟悉的数域单位元是1，无论多少个单位元1相加都不可能为0，所以数域是特征为0的域，一般强调特征为2的域就是说两个一样的数相加等于0的时候，不能直接认为这两个数等于0，因为在特征为2的域上两个单位元相加也是0[3]2.环：具有两种运算：加法(+)和乘法，满足以下条件成立：对于加法构成一个交换群（结合律）对任意的a,b,c∈Ra,b,c \in Ra,b,c∈R，有(ab)c=a(bc)(a

签名以及身份的管理1.签名1.1 特性仅自己可以自己特定的签名，但是别人一看就知道就可以进行验证；与特定文件关联，不能拿着我这个签名去与其他文件关联。1.2 签名算法过程1.2.1 总的流程1.生成公钥私钥.使用私钥对信息进行签名确认信息是否属实A1B01.2.2 各个详细的分流程1.生成公钥私钥输入秘钥长度keySize公钥私钥生成公私钥函数2.使用私钥对信息进行签名待签名的信息签名结果sig签名函数sign私钥情况属实情况不属实3.确认信息是否属实公钥待签名的信息签名结果sig

中央银行控制供给，并加上防伪标识，但是依旧有人伪造，这时候再加上执法机构进行互补，对伪造的人给予一定的惩罚哈希函数1.特性[1]1.1三个特性：其输入可为任意大小的字符串。它产生固定大小的输出。为使本章讨论更具体，我们假设输出值大小为256位，但是，我们的讨论适用于任意规模的输出，只要其足够大。它能进行有效计算，简单来说就是对于特定的输入字符串，在合理时间内，我们可以算出哈希函数的输出。更准确地说，对应n位的字符串，其哈希值计算的复杂度为O（n）。1.2 由于安全附加的几个特性

1. 欧几里得算法1.1 欧几里得除法定义aaa，bbb两个整数，b>0b>0b>0，每次更改整数ccc的值就一定存在唯一的整数qqq，rrr使得等式成立：a=q⋅b+r,(c≤r<b+c)a = q \cdot b + r,(c \le r < b + c)a=q⋅b+r,(c≤r<b+c)这样一个通用的定理我们应该从最特殊的情况去了解，最特殊的情况也就是r的绝对值最小的时候，这时候qqq的绝对值是小于bbb的，但是上面的情况很明显qqq的绝对值可能是大于