LegendEC的博客

原创 iOS系统越狱研究现状梳理

而越狱就等于——某个要犯（系统 App）在被提审时，借助另有所图的检察官（用户出于一定理由），打开了监狱内的某扇暗门（系统漏洞），闯入监狱长办公室（系统核心），拿到了典狱长手里的全部钥匙（获取 root 权限），又把钥匙交给原先逍遥法外的「黑帮」老大（Cydia或其他插件安装程序），请它来当监狱长。意识是一名iOS越狱开发者的诞生和消逝，我看了他的演讲，心里一凉，但还是很不情愿的接受：iOS越狱的时代，可能真的要过去了。现在的攻击方法是绕过受KTRR保护的内存，攻击未受保护的内存。

原创 CINTA作业九：QR

CINTA作业九：QR1.证明:用QRp_pp​表示模p的QR的集合，QRp_pp​在乘法上成群。封闭性：任取a1_11​,a2_22​∈QRp_pp​,a1_11​*a2_22​=a3_33​,因a1_11​,a2_22​都可开根为整数，则a3_33​也可，则a3_33​∈QRp_pp​结合律:任取a1_11​,a2_22​,a3_33​∈QRp_pp​,(a1_11​*a2)_2)2​)*a3_33​=(x1_11​2x2_22​2)x3_33​2(mod p)=x1_11​2(x2_22​2x

原创 CINTA作业九：QR

# 1.证明:用QR$_p$表示模p的QR的集合，QR$_p$在乘法上成群。封闭性：任取a$_1$,a$_2$∈QR$_p$,a$_1$*a$_2$=a$_3$,因a$_1$,a$_2$都可开根为整数，则a$_3$也可，则a$_3$∈QR$_p$结合律:任取a$_1$,a$_2$,a$_3$∈QR$_p$,a$_1$≡x$_1$^2^(mod p)a$_2$≡x$_2$^2^(mod p)a$_3$≡x$_3$^2^(mod p)(a$_1$*a$_2)$*a$_3$=(x$_1$^2^x$_2

原创 CINTA作业八：CRT

原创 CINTA作业七

3、如果 H1 和 H2 是群 G 的正规子群，证明 H1H2 也是群 G 的正规子群。令H1=K,H2=H(方便识别)充分性：因为HK=KH，则hk(h1k1)^-1=h(kk1^-1h1^-1)=hh'k'属于HK，故HK是子群必要性：因为HK是子群，所以(hk)^-1=k^-1h^-1属于KH，即HK包含于KH又kh=(h^-1k^-1)^-1属于HK，故KH包含于HK，因此HK=KH5、若f是G到G的同态.任取a,b属于Gb ⋅ a b = a ⋅ b 2 , b ⋅ a

原创 CINTA 6

在这里插入图片描述

原创 CINTA作业五：循环群

1、请心算列举出群 Z10 的所有生成元。<2>={2,4,8,6}<3>={3,9,7,1}<7>={7,9,3,1}<8>={8,4,2,6}2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元?ϕ（16）=8个生成元，已知 3 是其中一个生成元，3x3=9,ord（9）=16/gcd（2,16）=8​=16，所以9不是生成元。<10>={10,15,14,4,6,

原创 CINTA作业四：群、子群

1、命题6.6:设G为群，且a,b,c ∈G。如果ba = ca，则b = c；并且，如果ab = ac，则b = c证明： 因为G为群，且a,b,c ∈G,所以存在逆元a^-1^,使得以下公式成立： a⋅a^−1^=e=a^−1^⋅a 又因ba=ca,所以 ...

原创 CINTA作业三：同余、模指数、费尔马小定理、欧拉定理

1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。int multiply(int a, int b){ int r1 = 0, r2 = 0, s1 = 0, s2 = 0; while (b) { int mod1 = a % b; int div1 = a / b; a = b; b = mod1; int te

原创 作业CINTA作业二：GCD与EGCD

作业内容：1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。3、实现EGCD算法。输入：a、b两个整数，输出：r、s、d三个整数，满足ar + bs =d。4、实现一种批处理版本的GCD算法，即，给定一个整数数组，输出其中所有整数的最大公因子。输入：一个整数数组a；输出：一个整数d，是a数组中所有整数的最大公因子。1、定理证明：证明:构造集合S = S =S= {a m + b n : m , n ∈ Z 且 a m + b n > = 0 am+bn:m,n∈Z且