n0vic3-CSDN博客

原创 Python实现RC4

前言上学期密码学的作业，写一下。简介在密码学中，RC4（来自Rivest Cipher 4的缩写）是一种流加密算法，密钥长度可变。它加解密使用相同的密钥，因此也属于对称加密算法。原理其原理主要分为三步：RC4的原理分为三步：初始化S和Tfor i=0 to 255 do S[i]=i; T[i]=K[ imodkeylen ];初始排列Sj=0;for i=0 ...

2019-09-18 18:00:20 4666

前言密码学作业之DES简介DES全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法，1977年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），并授权在非密级政府通信中使用，随后该算法在国际上广泛流传开来。需要注意的是，在某些文献中，作为算法的DES称为数据加密算法（Data Encryption Algorithm,DEA），已与...

2019-09-18 17:58:05 1880

原创 python凯撒加解密

前言密码学实验代码算法只简单的移位import osdef encryption(): m = input("请输入明文:") k =int(input("位移值：")) s = m.lower() l = list(s) st = l i = 0 while i < len(l): if ord(l[i])...

2019-09-18 17:56:20 251

原创 python仿射密码

前言密码学实验算法加密:E(x)=ax+b(mod 26) # x表示明文解密:D(x)=(a)’(E(x)-b)(mod 26)D(x)=a’E(x)-a’b(mod 26) # (a)'表示a的逆元代码import randomimport osa=int(input("输入a:"))b=int(input("输入b:"))dic = {1: 1, 3: 9,...

2019-09-18 17:54:52 1414

原创最长公共子序列

求解两个字符串的最长公共子序列题目描述最长公共子序列最优解(最大长度)void LCSlength(int m,int n,char *x,char *y,int **c,int **b){ int i,j; for(i=1;i<=m;i++)c[i][0]=0; for(i=1;i<=n;i++)c[0][i]=0; //i=0或者j=0,最长公共子序列为空...

2019-09-18 17:52:51 310

原创最大子段和

给定n个整数组成的序列a1,a2,…an, 求子段和ai+ai+1+…+aj（子段可为空集）的最大值。动态规划方程b[j]=max(b[j-1]+a[j],a[j]) 1<=j<=n最大子段和核心算法int maxsum(int *a,int n){ int b=0,sum=0; for(int i=1;i<=n;i++) { if(b>0)b+...

2019-09-18 17:51:37 246

原创矩阵连乘

算法是一门让我很头疼的课程，因为平时也不怎么写代码，现在学了算法了，来总结一下一些基本算法。矩阵连乘最优值(最少数乘次数)void matrixchain(int *p,int n,int **m,int **s){ for(int i=1;i<=n;i++)m[i][i]=0; for(int r=2;r<=n;r++) for(int i=1;i<=n-r+1...

2019-09-18 17:50:15 233

转载 0-1背包和完全背包

0-1背包与完全背包的不同本文转自CSDN，原文：https://blog.csdn.net/qiaoruozhuo/article/details/76167137分析：0-1背包和完全背包问题的区别在于前者同一种物品最多选一次，而后者同一种物品可多次选取。我们使用B[i][j]表示从前i件物品中选出若干件物品放在容量为j的背包中，所得的最大价值，可以得到二者的状态方程分别为：0-1背包...

2019-09-18 17:48:48 121

原创 0-1背包

关于0-1背包的两种解法题目描述背包容量c=10物品数量n=5输入五个物品的重量w[i]和价值v[i]求最大价值。二维数组存储最优解代码如下#include<iostream>#include<algorithm>using namespace std;int m[1000][1000];void knapsack(int *v,int *w,in...

2019-09-18 17:45:42 103

原创 MQTT协议应用TLS

前言做了很久的实验，一直没能成功，最后还是down的大佬的源码，侵删。正文简介MQTT协议是物联网应用中重要的应用层协议，上一次实验开展了MQTT协议的分析，对MQTT协议的长连接机制、发布/订阅工作模式交互机制进行了分析。但如果MQTT协议不进行安全实现，黑客可以恶意发布信息给服务器，特别是在工业、交通等物联网应用场合后果不堪设想。本实验旨构建MQTT协议安全通信。要求（1）掌握MQ...

2019-06-30 15:19:41 7687

原创物联网应用层coap协议

CoAP(Constrained Application Protocol, 受限应用协议)协议是一种在低功耗低速率的设备上实现物联网通信的应用层协议。其采用UDP协议支撑，发送和接收数据可以异步，数据包头采用二进制压缩，对低功耗低速率的网络有很好的适应能力。CoAP协议非常的小巧，最小的数据包仅为4字节。CoAP适用于低功耗受限设备，一个内存为20KB的单片机就可以实现CoAP服务器或客户端。本...

2019-06-18 16:10:31 2086

原创 nodejs搭建MQTT服务器

前言mqtt协议介绍一mqtt协议介绍二图片来自https://www.jianshu.com/p/9e74287e3b07正文安装nodejs下载安装即可。安装mqtt.js模块新建一个文件夹，打开cmd，npm install mqtt --save，这里很有可能能会报错，百度一下就可以解决。安装好mqtt.js模块后，文件夹中会多两个文件出来。搭建服务器mqttser...

2019-05-28 17:26:31 11758 2

原创物联网安全实践二

正文一实验目的及要求物联网智能设备一般都提供WiFi接入，本实验是在WiFi密码破解基础上进一步对物联网智能设备配置服务开展安全性分析实验。比如智能物联网家居网关、智能家居中的智能插座等，一般都内置Web服务，方便本地登录Web网页开展参数设置。本实验旨在完成物联网智能设备的配置服务的基本安全分析和攻击验证。二实验要求（1）实验要求掌握Web服务器的基本原理。（2）掌握TCP SYN...

2019-05-15 19:14:31 2133

原创 IOT实验-Arduino蓝牙模块控制小灯

正文一、实验要求在面向智能家居的物联网系统场景中，一般要提供对日光灯的无线控制。本实验旨在构建一个蓝牙遥控灯原型。本实验基于Arduino开发套件、蓝牙模块，运用App Inventor快速开发一个遥控APP，实现对Arduino驱动的发光二极管的开关控制。APP至少设计四个按钮，分别控制3种不同的发光二极管，一个控制跑马灯效果。二、学习内容1．蓝牙模块技术参数2． Arduino...

2019-05-09 20:40:26 12383 13

qq_41381461的博客