月度归档：11月 2011

POTSHARDS: Secure Long-Term Storage Without Encryption

Posted on by
回复

原文地址

summary：文章介绍了一种在不可信的存储提供商（Storage Service Provider）上建立长期文档的可信存储，采用的方法不是加密而是秘密分享（secret sharing）技术。首先文章谈到文档系统应该满足几个安全特性：

  1. 授权用户必须能够访问数据
  2. 即使缺少密钥，计算适当时间后也可以访问数据
  3. 保证数据的完整性，用户所读到的数据是之前写入的，而不是被篡改的。

关于因子分析

Posted on by
回复

因子分析是模式识别中降维的一个重要方法，它把具有相关性的多个特征参数去相关性，提取出因子进行分析，有效的减少了计算量，但通过 SPSS 实验发现，如果进行因子分析后，得到的因子对分类的贡献值不相同，通过碎石图可以看到少量因子对聚类贡献大，更多的因子对聚类贡献小，如果把它们同等对待进行下一步的聚类（如 k-means 聚类）会严重影响聚类结果，导致还不如用一个因子进行聚类。下面是计算因子的方法： 继续阅读 →

Secret Sharing/Spliting 秘密分享

Posted on by
回复

Secret Sharing 最早是 1979 年由 Adi Shamir 和 George Blakley 提出来的。很早看十万个为什么数学板块的时候，红楼梦里的王熙凤将百宝箱上了四把锁，将钥匙分为四份，每个人拿着两份，只有任意 2 个人一起来开箱子才能够把箱子打开（如下图），这应该也是一种（2-4）秘密分享的技术吧！但是这与现代的秘密分享还有不同。

\begin{tabular}{||c||c||c||c||} \hhline{|t:=:t:=:t:=:t:=:t|}$Key_1$ & $Key_2$ & $Key_3$ &$Key_4$ \\ \hhline{|:=:b:=::=:b:=:|}\multicolumn{2}{||c||}{$User_1$}&\multicolumn{2}{c||}{}\\ \hhline{|:=:t:=:b:=:t:=:|}&\multicolumn{2}{c||}{$User_2$}&\\ \hhline{|:=:b:=:t:=:b:=:|}\multicolumn{2}{||c||}{}&\multicolumn{2}{c||}{$User_3$}\\ \hhline{|:=:t:=:b:=:t:=:|}{$User_4$}&\multicolumn{2}{c||}{}&{$User_4$}\\ \hhline{|b:=:b:==:b:=:b|} \end{tabular}

继续阅读 →