11 2011 档案

摘要：1NF的要求：1，各行没有顺序关系；2，各列也没有顺序关系；3，不允许重复的行；4，不允许null的列。因此，实际上是要求：1，要有unique key；2，不允许nullable属性。当然这里的unique key可以是一个attribute，也可以是一个superkey。如果一个relation满足1NF，则所有的attribute自然为一个superkeysuper-key是区分各个行的attribute的集合，minimal super-key称作一个candidate key所有的candidate key中，一般声明一个为primary key。2NF首先是1NF，之后，要求每一个 阅读全文

摘要：.bashrc里面，export LC_ALL=en_US.UTF-8 阅读全文

摘要：BLS签名记e: G*G->G’，为一个非退化的双线性映射，G和G’为素数r阶的乘法群，生成元为g。根据双线性映射的性质，e(g1^x, g2^y)=e(g1,g2)^(x*y)。要求在G上，CDH problem是困难的。BLS签名的三个函数KeyGen：选取[0, r-1]内的一个随机整数x，作为私钥sk；g^x作为公钥pk。由于CDH问题是困难的，我们相信DL问题也是困难的（虽然这一点还没有证明），从pk无法计算得到x。Signing：消息h的签名为sig=h^xVerification：验证者知道G、g^x（即pk）、h、sig’。为了验证sig’=h^x，即签名是拥有私钥x的人 阅读全文