zongyue blog

stay hungry, stay foolish

OT和OT-Extension

OTOT是双方的交互协议,交互双方为Sender和Receiver。Sender有两个消息${m_0,m_1}$,Receiver选择$b\in{0,1}$,完成Sender将$m_b$发送给Receiver。但Sender并不知道Receiver选择了其中哪一个,而Receiver也无法获取另一个

RSA 算法和Montgomery 模乘

RSA算法RSA算法由密码学由RonRivest、AdiShamir和LeonardAdleman在1977年提出。其数学结构简单易懂,直到今天仍是最广泛使用的公钥密码算法。RSA算法利用了大整数分解这一数学难题。消息接收者生成$n=p\timesq$,其中$p$和$q$均为大素数。计算$ed\eq

AES 和 SM4 的 S 盒生成方法简介

AESS盒AES的S盒是定义在$GF(2^8)$(不可约多项式$x^8+x^4+x^3+x+1$),其表达式为$S(x)=Ax^{-1}+c$,具体如下:

AES 和 SM4 S 盒复合域实现方法

背景是的,你没看错。本文要讲一下如何实现AES和SM4的S盒实现。你可能好奇,S盒实现有什么好讲的,c语言一个unsignedintSbox[256]={...},verilog一个alwayscasexxx:解决问题。没错,查表实现是S盒最基本的实现方法。高端一点的查表,可以将S盒的实现结合线性变