sage常用命令

这里会记录一点点sage比较好用的命令，简易手册原文件丢这里了，平时再遇到一些好用的命令应该还会更新。 基本语法：将整数转化为二进制列表 sage: 10.bits() 基本代数解方程 solve 函...
admin 08月24日安全博客26 views评论sage 常用命令
阅读全文
CTF专场

CTF-密码学题目解析之格密码

0.出题思路格的表示和操作：题目中通过多项式函数的系数和输入变量 ，构造了一个隐含的格结构。多项式计算本质上是对格点进行操作。随机性和安全性：使用随机生成的多项式系数和质数确保安全性。通过随机生成共享...
admin 05月31日127 views评论ctf 安全性
阅读全文
安全闲碎

NP问题及证明

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

基于多项式的RSA

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

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

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

Numen | 零知识证明引论Part 3

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