- 博客(39)
- 收藏
- 关注
RSS订阅
翻译 【翻译】BKZ 2.0: Better Lattice Security Estimates 论文翻译
注意：本文内容还没有完善，仅供初步参考。论文摘要目前已知最佳的高维格基规约算法是Schnorr-Euchner的BKZ算法：所有格密码系统的安全性估计都是基于之前NTL中BKZ算法的实现。然而，格枚举算法研究的最新进展表明，当前NTL中的BKZ实现已不再是最好的实现。不过人们还不清楚此进展对格密码的安全性估计的确切影响。我们通过BKZ 2.0的大量实验对影响进行了评估。BKZ 2.0是第一个使用了最新成果的BKZ实现。实现中使用了近期提出的算法改进，例如Gama-Nguyen-Regev剪枝。我们提出了
2021-10-28 21:30:52
2392
3
原创 RSA的共解密指数攻击
本文总结了一个基于格的攻击，该攻击针对的是多个共用同一个私钥的RSA实例。当私钥d满足一定条件时，即可根据这些RSA实例的公钥求出d，从而将这些RSA实例全部破解。
2021-06-29 21:59:15
2442
2
原创 格基规约算法：数学基础
本篇主要介绍学习格密码和格基规约算法必备的数学知识——格论。注意这里的格论是几何数论中的格论，而不是在离散数学中学习的那个。
2021-06-20 11:14:01
3611
1
原创 【雷达原理】雷达方程
雷达方程的意义雷达方程可以：用来估算雷达的探测距离，同时可以深入理解雷达工作时各分机参数的影响，从而帮助我们在雷达系统设计时正确选择分机参数。表示环境特性变化时相对距离变化的规律反映与雷达探测距离有关的因素以及它们之间的相互关系雷达方程内容及推导 经典雷达方程Rmax=PtGtGrλ2σPemin(4π)34 R_{max} = \sqrt[4]{ \frac{P_t G_t G_r \lambda^2 \sigma}{P_{e_{min}}(4\pi)^3} }Rmax
2021-02-22 17:07:10
7192
原创 【高等代数】行列式的定义和性质
逆序数逆序数的定义一个排列中的某两个数字，如果前面的数大于后面的数，那么它们就是一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数用τ(j1j2...jn)\tau(j_1j_2...j_n)τ(j1j2...jn)表示，其中j1j2...jnj_1j_2...j_nj1j2...jn就是n个数字的一个排列。【例1】 τ(1234) = 0，因为1234就是按大小顺序排的【例2】 τ(2134) = 1，因为只有21是一对逆序。23，24，13，14，34都是顺序【例3】
2020-09-28 19:32:28
3127
原创 【高等代数】线性方程组的解法
Gauss - Jordan 消元法先化为行阶梯形，再从最下面的一个方程向上回代。或者化为行阶梯形，再化为行最简形，然后直接写出解。几个重要结论nnn元线性方程组有解 ⇔\Leftrightarrow⇔ 方程组对应的增广矩阵化为行阶梯形后，不出现 0=d0 = d0=d （其中d为非零数）原因：如果不出现 “0 = d”，那么用回代法可以立刻解出方程组，即此时一定有解；而出现 “0=d” 这样的矛盾方程则一定无解。当nnn元线性方程组有解时，设行阶梯形矩阵的非零行数目为 rrr ，
2020-09-27 20:59:35
2386
原创 【信号与系统】时域分析（2）
本片主要内容为：离散LTI系统的求解（求解差分方程）离散LTI系统冲激响应的求解（差分方程）离散LTI系统的卷积分析法卷积和的代数性质和运算性质冲激响应的形式与系统性质之间的关系...
2020-09-01 16:23:22
181
原创 【信号与系统】时域分析（1）
本篇主要内容如下：连续LTI系统的冲激响应的经典求解方法（直接使用微分方程求解，不实用）卷积分析法的整体思路卷积积分的代数性质和运算性质
2020-09-01 16:16:15
240
原创 【信号与系统】常用傅立叶变换对的推导和傅立叶变换性质的证明
**本篇主要内容为：** 1. 常见信号的傅里叶变换（由定义法和间接法易求的信号） 2. 傅里叶变换的性质，不含时域积分特性和频域积分特性
2020-08-13 11:53:54
8176
5
原创 【信号与系统】连续时间信号的频域分析
本篇主要内容有：周期信号的傅立叶展开（由三角形式推导出指数形式）周期信号的频谱及其特点傅立叶变换的概念（由傅立叶展开引出）常用信号的傅立叶变换傅立叶变换的性质
2020-08-13 11:40:20
1324
原创 【信号与系统】卷积积分性质的证明
本篇主要证明卷积积分的以下性质：代数性质（交换律、结合律、分配律、冲激信号为卷积积分运算的幺元）微积分特性（微分性、积分性、微积分守恒性）时移特性（重现性、时移性及其推广）...
2020-08-04 17:08:46
17655
2
原创 【信号与系统】冲激信号性质的证明
本篇的主要内容如下：连续冲激信号性质的证明，包括：筛选性、加权性、尺度变换特性离散冲激信号性质的证明（TODO）
2020-08-03 17:06:47
12959
1
原创 【信号与系统】信号与系统的概念（2）
本篇主要包含以下内容：基本信号（冲激信号、阶跃信号、复指数信号）信号的运算（四则运算、微分积分、差分累加）信号的分解（交流直流分解、奇偶分解、脉冲分解）
2020-07-28 11:49:49
167
原创 【微积分】函数的极限
函数极限的定义 下面是最经典的一种情形limx→x0f(x)=A⇔(ϵ−δ Language) ∀ ϵ>0，∃ δ>0,st 0<∣x−x0∣<δ⇒∣f(x)−A∣<ϵ\lim_{x \to x_0}f(x) = A \Leftrightarrow (\epsilon-\delta \ Language) \ \ \forall \ \epsilon>0，\exists \ \delta
2020-07-06 20:07:39
1016
原创 AES-128 加解密算法实现
本文中的代码仅实现了AES-128单个分组的加密算法和解密算法，不涉及填充和分组加密的工作模式（如CBC、CTR）编写环境和工具OS：Windows 10IDE：Clionmingw64（x86_64-8.1.0-posix-seh-rt_v6-rev0)加解密算法实现实际上代码都是C风格的，稍微改一改头文件就是C了AES.hpp#ifndef AES_H_INCLUDED#define AES_H_INCLUDED#include <cinttypes>/** *
2020-06-19 11:57:45
1491
2
原创 【大数分解】Pollard‘s p-1 method
前置知识原理与数论中的许多算法一样，这个算法不一定能跑出结果。但如果 p1,p2,…,pnp1,p2,…,pnp1,p2,…,pn 是随机在小于 BBB 的范围内选取，那么他们两两不同的概率很大，则大概率能成功分解。流程及优化算法流程优化选取 a=2a=2a=2 ，乘法相当于位运算gcd (aB!−1,N)=gcd (aB!−1 mod N,N)gcd\ (a^{B!}−1, N)=gcd\ (a^{B!}−1 \ mod \ N,
2020-06-13 11:33:44
3739
3
原创 【JAVA练习】判断所给数独是否正确（简单）
这学期学JAVA，然而之前并没怎么学。题目输入：N 为数独小方块的长度（平常做的数独是 N = 3）数独每个格的数字（N^4 个，N^2 行， N^2 列）输出：YES（若所给的数独是正确的）NO（若所给的数独是错误的）思路及代码我的思路很平凡，直接检测每行、每列、每个小方块import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner
2020-05-25 15:37:02
1030
原创 数论基础：模奇素数的二次剩余 (2)
x2≡a(mod p)的解法x^2 \equiv a(mod\ p)的解法x2≡a(mod p)的解法我们假定 a∈QR(p)a \in Q_{R}(p)a∈QR(p)，即方程有解p≡3(mod 4)的情形p \equiv 3(mod\ 4)的情形p≡3(mod 4)的情形实现思路：随机选取 aaa，计算Legendre符号。若Legendre符号等于111，那么 ap+14(mod p)a^{\frac{p+1}{4}}(mod\ p)a4p+1
2020-05-10 22:33:26
1603
原创 数论基础：模奇素数的二次剩余 (1)
注意：本文讨论的是模奇素数的二次剩余什么是二次剩余求解模小素数的二次同余方程求解模小素数的二次方程，只需要遍历 Zp∗Zp*Zp∗ 中的数，验证每个数的平方模p结果是否为a即可。原因：在同余的意义下，只有 0,1,2,...,p−1{0, 1, 2, ... , p-1}0,1,2,...,p−1这些数，而 x=0x=0x=0 只可能是 x2=0(mod p)x^2=0(mod \ p)x2=0(mod p) 的解。这个方程很普通，解永远是 x=0x=0x=0 ，我们不需要特别
2020-05-10 21:58:54
2608
原创 [DASCTF 2020 四月春季赛] not_RSA 题解
题目分析这道题是Pailier加密方案已知c, n=p∗q, g=n+1 ,求m已知 c,\ n = p*q, \ g=n+1 \ \ ,求m已知c, n=p∗q, g=n+1 ,求m加密过程：c≡gm(mod n2)∗rn(mod n2)(mod n2)≡gmrn(mod&nb...
2020-04-26 11:47:25
1352
原创 Ubuntu下安装搜狗输入法
环境: Ubuntu16.04按照官网给的没装上参照这篇文章：https://blog.youkuaiyun.com/weixin_42445727/article/details/81270916按上面装完之后，右上角那个小键盘点一下就能看到搜狗输入法了。但是点搜狗点不中，重启一下就ok了。另外这篇文章里面说i686也是32位的。我下载64位的搜狗安装，确实不行。这是一个我不懂的地方。之前在学校学...
2020-04-16 14:31:47
343
原创 CTF crypto环境搭建
个人的配置Windows 8.1 、 pycharm 、 python 3.5、有关python版本的建议以目前经验，建议使用python3.5（版本低或高都有库不能用）之前我用python2、3.4、3.8遇到无数麻烦。常用库的安装目前做crypto时用到的库 gmpy2、pycrypto、requests、winpwn首先安装python3.5和pycharm然后安装gm...
2020-04-15 18:22:13
2267
原创 解决ffmpeg合并视频后播放条拖不动，画面出错的问题
之前用ffmpeg拼接视频文件时，遇到一个问题，被师傅解决了，这是师傅写的文章：https://juejin.im/post/5e9328ea6fb9a03c917fd8af师傅用的MAC OS，而我用的windows 8因此我按师傅的方法尝试了一下，同时也学到了不少出错情况使用ffmpeg将许多mp4文件合成一个mp4文件错误提示：Non-monotonous DTS in outp...
2020-04-14 22:44:37
4929
3
原创 C语言实现改进版单链表
相比一般链表，这种链表实现起来更加方便，也比较灵活这个实现是从下面这个视频里学到的：https://www.bilibili.com/video/av70711015?p=10类似于Linux内核中的链表，不过是单向链表，并且把用于链接的节点放在首部数据结构及接口(Improved_Header_List.h)#ifndef IMPROVED_HEADER_LIST_H_INCLUDED...
2020-01-25 15:57:56
244
原创 【雷达原理】雷达功能及原理概述
本篇简单介绍雷达的功能、结构、工作原理等一、功能1.雷达的含义Radar(Radio Detection and ranging)，意为“无线电探测和测距”2.主要功能(1)发现目标(2)目标定位和测速：定位可用测距和测角实现，测速可用多普勒效应进行测距(3)目标识别：对目标进行成像，提取特征3.常见应用...
2020-01-22 22:17:07
21860
1
原创 C语言实现带表头节点的链表
数据结构及接口(Header_List.h)：#ifndef HEADER_LIST_H_INCLUDED#define HEADER_LIST_H_INCLUDED#include <stdlib.h>#include <stdio.h>typedef struct Node{ void *data; struct Node *next;}...
2020-01-21 16:40:59
925
原创 （理解主要部分不需线性代数基础）双曲线y=x+1/x的标准方程和离心率
注：读懂本文不需要线性代数基础对勾函数y=x+1/xy = x+1/xy=x+1/x 描绘出的曲线实际上是一条双曲线。之所以形式看起来与双曲线标准形式不像，是因为我们坐标系的建立问题。在当前这个坐标系下，其方程的形式不是标准形式。我们没法直接从这个表达式中看出其参数（a b c e 等等）理解正文内容的基础首先我们要理解以下几点：1.我们不管怎么建立坐标系，曲线本身形状不会变2.要想写出...
2020-01-19 22:52:35
7226
原创 C语言实现动态数组
数据结构及接口(Dynamic_Array.h)：#ifndef DYNAMIC_ARRAY_H_INCLUDED#define DYNAMIC_ARRAY_H_INCLUDED#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Dynamic_Array{...
2020-01-15 22:16:26
307
原创 （已弃坑，请看i春秋月刊 Linux pwn入门，地址见文章）鬼哥手把手带你入门栈溢出(0)：了解基本原理
目录基础知识准备汇编基础C语言gdb-peda调试-------------------------正文从这里开始-------------------------了解函数的栈帧布局、调用及返回过程编码调试（可跳过看总结，建议自行调试加深理解）总结栈溢出原理基础知识准备汇编基础首先要对汇编有一定基础，下面的，尤其加粗部分必须懂（其他的遇到了...
2020-01-13 13:42:55
575
原创 【期末复习】宽带网络与交换技术(2)
注意：内容不全（不过看完这篇和第一篇及格肯定是没问题）三、软交换基于软交换的电话业务网的优势与特点答：特点：业务与呼叫控制分离，呼叫与承载分离优势：业务升级与基础设备无关，不需升级基础设备；业务平台可扩展，业务投放周期短；可提供业务接口给第三方应用进行二次开发；地域概念消失，软交换网中的用户可位于任何能够接入网络的地方。媒体网关的分类答：中继网关（TG）、用户驻地网关（...
2020-01-04 12:00:12
401
1
原创 解决下载和安装pwntools时遇到的一些问题
1.如果用以下方法下载pwntools时卡住:sudo apt-get -y install python python-pippip install pwntools可以用下面的方法:git clone https://github.com/aquynh/capstonecd capstonesudo makesudo make installcd ..git clone ...
2020-01-02 16:26:09
1701
1
原创 【期末复习】宽带网络与交换技术(1)
一、 ATM(一)总体情况重点为信令部分简单了解ATM各交换方式(二)用于帮助理解的内容（看）1.ATM信令分类2.VP和VC的概念虚通路（VC）是传输链路中的虚拟划分虚通道（VP）是对虚通路的进一步虚拟划分*VC中一般包含多个VP3.CAC（Call/Connection Admission Control，呼叫/连接接纳控制）的功能：保障所有已接入连接的服务质量(QoS)的...
2020-01-01 22:09:39
1157
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人