当前位置: 首页 > 编程日记 > 正文

MD5与Base64的思考

MD5加密是对任意长的数据使用MD5哈稀算法散列为4个32位组,若格式化为ASCII字符则为16字符,若格式化16进制表示,则为32字符.  (MD5的具体算法请参阅相关书籍和资料)

MD5广泛用于数据校验和完整性检验.且不可逆.理论上为抗碰撞

在2004年8月17日,MD5遭遇重创,山东大学的王小云做了破译MD5、HAVAL-128、 MD4和RIPEMD算法的报告。(^_^如果大学选择继续读硕,我肯定会去考王小云的导师,呵)   看来MD5会正式让位于SHA1了.

回到正题,后来我发现在Asp.Net2.0自带的Membership中的用户密码可以使用MD5加密保存,而据我分析,其并非十六进制格式化字符串,而是采用Base64编码保存.

Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,大家可以查看RFC2045~RFC2049,上面有MIME的详细规范。

Base64要求把每三个8Bit的字节转换为四个6Bit的字节(3*8 = 4*6 = 24),然后把6Bit再添两位高位0,组成四个8Bit的字节,也就是说,转换后的字符串理论上将要比原来的长1/3。


这样一来,方案就基本定下来,MD5加密后再Base64编码.后来我又发现一 个问题,若单纯这样做,会有一个问题,那就是如果两个用户密码相同,就会导致在数据库中保存的数据一样,  回想当初学认证理论的时候,讲过可以用盐值来解决这个问题,就是给每个用户生成一个随机的盐值,在作保存和校验时,需要把用户的Salt值加入到密码原文 中再作MD5运算,这样就可以使得相同的密码生成不同的编码.

OK,完.

转换后,我们用一个码表来得到我们想要的字符串(也就是最终的Base64编码),这个表是这样的:(摘自RFC2045)
Table 1: The Base64 Alphabet

Value Encoding Value Encoding Value Encoding Value Encoding
0 A 17 R 34 i 51 z
1 B 18 S 35 j 52 0
2 C 19 T 36 k 53 1
3 D 20 U 37 l 54 2
4 E 21 V 38 m 55 3
5 F 22 W 39 n 56 4
6 G 23 X 40 o 57 5
7 H 24 Y 41 p 58 6
8 I 25 Z 42 q 59 7
9 J 26 a 43 r 60 8
10 K 27 b 44 s 61 9
11 L 28 c 45 t 62 +
12 M 29 d 46 u 63 /
13 N 30 e 47 v
14 O 31 f 48 w (pad) =
15 P 32 g 49 x
16 Q 33 h 50 y

原 文的字节数量应该是3的倍数啊,如果这个条件不能满足的话,那该怎么办呢?我们的解决办法是这样的:原文的字节不够的地方可以用全0来补足,转换时 Base64编码用=号来代替。这就是为什么有些Base64编码会以一个或两个等号结束的原因,但等号最多只有两个。因为:
余数 = 原文字节数 MOD 3
所以余数任何情况下都只可能是0,1,2这三个数中的一个。如果余数是0的话,就表示原文字节数正好是3的倍数(最理想的情况啦)。如果是1的话,为了让Base64编码是4的倍数,就要补2个等号;同理,如果是2的话,就要补1个等号。

相关文章:

【ACM】杭电OJ 1076

数组要开的大一些&#xff0c;一开始数组只开到100005&#xff0c;就显示了错误的数据 AC代码&#xff1a; #include <iostream> #include <cstring> using namespace std; const int maxn 10000005; int a[maxn]; int main () {int i;memset(a,0,sizeof(a));fo…

IDEA ctrl+alt+L 格式化快捷键无效时解决

这几天发现自己Intellij IDEA ctrlaltL格式化代码无效 设置里面按照快捷键搜索 按了 ctrlaltL 也没反应 但是我设置的确实是默认的 ctrlaltL 最后终于找到了问题所在 原来是开网易云音乐的锅 网易云会有一个全局的快捷键ctrlaltL跟idea冲突 去网易云关了就好了 转载于:https:/…

gpio pin和pad的区别

PIN指芯片封装好后的管脚&#xff0c;即用户看到的管脚&#xff1b; PAD是硅片的管脚&#xff0c;是封装在芯片内部的&#xff0c;用户看不到。 PAD到PIN之间还有一段导线连接的。

【ACM】杭电OJ 1013

WA代码 输入很大的数的时候会输出“-1”&#xff0c;所以考虑用字符数组来储存输入的数据。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; long long sum; long long fun (int n) {sum0;if(n<9) return n;while(n){s…

