密码学算法基础

【密码学】第二章 密码学的基本概念

1、密码学定义密码编制学和密码分析学共同组成密码学密码编制学：研究密码编制密码分析学：研究密码破译2、密码体制的五个组成部分明文空间M，全体明文的集合密文空间C，全体密文的集合密钥空间K，全体密钥的集合
小萨摩！·2023-10-17 18:52

以太坊颠覆了以太坊：引入密码学实现2.0性能突破

致谢：郭宇撰文：李画，安比实验室特约研究员导言：2020年，市场似乎如旧，然而区块链技术却在悄然进行一场颠覆性的升级。性能是阻碍公链发展的瓶颈，提升性能则是绝大多数希望超越以太坊的公链的主要设计目标，但当我们站在今天回望时，会发现这些公链选择的方法大多是通过机制的设计来增强一个分布式系统的性能，但受困于分布式系统CAP定理（不可能三角），改善性能是要付出代价的，当这个分布式系统的用途是账本时，这些
安比实验室SECBIT·2023-10-17 05:50

2023-10-15

今日学习：主要在搞课程实验明日计划：把信息隐藏的实验报告写了然后还有密码学作业捏，星期二就要交了，一点都不会然后还有应用密码学的作业呜呜呜....忙死了想胖了
XiaozaYa·2023-10-17 05:19

机器学习 算法基础 三 回归实践

文章目录AUCAUC举例练习（基于py3.6.6）1.广告投放与销售额关系预测2.对练习1使用不同回归模型进行建模3.多种回归模型对比4.鸢尾花分类模型5.Boston房价预测6.航空公司乘客数预测AUCAUC的值来度量模型的好坏。以上图为例：当θ取非常大的值时，则：TP=1,FN=0,FP=1,TN=0,所以TPR=1,FPR=1.当θ取值非常小时，则：TP=0,FN=1,FP=0,TN=1,所
不可描述的两脚兽·2023-10-17 03:48

第四章——密码学的数学引论

一.数论1.素数200以内的素数：2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199算术基本定理：任何一个不等于0的正整数a都可以写成唯一的表达式a＝P1α1P2α2…Ptαt，这里P1＜P2＜P3…＜Pt是素数，其中αi>0.eg
术业有专攻，闻道有先后·2023-10-17 02:37

密码学技术总结

前言本文内容主要摘抄网络规划设计师的教材和腾讯-SUMMER课堂，主要对网络安全进行简单梳理和总结对称密码体制密码分为私钥和公钥密码两种，而介于私钥和公钥只见密码成为混合密码。私钥密码又称为对称密码，该体制的特点是加密和解密使用相同的密钥。消息的收发双方必须事先通过安全渠道交换密钥优点：加解密速度快，密文紧凑，使用长密钥时难破解。缺点：密钥分配问题，密钥管理问题，无法认证源。常见的对称密钥加密算法
喝醉的鱼·2023-10-16 23:45

攻防世界题目练习——Crypto密码新手+引导模式（二）（持续更新）

传统密码学(三)——转轮密码机题目内容如下：1:
什么都没学会·2023-10-16 22:57

解密zkLogin：探索前沿的Sui身份验证解决方案

通过使用前沿的密码学和技术，zkLogin既优雅又复杂。本文深入探讨了zkLogin的工作原理，涵盖了用户和开发者的安全性方面，并解释了Sui的设计如何促进了这一创新的OAuth登录流程。
Sui_Network·2023-10-16 20:20

例题代码|程序设计与算法(二) 算法基础 北大 郭炜 中国大学MOOC 笔记

网站链接b站算法基础国家精品北京大学郭炜-哔哩哔哩中国大学慕课程序设计与算法（二）算法基础北京大学郭炜代码均由个人整理，有错误欢迎指正！
大数据界Olu·2023-10-16 15:43

学习区块链的一点心得

区块链是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一次比特币网络交易的信息，用于验证其信息的有效性（防伪）和生成下一个
王明William世为创投·2023-10-16 12:52

配置文件及日志文件脱敏

jasypt简介Jasypt是一个Java库，它允许开发者以最小的改动为项目添加基本的加密功能，而且不需要对密码学的工作原理有深刻的了解。
qq_47386653·2023-10-16 11:22

CA与区块链之数字签名详解

