- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 动态规划法 - 解决TSP旅行商问题（iOS、python）
项目里突然出现了一个类似TSP旅行商的问题，稍微有点儿变动的可能是需要指定终点，而不是回到起点。因为项目里设计规划的点的比较少（<20）又要求比较准确，所以采用了动态规划法。动态规划算法的定义就不多做介绍了， 下面直接来到解决思路。假设有N个城市，dp[N][N]这个二维数组保存了 各个城市之间的距离那么问题就可以简化为 从0(p)点出发到还未走过的城市集合 S（N-1）的最...
2018-12-08 15:55:34
4005
2
原创 iOS逆向 -- 应用签名原理以及重签名
前两篇介绍了 RSA、HASH、和对称加密，今天结合iPhone感受一下苹果的双重认证签名1.针对普通用户因为市场上软件参差不齐，苹果为了保证用户手机安全，所以要求必须是通过App Store上下载的App才能进行安装（也就是经过了苹果审核的ipa包才能在手机上安装）那么如何做到的呢1.第一层认证 （公钥A 私钥A - 因为后面还有一层 所以给公钥私钥起了个名字）iPhone手...
2018-12-06 16:10:04
274
原创 iOS逆向 -- HASH和对称加密
上一篇讲了 RSA加密的由来（一大堆数学公式看的很懵逼，其实大概了解了rsa的非对称加密怎么来的就可以）今天这篇讲HASH和对称加密HASHhash的概念我就不介绍了 主要介绍一下它的特点和应用通常hash有 MD5 sha1 sha256 sha523 还有更高级的hmachash的特点算法是公开的 对相同数据运算结果相同 对不同的数据运算，得到的结果默认是128位，...
2018-12-06 14:53:09
219
原创 iOS逆向 -- RSA加密探究
密码学说起:历史：两千年前 凯撒大帝发明base64的雏形容易破解 【信息论】间谍很危险一直到1976年 迪菲、赫尔曼提出了一个构想 不通过密钥交换 1977 rsa诞生RSA加密探究对称加密的弊端 还有RSA的历史不在这里赘述，有兴趣的同学课自行查阅资料在开始之前需要一定的数学知识，在这里跟大家一起复习一下：取模运算：3%17= 3 、 3^2%...
2018-12-03 17:30:08
239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人