\\s+ split替换

出自&#xff1a; http://www.tuicool.com/articles/vy2ymm 详解 "\\s" 正则表达式中\s匹配任何空白字符&#xff0c;包括空格、制表符、换页符等等, 等价于[ \f\n\r\t\v] \f -> 匹配一个换页\n -> 匹配一个换行符\r -> 匹配一个回车符\t -> 匹配一个制表…

ubuntu18.04下双机驱动调试

环境搭建&#xff1a;https://blog.51cto.com/haidragon/2337256这里要先说下如果要下内核断点要先在编译前去掉写保护&#xff0c;但是下自己写的驱动可以不要。第二个最好编译完后压缩vm系统文件然后复制一份&#xff0c;这样就调试机与被调试机环境一模一样&#xff0c;同样…

如何独立开发一个网络请求框架

&#xff08;原创出处为本博客&#xff1a;http://www.cnblogs.com/linguanh/&#xff09; 目录&#xff1a; 前言 准备工作 开发模式 开发原则 线程 高并发 TCP/UDP 本类介绍 开发选择 功能列表 优点 拓展 完整代码 用法例子 前言&#xff1a; 已开源到GitHub&#xff0c;希望…

【ACM】杭电OJ 1284(待更)

#include<iostream> using namespace std; int main(){int n;while(cin>>n){int ans0; for(int i0;i<n/3;i){ //对3的个数进行枚举 int temp(n-3*i); //除了这i个3之外剩余的钱数 //temp/2,剩余部分换成2的总种类数&#xff0c;anstemp/21; //这…

c语言头文件中定义inline static相关函数的优劣

头文件中常见static inline函数&#xff0c;于是思考有可能遇到的问题&#xff0c;如头文件经常会被包含会不会产生很多副本&#xff1f;网上说法不一。于是自己验证。经过arm-none-eabi-gcc下测试后得出结论。 inline 关键字实际上仅是建议内联并不强制内联&#xff0c;gcc中O…

c语言inline详解

本文介绍了GCC和C99标准中inline使用上的不同之处。inline属性在使用的时候&#xff0c;要注意以下两点&#xff1a;inline关键字在GCC参考文档中仅有对其使用在函数定义&#xff08;Definition&#xff09;上的描述&#xff0c;而没有提到其是否能用于函数声明&#xff08;Dec…

【ACM】杭电OJ 2090

题目中给出的四舍五入的条件可以忽略不计了&#xff0c;因为提交的程序没有考虑四舍五入&#xff0c;照样AC了 printf("%.1lf\n",sum); AC代码&#xff1a; 写的有点复杂了&#xff0c;其实不用定义结构体也可以。 #include<iostream> #include <cstdi…

属性配置文件详解(2)(十七)

过命令行设置属性值 相信使用过一段时间Spring Boot的用户&#xff0c;一定知道这条命令&#xff1a;java -jar xxx.jar --server.port8888&#xff0c;通过使用–server.port属性来设置xxx.jar应用的端口为8888。 在命令行运行时&#xff0c;连续的两个减号--就是对applicatio…

git track远程分支

在本地初始化仓库&#xff0c;提交代码时会出现&#xff0c;上游为空&#xff0c;当前分支为选择&#xff0c;等错误提示。其实就是本地仓库分支和远程仓库分支并未进行关联&#xff0c;即本地分支未追踪到远程分支。 1.本地和远程的状态 本地&#xff1a; 本地所有的文…

HTMLDOM中三种元素节点、属性节点、文本节点的测试案例

HTML dom中常用的三种节点分别是元素节点、属性节点、文本节点。 具体指的内容可参考下图&#xff1a; 以下为测试用例: <!DOCTYPE html> <html><head><title>元素节点、属性节点、文本节点的测试</title><meta name"Author" conte…

【ACM】DFS 全排列 回溯

深入体会一下DFS&#xff0c;回溯 在一些OJ上endl和“\n”还是有区别的&#xff01;&#xff01;&#xff01; 题目链接&#xff1a;http://codevs.cn/problem/1294/ 方法一&#xff1a; #include <iostream> #include <cstdio> #include <cstring> usin…

(轉貼) 友達光電第五屆【A+種子暑期實習計畫】開始辦理報名 (News)

友達光電第五屆【A種子暑期實習計畫】開始辦理報名 友達光電以絕佳的團隊執行力&#xff0c;帶領台灣光電產業進入世界級的領域! 還在就學的你/妳&#xff0c;想成為世界級光電產業的A種子嗎? 把握最後的暑假加入友達的A種子實習團隊吧!! 【2008 A種子募集計畫】 實習期間&am…

