密码学算法基础第15页

梯度下降方法

关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降算法基础介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent

谛君_是心动啊·2023-12-04 15:45

算法基础--双指针

前面已经写了两篇关于算法方面的文章，这几天想了下，决定把这个算法整理成一个系列，除了是帮助自己巩固算法知识外，还能够把自己总结的每种算法的套路保存下来并分享给大家，这样以后即使是哪天想要重拾起来，也是能够根据这些算法套路快速重拾。我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以

JordanInShenzhen·2023-12-04 12:29

【数据结构与算法基础】拓扑排序与AOV网络

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条

卷儿~·2023-12-04 07:51

算法基础(2) | 高精度、前缀和、差分

文章目录一、高精度1.1高精度加法1.2高精度减法1.3高精度乘法1.4高精度除法二、前缀和2.1一维前缀和2.2二前缀和三、差分3.1一维差分3.2二维差分四、习题汇总一、高精度1.1高精度加法#include#includeusingnamespacestd;constintN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for

寒夜点孤灯·2023-12-04 05:58

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;

墨染&殇泪·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输

OctalZero·2023-12-04 05:21

【密码学】抽象代数——群（学习笔记）

群1、运算及关系运算的本质：两个元素经过一定的法则得到一个元素。（加减乘除）运算的规律：交换律、结合律、分配律交换律ab=ba结合律a(bc)=(ab)c分配律a∘(b+c)=a∘b+a∘c关系：非空集合A中对两个元素而言的一种性质，使A中任何两个元素，或有这种性质，或没有这种性质，二者必居其一。例：关系为“>”，A中任意两个元素，或大于，或不大于。（总有属于一种）等价关系：非空集合A中定义了关系

aching_·2023-12-04 04:20

BEV感知算法基础模块讲解

目录前言0.简述1.基础模块补充讲解1.12D图像处理1.23D特征之点处理方案1.33D特征之体素处理方案2.从2D到3D转换模块2.1LSS(Lift,SplatandShoot)2.2PseudoLiDAR3.从3D到2D转换模块3.1ExplicitMapping3.2ImplicitMapping4.BEV感知中的Transformer4.1空间注意力之STN4.2通道注意力之SENet

爱听歌的周童鞋·2023-12-04 03:32

yolov8-pose姿势估计，站立识别

yoloPose-姿势动作识别系列文章目录前言一、环境安装二、使用yolov8-pose1.导入模型，预测图像三.姿势动作识别之站立总结前言算法基础：yolov8-pose:https://docs.ultralytics.com

柏常青·2023-12-04 01:24

密码学公开密钥管理

PKU概念PublicKeyInfrastructurePKI一般指公钥基础设施。公钥基础设施是一个包括硬件、软件、人员、策略和规程的集合，用来实现基于公钥密码体制的密钥和证书的产生、管理、存储、分发和撤销等功能。基于PKI的信任模型如果一个个体假设CA能够建立并维持一个准确的“个体-公钥属性”之间的绑定，则他可以信任该CA，该CA为可信CACA的层次结构CA的层次结构可以组织成树形，从而进行层次

Gzb1128·2023-12-04 01:08

密码学加密文件系统

EFS系统简述Windows自带了加密文件系统EFS（（EncryptingFileSystem）加密文件系统，该技术允许用户加密NTFS卷上特定文件夹中数据。EFS采用了工业标准的数据加密算法和公钥加密系统对文件的内容进行加密，加密过程十分复杂，加密强度很大，安全性极高。只有在NTFS分区上的文件和文件夹才能被加密，加密不能防止被删除。EFS工作原理基于非对称公钥算法和对称加密算法的混合机制。E

Gzb1128·2023-12-04 01:08

密码学密钥管理

密钥管理出发点：在一种安全策略指导下的密钥产生，存储，分配，删除，归档和应用方案。目的：维持系统各实体之间的密钥关系，抗击各种威胁：1.密钥泄露2.密钥和公钥身份真实性丧失3.未授权使用内容：产生，登记，装入，存储和保护，分配和密钥协定，使用控制，备份恢复，更新，撤销和销毁。密钥类型会话密钥：两个终端在一次通信中使用的密钥。用于加密文件时就叫文件密钥，加密数据时就叫数据加密密钥密钥加密密钥：用于对

Gzb1128·2023-12-04 01:07

密码学消息鉴别

