随笔分类 -  Security_Cryptography

摘要：途径： 1.先去CPABE的网站上去看了一下，发现它使用PCB库来进行代数运算 2.去找PCB库，发现它又是建立在GMP库之上 3.找GMP库，找到之后，下载，configure的时候提示依赖于m4 4.找m4，下载，configure，编译，安装 5.m4安装成功之后，安装GMP，成功 6.安装PCB，成功 7.安装CPABE，成功在第4步到第6之间，有一个依赖glib的提示，通过 sudo apt-get install libglib2.0-dev解决掉了，之前还有一个libgmb3-dev的包，记不清了，具体config的时候会发现，装之下面是一些所需要的链接http:/... 阅读全文

摘要：RSA算法是由Rivest, Shamir 和 Adleman 在1978年公开提出的一种公钥密码算法。一般地，公钥密码算法的安全性都是建立在一些数学难题之上。目前常用的公钥密码算法主要有两大类：一是基于大整数银子分解问题，如RSA算法；一是基于离散对数问题，如ElGamal算法、椭圆曲线密码算法、Diffie-Hellman密钥交换协议等。RSA算法如下： 找两个随机大素数p、q，n=pq，t=(p-1)(q-1)；选择随机数e，满足e和t互质，然后计算d=e-1modt，公开（n，e）作为公钥，（n，d）保留作为私钥。其中d=e-1mod t比较费解，这牵涉到一些关于数论的知识。在数论中. 阅读全文