Zhao Yang's homepage!

1. 使用中国剩余定理CRT对RSA运算进行加速

   这篇讲一下如何使用中国剩余定理CRT来对RSA加密运算进行加速。

   2022/03/11

2. 中国剩余定理CRT、高斯算法和RSA低加密指数广播攻击

   这篇讨论一下中国剩余定理(Chinese Remainder Theorem),高斯算法(Gauss’s algorithm)解决同步线性同余(simultaneous linear congruences)的问题、简单的方法去解决小模数(small moduli)同余、RSA低加密指数广播攻击的原理(theorem to break the RSA algorithm when someone sends the same encrypted message to three recipients using the same exponent of e=3，又叫Johan Hastad广播攻击)

   2022/03/10

3. eMRTD电子机读旅行证件阅读操作

   电子护照eMRTDs定义在ICAO Doc9303号文件《机读旅行证件》（Machine Readable Travel Documents）的第11部分机读旅行证件安全机制(Security Mechanisms for MRTDS)中。 我们常见的出入境证件各国的电子护照，卡片式的港澳通行证，还有一些国家地区的电子身份证都是按照eMRTDs的标准实现的。

   2022/02/12

4. 国密SM9标识密码算法

   国密SM9标识密码算法推出好多年了，只是大概看过一些介绍，从来没有仔细研究，现在看到的频率越来越多，决定对照规范好好学习一下。国密SM9标识密码算法由国密局的密码行业标准GM/T 0044-2016《SM9标识密码算法》公布，这个标准共分五个部分： 第1部分：总则 第2部分：数字签名算法 第3部分：密钥交换协议 第4部分：密钥封装机制和公钥加密算法 第5部分：参数定义 Adi Shamir(RSA中的S)在1984年提出了标识密码（Identity-Based Cryptography）的概念，在标识密码系统中，用户的私钥由密钥生成中心（KGC）根据主密钥和用户标识计算得出，用户的公钥由用户标识唯一确定，从而不需要第三方保证其公钥的真实性。与基于证书的公钥密码系统相比，标识密码系统中的密钥股那里环节可以得到适当简化

   2021/11/10

5. 加密算法中的填充方法

   在对数据进行加解密,签名,计算MAC的时候,有时需要对数据进行填充,填充的方法主要分为两大类,一种是比特填充(Bit Padding),填充时以比特为最小单位进行填充,另一种是字节填充(Byte Padding),填充时以字节为最小单位进行填充.当然有时候我们按字节处理数据时,一些比特填充和字节填充的效果是一样,比如ISO/IEC 9797-1 Padding Method 2和ISO/IEC 7816-4,数据如果最小处理单位都是字节的话,填充的效果其实是一样的. PKCS #1中定义的RSA算法用的Padding方法,这里先不说. 近期整理了一下加密算法中常用的填充方法,整理如下.

   2021/10/14

6. 县域点卯情况

   去过的县域，有的时间久远或者停留时间太短可能记忆有误差，年份大概都准，不排除有错误的，月份日期能写的就写上了。北京山西是常住地，就写能回忆起来的一部分吧。 行政区划代码写当时的区划和当时代码，依据民政部公布的行政区划代码。

   2021/03/18

7. 全国重点文物保护单位点卯记录

   全国重点文物保护单位是国务院文物主管部门(国家文物局)对不可移动文物核定的最高保护级别。1961年公布了第一批全国重点文物保护单位，截至2019年共计公布了8批全国重点文物保护单位名单。 法律依据是《中华人民共和国文物保护法》第三条 第三条 古文化遗址、古墓葬、古建筑、石窟寺、石刻、壁画、近代现代重要史迹和代表性建筑等不可移动文物，根据它们的历史、艺术、科学价值，可以分别确定为全国重点文物保护单位，省级文物保护单位，市、县级文物保护单位。

   2021/03/18

8. ELF格式学习笔记 1.Object File

   这一部分描述了iABI object文件格式，被称为ELF（Exectable and Linking Format）。Object文件有三种主要类型： 重定位文件 relocatable file中保存了代码和数据，用于和其他的目标文件链接来创建一个可执行文件或者共享目标文件。 可执行文件 executable file保存用于执行的程序；该文件指出了exec(BA_OS)如何创建程序进程镜像(program’s process imaging)。 共享目标文件 shared oject file保存了代码和数据，用于链接再两个context中。第一，链接编辑器[参见ld(SD_CMD)]可以把它和其他重定位(relocatable)和共享目标文件(shared object file)处理创建成为另一个目标文件。第二，动态链接器组合它、其他可执行文件和其他共享目标文件来创建一个进程镜像(process image)。

   2020/07/10

9. 基于mbedTLS算法库实现国密SM2签名和验签算法

   网上有大量的基于OpenSSL实现的国密算法库，比如著名的GmSSL,可以直接拿来用。我自己常用的是mbedTLS的算法库，比较小巧简单，在mbedTLS的大数算法的基础上实现了国密SM2的签名和验签算法。在基于mbedTLS实现SM2签名和验签算法的过程中走过一些弯路，现在把实现的过程记录下来备忘。

   2018/04/25

10. JAVA中使用P和Q分量计算N和D进行RSA运算

    最近在使用Java中需要使用PQ形式的私钥进行RSA加解密运算，本来以为Java中应该很多类似的例子，发现所有的例子都是从ND形式的私钥，竟然没有人用分量P和Q计算N和D进行运算。对Java使用RSA运算不太熟，只能自己一点一点搞了。身边的Java 的仙们，好像身边都没人中国剩余定理，所以也不会遇到P和Q？不管他们了，开工了。

    2016/09/30

My Repositories