信息安全完整性1.数据完整性：数据未被篡改或损坏。数据是不可否认的，发送方和接收方不能抵赖处理了数据。2.系统完整性：系统未被非授权使用。真实性确认实体是它声明的，适用于用户、进程等等的合法的信息（是否真的需要）。对于数据来说，是不存在认证和合法性校验的，所以数据的完整性只包括是否被篡改和损坏，是否被处理过。而需要将认证和合法性单独抽离出来作为一个抽象的方面。通信系统典型攻击数据机密性方面：窃听，

Gzb1128·2023-12-04 01:37

区块链及区块链未来简谈

区块链,成块的交易通过密码学算法连接在一起，使得整个账本公开透明、可追踪、不可篡改。——区块链：从入门到精

哟_f2b3·2023-12-03 23:21

python之pycryptodome模块，加密算法库

一、简介PyCryptodome是PyCrypto库的一个分支，它是Python中最受欢迎的密码学库之一。

局外人LZ·2023-12-03 20:44

密码学学习笔记(二十二)：RSA签名方案

在RSA中，计算公钥的欧拉函数和私钥是关键步骤。如何计算呢？RSA算法中的是两个质数p和q的乘积。所以两个质数必须要找到。一旦找到p和q就可以使用公式()=(p-1)(q-1)来计算。计算私钥d私钥d是满足e*d≡1mod 的整数。换句话说，d是e关于ϕ(N)的模逆元。这可以通过扩展欧几里得算法来计算。如何单纯的使用数学的方法找到p和q呢？p和q可以使用python代码找到。fromsympyi

kingofyb·2023-12-03 19:42

【考研—密码学】单钥密码体制

Pre：明文：需要秘密传送的信息密文：明文经过密码变换后的信息加密：把明文变成密文的过程解密：把密文变成明文的过程破译：从密文恢复成密文的过程加密算法：对明文进行加密时采用的一组规则解密算法：对密文进行解密时采用的一组规则密钥：加密和解密时使用的（秘密的）关键性信息一、密码系统的组成：明文空间、密文空间、密钥空间、加密算法、解密算法数学符号记密码系统为集合S={P,C,K,E,D}P=明文空间C=

GoesM·2023-12-03 17:05

【考研—密码学数论基础】环、群、域、多项式运算

注：下述笔记根据学习通公开课程《数学的思维方式与创新》，部分内容并非严谨数学定义，个人理解居多。注2：第一遍学的时候理解得太片面了，面试被问到了才意识到理解得有问题，特此重新更正Pre:理解一些问题群？环？域？这些概念是在聊什么？它们都相当于是一种特殊的集合。抽象代数中的加法？乘法？本质是：定义新运算。它其实不同于我们平时知道的乘法和加法，但在逻辑上有一些相似之处。单位元：在集合中作乘法运算，类似

GoesM·2023-12-03 17:05

应用密码学期末复习（2）

目录第二章2.1数论与密码基础-数论基本概念2.1.1几个基本概念2.1.2辗转相除法2.1.3解一次周余式2.2密码基础-单表密码2.2.1单表密码体制2.2.2单表密码的统计分析2.3密码基础-多表密码2.4密码基础-置换密码第二章2.1数论与密码基础-数论基本概念2.1.1几个基本概念整除、素数、互素、模、同余、最小非负完全剩余集模加法、模减法、模乘法、加法逆元（x+y≡0modm）、乘法逆

Echo32398·2023-12-03 17:35

应用密码学期末复习（3）

目录第三章现代密码学应用案例3.1安全电子邮件方案3.1.1PGP产生的背景3.2PGP提供了一个安全电子邮件解决方案3.2.1PGP加密流程3.2.2PGP解密流程3.2.3PGP整合了对称加密和公钥加密的方案

Echo32398·2023-12-03 17:04

应用密码学期末复习（1）

学习资料应用密码学总结_应用密码学知识点总结-CSDN博客应用密码学期末复习知识点总结_5的36次方mod97__PriDe的博客-CSDN博客【密码学】密码学期末考试速成课，不挂科！！

Echo32398·2023-12-03 17:34

算法基础三

电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b

geek-wmy·2023-12-03 16:02

算法基础五

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：这里数组的删除并不是真的删除，只是将要删除的元素移动到数组的后面，然后返回数组实际有效的长度即可。publicintremoveElement(in

geek-wmy·2023-12-03 16:02

算法基础四

括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]解题思路：回溯算法。这一类问题是在一棵隐式的树上求解，可以用深度优先遍历，也可以用广度优先遍历。一般用深度优先遍历。原因是：1.代码好写，使用

geek-wmy·2023-12-03 16:00

数据摘要算法的测试效率(SHA、MD5和CRC32)

1、算法概述数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。

贰爷·2023-12-03 15:17

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a

YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus

