安全闲碎

NP问题及证明

    NP-hard问题是计算机科学中一类问题，这类问题在计算上被认为非常难以解决。通俗地说，一个问题是 NP-hard 意味着它属于一类问题，解决其中一个问题等价于解决所有 NP 类问题，但并没有...
admin 03月25日3 views评论hard 复杂度
阅读全文
安全文章

基于多项式的RSA

前言 周末做了0CTF的babyrsa，其中在对于多项式的欧拉函数计算时遇到一些阻碍，记录一下解决过程。 (由于先知这里不支持数学公式，所以带公式的我都进行了截图，观赏性会受影响，抱歉。) 算法分析 ...
admin 03月01日11 views评论rsa sage
阅读全文
安全百科

CRC循环冗余校验【实现篇】

CRC循环冗余校验【实现篇】在之前的文章当中，我简单介绍了一下有关于CRC的原理，这次呢，我们从开发的角度来看一下CRC的具体实现，因为CRC的种类实在是太多了，如果咱们一个一个实现，那就太费劲了，所...
admin 03月25日171 views评论crc 字节
阅读全文
安全闲碎

Numen | 零知识证明引论Part 3

导语在前一篇中我们介绍了零知识证明核心工具的椭圆曲线和同态隐藏。本文我们将继续介绍零知识证明核心工具中的多项式规约过程。‍‍‍核心数学工具多项式规约过程上一小节，我们通过同态隐藏，得到了一个非交互的多...
admin 02月24日6 views评论calc numen
阅读全文