数字签名数字签名是公钥密码学中的一种技术，用于验证信息的完整性和发送者的身份。简而言之，数字签名是一种确认信息来源和信息完整性的手段。它通常与区块链、数字证书、加密邮件等技术结合使用。
Joy T·2023-10-16 08:57

算法基础16 —— 递推(铺骨牌问题 + 信奥一本通 1313 位数问题 + NOIP 2002 过河卒)

基本概念所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。初始条件如何得到呢？其实，初始条件要么是问题本身已经给定，要么是通过对问题的分析与化简后确定的递推的方式顺推逆推递推的特点可用递推算法求解的题目一般有以下两个特点：问题可以划分成多个状态；除初始状态外，其它各个状态都可以用固定的递推关系式来表示。递推入门—Fibonacci数列1、1、2、3、5、8
Zsprinkle·2023-10-16 08:28

算法基础篇-双向链表

在上篇文章中，我们以及详细说过了链表，但是现实生活中我们不仅仅需要单项的链表，也就是单向的关系，我们可能需要双向的关系，那么我们就引出了我们下一个链表，双向链表双向链表双向链表与单向链表的区别在于，在单向链表中我们只有一个next指向他的下一个节点，但是在双向链表中多添加了一个元素pre，用来指向他的上一个节点。因此双向链表的具体构成应该为下图双向链表的构成同普通链表一样我们将上图进行拆分，我们可
来瓶二锅头00·2023-10-16 07:22

密码学二: md5 网站服务器与用户通信过程 ca原理 签名原理 Flame 病毒原理

md5被破解?MD5（MessageDigestAlgorithm5）是一个较早的哈希函数，但由于其弱点和漏洞，它已经被认为不再适合用于安全性要求较高的应用。MD5的一些安全性问题包括：碰撞攻击：MD5已经被证明容易受到碰撞攻击的影响，这意味着攻击者可以找到两个不同的输入，它们产生相同的MD5哈希值。这对于数字签名和数据完整性验证来说是一个严重的问题。预图攻击：预图攻击是一种攻击方法，攻击者可以找
tenc1239·2023-10-16 04:38

密码学一:哈希函数 散列函数是什么 SHA-256原理 哈希碰撞

散列函数是什么散列函数（HashFunction）是一种将任意大小的数据（通常是不同大小的输入）映射成固定大小的固定长度的散列值（哈希值）的数学函数或算法。这个散列值通常是一个固定长度的二进制字符串，无论输入数据的大小如何，散列函数都会生成相同长度的输出。散列函数具有以下特点：固定输出长度：无论输入的数据有多大或多小，散列函数的输出始终具有固定的长度。例如，SHA-256散列函数的输出始终是256
tenc1239·2023-10-16 04:08

Acwing - 算法基础课 - 笔记（动态规划 · 二）

文章目录动态规划（二）线性DP数字三角形最长上升子序列最长上升子序列II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分动态规划（二）今天是讲线性DP和区间DP线性DP状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。
抠脚的大灰狼·2023-10-16 04:29

acwing算法基础课-第五章 动态规划

动态规划动态规划背包问题AcWing2.01背包问题（0-1背包问题模板题）思想解法代码AcWing3.完全背包问题（完全背包问题模板题）思想解法代码AcWing4.多重背包问题I（多重背包朴素法模板题）思想解法代码AcWing5.多重背包问题II(多重背包二进制优化模板题)思想解法代码AcWing9.分组背包问题（分组背包模板题）思想解法代码线性DPAcWing898.数字三角形AcWing89
偶然路过的帅小伙z·2023-10-16 04:28

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用
林生时见lu·2023-10-16 03:57

Acwing算法基础课-动态规划-模板习题

活动-AcWinghttps://www.acwing.com/activity/content/punch_the_clock/11/目录一、背包问题1.01背包2.完全背包3.多重背包3.分组背包二、线性DP1.数字三角形2.最长上升子序列3.最长公共子序列4.编辑距离三、区间DP石子合并四、计数类DP整数划分五、数位统计DP计数问题六、状态压缩DP1.蒙德里安的梦想2.最短Hamilton路
Yang 丶。·2023-10-16 03:57

[ACWing算法基础课]：第五章 - 动态规划

