密码学论文记
记录一下读的 Papers
常见词汇
devise 发明
permutation 置换
reciprocal 倒数
cardinality 基数
corollary 推论
canonica 规范的
symmetric 对称的
determinant 行列式
regarding 关于
map 映射
projection 投影
coordinate 坐标
denote 标示
rational 有理的
thus 因此
alternatively 或者
optimize 优化
anew 重新
tedious 乏味的
non-trivial 不平凡的
derive 得到
hence 因此
composite number 合数
or else 否则
scenario 方案
implicit 隐式的
analogous 相似的
asymptotical 渐进的
sake 目的
notation 符号
文章汇总
1. Cryptanalysis of Unbalanced RSA with Small CRT-Exponent
第一篇正经详细读的论文,作者 Alexander May 挺 nb 的,多元 coppersmith 也是他和另一个人写的,有机会也读一下。
这篇 paper 主要讲 $p$ 和 $q$ 不平衡时的 RSA 攻击,还要满足 $d_p$ 足够小。具体如下:
$$
\beta = q_{bits}/n_{bits} \\
\delta = d_{p_{bits}}/n_{bits} \\
s.t. \enspace 3\beta < 1+\beta^2+2\delta
$$