爱码代码的小松鼠-优快云博客

原创有限域的Lagrange插值分析ZUC流密码S盒的代数结构

有限域GF28GF2^8GF28的LagrangeLagrangeLagrange插值分析ZUC流密码S盒的代数结构背景欧洲2000-2003年的NESSIE计划和2004-2008年的eSTREAM计划大大促进了流密码的发展，提出了很多新兴的流密码的设计思路和分析方法，很多新型的密码部件都在计划中提出了。提出了具有代表性的多个流密码，例如Grain，rivium，Mickey。我国密码专家在充分分析研究了前人的方案后，提出了国产的流密码方案——ZUC流密码。ZUC流密码的结构ZUC流密码的S盒

2021-04-25 15:39:17 1574 5

原创 Grover’s Algorithm 学习笔记

Grover’s Algorithm以下是我在学习Quantum Algorithm时整理的演示PPT，是我对这个算法的一些个人理解希望可以帮到你。

2021-04-09 22:14:23 1041

原创 Shor’s Algorithm 学习笔记

Shor’sAlgorithm以下是我在学习Quantum Algorithm时整理的演示PPT，是我对这个算法的一些个人理解希望可以帮到你。

2021-04-09 22:09:00 795

原创 Quantum Phase Estimation 学习笔记

Quantum Phase Estimation以下是我在学习Quantum Algorithm时整理的演示PPT，是我对这个算法的一些个人理解希望可以帮到你。

2021-04-09 22:05:59 201

原创 Quantum Fourier Transform 学习笔记

Quantum Fourier Transform以下是我在学习Quantum Algorithm时整理的演示PPT，是我对这个算法的一些个人理解希望可以帮到你。

2021-04-09 22:03:25 217

原创 Bernstein-Vazirani Algorithm 学习笔记

Bernstein-Vazirani Algorithm以下是我在学习Quantum Algorithm时整理的演示PPT，是我对这个算法的一些个人理解希望可以帮到你。

2021-04-09 21:59:12 1304 1

原创 Deutsch-Jozsa Algorithm笔记

Deutsch-Jozsa Algorithm以下是我在学习Quantum Algorithm时整理的演示PPT，是我对这个算法的一些个人理解希望可以帮到你。

2021-04-09 21:54:22 562

原创量子隐形传态

量子隐形传态量子隐形传态技术问题提出具体过程量子隐形传态量子电路第一步量子隐形传态技术量子隐形传态，英文名称为Quantum teleportation。是一种利用分散量子缠结与一些物理讯息的转换来传送量子态至任意距离的位置的技术。是一种全新的通信方式。它传输的不再是经典信息而是量子态携带的量子信息，在量子纠缠的帮助下，待传输的量子态在发送者手中“消失”，在接收者手中“再现”问题提出在这个模拟的量子通信过程中会出现这些人物，他们分别为：发送方AliceAliceAlice(简记为AAA)、接收方Bo

2021-01-29 21:33:18 1836

原创 Simon‘s算法

Simon's算法的理解Simon′sSimon'sSimon′s问题经典求解量子求解实现Simon′s算法的量子电路Simon's算法的量子电路Simon′s算法的量子电路实现Simon′s算法的步骤Simon's算法的步骤Simon′s算法的步骤步骤111步骤222步骤333步骤444步骤555步骤666Simon′sSimon'sSimon′s问题fff是一个黑盒函数，当输入一个长度为nnn比特的字符串，将得到长度同样为nnn比特的字符串。我们对其唯一只晓得性质便是fff是一个一对一或者二对一函数

2021-01-28 22:26:54 4226 11

原创求解不定方程x^2+y^2=p的整数解

求解不定方程x2+y2=px^2+y^2=px2+y2=p的整数解下方展示的代码实现了任意素数不定方程x2+y2=px^2+y^2=px2+y2=p的求解过程，顾名思义其中ppp是素数,值得一提的是不定方程x2+y2=px^2+y^2=px2+y2=p有整数解当且仅当p=2p=2p=2或p=4k+1p=4k+1p=4k+1。// 求解不定方程x^2+y^2=p.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"#include"s

2020-12-17 15:03:41 1530 1

