这么说,从一开始,发送/接收双方就已经有同样的密钥了。
加密算法的原理:
发送方将明文(原始数据)和 加密密钥 一起经过特殊加密算法处理后,使其变成复杂无意义的 加密密文
发送出去。
收信方收到密文后,使用加密用过的密钥及相同算法的逆算法对密文进行解密,才能使其恢复成可读明文。
可以对二进制数据(比如图片、视频)
经典算法:
DES(密钥短被弃用了)
AES (密钥很长 很顶) 速度快,效率高
IDEA
3DES(三重DES,听起来就很慢和重 = =,但是应该更难破解了)
至于具体的算法处理网上有许多文章。
原理:A使用公钥 和 加密算法 对数据加密得到密文发送给B,B使用私钥 和 相同的加密算法 对数据加密得到明文。
那这里有一个问题了:这样看来 私钥 能解 公钥 加密的数据 ,那这样,非对称加密和对称加密不是没什么不同吗????
这个问题的答案就是 非对称加密和对称加密的本质的区分:
答案如下:
-
A 有自己的公钥和私钥,假设叫 A公钥 和 A私钥, 它们互逆,能相互解开 对方加密的数据。
-
B 也有自己的公钥和私钥,叫 B公钥 和 B私钥,同样也是互逆 , B公钥能解开B私钥加密后的数据,反过来也是
-
对称加密中 公钥和私钥虽然互逆,但是A B两端也只用 这一对 唯一的密钥。
-
非对称加密中,A B都有了属于自己的 一对公钥密钥
-
A使用了B(对方)的公钥对数据进行了加密, 这也是为什么 B能够使用自己的私钥对密文进行解密
这就是非对称加密的本质。
那么实际情况时,A是怎么知道B的公钥呢?
答案是:在双方沟通开始前,双方各自就给对方发公钥,然后就能得到对方的公钥了。
就是嗨客拿到了密文 还有 公钥,他也不能解出来,因为密文是要用私钥去解的。
所以公钥为什么叫公钥,就是人人都可以获取的。
公钥也可以解开由私钥加密的密文。但是他们不能对换的。
数字签名就是利用 公钥也能解私钥的特点 来做的
数字签名的原理是:
**拿自己的私钥去对原数据进行加密,别人如果能通过我的公钥对数据还原,这就说明这份数据的确是我自己造的。这就是签名。
别人因为没有自己的私钥,所以伪造不出同样的签名数据。**
有了数字签名与验证,那么在平时的加密过程中:A可以向B发送一个原数据+一个数字签名,B收到之后会看到了原数据。那么他会验证是不是A写的,如果他拿A的公钥去解开了数字签名,那么就说明的确是A这个端发的 原数据,而不是别人 伪造了一份原数据。
↑ 这个做法在后面的HTTPS的TLS机制中有用到,通过验证数字签名,来判断对方是不是 我想要去信任的一端。
当然了,上面的例子中也可以把原数据加密一下,那这样带的就是 密文+签名数据了。
前面说过,嗨客是可以在AB数据传输中的路上 获取密文的,如果他截取了密文,然后又拿到了B的公钥,那么,他可以伪造一份原数据:“你给我转100到xxx账户”,然后拿B的公钥去加密,给B,B收到后因为可以用自己的私钥给解开,所以他会觉得这份数据就是A发的,然后他就转钱了。
这绝对是很不安全的。
通过数字签名的学习我们可以做到下面几步来让数据传输更加安全:
-
A 使用B公钥对原数据加密得到密文, 用A私钥对自己信息加密得到签名。
-
A发送 密文+签名 给B。
-
B通过 B的私钥来解密文, 再用A的公钥来解签名
-
验证都Ok,好,保证这份数据是A传给B的。因为嗨客没有A的私钥,所以嗨客不能构造A的签名。
经典算法:
RSA:用来签名、原文加密 都行。
DSA:专门设计用来签名。(签名更加快)
原理:将二进制数据(非文本数据)转换成由64个字符组成的字符串的编码算法。
64个字符是0-9 a-z A-Z + / 有个专门的码表(映射表)
比如 M的ASCII是77,对应的二进制是 01001101。
然后自己规定,每6位截取一下,那么就能 切成 010011 + 01,其中 前半部分换成10进制是19,在码表中对应T,后半部分01换成十进制是1,在码表中对应B。
那么M被Base64转换之后就变成了 TB。
其中最多只能规定6位截取一下,因为码表只有64个字符,如果超出6位,那么多出来的码表就没有了。
当然了,还有Base58。
所以Base64的本质将二进制数据转换成字符串。(比如 图片、视频)
所以它的用途是:可以放在URL中传输、可以保存到文本文件、可以进行文本传输。
但是Base64用来加密,肯定是不安全的,Base64码表任何人都知道,直接转过来就行了。
而且Base64完全不高效,都把数据变得更长了。相反它很低效,能不用就不用。
URL可能识别不了中文,所以它会将中文转换成Base64,使用%来编码
压缩的概念是 将数据换一种方式来存储,以减小存储空间
解压缩则是 将压缩后的数据还原成 原来的数据
原则上压缩不算编码。
常见的压缩算法有:DEFLATE
(有没有像Android的INFLATE)、JPEG
、MP3
DEFLATE:zip的压缩归档使用的算法就是DEFLATE
JPEG是对JGP的图片进行压缩,MP3则是对音频进行一个压缩。
序列化的概念是:
把数据对象转换成字节序列的过程,主要用于存储和网络传输。
反序列化就是倒过来,成为内存中的对象。
序列化和反序列化并不算编码。
Hash大家都很熟:把任意数据转换成指定范围的数据。
算法有:MD5、SHA1、SHA256
实际用途:
数据完整性验证:根据传输前后的数据哈希值进行比对来验证 传输过程 是否出现数据丢失
快速查找:hashCode()(要同时重写equals和hashCode)、HashSet、HashTable、HashMap
隐私安全:因为Hash不可逆,所以可以用来将密码什么的用哈希值来保存。(加盐:对原数据加上一个特定的数据再进行哈希,用来预防彩虹表破解)
Hash也不算编码,因为其不能逆向转换。所以更说不上加密。
Hash在非对称加密的应用:
因为签名数据一般特别大,所以用加密算法和私钥加密后会变得更大,所以很占带宽,一般都会先对签名数据进行Hash,变成很小的数据,再进行加密。就会比原来的小很多(接收方来验证签名的时候也是验证签名的Hash值,这样的话也更加快捷)
最后
针对于上面的问题,我总结出了互联网公司Android程序员面试涉及到的绝大部分面试题及答案,并整理做成了文档,以及系统的进阶学习视频资料。
(包括Java在Android开发中应用、APP框架知识体系、高级UI、全方位性能调优,NDK开发,音视频技术,人工智能技术,跨平台技术等技术资料),希望能帮助到你面试前的复习,且找到一个好的工作,也节省大家在网上搜索资料的时间来学习。
参考docs.qq.com/doc/DSkNLaERkbnFoS0ZF
后
针对于上面的问题,我总结出了互联网公司Android程序员面试涉及到的绝大部分面试题及答案,并整理做成了文档,以及系统的进阶学习视频资料。
(包括Java在Android开发中应用、APP框架知识体系、高级UI、全方位性能调优,NDK开发,音视频技术,人工智能技术,跨平台技术等技术资料),希望能帮助到你面试前的复习,且找到一个好的工作,也节省大家在网上搜索资料的时间来学习。
[外链图片转存中…(img-0g7Lmf69-1724449750881)]
参考docs.qq.com/doc/DSkNLaERkbnFoS0ZF