Ccomptine-CSDN博客

原创 lattice学习笔记（一）

什么是格在数学中有两个完全不同的对象都称为格。我们现在说的格是定义为向量空间的离散子空间Rn。在此，离散意味着在格中不能存在任意彼此接近的两个向量。换句话说，存在一个正实数λ，使得格中的任何两个向量都不能小于距离λ。子空间一词告诉我们，如果您的格中有两个向量，那么你可以几何地从另一个向量中减去另一个，而最终的位置将是格中的另一个向量。这意味着零向量始终在格中。在视觉上，二维的格看起来像这样，每个点不是连续的，而是离散的：格是欧几里得空间中的一个离散子群。格可以由线性独立的向量b1定义为整数跨度，…，

2021-05-02 20:48:11 3385 2

原创【笔记】对称密码之分组密码的工作模式

一、前言分组密码不仅仅是一个加密算法，也是用于实现多种不同密码学编制机制的万能元件。使用分组密码加密明文有许多种不同的方法，人们可以使用分组密码构建各种不同种类的基于分组的加密方案，甚至还可以用它来实现序列密码，每一种方法都有各自的优点和特定应用环境。不同的加密方式就称为操作模式。在公钥加密体系中，除了基于大整数分解问题的RSA加密体制，另一类重要的加密体制是基于离散对数的难解性，如ECC椭圆曲线加密、Diffie-Hellman算法、ElGamal算法等。为了解决离散对数问题，本文首先介绍一些近世代数

2020-12-27 20:42:00 2003

原创【笔记】公钥密码学之基于离散对数的密码体制

前言在公钥加密体系中，除了基于打整数分解问题的RSA加密体制，另一类重要的加密体制是基于离散对数的难解性，如ECC椭圆曲线加密、Diffie-Hellman算法、ElGamal算法等。为了解决离散对数问题，本文首先介绍一些近世代数的基本知识，之后介绍几类基于离散对数的加密体制，最后列出几道CTF中的相关赛题。代数基本知识群定义：设G是非空集合，若在G内定义一种代数运算⨀，且满足下列4个条件，则称G（对运算⨀）构成一个群：封闭性：对任意的a,b ∈\in∈G，恒有a⨀b∈\in∈G;结合律：对

2020-12-20 16:03:11 2552

转载 SAGE(SAGEMATH)密码学基本使用方法

SAGE(SAGEMATH)密码学基本使用方法 syheliel 2020-02-08 20:29:48 ...

2020-12-19 21:58:18 3818 1

原创【数据库复习】第二章关系数据库

目录一、关系数据结构及形式化定义1.1关系1.2关系模式1.3关系数据库1.4关系模型的存储结构二、关系操作三、关系的完整性四、关系代数4.1传统的集合运算4.2专门的关系运算4.2.1选择（selection）4.2.2投影（projection）4.2.3连接（union）4.2.4除运算（division）一、关系数据结构及形式化定义1.1关系现实世界的实体以及实体间的各种联系均用关系来表示。域是一组具有相同数据类型的值的集合。例:整数、实数、介于某个取值范围的整数、指定长度的字符串集合、{‘

2020-12-19 20:42:13 799 1

原创【数据库复习】第一章绪论

一、数据库系统概述1.1四个基本概念数据（Data）数据库（Database）数据库管理系统（DBMS）数据库系统（DBS）数据：数据库中存储的基本对象数据的定义：数据的种类：数据举例：数据库定义：基本特征：数据库管理系统描述：用途：1.2数据库管理技术的产生和发展1.3数据库系统的特点二、数据模型三、数据库系统的结构四、数据库系统的组成五、小结...

2020-12-19 20:41:26 884

原创【笔记】公钥密码学之RSA

数论基础1.素数：定义：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。如：3×4 = 12,不是素数。11除了等于11×1以外，不能表示为其它任何两个整数的乘积，所以11是一个素数。关于素数的事实：（1）如果p是素数，且p | ab（表示ab能被p整除），则p | a或 p | b ,即p 至少整除a与b中的一个。（2）算术基本定理：每个整数n ≥ 2 ,均可分解成素数幂之积，即其中而且是一个质数，若不计因数的顺序，这个分解式是唯

2020-12-13 14:58:21 1027

原创 Cryptohack-RSA writeups

STARTER1.RSA Starter 1Find the solution to 101^17 mod 22663print(pow(101,17,22663))#199062.RSA Starter 2“Encrypt” the number 12 using the exponent e = 65537 and the primes p = 17 and q = 23. What number do you get as the ciphertext?b = 12 e = 6553

2020-11-22 22:44:13 6723

原创 buuoj-crypto 2

1.RSA1已知q,p,dp,dq,cp = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473

2020-10-04 20:22:58 480

原创 buuoj-crypto 1

1.RSA在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17，求d.import gmpy2p=473398607161q=4511491e=17d = gmpy2.invert(e,(q-1)*(p-1))print(d)2.rsarsa先用工具求出私钥d=56632047571190660567520341028861194862411428416862507034762587229995138605649836960220619903456

2020-09-27 11:54:20 1680