温柔善良懒屁股

原创 还为数据库作业的范式发愁吗？仓库系统举例

某工厂拟开发一个材料、产品和仓库管理系统。一种材料可用于生产多种产品，一种产品可由多种材料生产而成，生产产品时对材料有规定的使用量；一种材料只存放于一个仓库，但一个仓库可以存放多种材料，每种材料存放于仓库都有库存量。材料有材料号、材料名、价格；产品有产品号、产品名、规格、价格；仓库有仓库号、地点、面积。材料号、产品号、仓库号分别是材料、产品和仓库的唯一标识。用基于3NF的数据库设计方法进行数据库设计。请（注：各种名称必须用题干中给出的中文进行描述）：（1） 写出泛关系模式R。工厂（材料号，材料名，材料价

原创 codewars的best travel问题（5kyu）_为什么test出现0 equal none

题目：John and Mary want to travel between a few towns A, B, C … Mary has on a sheet of paper a list of distances between these towns. ls = [50, 55, 57, 58, 60]. John is tired of driving and he says to Mary that he doesn’t want to drive more than t = 174 mil

原创 详解数字签名和加密算法

原创 实现aliyunECS 的管理访问

工具：pycharm环境：python3安装的包：启动实例：#!/usr/bin/env python#coding=utf-8from aliyunsdkcore.client import AcsClientfrom aliyunsdkcore.acs_exception.exceptions import ClientExceptionfrom aliyunsdkcore.acs_exception.exceptions import ServerExceptionfrom al

原创 QNAP-NAS外网访问——aliyun-ddns,docker,myqnapcloud

一篇用心良苦的爬坑心得。想实现NAS外网访问，在外面戳戳手机就可以访问的蹲在家里的NAS。第一种方法

原创 更改微软账户登录

1.进入账户设置，创建本地用户：用户名密码任意2.使用刚刚创建的本地用户登录3.进入账户设置：使用想使用的Microsoft账户登录

原创 xxHash-Extremely fast Hash algorithm

Xxhash采用分流策略，将输入数据细分为四个独立的流。每个流每步处理一个4字节的块并存储一个临时字节state，最后一步将这四个states合并为一个。xxhash32、xxhash64update（）–使用其他字符串更新当前摘要digest（）–返回当前摘要值hexdigest（）–以十六进制数字字符串形式返回当前摘要intdigest（）–以整数形式返回当前摘要copy（）–返回...

原创 位置敏感哈希LSH算法

很多情况下我们需要从数据对象集合中快速而准确地找出与给定数据相似的那些数据对象，这一过程我们称之为相似性搜索。传统的相似性搜索算法大多是分支界限算法，创建的索引结构一般表现为树形。当数据的维度提高时，算法的复杂度呈指数级上升，算法性能会急剧下降。数据之间的相似性需要通过某种相似性度量方法进行度量，常用的几种相似性度量方法例如余弦相似度、海明距离。位置敏感哈希是近似最近邻搜索算法,是一种概率型...

原创 Stackelberg博弈

Stackelberg最早来源于经济学。Stackelberg安全博弈模型主要包含领导者L和跟随者F。Stackelberg安全博弈是在同时考虑领导者和跟随者策略的情况下，最大化领导者收益的策略游戏。在Stackelberg安全博弈中领导者首先确定自身的混合策略，跟随者通过观察得到领导者的策略信息，然后选择能够最大化自身收益的策略进行博弈，根据策略执行动作跳转到下一状态。Stackelb...

原创 Hashing with SL2

首先知道群论群的类型从有限置换群和一些特殊的矩阵群逐渐进展到抽象群， 这些抽象群可以由生成元和关系给定，一种集合加上一种运算的代数结构。主要类型：置换群、矩阵群、变换群、抽象群、代数群等。群元素不一定是数字或矩阵，可以是任何抽象的东西，比如三维空间中的旋转，某种抽象的置换等等。某种操作下的不变性。一个矩阵群（matrix group）G 由某个域 K（通常为了方便是固定的）上可逆方块矩阵组成...

原创 MurmurHash3_最详细的介绍

加密哈希和非加密哈希-MM是非加密哈希首先了解下加密哈希和非加密哈希，加密哈希函数旨在保证安全性，很难找到碰撞。即：给定的散列h很难找到的消息m；很难找到产生相同的哈希值的消息m1和m2。非加密哈希函数只是试图避免非恶意输入的冲突。作为较弱担保的交换，它们通常更快。如果数据量小，或者不太在意哈希碰撞的频率，甚至可以选择生成哈希值小的哈希算法，占用更小的空间。Smhasher-评价哈希算法的...

原创 量子数字签名、BB84协议

经典数字签名经典的数字签名原理如上图所示：经典密码学的算法和协议大多是基于求解大数质因子分解问题、离散对数问题、二次剩余问题等数学难题的困难性，无法被严格证明是安全的。而且，量子计算机可以在有限的时间内攻破经典密码学中的基于数学难题的算法。签名阶段，签名方先将源文件进行数字摘要，并用自己的私钥加密该数字摘要构成自己的签名，然后将签名附在源文件后面发送给验证方；验证阶段，验证方收到签名后，先...

原创 分布式文件系统_几种系统的对比

GFS分布式文件系统（Google File System）分为三个部分：客户端、主服务器、块服务器控制流与数据流相分离：客户端与主服务器之间只有控制流，极大地降低了主服务器的负载。又由于客户端直接与块服务器进行交互存取数据，而文件被分割成多个数据块存储于多个块服务器之上，所以客户端可以同时访问多个块服务器从而高度并发地访问系统中的数据。客户端(Client)是 GFS 提供给外部服务及应用...

原创 基于编码的公钥密码技术：QC-LDPC码的数字签名算法（二）

上篇介绍了LDPC码，与Goppa一样，它的安全性其实也是基于译码算法的不可破解性。与 Goopa码相比，LDPC码的校验矩阵为稀疏矩阵，可以大大节省密钥存储空间。LDPC码的 BP译码算法在硬件中能够并行实现，极大地提高了译码速度。检验子译码问题(Syndrome Decoding,SD),是困难问题。···········································...

原创 基于编码的公钥密码技术：QC-LDPC码的数字签名算法（一）

编码的公钥密码体制Shor在1997年提出的量子攻击算法能够对基于数学困难问题进行有效的攻击。第一届后量子密码会议提出基于编码的公钥密码体制能够有效抵抗量子攻击。SO 什么是编码的公钥密码体制？数字签名算法的安全性很久以来基于大数分解的数学困难问题，但是随着量子技术的进步，也就不再安全了。基于编码的公钥数字签名可以有效抵抗量子攻击，是未来数字签名发展的方向。大概的流程是这样的：输入信息...

原创 考研狗第一篇——数据结构之排序部分知识点梳理

本宝将要总结排序这一章经常考的基础题目，经常回顾总结是个好习惯，如果有错误的地方多多指教。插入排序1.直接插入排序基本思想：基本算法的伪代码：viod F(int a[]){ int i=0, j=0; for(i=0;i<n-1;i++){ j=i-1; while()2.折半插入排序基本思想：3.希尔排序基本思想：...