目前，云计算飞速发展，许多用户更喜欢将数据上传到云上，以减轻本地存储的负担。

然而，在远程服务器上存储敏感数据会带来隐私方面的挑战，这是一个令人担忧的问题。

2000年，Song等首次提出了可搜索加密的概念。作为一种新型的密码原语，可搜索加密技术使用户具有在密文域上进行关键词搜索的能力。
数据以密文方式存储在云服务器上时，利用云服务器的强大计算能力进行关键词的检索，而不会向服务器泄露任何用户的隐私。这不仅仅使用户的隐私得到了有效保护，而且检索效率也在服务器的帮助下得到了大幅度提升。

Searchable Encryption（可搜索加密）是一种保护用户敏感数据的积极方法，同时保留了服务器端的搜索能力。

对称可搜索加密。

定义在字典Δ={W1,W2,…,Wd}上的对称可搜索加密算法可描述为五元组：SSE=(KeyGen,Encrypt,Trapdoor,Search,Decrypt)。
一种通用的可搜索对称加密方案包含四个多项式时间算法：

• K=KeyGen(λ)：λ是安全参数，该算法根据安全参数生成加密密钥K。
• (I,C)=Encrypt(K, D)：也就是BuildIndex(K, D)操作。由数据所有者运行的关键字索引生成算法，它以密钥K和明文文件集合D作为输入，然后输出关键字索引的结果I和密文文件集C。
  • D是明文文件集合， D=(D₁,D₂,…,D_n),Di∈2Δ
  • 该算法生成文件索引I，密文文件集C=(C₁,C₂,…,C_n)，部分方案不需要生成索引
• T_w=Trapdoor(K, w)：由用户运行的关键字Trapdoor（陷门）生成算法。它以密钥K和用户输入需要查询的关键词w作为输入，并输出关键字w的Trapdoor(陷门)T_w。
• D(W)=Search(I, T_w)：由服务器运行的关键字搜索算法，该算法根据用户输入生成的陷门T_w和关键字索引I进行查找，并输出一组与输入关键词匹配的文件集合D(w)。
• D_i=Decrypt(K, C_i)：用生成的密钥K解密返回的密文文件C_i，生成明文文件D_i。

计算机发展早期，编码只有ASCII编码，但ASCII编码只能够用来表示拉丁字母、数字以及一些特殊符号。
而语言不止英语一种，例如中文一个字节是不够表示的，最少需要两个字节，并且需要兼容ASCII编码，不能与之发生冲突。为了解决传统字符编码方案的局限性，所以Unicode编码应运而生。

Unicode通常用两个字节表示一个字符，原有的英文编码从单字节变成双字节，只需要把高字节全部填为0就可以。

几乎所有电脑系统都支持基本拉丁字母，并各自支持不同的其他编码方式。
Unicode为了和它们相互兼容，其首256字符保留给ISO 8859-1所定义的字符，使既有的西欧语系文字的转换不需特别考量；
并且把大量相同的字符重复编到不同的字符码中去，使得旧有纷杂的编码方式得以和Unicode编码间互相直接转换，而不会丢失任何信息。

什么是zxid，它是怎么产生的？

zxid 是 ZooKeeper 中一个事务的全局唯一 id，通过 zxid 描述各个事务之间的全序关系。
因此 zxid 就是客户端对数据进行一次变更所产生的事务在全局事务中的一个唯一 id。

zxid 的构成

数据安全生命周期，是从数据的安全收集或生成开始，覆盖数据的安全使用、安全传输、安全存储、安全披露、安全流转与跟踪，直到安全销毁为止的全过程安全保障机制。

对于数据的隐私生命周期，一般分为以下几个阶段：

• 告知数据主体（隐私声明或通知）
• 数据主体选择和同意
• 数据安全收集或生成
• 数据安全传输
• 数据安全存储与留存期管理
• 数据安全使用
• 数据流转与出境
• 数据披露
• 数据销毁

数据的安全传输

摘要加密算法

摘要算法是一种能产生特殊输出格式的算法。
这种算法的特点是：无论用户输入什么长度的原始数据，经过计算后输出的密文都是固定长度的，这种算法的原理是根据一定的运算规则对原数据进行某种形式的提取，这种提取就是摘要。
被摘要的数据内容与原数据有密切联系，只要原数据稍有改变，输出的“摘要”便完全不同。
因此，基于这种原理的算法便能对数据完整性提供较为健全的保障。

单向算法，密文长度固定

但是，由于输出的密文是提取原数据经过处理的定长值，所以它已经不能还原为原数据，即消息摘要算法是不可逆的，理论上无法通过反向运算取得原数据内容，因此它通常只能被用来做数据完整性验证。

Kerberos 是什么？

Kerberos 是一种基于加密 Ticket 的身份认证协议。Kerberos 主要由三个部分组成：Key Distribution Center (即KDC)、Client 和 Service。

客户端会先访问两次KDC，然后再访问目标Service，如：HTTP服务。

客户端与 Authentication Service

第一步，客户端通过kinit USERNAME或其他方式，将客户端ID, 目标HTTP服务ID, 网络地址（可能是多个机器的IP地址列表，如果想在任何机器上使用，则可能为空），以及TGT有效期的寿命等信息发送给认证服务器 Authentication Service。

openssl是一个功能丰富且自包含的开源安全工具箱。
它提供的主要功能有：SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码、CRL编解码、OCSP协议、数字证书验证、PKCS7标准实现和PKCS12个人数字证书格式实现等功能。

目录

含义

异或运算（XOR）是 exclusive OR 的缩写。英语的 exclusive 意思是"专有的，独有的"，
可以理解为 XOR 是更单纯的 OR 运算。

XOR 主要用来判断两个值是否不同。
在异或运算中，如果参与运算的两个值相同，则结果为假（或0）；如果两个值不同，则结果为真

如果约定0 为 false，1 为 true，那么 XOR 的运算真值表如下：

A	B	A XOR B
0	0	0
0	1	1
1	0	1
1	1	0