数论-中国剩余定理

【密码学】RSA加密与解密（Python）

提示：使用模重复平方算法以及中国剩余定理降低计算量。
DYSLEXIA-·2023-01-04 18:18

数学问题（数论）

1.天平称重（变种3进制）【问题描述】用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果有无限个砝码,但它们的重量分别是1,3,9,27,81,....等3的指数幂神奇之处在于用它们的组合可以称出任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案,重量（-3%5+5）%5【问题描述】求解模线性方程(线性同余方程)linearcongru
是Perryl呀·2023-01-03 12:03

NEFU算法小课堂之数论(一)

一、同余例题#includeusingnamespacestd;typedeflonglongLL;intmain(){LLn,f1=1,f2=1,f3=1,i=0;scanf("%lld",&n);if(n>2){for(i=3;i#defineMAX0x3f3f3f3fusingnamespacestd;typedeflonglongLL;intT;LLgcd(LLa,LLb){returnb
NEFU-Go D 乌索普·2023-01-03 10:37

SAGE(SAGEMATH)密码学基本使用方法

文章目录求逆元扩展欧几里得算法孙子定理(中国剩余定理)求离散对数取模求根欧拉函数输出表达式近似值素数分布（Pi(x)）创建整数域中的椭圆曲线求逆元inv=inverse_mod(30,1373)print
syheliel·2023-01-02 15:51

密码学常用数学计算软件sagemath安装使用

（1）近似除法（RealDoubleField）print(RDF(5/3))#近似除法print(5/3)（2）中国剩余定理x≡1(mod11)x≡2(mod3)x≡3(mod5)x≡4(mo
J-shocking·2023-01-02 15:19

Ubuntu 20.04系统中Sage（sagemath）安装及使用详细过程

Sage是免费的、开源的数学软件，支持代数、几何、数论、密码学、数值计算和相关领域的研究和教学。所以说想做密码学实验还是要掌握这个软件。其次，安装sage时在不同系统和不同方式的差异。这是Sage
crypto_cxf·2023-01-02 15:47

数学竞赛辅导陈启浩pdf_高中数学竞赛辅导书之强力推荐记