binutils工具集用法

addr2line用于得到程序指令地址所对应的函数&#xff0c;以及函数所在的源文件名和行号。 在不少嵌入式开发环境中&#xff0c;编译器的名称往往不是gcc&#xff0c;而是想arm-rtems-gcc这样的&#xff0c;对于这种命名形式的编译器&#xff0c;读者通常可以找到arm-rtems-add…

【ACM】CODE[VS] 1215 (DFS)

题目描述 Description 在N*N的迷宫内&#xff0c;“#”为墙&#xff0c;“.”为路&#xff0c;“s”为起点&#xff0c;“e”为终点&#xff0c;一共4个方向可以走。从左上角&#xff08;(0,0)“s”&#xff09;位置处走到右下角&#xff08;(n-1,n-1)“e”&#xff09;位置处…

#大学#SQL基础学习笔记(02)

*数据分组select FAge,count(*) from TableName group by FAge (根据年龄进行分组)一般和聚合函数一起使用 *Having语句select FAge,count(*) from TableName group by FAge having count(*)>1 *聚合函数不能出现在where语句中 *having是对分组后的信息进行过滤&#xff0c;…

socket connect阻塞和非阻塞处理

建立socket后默认connect()函数为阻塞连接状态&#xff0c;在大多数实现中&#xff0c;connect的超时时间在75s至几分钟之间&#xff0c;想要缩短超时时间&#xff0c;可解决问题的两种方法&#xff1a;方法一、将socket句柄设置为非阻塞状态&#xff0c;方法二、采用信号处理函…

【ACM】CODE[VS] 2806(DFS)

感觉有点入了DFS的门槛&#xff0c;距离完全掌握还差得远呢 AC代码&#xff1a;运行时间为7ms #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn 26; int vis[maxn][maxn],col,line,flag,count; char map[…

scala学习手记34 - trait方法的延迟绑定

trait的方法的延迟绑定就是先混入的trait的方法会后调用。这一点从上一节的实例中也可以看出来。 下面再来看一个类似的例子&#xff1a; abstract class Writer {def write(message: String): String }trait UpperWriter extends Writer {abstract override def write(message…

(原創) Altera Technology Roadshow 2011 Taipei (SOC) (Quartus II) (Nios II) (Qsys)

Abstract這是我第一次參加Altera一年一度的Technology Roadshow。 Introduction 今年的Altera Technology Roadshow是在台北喜來登大飯店舉行。 位置在喜來登飯店的B2。 講師的講台。 當天的會場布置。 當天的演講內容&#xff0c;主要是台灣Altera兩家代理商Galaxy與Arrow的FA…

git-flow工作流说明

本文以一虚拟项目为例&#xff0c;描述了Git Flow在项目中的应用&#xff1b;还以此为主线&#xff0c;以表格形式给出了速查手册&#xff1b;最后&#xff0c;结合这两点介绍了一个基于Git Flow的项目实例。 希望这篇文章能够帮助Git初学者尽快上手。 1.1 什么是Git Fl…

2015湖南省省赛 阶乘除法 暴力

阶乘除法Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643Description 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n! 1*2*3*...*n (n>1)。 比如,若 n6, m3,则 n!/m!6!/3!720/6120。 是不是很简单?现在让我们把问题反过来:输入 kn!/m!,找到…

【ACM】POJ 1664

现在还不能理解为什么 至少有一个盘子用f(m,n-1)表示就可以了 AC: #include <iostream> #include <cstdio> using namespace std; int f(int m,int n) {if(m1 || n1 || m0) return 1;else if(m<n) return f(m,m);else{return f(m-n,n)f(m,n-1);} } int mai…

高效程序员的 7 个共同特征

导读&#xff1a;要想成为一个伟大的程序员&#xff0c;需要的可不仅仅是能够编写出可以正常运行的代码。Justin James给出了能够成为业内顶尖高手的程序员应该具有的几个典型特质。 要想成为高效的程序员&#xff0c;你需要具备一定的综合素质才能够让你用你所掌握的技能、经验…

Openstack组件实现原理 — Keystone认证功能

前言Keystone实现始终围绕着Keystone所实现的功能来展开&#xff0c;所以在理解其实现之前&#xff0c;建议大家尝试通过安装Keystone这一个过程来感受Keystone在Openstack架构中所充当的角色。下面给出了Keystone-M的安装过程。Keystone安装列表Openstack组件部署 — Overview…

unity test相关

http://www.throwtheswitch.org/unity

【小贴士】在线画流程图工具

https://c.runoob.com/more/shapefly-diagram/