原创求任意模素数平方根

求任意模素数平方根下列展示的代码旨在求任意模素数平方根:// x^2=a(modp)求解.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"#include"stdlib.h"#include"string.h"#include"stdlib.h"#include"math.h"static long long* Factor(long long x)//分解p-1.{ int count = 0; long

2020-12-16 22:38:52 932

原创连分数分解大合数

RSA的连分数攻击C语言实现RSARSARSA公钥加密所基于的困难问题是大整数的质因数分解，在本文中我基于连分数分解合数的思想，对RSA的连分数攻击进行了基本的C语言模拟，我尝试利用连分数对一个小合数进行质因数分解，下方给出了我实现的C代码，并添加了必要的注释.// 合数的连分数求解.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"#include"math.h"#include"malloc.h"#include"stri

2020-12-05 16:57:47 1274

原创 Solovay-Stassen素性检验的C语言实现

Solovay-Stassen素性检验的C语言实现我在这里用C语言实现了Solovay-Stassen概率素性检验，代码如下:// Solovay-Stassen素性检验.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"#include"stdlib.h"#include"string.h"#include"math.h"typedef long long prime;typedef int index;type

2020-12-02 20:34:39 701

原创求N以内的所有素数

求N以内的素数代码如下:#include "stdafx.h"#include"conio.h"#include"math.h"#include"malloc.h"typedef long long prime;typedef struct PN//构造素数节点{ union { prime data; long long length; }; struct PN *next;}PN;static PN* ApplyNode(prime x)//申请新的结点{

2020-12-02 18:57:45 1258 1

原创整数的质因数分解

整数的质因数分解// 质因数分解.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"#include"math.h"#include"malloc.h"typedef long long prime;typedef int index;typedef struct PN//构造素数节点{ union { prime data; long long length; }; struct PN *next;

2020-12-02 18:48:58 506

原创多项式除法的C语言实现

整系数多项式的基本运算问题的引出在该博客中我将着手解决这样一个问题，在求解模素数ppp的同余式：f(x)=anxn+⋯+a1x+a0≡0(modp)f(x)=a_nx^n+\cdots+a_1x+a_0\equiv0\left(modp\right)f(x)=anxn+⋯+a1x+a0≡0(modp)时，其中ana_nan恒不为零. 通常需要借助费马小定理和多项式的欧几里得除法将上述一个复杂的问题转化为一个次数更低的模素数同余式。具体来说，由费马小定理可知，多项式xp−x(modp)x

2020-11-02 23:12:45 5517 5

原创模重复平方计算法的C实现

模重复平方计算法（C语言版本）\quadRSARSARSA算法是197819781978年由R.RivestR.RivestR.Rivest、A.ShamirA.ShamirA.Shamir和L.AdlemanL.AdlemanL.Adleman提出的一种用数论构造的、也是迄今为止理论上最为成熟完善的公钥密码密码体制，该体制已得到广泛的应用。算法描述1.密钥的产生（1）选两个保密的大素数ppp和qqq;（2）计算n=p∗qn=p*qn=p∗q，ψ(n)=(p−1)(q−1)\psi(n)=(p-1

2020-10-23 00:07:51 2069 5

原创 C语言递归递归算法之汉罗塔问题的实现

汉罗塔问题的递归实现（C语言版本）在这个问题中，我们需要将由大到小堆叠的汉罗盘从柱子A借助柱子B转移至柱子C上。在这个过程中，我们需要严格执行“小盘置于大盘之上”这个规则。// 汉罗塔.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"void Move(char a, char b)//函数的功能是将柱子a最顶端的汉罗盘移至柱子b.{ printf("%c->%c\n", a, b);//利用printf(

2020-10-21 22:16:40 810

原创在字符串中提取首个整数并区分正负

在字符串中提取首个整数并区分正负// 字符串转数值.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include"conio.h"int convert(char* arr){ int i, j, k; int m = 0;//用于记录数字的真实位数 int n = 0;//用于记录需要输出的数字从字符串的第几位开始记录位数 int F = 0; int A, count = 0, B = 0; while (arr[count] != '\0

2020-10-19 11:59:56 1810 8

qq_43100483的博客