密码学
KI4EVER
email:k1Er0Nq8@gmail.com
展开
-
关于求解p^x mod q的问题
如题,其中p和q都是素数,而x是数值十分大的合数,则p^x mod q的一种解法可为:第一步,可把x写成a*b的形式,即p^x=(p^a)^b,其中p^a是可以通过简单的人为计算得出的并且满足p^a>q,设c=p^a,则p^x通过降次得到c^b;第二步,把c展开,写成c=dq+e的形式,则c^b=(dq+e)^b,由二项式定理可知c^b≡e^b(mod q),则问题转化成了求解e^b...原创 2019-03-24 15:39:59 · 704 阅读 · 0 评论 -
关于移位密码的破解问题
先来看一道例题:截获使用移位密码加密的密文如下:BEEAKFYDJXUQYHYJIQRYHTYJIQFBQDUYJIIKFUHCQD试分析对应的明文求解思路:考虑明文有逻辑意思的情况下,其实求解这道题并不是很难,因为字母表里一共有26个字母,其实也不多,大不了一个一个去尝试,即假设密文M对应的明文是A(或者是其他明文字母,这里为了陈述先设成A),则密文Q对应的明文是E,依次类推...原创 2019-10-24 21:27:55 · 6565 阅读 · 1 评论 -
解密Rabin加密算法
首先看一道问题:若Rabin加密的模为 N=2366232284015146849567653630179316337954424149957532872696957, 密文为C=389180666582861787819700888339376947930588111461036399156437, 试解密出明文。先要了解一下Rabin算法的基本思想,这里给出一篇从百度文库找的介绍Rabin...原创 2019-07-23 02:01:34 · 2021 阅读 · 0 评论