数论密码学

C语言-算法-数论基础

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
SpongeG·2024-01-24 22:42

CTF密码学-编码基础知识点总结

CTF密码学-编码基础知识点总结0x01目录常见编码:1.ASCII编码2.Base64/32/16编码3.shellcode编码4.Quoted-printable编码5.XXencode编码6.UUencode
꧁꫞焉有得�焉有失꫞꧂·2024-01-24 22:09

数论问题（算法村第十三关黄金挑战）

辗转相除法8和12的最大公因数是4，记作gcd(8,12)=4。辗转相除法最重要的规则是：若mod是a÷b的余数,则gcd(a,b)=gcd(b,mod)，直到a%b==0时，返回b的值gcd(546,429)=gcd(429,117)=gcd(117,78)=gcd(78,39)=39publicintgcb(inta,intb){intmod=0;do{mod=a%b;a=b;b=mod;}w
陈星泽SSR·2024-01-24 19:13

数字与数学的基础问题（算法村第十三关青铜挑战）

数学的门类很多，涉及的范围很广，很多难度也超大，但是在算法中，一般只会选择各个学科的基础问题来考察，例如素数问题、幂、对数、阶乘、幂运算、初等数论、几何问题、组合数学等等。
陈星泽SSR·2024-01-24 19:40

大筛法在数论中地位高

英国的R.C.Vaughan1970年应用美国数学家H.L.Montgomery关于大筛法的一个结果，将丢番图问题“4/n=三个素数倒数之和”的例外集获得对数指数含有2/3的著名结果，已经不可改进（此问题“丢番图方程之王”英国Mordell的书中最早研究过）。不过很遗憾，Vaughan的证明中要用到ineffectuiveBombieri-Vinogradov中值定理，而经我指出，此定理实质是无效
ATINER·2024-01-24 13:48

数学家陈建功三赴日本求学成佳话

陈建功（1893年9月8日—1971年4月11日），字业成，浙江绍兴人，数学家、数学教育家，中国函数论研究的开拓者之一。复旦大学、杭州大学教授。
ATINER·2024-01-24 13:17

密码学的100个基本概念

密码学作为信息安全的基础，极为重要,本文分为上下两部分，总计10个章节，回顾了密码学的100个基本概念，供小伙伴们学习参考。本文将先介绍前五个章节的内容。
DarkFlameM·2024-01-24 10:14

AI存在信任问题，区块链能提供帮助吗？

它利用密码学，使网络中的每个参与者能够安
冬咛·2024-01-24 06:47

【蓝桥备赛】质因数个数——数论

题目链接质因数个数个人思路根据算术基本定理，每个大于1的数都可以写成若干质数相乘的形式。因此，我们从小到大依次求出这个数可能存在的质因数。参考代码Javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);longn=sc.nextLon
lcx_defender·2024-01-24 01:18

数论知识及模板整理

目录一、质数的判定1.试除法判定质数2.质因数的分解3.质数筛选法（埃氏筛法+线性筛）4.米勒罗宾素数检测法（快速判断大质数）二、约数相关（1）试除法求约数（2）求约数个数或约数之和（3）求最大公因数/最小公倍数三、欧几里得算法（1）扩展欧几里得算法（2）线性同余方程四、快速幂（1）快速幂算法（2）大数快速幂（降幂公式）（3）快速幂求逆元（费马小定理）五、欧拉函数六、组合数学七、高斯消元八、容斥原
smiling~·2024-01-23 20:52

数论知识学习总结（二）

欧拉函数1.欧拉函数2.筛法求欧拉函数(采用筛质数的线性筛法)二、快速幂1.快速幂2.快速幂求逆元三、扩展欧几里得算法1.扩展欧几里得算法2.线性同余方程四、中国剩余定理1.表达整数的奇怪方式一、欧拉函数在数论
Nie同学·2024-01-23 20:22

数论-乘法逆元【裴蜀定理+欧拉定理/费马小定理】

具体逆元相关看这个博客，更详细裴蜀定理定义：若a，b是整数,且gcd（a，b）=d，那么对于任意的整数x，y，ax+by都一定是d的倍数，特别地，一定存在整数x，y，使ax+by=d成立。（根据拓展欧几里得定理得出ax+by=gcd（a，b））这篇博客提到拓展欧几里的公式及推导这篇也参考一下一个重要推论是：a,b互质的充要条件是存在整数x，y使ax+by=1证明这里就不详细说了，参考博客：http
舍舍发抖·2024-01-23 20:22

基础数论知识一些总结

快速幂非递归版importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannersc=newScanner(System.in);intt=sc.nextInt();for(inti=0;i0){if(n%2==1){b=q(a,b);}a=q(a,a);n/=2;}Sy
weixin_34232744·2024-01-23 20:22

