可视密码概述

由Naor和Shamir提出的可视密码提供了一种将一个秘密的黑白图像加密成共享的方案，不需要任何密码学的计算就可以通过这些共享获得原来的秘密图像。本文阐述了可视密码的原理、数学定义和构建方法。     

具有掩盖图像的像素不扩展的(2,2)视觉密码方案

视觉密码是一种新的对秘密图像进行加密的技术,其解密过程只需要人的视觉系统就能完成.分享秘密图像被加密成n幅分享图像,任意k张分享图像的叠加通过人的视觉就可以看到秘密图像信息,而少于k幅图像的叠加则无法得到秘密图像的任何信息.传统视觉密码方案的分享图像大小比原秘密图像大,并且分享图像无意义.为了解决上述问题,对现有视觉密码像素不扩展方案进行研究,给出一种具有掩盖图像的像素不扩展的(2,2)视觉密码方案,用两幅掩盖图像分别对产生的两幅分享图像进行伪装,使得分享图像有意义,分享图像的叠加可以恢复秘密图像.在对秘密图像进行分享的过程中,每次以一个2×2的像素块作为输入,相应地产生一个同样大小的子像素块作为输出,使得分享图像和秘密图像具有相同的大小.通过实验对所给方案进行了验证,结果证明所给方案的分享图像无像素扩展并且有意义,恢复的秘密图像清晰,证明了所给方案的有效性.     

k阶拟Bent函数的构造

给出了一类布尔函数为k阶拟Bent函数的充分必要条件，并给出了其循环Walsh谱特征和具体构造方法。另外，还给出了k阶拟Bent函数的一种递归构造方法。由此，可构造出大量的k阶拟Bent函数。     

对基于复数旋转码的(k,n)-秘密共享方案的扩展与改进

在秘密共享方案中,存在欺骗者提供伪造分存参与秘密重构的行为,欺骗者可得到秘密而其他诚实参与者可能得不到秘密.靳蕃利用复数旋转码构造了(k,n)-秘密共享方案,分析靳蕃构造的基于复数旋转码的(k,n)-秘密共享方案,利用复数旋转码的性质对其进行防欺骗扩展———在分发过程中,计算一个检验值,利用该检验值进行欺骗检测与识别,使其可识别任意数目的欺骗者.改进靳蕃的(k,n)-秘密共享方案的重构算法,使其重构一个秘密码元的计算次数从2(p-1)次XOR运算减少到(p+1)+(p-1)/p2次XOR运算.     

一种具有身份验证能力的(3,3)视觉密码方案

视觉密码是一种秘密分享技术,其解密过程直接依赖人的视觉系统,而不需要任何密码学知识。该技术把一幅秘密图像分解成n幅分享图像,其中的任意k幅分享图像的叠加可以恢复秘密图像,而少于k幅分享图像的叠加不能获得秘密图像的任何信息。给出了一种具有身份验证能力的(3,3)视觉密码方案,可用于可信任的第三方对其他2个参与者进行身份验证。方案涉及2幅验证图像和一幅秘密图像,2幅验证图像用于验证参与者身份。方案产生3幅分享图像,可信任的第三方持有其中的一幅分享图像,其他2个参与者持有另外2幅。可信任的第三方持有的分享图像和其他2个参与者的分享图像分别叠加产生不同的验证图像。实验证实了所给方案的有效性。     

利用(k,n)-门限方案实现任意访问结构的新方法

使用整数规划，提出了一种利用(k，n)-门限方案实现任意访问结构的新方法．该方法具有如下优点：使用同一个(k，n)-门限方案分享秘密，每个秘密分享的参与者得到子秘密集合的一个子集；秘密分享方案的设计不依赖于特定的(k，n)-门限方案，可以使用任何(k，n)-门限方案实现任意的访问结构；对访问结构没有任何要求(如要求访问结构为图等)；对任意给定的访问结构Γ，该方法所得到的秘密分享方案的(平均)信息率是所有可以使用同一个(k，n)-门限方案实现Γ的秘密分享方案中(平均)信息率最大的．     

基于可信第三方的防欺骗视觉密码分享方案

传统的视觉密码方案需要参与者相互验证,因此存在着一系列检测过程,不够简洁、应用不够广泛等问题;基于这一点,提出了一种需要引入第三方的防欺骗视觉密码分享方案;该方案采用异或(XOR)运算,利用可信第三方和受怀疑的分享图像能否恢复出验证图像来实现真实性检验,可直接验证分发者和参与者的欺骗行为,具有方便快捷和不受存取结构限制的特点。     

基于灰度图像的秘密分享方案

目前像素的扩展问题成为可视秘密分享方案的重要问题.利用布尔运算给出一个可视的秘密分享方案,并且没有像素的扩展,恢复出的秘密图像质量很好.     

抗侧信道攻击Fixed-base Comb算法设计

本文中，提出了基于Fixed—base Comb抗侧信道攻击新方法，该方法构建了一个用于表征标量k位串新序列，提出的方法仅仅多进行了一个点加法和双倍运算，在总的密码运算中可以忽略不记．因此该方法在得到高安全性的同时，几乎没有增加计算时间．     

MAX+(k)中公式改名的多项式时间可判定性

MAX^ (k)是极小不可满足公式的一个子类。作者引入了MAX^ (k)中公式的一种递归构造方法,基于分裂技术并通过证明MAX(1)中公式改名问题在多项式时间内可以判定。证明了MAX^ (k)中公式的改名问题在多项式时间内可以判定。     

Shift visual cryptography scheme of two secret images

