简单私钥加密构造的验证及安全性分析

     摘要: 私钥分组加密            上图的证明中，r(j)两两不同的概率计算是关键，下面给出详细过程             另外两个分布统计的不同意味着计算可分辨（反之则计算不可分辨），亦即r(j)至少两个相同的概率。  &nb...  阅读全文

2024-06-29 17:00 作者: 春秋十二月【评论:0】【阅读:142】 

二元有限域及其扩域上的计算

     摘要: 定义      Berlekamp分解算法      AES有限域       不可约性证明           非本原性验证          找...  阅读全文

2024-05-16 13:41 作者: 春秋十二月【评论:0】【阅读:354】 

关于CppBlog首页CSS样式丢失问题解决办法

管理->选项->Configure 的 首页HTML代码中写入

<link id="MainCss" type="text/css" rel="stylesheet" href="https://www.cppblog.com/Skins/AnotherEon001/style.css" />

应该是某位大佬加了https证书后忘记将页面内的css样式链接改成https了, 导致该资源被浏览器拦截

2024-04-30 16:54 作者: Khan【评论:0】【阅读:1517】 

简单连分数攻击RSA的迭代次数分析

     摘要: 【适用前提】大整数N=pq的素因子p<q<2p，解密指数d<(1/3)N1/4 【攻击方法】       1）用欧几里得算法计算e/N的各个渐近分数ki/di，i>=1，直至di>=(1/3)N1/4，记录此时的i为m。令i=1        2）计算T=(e*di-1)/ki...  阅读全文

2024-04-04 18:19 作者: 春秋十二月【评论:0】【阅读:485】 

有限循环群的结构及生成元的判定

群结构  
  定理1：若G为一个循环群，则G内每个满足ord(α)=s的元素α都是拥有s个元素的循环子群的生成元
  证明：
      

  定理2：若G为一个阶为n的有限循环群，g为对应的生成元，则对整除n的每个整数k，G都存在一个唯一的阶为k的循环子群H。
    这个子群是由g^n/k生成的。H是由G内满足条件α^k=1的元素组成的，且G不存在其它子群
  证明：
     

  推论：从上述两定理可知有限循环群、子群及生成元的关系如下
      
  例子：依据上述推论得如下
      

生成元判定算法
  输入：循环群G、某子群的阶k  
    1）若k=1，则直接输出e。否则转到2）
    2）随机从G-{e}中选择一元素x
    3）若x^k≠e，则转回2）。否则若k为素数，则跳到5）；若k为合数，则转到4）  
    4）遍历整除k的真因子d，若x^d=e，则转回2）    
    5）输出x

2024-03-20 22:49 作者: 春秋十二月【评论:0】【阅读:518】