@毛宏斌

记录一种PSI算法。在《Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity》中提出了一种基于RSA的PSI算法。其PSI的流程如下：对此流程的分析可见：https://zhuanlan.zhihu.com/p/138557549。此算法在两方ID数量差别很大的场景很有优势。例如，差几个数量级，10亿交10w，可以让拥有ID数量少的一方生成随机数..

目录一、密钥组成二、公私钥生成三、PKCS#1结构3.1 私钥3.2 公钥记录下RSA相关知识点。一、密钥组成(d, n)：私钥； (e, n)：公钥； n：模数（Modulus）； e：公钥指数（publicExponent），一般是固定值65537； d：私钥指数（privateExponent）；二、公私钥生成生成逻辑如下：举例如下：三、PKCS#1结构3.1 私钥RSAPrivateKey ::= SEQUENCE {.

记录下几个隐私加密技术的对比。摘自：https://www.qubi8.com/archives/690630.html

目录一、原理记录下格式保留加密算法及其Demo。一、原理格式保留加密（Format Preserving Encrypt，FPE）是一种可以保证密文与明文具有相同格式与长度的加密方式。FPE长2

记录下信封加密和解密的原理

记录下秘密分享算法，主要是Shamir’s Secret Sharing秘密分享秘密分享通过把秘密进行分割，并把秘密在n个参与者中分享，使得只有多于特定t个参与者合作才可以计算出或是恢复秘密，而少于t个参与者则不可以得到有关秘密。对于sharmir(t,w)方案，就是指准备w把钥匙，至少要t把钥匙才能开启。使用Demopackage mainimport ( "fmt" "github.com/SSSaaS/sssa-golang" "os")// sharmir(t,w).

记录一种简单版本的 1-out-of-n OT，可以在生产中应用。详见paper：The Simplest Protocol for Oblivious Transfer不经意传输（Oblivious Transfer，OT）是一种密码学协议，被广泛应用于多方安全计算等领域。其核心是 Alice 虽然不知道 Bob 想要哪一个信息，但能保证 Bob 只获得其中一个信息。借鉴DH，一种简单版本的 1-out-of-n OT原理如下：使用Rust的Demo如下（lib：https://crates.

记录下椭圆曲线密码学的几个概念；文章目录一、名字由来二、定义三、求解椭圆曲线上的点集四、椭圆曲线的加法法则五、椭圆曲线离散对数问题Ref一、名字由来二、定义三、求解椭圆曲线上的点集四、椭圆曲线的加法法则形象的来说（存疑？）：任意取椭圆曲线上两点P、Q（若P、Q两点重合，则作P点的切线），作直线交于椭圆曲线的另一点R’，过R’做y轴的平行线交于R，定义P+Q=R。五、椭圆曲线离散对数问题椭圆曲线上的两个点P和Q，k为整数，Q=kP；点P称为基点（base point）k为.

最近在看椭圆曲线，还没看懂；记录下为椭圆曲线铺垫的离散对数，及其引出的离散对数问题；一、定义离散对数是一种基于同余和原根的对数运算。例如：二、离散对数问题离散对数问题(Discrete LogarithmProblem, DLP)，就是给定x,y,p>1，求出正整数k>1，是之：三、离散对数加密的数学原理举例如下：...

文章目录一、证书1.1 X.5091.2 OpenSSL实践1.2.1 RSA1.2.2 EC二、编码Ref一、证书1.1 X.509X.509证书，其核心是根据RFC 5280编码或数字签名的数字文档。1.2 OpenSSL实践1.2.1 RSA（1）生成RSA私钥(无加密；默认情况下，openssl 输出格式为 PKCS#1-PEM)：openssl genrsa -out rsa_private.key 2048openssl rsa -in rsa_private.key -noou

文章目录定义同态分类同态加密算法开源实现Paillier算法使用举例参考资料定义“A way to delegate processing of your data, without giving away access to it.”利用同态加密保护数据私密性的想法最早在1978年由Ron Rivest, Leonard Adleman, Michael Dertouzos等人提出，它的主要思想是通过具有同态性质的加密函数对数据进行加密，从而可以在不对数据进行解密的条件下对已加密的数据进行任何在可以