A. 数学题小婷给自己设置了一个开机密码,有5个七和4个0
说明这个密码是9位数,也就是这个简单的排列组合问题。
题目的意思可以理解为,有 9个方框,用5个7和4个0填上有多少种组合。由于只有两种数字,所以只要放好其中一种数字,剩下的数字就直接填上去就行了。也就是简单的从9个框选5个框放7就行了。也就是9×8×7×6×5÷5÷4÷3÷2÷1=126种组合
B. 在日常生活中如取款、上网等都需要密码....初二数学题!!!
x-y=0,x+y=20,xx+yy=200,所以是020200
C. 密码的数学问题
后四个数字中没有9,0,7,8,2,既后四个数字是
由1,3,4,5,6五个数字组成的,
这仔橡衫是5中选4的排列问题,共有5×4×3×2=120种。
后四个数字组成的四位数:(只排一组,其它的你自己参考)
1345,1346,1354,1356,1364,1365,
1435,1436,1453,1456,1463,1465,
1534,1536,1543,1546,1563,1564,
1634,1635,1643,1645,,1654,
……
在所有排完的四位如宽数前添念腔加92,就是120个具体数字。
D. WIFI网络名称可以用哪个数学题目答案来做密码
用圆周率也可以
E. 想听大家对于一道密码设计的数学建模题
公钥密码又称为双钥密码和非对称密码,是1976年由Daffy和Hellman在其“密码学新方向”一文中提出的,见划时代的文献:
W.Diffie and M.E.Hellman, New Directrions in Cryptography, IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654
单向陷门函数是满足下列条件的函数f:
(1)给定x,计算y=f(x)是容易的;
(2)给定y, 计算x使y=f(x)是困难的。
(所谓计算x=f-1(Y)困难是指计算上相当复杂,已无实际意义。)
(3)存在δ,已知δ 时,对给定的任何y,若相应的x存在,则计算x使y=f(x)是容易的。
注:1*. 仅满足(1)、(2)两条的称为单向函数;第(3)条称为陷门性,δ 称为陷门信息。
2*. 当用陷门函数f作为加密函数时,可将f公开,这相当于公开加密密钥。此时加密密钥便称为公开钥,记为Pk。 f函数的设计者将δ 保密,用作解密密钥,此时δ 称为秘密钥匙,记为Sk。由于加密函数时公开的,任何人都可以将信息x加密成y=f(x),然后送给函数的设计者(当然可以通过不安全信道传送);由于设计者拥有Sk,他自然可以解出x=f-1(y)。
3*.单向陷门函数的第(2)条性质表明窃听者由截获的密文y=f(x)推测x是不可行的。
Diffie和Hellman在其里程碑意义的文章中,虽然给出了密码的思想,但是没有给出真正意义上的公钥密码实例,也既没能找出一个真正带陷门的单向函数。然而,他们给出单向函数的实例,并且基于此提出Diffie-Hellman密钥交换算法。这个算法是基于有限域中计算离散对数的困难性问题之上的:设F为有限域,g∈ F是F的乘法群F*=F\{0}=<g>。并且对任意正整数x,计算gx是容易的;但是已知g和y求x使y= gx,是计算上几乎不可能的。这已问题称为有限域F上的离散对数问题。公钥密码学种使用最广泛的有限域为素域FP.
对Diffie-Hellman密钥交换协议描述:Alice和Bob协商好一个大素数p,和大的整数g,1<g<p,g最好是FP中的本原元,即FP*=<g>。p和g无须保密,可为网络上的所有用户共享。
当Alice和Bob要进行保密通信时,他们可以按如下步骤来做:
(1)Alice送取大的随机数x,并计算
X=gx(mod P)
(2)Bob选取大的随机数x,并计算X = gx (mod P)
(3)Alice将X传送给Bob;Bob将X 传送给Alice。
(4)Alice计算K=(X )X(mod P);Bob计算K =(X) X (mod P),易见,K=K =g xx (mod P)。
由(4)知,Alice和Bob已获得了相同的秘密值K。双方以K作为加解密钥以传统对称密钥算法进行保密通信。
注:Diffie-Hellman密钥交换算法拥有美国和加拿大的专利。
3 RSA公钥算法
RSA公钥算法是由Rivest,Shamir和Adleman在1978年提出来的(见Communitions of the ACM. Vol.21.No.2. Feb. 1978, PP.120-126)该算法的数学基础是初等数论中的Euler(欧拉)定理,并建立在大整数因子的困难性之上。
将Z/(n)表示为 Zn,其中n=pq; p,q为素数且相异。若
Z*n{g∈ Zn|(g,n)=1},易见Z*n为 (n)阶的乘法群,且有 g (n)1(mod n),而 (n)=(p-1)(q-1).
RSA密码体制描述如下:
首先,明文空间P=密文空间C=Zn.(见P175).
A.密钥的生成
选择p,q,p,q为互异素数,计算n=p*q, (n)=(p-1)(q-1), 选择整数e使( (n),e)=1,1<e< (n)),计算d,使d=e-1(mod (n))),公钥Pk={e,n};私钥Sk={d,p,q}。
注意,当0<M<n时,M (n) =1(mod n)自然有:
MK (n)+1M(mod n), 而ed 1 (mod (n)),易见(Me)d M(mod n)
B.加密 (用e,n)明文:M<n 密文:C=Me(mod n).
C.解密 (用d,p,q)
密文:C 明文:M=Cd(mod n)
注:1*, 加密和解密时一对逆运算。
2*, 对于0<M<n时,若(M,n) ≠ 1,则M为p或q的整数倍,假设M=cp,由(cp,q)=1 有 M (q) 1(mod q) M (q) (p) 1(mod q)
有M (q) = 1+kq 对其两边同乘M=cp有
有M (q)+1=M+kcpq=M+kcn于是
有M (q)+1 M(mod n)
例子:若Bob选择了p=101和q=113,那么,n=11413, (n)=100×112=11200;然而11200=26×52×7,一个正整数e能用作加密指数,当且仅当e不能被2,5,7所整除(事实上,Bob不会分解φ(n),而且用辗转相除法(欧式算法)来求得e,使(e, φ(n)=1)。假设Bob选择了e=3533,那么用辗转相除法将求得:
d=e -1 6597(mod 11200), 于是Bob的解密密钥d=6597.
Bob在一个目录中公开n=11413和e=3533, 现假设Alice想发送明文9726给Bob,她计算:
97263533(mod 11413)=5761
且在一个信道上发送密文5761。当Bob接收到密文5761时,他用他的秘密解密指数(私钥)d=6597进行解密:57616597(mod 11413)=9726
注:RSA的安全性是基于加密函数ek(x)=xe(mod n)是一个单向函数,所以对的人来说求逆计算不可行。而Bob能解密的陷门是分解n=pq,知 (n)=(p-1)(q-1)。从而用欧氏算法解出解密私钥d.
4 RSA密码体制的实现
实现的步骤如下:Bob为实现者
(1)Bob寻找出两个大素数p和q
(2)Bob计算出n=pq和 (n)=(p-1)(q-1).
(3)Bob选择一个随机数e(0<e< (n)),满足(e, (n))=1
(4)Bob使用辗转相除法计算d=e-1(mod (n))
(5)Bob在目录中公开n和e作为她的公开钥。
密码分析者攻击RSA体制的关键点在于如何分解n。若分
解成功使n=pq,则可以算出φ(n)=(p-1)(q-1),然后由公
开的e,解出秘密的d。(猜想:攻破RSA与分解n是多项式
等价的。然而,这个猜想至今没有给出可信的证明!!!)
于是要求:若使RSA安全,p与q必为足够大的素数,使
分析者没有办法在多项式时间内将n分解出来。建议选择
p和q大约是100位的十进制素数。 模n的长度要求至少是
512比特。EDI攻击标准使用的RSA算法中规定n的长度为
512至1024比特位之间,但必须是128的倍数。国际数字
签名标准ISO/IEC 9796中规定n的长度位512比特位。
为了抵抗现有的整数分解算法,对RSA模n的素因子
p和q还有如下要求:
(1)|p-q|很大,通常 p和q的长度相同;
(2)p-1 和q-1分别含有大素因子p1和q1
(3)P1-1和q1-1分别含有大素因子p2和q2
(4)p+1和q+1分别含有大素因子p3和q3
为了提高加密速度,通常取e为特定的小整数,如EDI国际标准中规定 e=216+1,ISO/IEC9796中甚至允许取e=3。这时加密速度一般比解密速度快10倍以上。 下面研究加解密算术运算,这个运算主要是模n的求幂运算。着名的“平方-和-乘法”方法将计算xc(mod n)的模乘法的数目缩小到至多为2l,这里的l是指数c的二进制表示比特数。若设n以二进制形式表示有k比特,即k=[log2n]+1。 由l≤ k,这样xc(mod n)能在o(k3)时间内完成。(注意,不难看到,乘法能在o(k2)时间内完成。)
平方-和-乘法算法:
指数c以二进制形式表示为:
c=
Xc=xc0×(x2)c1×…×(x2t-1)ct-1
预计算: x2=xx
x4=x22=x2x2
.
.
.
x2t-1 =x2t-2*x2t-2
Xc计算:把那些ci=1对应的x2i全部乘在一起,便得xc。至
多用了t-1次乘法。请参考书上的177页,给出计算
xc(mod n)算法程序:
A=xc c=c0+c12+..+ct-12t-1= [ct-1,....,c1,c0]2
5 RSA签名方案
签名的基本概念
传统签名(手写签名)的特征:
(1)一个签名是被签文件的物理部分;
(2)验证物理部分进行比较而达到确认的目的。(易伪造)
(3)不容易忠实地“”!!!
定义: (数字签名方案)一个签名方案是有签署算法与验
证算法两部分构成。可由五元关系组(P,A,K,S,V)来刻化:
(1)P是由一切可能消息(messages)所构成的有限集合;
(2)A是一切可能的签名的有限集合;
(3)k为有限密钥空间,是一些可能密钥的有限集合;
(4)任意k ∈K,有签署算法Sigk ∈ S且有对应的验证算法Verk∈V,对每一个
Sigk:p A 和Verk:P×A {真,假} 满足条件:任意x∈ P,y∈ A.有签名方案的一个签名:Ver(x,y)= {
注:1*.任意k∈K, 函数Sigk和Verk都为多项式时间函数。
2*.Verk为公开的函数,而Sigk为秘密函数。
3*.如果坏人(如Oscar)要伪造Bob的对X的签名,在计算上是不可能的。也即,给定x,仅有Bob能计算出签名y使得Verk(x,y)=真。
4*.一个签名方案不能是无条件安全的,有足够的时间,Oscar总能伪造Bob的签名。
RSA签名:n=pq,P=A=Zn,定义密钥集合K={(n,e,p,q,d)}|n=pq,d*e1(mod (n))}
注意:n和e为公钥;p,q,d为保密的(私钥)。对x∈P, Bob要对x签名,取k∈K。Sigk(x) xd(mod n)y(mod n)
于是
Verk(x,y)=真 xye(mod n)
(注意:e,n公开;可公开验证签名(x,y)对错!!也即是否为Bob的签署)
注:1*.任何一个人都可对某一个签署y计算x=ek(y),来伪造Bob对随机消息x的签名。
2*.签名消息的加密传递问题:假设Alice想把签了名的消息加密送给Bob,她按下述方式进行:对明文x,Alice计算对x的签名,y=SigAlice(x),然后用Bob的公开加密函数eBob,算出
Z=eBob(x,y) ,Alice 将Z传给Bob,Bob收到Z后,第一步解密,
dBob(Z)=dBobeBob(x,y)=(x,y)
然后检验
VerAlice(x,y)= 真
问题:若Alice首先对消息x进行加密,然后再签名,结果
如何呢?Y=SigAlice(eBob(x))
Alice 将(z,y)传给Bob,Bob先将z解密,获取x;然后用
VerAlice检验关于x的加密签名y。这个方法的一个潜在问
题是,如果Oscar获得了这对(z,y),他能用自己的签名来
替代Alice的签名
y=SigOscar(eBob(x))
(注意:Oscar能签名密文eBob(x),甚至他不知明文x也能做。Oscar传送(z,y )给Bob,Bob可能推断明文x来自Oscar。所以,至今人么还是推荐先签名后加密。)
6.EIGamal方案
EIGamal公钥密码体制是基于离散对数问题的。设P
至少是150位的十进制素数,p-1有大素因子。Zp为有限域,
若α为Zp中的本原元,有Zp* =<α>。若取β∈Zp*=Zp\{0},
如何算得一个唯一得整数a,(要求,0≤a≤ p-2),满足
αa=β(mod p)
将a记为a=logαβ
一般来说,求解a在计算上是难处理的。
Zp*中的Egamal公钥体制的描述:设明文空间为P=Zp*,密文空
间为C=Zp*×Zp*,定义密钥空间K={(p, α,a, β )|β=αa(mod p)}
公开钥为:p, α ,β
秘密钥(私钥):a
Alice 取一个秘密随机数k∈ Zp-1,对明文x加密
ek(x,k)=(y1,y2)
其中, y1=αk(mod p),y2=xβk(mod p)
Bob解密,
dk(y1,y2)=y2(y1α)-1(mod p)
注:1*.容易验证y2(y1α)-1=x(αa)k(αka)-1=x !!
2*.利用EIGamal加密算法可给出基于此的签名方案:
Alice 要对明文x进行签名,她首先取一个秘密随机数k作
为签名
Sigk(x,k)=( , )
其中 =αk(mod p), =(x-a )k-1(mod p-1)
对x, ∈Zp*和 ∈ Zp-1,定义Verk(x, ,)=真等价于
βα=αx(mod p)
要说明的是,如果正确地构造了这个签名,那么验证将
是成功的,因为
βα= αa αk (mod p)= αa+k (mod p)
由上面知道, =(x- a)k-1(mod p-1)可以推出
k=x- a(mod p-1)有a+kx(mod p)
所以 β = αx (mod p)
该签名方案已经被美国NIST(国家标准技术研究所)确定为签名标准(1985)。
有关RSA方面的内容,请访问网址:
www.RSAsecurity.com
F. 简单数学题 四位数手机密码 共10000组 重复和不重复的分别各多少组 列公
重复的10000组
不重含核复的,意思神老滑游腊是四个数字没有重复的话,10A4=10*9*8*7=5040
G. 数学题一个密码箱上下由0_9十个数字组成总共可以有多少种不同的密码
排列组合,每一位都有10种可能,故一共有10^6种密码
概率为1/10^6
H. 优优家的WiFi密码是一个12位数,刚好是36的所有因数按从小到大排序的,你知道是
如果优优家的WiFi密码是12位数,而且刚好是36的所有因数,按从小到大排列,那么应该是1,2,3,4,6,9,12,18,36。
小学数学解题方法和技巧。
中小学数学,还包括奥数,在学习方面要求方法适宜,有了好的方法和思路,可能会事半功倍!那有哪些方法可以依据呢?希望大家能惯用这些思维和方法来解题!
形象思维方法是指人们用形象思维来认识、解决问题的方法。它的思维基础是具体形象,并从具体形象展开来的思维过程。
形象思维的主要手段是实物、图形、表格和典型等形象材料。它的认识特点是以个别表现一般,始终保留着对事物的直观性。它的思维过程表现为表象、类比、联想、想象。它的思维品质表现为对直观材料进行积极想象,对表象进行加工、提炼进而提示出本质、规律,或求出对象。它的思维目标是解决实际问题,并且在解决问题当中提高自身的思维能力。
实物演示法
利用身边的实物来演示数学题目的条件和问题,及条件与条件,条件与问题之间的关系,在此基础上进行分析思考、寻求解决问题的方法。
这种方法可以使数学内容形象化,数量关系具体化。比如:数学中的相遇问题。通过实物演示不仅能够解决“同时、相向而行、相遇”等术语,而且为学生指明了思维方向。
二年级数学教材中,“三个小朋友见面握手,每两人握一次,共要握几次手”与“用三张不同的数字卡片摆成两位数,共可以摆成多少个两位数”。像这样的有关排列、组合的知识,在小学教学中,如果实物演示的方法,是很难达到预期的教学目标的。
特别是一些数学概念,如果没有实物演示,小学生就不能真正喊指洞掌握。长方形的面积、长方体的认识、圆柱的体积等的学习,都依赖于实物演示作思维的基础。
图示法
借助直观图形来确定思考方向,寻找思路,求得解决问题的方法。
图示法直观可靠,便于分析数形关系,不受逻辑推导限制,思路灵活开阔,但图示依赖于人们对表象加工整理的可靠性上,一旦图示与实际情况不相符,易使在此基础上的联想、想象出现谬误或走入误区,最后导致错误的结果。
在课堂教学当中,要多用图示的方法来解决问题。有的题目,图画出来了,结果也就出来的;有的题,图画好了,题意学生也就明白了;有的题,画图则可以帮助分析题意、启迪思路,作为其他解法的辅助手段。
列表法
运用列出表格来分析思考、寻找思路、求解问题的方法叫做列表法。列表法清晰明了,便于分析比较、提示规律,也有利于记忆。
它的局限性在于求解范围小,适用题型狭窄,大多跟寻找规律或显示规律有关。比如,正、反比例的内容,整理数据,乘法口诀,数位顺序等内容的教学大都采用“列表法”。
验证法
你的结果正确吗?不能只等教师的评判,重要的是自己心里要清楚,对自己的学习有一个清楚的评价,这是优秀学生必备的学习品质。
验证法应用范围比较广泛,是需要熟练掌握的一逗尘项基本功。应当通过实践训练及其长期体验积累,不断提高自己的验证能力和逐步养成严谨细致的好习惯。
(1)用不同的方法验证。教科书上一再提出:减法用加法检验,加法用减法检验,除法用乘法验算,乘法用除法验算。
(2)代入检验。解方程的结果正确吗?用代入法,看等号两边是否相等。还可以把结果当条件进行逆向推算。
(3)是否符合实际。“千教万教教人求真,千学万学学做真人”陶行知先生的话要落实在教学中。比如,郑枯做一套衣服需要4米布,现有布31米,可以做多少套衣服?有学生这样做:31÷4≈8(套)
按照“四舍五入法”保留近似数无疑是正确的,但和实际不符合,做衣服的剩余布料只能舍去。教学中,常识性的东西予以重视。做衣服套数的近似计算要用“去尾法”。
(4)验证的动力在猜想和质疑。牛顿曾说过:“没有大胆的猜想,就做不出伟大的发现。”“猜”也是解决问题的一种重要策略。可以开拓学生的思维、激发“我要学”的愿望。为了避免瞎猜,一定学会验证。验证猜测结果是否正确,是否符合要求。如不符合要求,及时调整猜想,直到解决问题。
I. 数学题--密码
9567
+1085
-----
10652
DESMOND 代表7591067
J. 请教一道小学数学题(密码题),求破解,谢谢!
答案是 D
首先,HA和AN有相同的字母A,相同的图形圆形;AN和TN有想他能够的字母N,相弊肢轿同的图形五边形
所以,可以认为A代表圆形,N代表五边形,H代表心形,T代表闪电
由此,可以确定NH代表五边形和心形
再看图形的位置,HA,AN中的图形,租肆都是圆形放在前面,也就是 A代表的图形在放前面,可以得出按字母顺序排列,观察TN的图形,也符合这个规律
所以NH中,H代表的图形心形应该放在前面,可能的答案是C或者D
继续看HA和AN代表的图形,字母和图形的位置并不相同,图形是按字母的顺序排列的,而两个字母组合中A的位置并不一样,而图形则一个是空心,一个是实心。当A排在后面时,圆饥岁形是实心的,排在前面时,圆形是空心的。观察TN的图形,也符合这个规律。
所以,对NH,N代表的图形应该是空心的,也就是空心的五边形,H应该是实心的心形
最后答案是D
~ 满意请采纳,不清楚请追问。
--------------------
~ 梳理知识,帮助别人,愉悦自己。
~ “数理无限”团队欢迎你
~ http://..com/team/view/%CA%FD%C0%ED%CE%DE%CF%DE