目录==背包问题★★★==（1）0-1背包问题(每样物品选1个)（2）完全背包问题(每样物品选无限个)（3）多重背包问题(每样物品限制s个)（4）分组背包问题(每组若干个,一组只能选1个)==线性DP★★==（1）数字三角形（2）最长上升子序列-LIS（3）最长公共子序列-LCS（4）最短编辑距离【声明】ACWingY总课程总结【2023年3月23日——更新线性DP部分】背包问题★★★（1）0-1
TBD1·2023-10-16 03:26

acwing 算法基础班学习笔记-第五讲.动态规划

动态规划的核心思想是把一个状态转移成已知状态，因此分为两部分：状态表示需要保证所有状态不重不漏，状态计算即将当前状态转变为已知状态，或保证如此转移最终能走到边界，而边界值确定。一、背包问题1.01背包：每件物品只能选一次状态表示：f[i][j]表示从前i个物品中选，重量不超过j的最大价值。状态计算：f[i][j]=max（f[i-1][j]，f[i-1][j-v[i]]+w[i]）（当前状态可分为
irony_202·2023-10-16 03:24

算法基础课-动态规划

动态规划动态规划背包问题01背包01背包的一维优化01背包不同的状态表示含义（不大于，恰等于，不少于）01背包状态函数自变量因变量互换表示01背包：多维重量完全背包完全背包优化多重背包问题多重背包优化分组背包问题混合背包线性dp最长上升子序列最长上升子序列的对偶问题与Dilworth定理拓展：在动态规划中输出具体方案最长上升子序列优化最长公共子序列区间dp状态标识dp状态机模型dp状态压缩dp树上
Andantex·2023-10-16 03:22

chatgpt赋能python：Python中的二进制转换

然而，对于一些需要处理二进制数据的开发任务，比如在密码学和网络协议中，二进制成为了一种不可或缺的数据类型。Python在这方面的表现十分出色，提供了丰富且易于使用的二进制转换工具。
a058046·2023-10-15 23:34

密码学——1.密码学概论

1.基本术语1.1密码使用学(ceyptography)vs密码编码学(crypyology)密码使用学是一种为了达到隐藏消息含义而使用秘文写的一门科学密码分析学是一门研究在不知道通常解密所需要的秘密信息的情况下对加密的信息进行解密的一门科学1.2密钥明文密文密钥：双方共享一些密码信息成为密钥明文：传送的消息本身称为明文密文：接受方收到经过加密的消息称为密文2.对称算法双方共享一个密钥，使用相同的
萌龙如我们·2023-10-15 20:22

凯撒移位密码python_古典密码学 凯撒密码 Python 实现 Caesar Cipher in Python