【数论】一些数论知识

文章目录前言内容素数关于素数无限个的证明n以内的素数个数算术基本定理约数一个数的正约数个数（约数个数定理）一个数的正约数和(约数和定理)最大公约数和最小公倍数gcd(a,b)*lcm(a,b)=a*b的证明更相减损术欧几里得算法欧拉函数积性函数一些性质同余一些性质欧拉定理费马小定理贝祖定理（裴蜀定理）代码求通解ax+by=nax+by=nax+by=n方程的主要解题步骤线性同余方程乘法逆元线性求逆
ssllth·2024-01-23 20:50

YTM32的HSM模块在信息安全场景中的应用

YTM32的HSM模块在信息安全场景中的应用文章目录YTM32的HSM模块在信息安全场景中的应用引言应用场景：一点点密码学基础硬件：YTM32的信息安全子系统HCU外设模块硬件特性基本的应用操作流程，以计算
suyong_yq·2024-01-23 20:28

软考密码学（二）

密码学应用更多内容请访问我的博客数字签名完善的签名需要满足三个条件：签名者事后不能抵赖任何其他人不能伪造签名如果双方关于签名真伪发生争执，能够在公正的仲裁者面前通过验证签名来确认真伪数字签名包括两个方面
river_li·2024-01-23 19:17

区块链是什么？

狭义上讲，区块链是一种按时间顺序将数据区块以顺序相连的方式组成一种链式数据结构，并以密码学方式保证不可篡改不可伪造的分布式账本。
上校阻击手·2024-01-23 18:49

CTF CRYPTO 密码学-5

题目名称：山岚题目描述：山岚f5-lf5aa9gc9{-8648cbfb4f979c-c2a851d6e5-c}解题过程：Step1：根据题目提示栅栏加密分析观察给出的密文发现有f、l、a、g等字符有规律的夹杂的密文中间，看出都是每3个字符的第1个每组3个字符，共分成14组Step2：按照规则解密
Brucye·2024-01-23 11:29

联邦学习：密码学 + 机器学习 + 分布式 实现隐私计算，破解医学界数据孤岛的长期难题

联邦学习：密码学+机器学习+分布式提出背景：数据不出本地，又能合力干大事联邦学习的问题联邦学习架构分布式机器学习：解决大数据量处理的问题横向联邦学习：解决跨多个数据源学习的问题纵向联邦学习：解决数据分散在多个参与者但部分特征重叠的问题联邦
Debroon·2024-01-23 11:31

＜蓝桥杯软件赛＞零基础备赛20周--第15周--快速幂+素数

在QQ群上交流答疑：文章目录1.模运算2.快速幂3.素数3.1小素数的判定3.2素数筛3.3质因数分解第14周: 快速幂+素数  蓝桥杯肯定考数学，例如数论、几何、概率论、组合数学等。
罗勇军·2024-01-23 10:25

算法学习系列（二十六）：约数

目录引言一、约数概念二、最大公约数三、求约数四、约数个数五、约数之和引言本文主要介绍一下数论当中的约数的概念，最大公约数、约数个数、约数之和概念，并用相应的题目来拿代码实现。
lijiachang030718·2024-01-23 07:32

CISSP-D3-安全架构与工程

安全与风险管理CISSP-D2-资产安全CISSP-D4-通讯与网络安全CISSP-D5-身份与访问控制D3：安全架构和工程一、安全工程概述和系统安全架构：D3-1～3二、系统安全评估模型：D3-4～5三、密码学基础
sinat_34066134·2024-01-23 04:52

Windows10下Visual Studio 2017编译密码学C语言函数库Miracl

1.下载Miracl源码https://github.com/miracl/MIRACL2.源码解压3.新建VisualC++空项目miracl点击“文件”-“新建”-“项目”，选择VisualC++空项目，项目命名为miracl。4.添加源码文件到项目miracl在项目miracl上点击右键，选择“添加”-“添加现有项”，从解压好的MIRACL源码目录中添加如下文件：4.1头文件（在目录C:\M
fufufunny·2024-01-23 03:48

【硬件安全】硬件安全模块—HSM

声明：本文来自TrustZonePerface硬件安全模块（英语：Hardwaresecuritymodule，缩写HSM）是一种用于保障和管理强认证系统所使用的数字密钥，并同时提供相关密码学操作的计算机硬件设备
芯想是陈·2024-01-23 01:09

高端密码学院笔记313