A new visual cryptography scheme of two secret images, which is named the shift visual cryptography of two secret images, is given. The compound function family of a general construction model is also introduced. The uniqueness and validity of this model are proved, and the minimum rows and columns for realizing the scheme are obtained. Compared with visual cryptography of one secret image, the shift visual cryptography scheme can share two secret images with the same size of pixels expansion without losing the contrast. It has randomness and various forms, and furthermore, we can also visually recover two secret images even if the two shares are different in form and color.     

具有伪装图像像素不扩展的(2,2)视觉密码方案

针对视觉密码具有扩展度大, 分享为毫无意义的随机二值图像的问题, 提出了一种具有伪装图像的像素不扩展的（2,2）视觉密码方案。该方案对秘密图像分享时, 等概率随机抽取基本矩阵的一列, 然后将所得向量的每个元素分配给相应的分享图像。该方法用白色像素在恢复图像的黑色区域和白色区域出现频率的不同区分黑色和白色, 白像素在白色区域出现的频率比在黑色区域出现的频率高。解密后的秘密图像具有很好的视觉效果和安全性, 实验结果证实了该方案的有效性。     

具有伪装图像的可视双秘密分享

基于翻转技术, 给出一个具有伪装图像的视觉密码方案, 实现了两幅秘密图像的分享. 根据所给方案对两幅秘密图像和一幅伪装图像进行编码, 可形成两幅具有伪装图像的分享图像. 两幅分享图像的直接叠加可恢复一幅秘密图像, 通过对其中一幅分享图像进行翻转, 然后再对两幅分享图像进行叠加可恢复另外一幅秘密图像. 实验结果证明了所给方案的有效性.     

(2，2)-可视密存的最小象素方案

在Naor和Shamir提出的可视密存的基础上,给出了一种较简单的方案来解决(2,2)-可视分存中的象素膨胀问题.利用可视分存矩阵实现(2,2)-可视密存并证明了此方案的有效性,进而得到了实现此方案的象素膨胀的最小上界.同时给出了一个黑白象素分存时的一个选择原则,用它可增强分存图的对照度.其结果是新的.针对不同的象素膨胀值,编码密图“DES”.在附录中给出(2,2)-可视分存的结果,它们看起来象随机图.事实上,单一分存图,不能得到任何有关密图的信息,无论用什么方法和采用何种工具.其密图的恢复只要重叠两张分存图的透明片,它不需要加密知识也不需要密码计算.     

Facultative cheater mutants reveal the genetic complexity of cooperation in social amoebae

Cooperation is central to many major transitions in evolution, including the emergence of eukaryotic cells, multicellularity and eusociality. Cooperation can be destroyed by the spread of cheater mutants that do not cooperate but gain the benefits of cooperation from others. However, cooperation can be preserved if cheaters are facultative, cheating others but cooperating among themselves. Several cheater mutants have been studied before, but no study has attempted a genome-scale investigation of the genetic opportunities for cheating. Here we describe such a screen in a social amoeba and show that cheating is multifaceted by revealing cheater mutations in well over 100 genes of diverse types. Many of these mutants cheat facultatively, producing more than their fair share of spores in chimaeras, but cooperating normally when clonal. These findings indicate that phenotypically stable cooperative systems may nevertheless harbour genetic conflicts. The opportunities for evolutionary moves and countermoves in such conflicts may select for the involvement of multiple pathways and numerous genes.     

虚拟企业的安全信息共享

通过分析虚拟企业中信息安全的隐患，讨论了通过密码学的加密手段实现企业间安全、高效的信息共享方法。     

音频数据加密的二值音频可听密码方案

数字音频文件数据量大、相关性强、冗余度高,传统加密算法难以满足其实时安全性要求.针对此问题,根据人耳听觉特性提出了一种基于二值音频的可听密码方案.该方案借鉴图像半色调技术对秘密音频数据进行二值化处理,以降低音频信息的数据量;结合可视密码技术的(k,n)门限方案的基本阵对二值数字音频进行分存和加密,从而破坏了原始音频数据之间的相关性.在解密时只需同步播放任意k份秘密音频就可直接通过人耳听觉系统解密,少于k份的任意秘密音频同步播放不会暴露原始音频的任何信息.实验结果表明,加密后的音频具有良好的随机性和安全性.与原始秘密音频相比,恢复后的秘密语音虽有一些失真,但其语音内容易于辨识、可懂.     

SLID： A Secure Lowest-ID Clustering Algorithm

In order to solve security problem of clustering algorithm, we proposed a method to enhance the security of the well-known lowest-ID clustering algorithm. This method is based on the idea of the secret sharing and the (k, n) threshold cryptography. Each node, whether clusterhead or ordinary member, holds ?a share of the global certificate, and any k nodes can communicate securely. There is no need for any clusterhead to execute extra functions more than routing. Our scheme needs ,some prior configuration before deployment, and can be used in critical environment with small scale. The security-enhancement for Lowest-ID algorithm can also be applied into other clustering approaches with minor modification. The feasibility of this method was verified by the simulation results.     

Multi secret image color visual cryptography schemes for general access structures

In the proposed visual cryptography schemes for general access structures, the single secret image black-and-white visual cryptography schemes with meaningful shares have been constructed, in which the shares are innocent looking images. The meaningful shares have not been realized in single secret image color schemes; neither have the multi secret images color schemes. In this paper, the multi secret images color visual cryptography schemes for general access structures with meaningful shares are constructed by the method of matrix concatenation, the pixel expansion is obtained, and the validity of the scheme is proven. In our scheme, the different combination of meaningful color shares can be used to recover distinct color secret images. The multi secret images black-and-white visual cryptography scheme is a special case of our color scheme.