原理将26个英文字母分别对应一个数字，循环移位。移位的个数是密钥。如密钥是B，则移位1位；如密钥是Ｃ，则移位２位，以此类推。密钥是C(移位2位)对应图如图所示:代码classCaesarCipher:map1={"A":0,"B":1,"C":2,"D":3,"E":4,"F":5,"G":6,"H":7,"I":8,"J":9,"K":10,"L":11,"M":12,"N":13,"O":14
weixin_39524703·2023-10-15 19:11

动网格模型算法基础（二）

本贴主要简述动网格模型算法FLUENT动网格模型能够根据用户指定的边界运动、网络类型和网格再生方式自动地调节内部体网格节点的位置。一、动网格使用面临的量大问题：体网格的再生；边界运动或变形的指定；二、体网格再生方法：（一）铺层（Layering）铺层包括边界上网格的生成和消失，该算法会根据计算区域的扩张或收缩来相应地生成网格或合并网格。随着网格的增加与删除、网格之间的连接关系在发生改变；适用于四边
Guanghui Yu·2023-10-15 17:45

【算法基础】基础算法（三）--（双指针算法、位运算、离散化、区间合并）

一、双指针算法双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。1、双指针算法模板记忆！for(inti=0,j=0;i>k&1返回n的最后一位1：lowbit(n)=n&-n2、思路（1）求n的第k位数字先把第k位移到最后一位：n>>k看个位是几：x&1【总结】n>>k&1（2）返回n的最后一位1n=1010;lowbit(n)=10;n=101000;lowbit(n)=100
炫酷的伊莉娜·2023-10-15 11:19

对称加密与非对称加密

这些信息中难免会包含一些私密或者机密的内容，如果直接通过明文传输是非常不安全的，这就需要使用密钥并使用一定的算法对这些明文信息进行加密形成密文后再进行传输，最后接收方对密文进行解密，以获取里面的明文内容，这就涉及到密码学了
才放一花天地香·2023-10-15 09:56

acwing算法基础之数据结构--单链表

目录1知识点2模板1知识点一般以指针实现为主，可以预生成N个结构体。structListNode{intval;ListNode*next;};但这里以数组模拟为主。单链表和邻接表。双链表。（一）插入操作链表插入操作的关键步骤，比如在结点a处插入一个新结点b，构建结点b，b的next指针指向a的下一个结点。a的next指针指向b。注意，必须先进行操作1，再进行操作2。（二）删除操作删除结点k的后一
YMWM_·2023-10-15 03:27

acwing算法基础之数据结构--双链表

目录1知识点2模板1知识点一般的结构体写法为，structBiListNode{intval;BiListNode*left;BiListNode*right;};但我们不用这个，而用数组模拟双链表，此时，用编号为0的结点表示头结点，用编号为1的结点表示尾节点。2模板constintN=1e6+10;intidx;//用来表示所有的结点下标。inte[N],l[N],r[N];//e[i]表示结点
YMWM_·2023-10-15 03:27

acwing算法基础之数据结构--栈和队列

目录1知识点2模板1知识点栈：先进后出。先进的就是栈底，后进的就是栈顶。后进先出嘛，所以在栈顶弹出元素。队列：先进先出。先进的就是队头，后进的就是队尾。先进先出嘛，所以在队头弹出元素。单调栈：输入数组，求每个元素左边的某个元素，满足（1）比它小，（2）离它最近。//输入数组nums//输出上述要求的数值for(inti=0;i=nums[i]){tt--;}if(tt){cout=nums[i])
YMWM_·2023-10-15 03:56

《从 0 到 1学习区块链》24区块链的分类

公有链的共识过程的参与者比如矿工通过密码学技术以及内建的经济激励，维护整个网络数据库的安全。公有链的项目包括比特币、以太坊、瑞波、超级账本，还有大多数竞争币以及智能合约平台。
成长为价值投资者·2023-10-14 22:24

IPSEC VPN详解

目录IPSEC的技术协议族架构IPESC建立安全通信工作步骤：IPSEC架构IKE工作阶段IPSEC的NAT问题IPSEC的多VPN问题DSVPNIPSEC是一种基于网络层，应用密码学的安全通信协议族。
稚鸢·2023-10-14 22:36

NewStarCTF 公开赛赛道 第一周学习记录

本人很菜，pwn不会，密码学会一点点点，misc会一点点，web会一点，re看不懂。。。。
练习两年半的篮球选..哦不对安全选手·2023-10-14 13:58

acwing算法基础之基础算法--整数离散化算法

目录1知识点2模板1知识点整个范围很大，但存在的数据点很少。比如从−109-10^9−109到10910^9109，但总共只有10610^6106个数。可以采用离散化的思想来做，即将离散的大数值映射成连续的小数值（一般是1,2,3,⋯ ,n1,2,3,\cdots,n1,2,3,⋯,n）。看到这里，你是不是觉得小数值与向量下标比较相似，是的，它本质就是下标，从1开始编号还是从0开始编号，取决于业务
YMWM_·2023-10-14 12:15

acwing算法基础之基础算法--位运算算法

目录1知识点2模板1知识点（一）n的二进制表示中第k位是0还是1，注意k从0开始编号。先把第k位移动到最后一位，即n>>k看个位是几，即x&1综合上述，即n>>k&1。（二）lowbit(x)操作，返回x的最后一位1是多少。比如x=(101000)2，则lowbit(x)=(1000)2x=(101000)_2，则lowbit(x)=(1000)_2x=(101000)2，则lowbit(x)=(
YMWM_·2023-10-14 12:45

acwing算法基础之基础算法--区间合并算法

目录1知识点2模板1知识点题目类型：将有交集的区间进行合并。算法步骤：先排序区间。维护一个合并区间，每次把合并区间插入到最终答案中。2模板//对segs进行区间合并操作voidmerge(vector>&segs){if(segs.size()==0){//判断传入的是否为空数组，若是，则不进行后续操作。return;}vector>res;sort(segs.begin(),segs.end()
YMWM_·2023-10-14 12:42

第二章 算法基础

练习2.1-1以图2-2为模型，说明INSERTION-SORT在数组A=[31,41,59,26,41,58]上的执行过程。[31,41,59,26,41,58]key=41[31,41,59,26,41,58]key=59[31,41,59,26,41,58]key=26[31,41,59,59,41,58]key=26[31,41,41,59,41,58]key=26[31,31,41,59
丶不霁何虹·2023-10-14 11:30

算法基础之数组双指针（Leetcode题型归纳）

数组双指针（Leetcode题型归纳）1.前言2.双指针基础3.相向双指针3.1定义3.2真题分析3.2.1两数之和（1）3.2.2两数之和-输入有序数组（167）3.2.3三数之和（15）3.2.4最接近的三数之和（16）3.2.5四数之和（18）3.2.6盛最多水的容器（11）3.2.7有效三角形的个数（611）4.同向双指针-快慢指针4.1定义4.2真题分析4.1.1删除排序数组中的重复项（
孤岛使者·2023-10-14 06:55

数据结构与算法一览（树、图、排序算法、搜索算法等）- Review

算法基础简介-OIWiki(oi-wiki.org)文章目录1.数据结构介绍1.1什么是数据结构1.2数据结构分类2.链表、栈、队列：略3.哈希表：略4.树4.1二叉树4.2B树与B+树4.3哈夫曼（霍夫曼
珞清殇·2023-10-14 06:48

acwing算法基础课-第二章 数据结构

数据结构单链表思想模板AcWing826单链表（模板题）双链表思想模板AcWing837双链表（模板题）栈模板AcWing828模拟栈（模板题）队列模板AcWing829模拟队列（模板题）单调栈模板AcWing830单调栈（模板题）单调队列模板AcWing154滑动窗口（模板题）KMP思想模板AcWing831KMP字符串（模板题）Trie模板AcWing835Tire字符串统计（模板题）AcWi
偶然路过的帅小伙z·2023-10-14 00:40

Acwing算法基础课学习笔记

Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素dijkstra堆优化版dijkstrabellman-fordspfa(求最短路)spfa(判断负环)Floyd最小生成树Prim求最小生成树Krus
togph·2023-10-14 00:40

算法基础的数据结构模板

文章目录一、链表1.单链表2.双链表二、堆栈1.栈（1）基本特点（2）单调栈2.队列（1）基本特点（2）单调队列三、KMP字符匹配，Trie1.KMP字符匹配2.Trie四、并查集五、堆六、散列表1.模拟散列表2.字符串哈希一、链表由于动态链表new一个新空间的时候耗时较长，因此写算法题时，尽量用数组模拟链表，即静态链表，不需要new，更快速，可以节约很多时间；1.单链表constintN=1e8
litchi&&mango·2023-10-14 00:36

算法基础(ACWing)

算法基础基础算法快速排序快速排序，背一背板子。一点心得:快速排序不是稳定算法快速排序时间复杂度O(nlogn),空间复杂度是O(longn)虽然没有开辟新的空间但是递归占用了栈空间。
Krifood·2023-10-14 00:35

矩阵理论名词解释表

F域是数学中的一种代数结构，通常用于研究线性代数、数论、编码理论、密码学等领域。F域具有以下性质：封
qq_34966169·2023-10-13 22:50

NewStarCTF公开赛week3密码学前两道题的wp

目录一、keyExchange1.原题2.考察知识点与解题思路Diffie-Hellman密钥交换3.解题脚本二、Prof.Shamir'sSecret1.原题2.考察知识点与解题思路Shamir门限方案3.解题脚本一、keyExchange1.原题题目给出的是题目给出的是加密过程和输出：fromsecretimportflag,gb,g,p,Diffie_Hellman_KEY_EXCHANGE
想要变强的47·2023-10-13 20:22

C++ STL算法基础与迭代器 day16

C++STL算法基础与迭代器day16C++迭代器迭代器是一个类中类，通过实现运算符重载实现对象模仿指针的行为对容器进行遍历迭代器类型分为：正向迭代器：容器名::iteratoriterbegin();
[小瓜]·2023-10-13 20:53

信息与网络安全基础知识汇总

**密码学：**是结合数学、计算机科学、电子与通信等学科于一体的交叉学科，研究信息系统安全的科学。起源于保密
Jinmindong·2023-10-13 12:43

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针
EkayHwang·2023-10-13 09:38
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他