学术不精，推荐理由和推荐指数单纯个人愚见，仅供参考，欢迎批评指正)《奥数教程》华东师范大学出版社很经典的数学竞赛基础学习书籍，分为高中三个年级(高一分册多为一试部分、高二分册是二试的代数、高三分册主要为二试数论组合部分
weixin_39786155·2023-01-01 20:53

密码学基础算法(二)中国剩余定理

随便谷歌了一个图片做首图原图地址:http://www.siwapu.com/etagid41968b0/密码学基础系列:(一)基于整数的欧几里得算法和扩展欧几里得算法(二)中国剩余定理(三)扩展域GF
洛奇看世界·2022-12-29 20:00

中国剩余定理

最近总是用到中国剩余定理，以前对于这个定理非常的模糊，有时间静下心来简单的学习一下中国剩余定理，文章没有深度，写下这篇博客以作记录。
小熊的学习笔记·2022-12-29 20:29

信息安全基础综合实验之Fermat素性检验算法（通过调用miracl大数库来实现）

信息安全基础综合实验总共包含有二大块的内容，分为小组作业（小组作业有四项任务，为Fermat素性检验算法、中国剩余定理、密钥分配以及SM3的实现）和个人作业（SM2加密算法的实现），我也会分别通过五篇博客来分别记录
KeiKei_Wang·2022-12-29 18:40

第三十二章 数论——组合数详解（1）

第三十二章数论——组合数的多种求法一、数学基础二、组合数——递推公式1、题目2、思路3、代码三、组合数——快速幂1、问题：2、分析一、数学基础组合数来自于高中排列组合的知识：我们从aaa个小球中随机一次性取出
Turing_Sheep·2022-12-29 13:26

第三十三章 数论——组合数详解（2）

一、组合数——卢卡斯定理1、问题这道题中，a,ba,ba,b的范围都是很大的，我们就无法直接用到之前所讲解的预处理阶乘的方法。如果大家没有看过作者写的组合数（1）的话，建议大家先去看一下，今天所讲的问题需要上一篇文章的铺垫，传送门：组合数（1）而此时就需要用到我们后文介绍的卢卡斯定理了。2、卢卡斯定理（1）定理内容Cab=Ca/pb/p∗Camod(p)bmod(p)C_a^b=C_{a/p}^{
Turing_Sheep·2022-12-29 13:26

第三十五章 数论——卡特兰数

第三十五章数论——卡特兰数一、什么是卡特兰数1、推导2、公式二、卡特兰数的应用1、问题：2、分析3、代码一、什么是卡特兰数1、推导我们看下面这个坐标系：我们从(0,0)(0,0)(0,0)点到(6,6)
Turing_Sheep·2022-12-29 13:26

数论

目录一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、
weixin_30381317·2022-12-29 13:23

@总结 - 1@ 多项式乘法 —— FFT

目录@0-参考资料@@1-一些概念@@2-傅里叶正变换@@3-傅里叶逆变换@@4-迭代实现FFT@@5-参考代码实现@@6-快速数论变换NTT@@7-任意模数NTT@@三模数NTT@@拆系数FFT@（留坑待填
weixin_30360497·2022-12-29 13:52

除等数论

除等数论目录一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM
じ☆夏妮国婷☆じ·2022-12-29 13:20

数论の一波流[长期更新]

[一]----------------------------------------------------------数论杂记，变换入门[二]----------------------------
dianan0938·2022-12-29 13:17

初等数论

转自：http://cppblog.com/menjitianya/archive/2015/12/02/212395.html一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d
YinJianxiang·2022-12-29 13:17

ACM - 数学小白入门：数论 / 高精度 / 组合 / 博弈论

ACM数学一、数论1、素数线性筛模板例题1、区间筛素数（线性筛+埃氏筛）：POJ2689PrimeDistance例题2、前缀和+线性筛：HDU4548美素数例题3、区间分解质因数+二分：HDU6287
肆呀·2022-12-29 13:15

第三十四章 数论——高斯消元解线性方程组

第三十四章数论——高斯消元解线性方程组一、高斯消元1、线性方程组2、高斯消元步骤（1）数学知识铺垫增广矩阵和阶梯矩阵初等变换（2）高斯消元步骤二、代码模板1、问题：2、代码一、高斯消元1、线性方程组我们在小学的时候接触过二元一次方程组
Turing_Sheep·2022-12-29 13:45

密码学-代数数论基本知识

文章目录代数数论基本知识同余定理费马小定理算数基本定理欧拉函数二项式定理欧拉定理代数数论基本知识同余定理定理内容：给定一个模正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数
哇咔咔FF·2022-12-28 23:26

python实现中国剩余定理

list_m,list_a（0）写出欧几里得算法，定义出gcd(a:int,b:int)函数：用来求取两个整数的最大公约数（1）首先要判断输入的list_m中所有的元素是否两两互素，如果不是，就不能用中国剩余定理
yibaobao2019·2022-12-28 13:05

信息安全基础综合实验-基于中国剩余定理的秘密共享方案

相关：某电的密码学实验，信安专业必选实验实验题目：基于中国剩余定理的秘密共享方案实验目的（包括实验环境、实现目标等等）实验环境：Windows10Visualstudio2017Miracl库实验目标：
Y0uth-·2022-12-28 13:35

基于中国剩余定理的（t, n）门限秘密共享方案

基于中国剩余定理的（t,n）门限秘密共享方案目录实验目的实验环境实现目标方案设计背景实验原理算法步骤方案实现流程图主要函数介绍主要代码数据分析数据1数据1运行结果数据2数据2运行结果完整代码目录实验目的实验环境
༄༅余生有梦༅༉·2022-12-28 13:35

中国剩余定理及python实现

中国剩余定理及python实现FormulaFormulaFormulaPythonapplicationPython~applicationPythonapplicationExtensionExtensionExtensionReferenceReferenceReferencekeywords
M3ng@L·2022-12-28 13:35

隐私计算 2.3 基于中国剩余定理的秘密共享方案

1简介作者：Asmuth和Bloom；时间：1983年；理念：基于中国剩余定理（CRT）。
HenrySmale·2022-12-28 13:35

基于中国剩余定理的秘密共享方案(python)实现

基于中国剩余定理的秘密共享方案(python)实现一、运行环境1.pycharm2020专业版2.python3.6二、原理三、注意事项1.程序中使用的(3,5)门限(如果需要其他的门限可以在程序上进行相应的更改
一直在努力的吴二胖·2022-12-28 13:34

基于中国剩余定理的秘密共享方案(Python实现)

说明这是某电网信院的密码学实验3一、实验目的（包括实验环境、实现目标等等）1、实验环境：Windows11Windows11PyCharm2019.3.3x642、实现目标：通过编写代码实现基于中国剩余定理的秘密共享方案
じ凉墨ོ  ·2022-12-28 13:33

第二十九章 数论——中国剩余定理与线性同余方程组

第二十九章数论——中国剩余定理与线性同余方程组一、中国剩余定理1、作用：2、内容：3、证明：（1）逆元的存在性（2）验证定理的正确性4、代码实现：（1）步骤：（2）问题：（3）代码：一、中国剩余定理1、
Turing_Sheep·2022-12-28 07:21

数学——整除和剩余

因为ACM/ICPC中有些题目是关于数论的，特别是解线性同余方程，所以有必要准备下这方面的知识。
x_y_q_·2022-12-28 07:21

第二十八章 数论——扩展欧几里德算法与线性同余方程

第二十八章扩展欧几里德算法一、裴蜀定理1、定理内容2、定理证明二、扩展欧几里德定理1、作用2、思路3、代码三、线性同余方程1、问题2、思路3、代码一、裴蜀定理1、定理内容对于任意整数aaa和bbb，一定存在整数xxx，yyy使得ax+byax+byax+by是gcd(a,b)gcd(a,b)gcd(a,b)的倍数。如果反过来说的话，如果m=ax+bym=ax+bym=ax+by，那么mmm一定是g
Turing_Sheep·2022-12-28 07:21

第二十七章 数论——快速幂与逆元

第二十七章快速幂与扩展欧几里德算法一、快速幂1、使用场景2、算法思路（1）二进制优化思想（2）模运算法则3、代码实现（1）问题（2）代码二、快速幂求逆元1、什么是逆元？（1）同余（2）逆元2、逆元的求法（1）欧拉定理（2）费马小定理（3）问题（4）求解逆元一、快速幂1、使用场景我们知道，如果我们想计算一个qkq^kqk,我们可以不断地去乘，但这样的时间复杂度是O(k)O(k)O(k)，这个是复杂度
Turing_Sheep·2022-12-28 07:50

HDOJ---1573 X问题[中国剩余定理]

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1792AcceptedSubmission(s):534ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2
weixin_34149796·2022-12-28 07:48

【转】初等数论 ——原根、指标及其应用

转自：http://blog.163.com/gc_chdch@126/blog/static/172279052201641935828402/学习总结：初等数论（3）——原根、指标及其应用2016-
san.hang·2022-12-28 07:17

数论——中国剩余定理及其扩展详解

文章目录概述中国剩余定理扩展例题总结概述引入：一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二
一颗菜籽·2022-12-28 07:47

数论入门基础（同余定理/费马小定理/扩展欧几里德算法/中国剩余定理）

本文整理了同余定理/费马小定理/扩展欧几里德算法/中国剩余定理基本的念描述、结论证明和模板应用同余定理1.描述：同余定理是数论中的重要概念。
Allen_0526·2022-12-28 07:15

数论板子——自己用的

从“自己用的板子”中搬出文章目录1.gcd与lcm2.ex_gcd3.素数筛埃式筛线性筛4.逆元线性版扩欧版费马小定理版5.快速幂6.矩阵快速幂结构体版vector重载运算符版7.高斯消元普通浮点数高斯消元，洛谷模板题浮点数高斯约旦消元法，洛谷模板题模意义下的高斯消元法，POJ-2065SETI异或的高斯消元法（带解决自由变元的），POJ1681Painter'sProblem8.卢卡斯定理luc
蹲坑看手机·2022-12-28 07:13

孙子定理 中国剩余定理

孙子定理摘自：百度百科目录定义解释解法数学公式中国剩余定理案例展开编辑本段定义中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。
WKX@2010·2022-12-28 07:12

数论知识总结——史诗大作（这是一个flag）

1、快速幂计算a^b的快速算法，例如，3^5，我们把5写成二进制101，3^5=3^1*1+3^2*2+3^4*11llfast(lla,llb){llans=1;for(;b;b>>=1,a=mul(a,a))if(b&1)ans=mul(ans,a);returnans;}//一行快速幂ViewCode2、快速乘当模数较大时，直接乘会爆掉longlong,需要快速乘法。即用浮点计算倍数，做差相
anzhi7214·2022-12-28 07:12

“kuangbin带你飞”专题计划——专题十四：数论基础

写在前面1.目前还没啥写的。开始时间：2021-05-13（其实博客上看得到该博客创建时间的）2.上一个专题刷的是网络流（博客总结），属于第一次接触。本来想的是一周特别高效，然后一周略划水，结果是五一期间高效，工作日有课略划水。还好，每个题都写了博客，收获很多3.这个专题，我想应该每个题都涉及了不一样的知识吧。也建议每个题都写博客4.写个感受？有与高四刷书的感觉了，激动，期待，轻松辛苦，有时候一本
I_have_a_world·2022-12-28 07:41

第三十章 数论——扩展中国剩余定理

第三十章数论——扩展中国剩余定理一、中国剩余定理的弊端二、扩展中国剩余定理1、作用2、内容3、问题4、代码一、中国剩余定理的弊端在第二十九章中，作者详细地讲解了中国剩余定理的使用，在开始本章节的讲解之前
Turing_Sheep·2022-12-28 07:11

图像检索｜经典论文阅读｜快速入门｜综述学习

大家好，这里是【来一块葱花饼】，这次带来了图像检索综述的技术学习，欢迎关注，与你分享~本文主要参考总数论文《DeepLearningforInstanceRetrieval:ASurvey》（2022年更新过
来一块葱花饼·2022-12-27 21:31

中国剩余定理(Python实现)

说明这是某电网信院的密码学实验2一、实验目的（包括实验环境、实现目标等等）1、实验环境：Windows11PyCharm2019.3.3x642、实现目标：通过编写代码实现中国剩余定理，加深对中国剩余定理的理解
じ凉墨ོ  ·2022-12-27 13:24

刷题记录:牛客NC18264斐波那契

传送门:牛客设f[i]表示斐波那契数论的第i项f[1]=1,f[2]=1,f[i]=f[i-1]+f[i-2]给定一个n求f[n-1]*f[n+1]-f[n]^2注意这道题的n十分的大,如果直接做基本上是不可能解出来的
yingjiayu12·2022-12-26 09:42

如何使用JavaScript检查数字是否为素数？

素数是数论中最基础而最重要的概念。如果一个大于2的正整数，除了1和它本身之外，不是任何数的倍数，那么它就是一个素数。那么如何使用JavaScript检查数字是否为素数？
普通网友·2022-12-26 08:35

[日记&做题记录]-Noip2016提高组复赛 倒数十天

写这篇博客的时候有点激动为了让自己不颓还是写写日记存存模板Nov.82016今天早上买了两个蛋挞吃了一个然后就做数论(前天晚上还是想放弃数论但是昨天被数论虐了wocnoip模拟赛出了道杜教筛)然后白天就脑补了几道积性函数把例题过了一遍
躲不过这哀伤·2022-12-25 19:56

AlexNet论文笔记

文章目录前言dropoutfilter和kernel激活函数论文笔记摘要Architecture关键技术/创新1.ReLU非线性2.TrainingonMultipleGPUs3.局部响应标准化4.OverlappingPooling
lingboboo·2022-12-24 14:51

数论学习笔记

质数总体来说，质数有无穷多个。其分布存在一定规律。lim⁡n→∞π(n)=nlog⁡n\displaystyle\lim_{n\to\infty}\pi(n)=\frac{n}{\logn}n→∞limπ(n)=lognn。其中，π(n)\pi(n)π(n)为nnn以内的质数个数。第nnn个质数pn=O(nlog⁡n)p_n=O(n\logn)pn=O(nlogn)∑i=1n1i=O(log⁡n)
懵哥很懵·2022-12-24 14:12

【模板】拉格朗日插值

【模板】拉格朗日插值不会中国剩余定理的戳→\to→【模板】中国剩余定理Part1.拉格朗日插值是干什么的用于求解如下的问题：给出nnn个点(xi,yi)(x_i,y_i)(xi,yi)，保证xix_ixi
BMTXLRC·2022-12-24 14:08

python实现质因数分解算法

在学习数论时学到任何一个数都可以分解成素数相乘的形式，于是写了一个质因数分解算法，可以实现输入一个数，给出质因数的分解形式效果如下：下面是源代码，仅供参考，欢迎批评指正或有更高效的算法，欢迎评论交流importmathdefis_prime
甲乙zzu·2022-12-24 09:45
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他