高端幸福密码学院（高级班）幸福使者：李华第（626）期《幸福》之触摸人性力量潜能主动迸发基础篇——“火眼金睛”成长的喜悦”心理案例分析主讲：刘莉一，知识扩充越努力越幸运，曾经不在意的，现在很在意，时光很短
柚子_b4b4·2024-01-22 22:28

想说爱你不容易，我的学校

归纳起来，孩子们吐槽的问题有:在学校找不到归属感，老师不公平，评价学生唯分数论，占课，把学生当成学习机器等。某初一男生，成绩中等偏上，读的是一所名校，他感受到的
妙所·2024-01-22 19:36

前言 - 现代密码学导论 Introduction to Modern Cryptography

IntroductiontoModernCryptography-JonathanKatzandYehudaLindell前言这本书介绍了密码学的基本原理和原则。
red1y·2024-01-22 11:42

算法训练营Day39(动态规划2)

数论方法有点非主流，很难想到一、动态规划classSolution:defuniquePaths(self,m:int,n:int)->int:#创建一个二维列表用于存储唯一路径数dp=[[0]*nfor_inrange
Best，·2024-01-22 10:22

笔面试B1期-第2次笔记-陈晨

资治通鉴，班固-汉书宋江-关胜-水浒传（宋江是关胜的上级）2.解题技巧1）代入排除法：对当型2）遣词造句法：利用语感造句，再套用选项（三词型）3）横纵对比法：从题干和选项中对比，寻找相同属性数资部分一、数论知识
陈晨_5914·2024-01-22 10:12

高端密码学院笔记215

高端幸福密码学院（高级班）幸福使者：李华第（528）期《幸福》之回归自我觉察力量篇——发现“痛点”成长的喜悦心理案例分析主讲：刘莉一，知识扩充:慈，既是予乐。悲，既是拔苦。
柚子_b4b4·2024-01-22 07:11

AcWing:4662. 因数平方和

标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如：f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。
温钰gift·2024-01-22 05:00

现代密码学 考点汇总（下）

现代密码学考点汇总写在最前面考试范围一、给一个简单的方案，判断是否cca安全二、随机预言机模型之下的简单应用2.MAC概念回顾MAC的定义适应性CMA（ChosenMessageAttack）PPT攻击者不可忽略的概率
是Yu欸·2024-01-22 01:20

高端密码学院笔记513

高端幸福密码学院（研修班）幸福使者：李华第（826）期《幸福》之触摸觉察内在力量舒展中级篇——“团体的力量”——懂了成长的喜悦心理案例分析主讲：刘莉老师2021.6，1星期二成长的喜悦”心理案例分析主讲
柚子_b4b4·2024-01-21 21:23

格密码学习笔记（七）：密码学中的q相关格、简介SIS问题和LWE问题

文章目录QQQ-相关格Ajtai提出的单向函数（SIS）Regev提出的容错学习问题（LWE）详细规约证明讲解致谢QQQ-相关格密码学中通常使用符合以下2个性质的（随机）格Λ\LambdaΛ构造具体方案
博客已停更·2024-01-21 18:45

基于格密码的LWE问题

格理论知识格密码学（Lattice-basedCrypto）是现在比较火的一个密码学分支，而且本身拥有抵抗量子计算（最近几年征集的抗量子计算的密码大致有基于HASH函数的密码、基于纠错码的密
无名函数·2024-01-21 18:42

格密码基础（2）-计算性困难问题

基础学习中的一点个人笔记，这里写的关于格理论的困难问题主要是针对密码学介绍的。上次写到，现代密码学方案大都是基于某个困难问题研究的，最终方案的安全性也被规约到困难问题的安全性上去。
CCCYYY090·2024-01-21 18:10

供应链安全项目in-toto开源框架详解

引言：in-toto是一个开源框架，能够以密码学的方式验证构件生产路径上的每个组件和步骤。它可与主流的构建工具、部署工具进行集成。
筑梦之月·2024-01-21 13:17

【现代密码学基础】详解完美安全与不可区分安全

不可区分性试验三.不可区分性与完美安全四.例题五.小结一.介绍敌手完美不可区分，英文写做perfectadversarialindistinguishability，其中adversarial经常被省略不写，在密码学的论文中经常被简称为
唠嗑！·2024-01-21 08:21

淡化高考的神圣，是对考生的释压

不论出身，不讲门第，唯分数论英雄，给寒门出贵子留下了可能。因此，读书，高考，上大学，成为了无数寒门贵子改变命运的捷径。然而，随着大学的扩招，进入大学已不是什么难事。
商水县希望小学·2024-01-21 07:32

大数据安全 | 期末复习（上）| 补档