YMWM_·2023-12-03 13:42

acwing算法基础之贪心--排序不等式、绝对值不等式和推公式

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：排队打水。给定N个数，表示装满每个桶所需的时间，请你安排打水顺序，使得等待时间最小，并输出该最小值。解题思路：将所需时间小的桶排在前面。C++代码如下，#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=

YMWM_·2023-12-03 12:41

7-2 凯撒密码（生成字母映射字典）

分数20作者python备课组单位福州大学至诚学院凯撒密码是密码学中一种简单且广为人知的加密技术，其本质是将明文中的所有字母按照字母表的顺序向后偏移固定数目后变成密文。

cllsse·2023-12-03 12:31

1-算法基础-编程基础

1.基本数据类型charch='A';chars[]="hello";2.const定义常量constintN=1e5+9;//const定义常量，后续不可被修改inta[N];3.万能头文件C++11等可用#includeusingnamespacestd;4.typedeftypedeflonglongkk;kka[20];//相当于longlonga[20]等价于usingkk=longlo

卡__卡·2023-12-03 10:50

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2

YMWM_·2023-12-03 08:54

量子光学的进步：光子学的“下一件小事”

通过利用光的独特特性，量子光学为通信、计算、密码学和传感等各个学科的变革性进步铺平了道路。

光子盒QUANTUMCHINA·2023-12-03 07:24

LeeCode前端算法基础100题（6）-回文数

一、问题详情：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为0

尔嵘·2023-12-03 06:00

决策 Diffie-Hellman DDH 和 CDH

密码学中的Diffie-Hellman问题有几种变体：计算问题(CDH)和决策问题(DDH)。这篇文章将解释两者，并举例说明前者如何困难而后者如何简单。

vvoennvv·2023-12-03 04:59

国产AI边缘计算盒子，双核心A55丨2.5Tops算力

●支持Caffe、ONNX/PyTorch深度学习框架，提供resnet50、yolov5等AI算法基础例程。●Mindstudio图形化开发环境，集成模型转换量化和网络性能调优工具，提高应用开发

深圳信迈科技DSP+ARM+FPGA·2023-12-02 22:36

704. 二分查找、27. 移除元素。

自从大四考研上岸后就再也没有碰过算法了，想了很久，决定跟代码随想录刷一遍算法基础。重新开启算法之路！！！代码随想录。

牧樵·2023-12-02 19:06

A*算法笔记及C++实现

由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数，所以会先顺带介绍下Dijkstra算法。

安安的胖胖·2023-12-02 14:42

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算

欲与卿系红绳·2023-12-02 13:21

Python 密码学：AES/CBC/PKCS5Padding 加解密

※安装依赖pip3installpycryptodome※Python源码fromCrypto.CipherimportAESfrombase64importb64decode,b64encodefromconfigimportconfBLOCK_SIZE=AES.block_sizeclassAESCipher:def__init__(self,key,iv):self.key=keyself.

Anoyi·2023-12-02 12:46

密码学概论之基本概念

本人信息安全专业，大三，为着将来考研做准备，打算按照自己目前的理解给大家唠唠密码学。这个专栏我将从以下七个章节来聊聊密码学，若有不当之处，敬请指出。

七月初七淮水竹亭～·2023-12-02 04:24

高端密码学院笔记552

高端幸福密码学院（研修班）幸福使者：李华第（881）期《幸福》之触心理深层力量舒展中级篇———“一直在行动”——感受成长的喜悦心理案例分析主讲：刘莉老师2021.7，26星期一成长的喜悦”心理案例分析主讲

柚子_b4b4·2023-12-02 00:17

[漏洞预警]交易所漏洞之"薅羊毛"分析

NO.1前言近几年，基于区块链技术和密码学的数字货币行业，迎来爆发式增长。作为数字货币产业链中最重要的环节之⼀，区块链资产交易所无疑拥有举⾜轻重的地位。

宽客在线·2023-12-01 12:31

密码学基础知识及fabric中的PKI

常用的密码学--------参考文档散列函数(也称哈希函数)算法对称加密算法非对称加密算法MD5，SHADES，3DES，AESRSA，DSA，ECC（椭圆加密算法）ECC优势是可以使用更短的密钥，来实现与

果果_1b2b·2023-12-01 06:09

区块链3.0-ULAM公链

区块链3.0-ULAM公链来自Ulam乌拉姆00:0013:42ULAM颠覆式创新共识，是由清华大学密码学博士研究的底层共识算法。

808cf1d5ef9e·2023-12-01 01:44

【数据结构与算法基础】树与二叉树的互化