- 博客(9)
- 收藏
- 关注
RSS订阅原创 密码学中的各类密码汇总（二）
接下来汇总下换位密码（transposition cipher）：Perform some sort of permutation on the plaintext letters（明文的某种排列）;Works on blocks of letters of the plaintext（作用于明文块）.通常来讲，设明文集为M，密文集为C，明文块长t，K则是 {1,2,...,t} 的某种排列（仅是换位，无元素改变），Each e∈K，m∈M，c∈C=...;=.......
2020-11-03 00:28:21
4747
5
原创 实现完美保密的小案例
最近看到一个实现完美保密的小案例，在这里和大家分享： Z先生做出的股票买卖决定对公司股价产生重大影响： 1、如果他做出“买入”决定，那么股价会升高； 2、如果他做出“卖出”决定，那么股价会下跌。 假设，Z先生买入卖出的操作都交由其助理完成，那在Z先生不和助理在一起的情况下，该消息的传输将有很大的经济价值。在助理之前收到此决定的任何人都将有机会使用该消息来获利或避免灾难性损失。 在任...
2020-10-22 19:03:55
595
2
原创 密码学中的各类密码汇总（一）
最近上课又重起了密码学，就想对各类密码做一个汇总，看起来更有条理一些： 加密的分类方式有很多，比如按照一般的加密模式或者密钥的数量来分可以分为对称加密和非对称加密（公共密钥加密），按照加密的方式来分可分为替换和换位，按照明文的处理过程来分可分为Block cipher和Stream cipher，等等。 我们先用加密方式，即替换与换位，来划分一下古典密码： （前提：由于是简单介绍各类密码，所以默认加密明文都是英语26字母(*^▽^*)）一...
2020-10-21 01:05:19
11703
1
原创 本地化差分隐私保护的实现机制（三）
下面是该篇论文提出的第二种解决方法：Hybrid Mechanism（混合机制）（简称HM）。 如上篇文章所讨论的，PM的最坏情况下的结果精度优于Laplace机制的精度，但是它仍然比Duchi等人的解决方案稍差一点，因为前者引起的噪声方差随的减小而减小，Duchi等人的解决方案会随着的减小而为增加。那能否构造一种既保留PM优势又同时不比Duchi等人的解决方案差的方...
2019-10-14 10:54:50
3818
3
原创 本地化差分隐私保护的实现机制（二）
下面来谈谈这篇论文提出的新的解决机制： 分段机制： 该篇论文提出的第一个改进机制称为分段机制（PM），将作为输入，并在中输出扰动值，其中： 的概率密度函数（pdf）是分段常数函数，如下所示： ...
2019-09-24 11:09:14
4683
5
原创 本地化差分隐私保护的实现机制（一）
最近看了一篇论文《Collecting and Analyzing Multidimensional Data with Local Differential Privacy》，其中最关键的就是本地化差分隐私技术（以下简称LDP）在收集分析数据时的各种实现机制：一、拉普拉斯机制 1、假设每个用户的数据记录包含一个数值属性，其值位于范围内； 2、定义...
2019-09-21 09:35:16
10556
7
原创 本地化差分隐私（Local Differential Privacy）浅析
书接上文，这次来谈谈本地化差分隐私：一、背景 传统的差分隐私是将原始数据集中到一个数据中心，然后在此对数据施加差分隐私算法，并对外发布，称之为中心化差分隐私（Centralized Differential Privacy）。因此，中心化差分隐私有一个前提：可信的第三方数据收集者，即保证所收集的数据不会被窃取和泄露。然而，在实际生活中想找到一个真正可信的第三方数据...
2019-09-16 20:51:35
25976
6
原创 差分隐私（Differential privacy）浅析
通过几天对差分隐私的左思右想，总算是摸到了点门道，顺着学习思路，就一些比较关键性概念说一下自己的看法：一、关键性概念1、查询 对数据集的各种映射函数被定义为查询（Query），用 ={, , ......}来表示一组查询。2、邻近数据集（兄弟数据集） 设数据集与，具有相同的属性结构，两者对称差记作，||表示对称差的数量。若||=1，则称和为邻近数据集...
2019-09-05 19:41:47
48356
28
原创 Python：汉诺塔移动路径打印实现
作为一名python小白，在初学python的这几日遇到了一个还算有趣的问题，就是汉诺塔移动路径的打印，在这里简单说下： 汉诺塔问题：汉诺塔是由三根杆子A，B，C组成的。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。 一开始看到问题，感到很懵，所以我决定用最...
2019-01-22 16:08:19
904
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人