文章目录概述⭐️大数据的定义、来源、特点大数据安全的含义大数据安全威胁保障大数据安全采集、存储、挖掘环节的安全技术大数据用于安全隐私的定义、属性、分类、保护、面临威胁安全基本概念安全需求及对应的安全事件古典密码学里程碑事件扩散和混淆的概念攻击的分类模运算移位加密仿射加密维吉尼亚密码
啦啦右一·2024-01-21 06:14

汽车信息安全--车规MCU的密钥管理

为保护网联汽车免受网络攻击，使用密码学对个人隐私数据、整车敏感数据进行保护逐渐引起了业内人士的重视。
CyberSecurity_zhang·2024-01-21 02:21

区块链学习笔记之比特币（一）

区块链学习笔记一、比特币1.密码学基础1.1哈希1.2签名2.比特币数据结构2.1哈希指针2.2MerkleTree3.比特币的共识协议3.1数字货币&&比特币3.2比特币中的共识协议(consensusinBitCoin
Geek_bao·2024-01-20 23:19

算法归纳总结（第五天）（数论、数学知识(第一部分)总结）

目录一、筛质数（与试除法）1、普通筛法2、埃筛法3、线性筛法4、试除法①、试除法代码二、约数1、试除法求约数2、最大公约数①、辗转相除法（欧几里得算法）3、约数个数4、约数之和三、欧拉函数1、普通筛求欧拉函数①、欧拉函数定义②、应用公式。③、代码实现2、线性筛求欧拉函数①、线性筛法②、求欧拉函数四、快速幂与求逆元1、快速幂2、快速幂求逆元五、扩展欧几里得算法与线性同余方程1、扩展欧几里得算法①、裴
乘风破浪的咸鱼君·2024-01-20 23:16

【网络安全】【密码学】【北京航空航天大学】实验五、古典密码（中）【C语言实现】

实验五、古典密码（中）实验目的和原理简介参见博客：古典密码（上）一、实验内容1、弗纳姆密码（VernamCipher）（1）、算法原理加密原理：加密过程可以用方程ci=pi(+)ki表示，其中pi是明文第i个二进制位，ki是密钥第i个二进制位，ci是密文第i个二进制位，(+)是异或运算符。密文是通过对明文和密钥的逐位异或而成的。解密原理：根据异或运算的性质，解密过程可以用方程pi=ci(+)ki表
不是AI·2024-01-20 22:40

《猫、爱因斯坦和密码学》读后感

不需要学过高数，只需要有好奇心，就能全程无尿点的读懂这本书。在这个光怪陆离的世界，有没有想过，无线电是如何产生的，我们的宇宙，社会，代码，商业是如何运作的。无论是仰望星空还是改变世界，真相永远只有一个，而且总是出乎意料地简单与残酷。但是，只有在探索的路上，才能赢得力量，收获价值，发现意义。本书讲的是一段不可思议的旅程。故事的起因要从马克尼的无线电信号说起，119年前，在加拿大纽芬兰岛，一个横跨大西
白心niki·2024-01-20 22:15

一文详解Bitcoin Wallet（btc钱包），推荐bitget钱包

这个开创性的系统运用了密码学技术和分布式账本技术，无需中央权威机构的验证。比特币的诞生标志着去中心化金融系统的到来。与中心化模型不同，比特币在众多分布式的节点上运行。
QiJublockchain·2024-01-20 20:07

CTF从零基础入门到进阶，看这一篇就够了！

全新增加了8节新课（4节直播+4节录播）本次新增的知识点有密码学基础知识、序列密码、反序列化、非栈上的格式化字符串、堆相关漏洞及利用方式、壳与反调试、自动化与跨平台二进制逆向......面向人群：1.0
Ms08067安全实验室·2024-01-20 14:44

CTF0基础入门？1.27号开启学习计划

全新增加了8节新课（4节直播+4节录播）本次新增的知识点有密码学基础知识、序列密码、反序列化、非栈上的格式化字符串、堆相关漏洞及利用方式、壳与反调试、自动化与跨平台二进制逆向......面向人群：1.0
Ms08067安全实验室·2024-01-20 14:14

RSA大数N分解Pollard_rho和素数测试Tkinter GUI

RSA大数N分解Pollard_rho和素数测试系统介绍:环境要求：1、python2、TkinterGUI3、rsaRSA大数N分解和素数测试是密码学中非常重要的问题。
指尖数据·2024-01-20 10:16

【硬件安全】硬件安全模块—HSM

Perface硬件安全模块（英语：Hardwaresecuritymodule，缩写HSM）是一种用于保障和管理强认证系统所使用的数字密钥，并同时提供相关密码学操作的计算机硬件设备。
Hcoco_me·2024-01-20 09:18
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他