基于随机矩阵的一种新型电子投票方案

针对抵近物理投票中选票的隐私保护和计票过程复杂的问题,提出一种基于随机矩阵的新型选票和相应的电子投票方案。方案将选票拆分为两部分,一部分采用随机矩阵作为选票的底票,另一部分利用投票规则和选票的底票计算生成。计票时将随机矩阵和投票矩阵相加得到候选人符号矩阵,采用符号频率统计的方法得到投票结果。验证阶段选民通过投票时保留的子票,来验证选民的投票信息。方案不仅保证了选民投票隐私和选票信息的可验证,而且投票方案能够改进现有抵近物理投票的不足,实现简单,技术手段丰富,工作快捷,满足电子投票协议的需求。

达到渐近GV界的一种线性映射族构造方法——生成Shannon好码渐近序列的新进展

给定有限域F_(q)(q≥2)、任意正整数n和k(n>k),F_(q)上的线性映射序列(代数族){σ_(i)}(σ_(i):F_(q)^(k)→F_(q)^(n)(i→∞))的构造方法已经成为信息科学中编码理论的一个中心问题,一般称为实现Shannon理想的代数族途径.迄今为止,发现这种代数族{σ_(i)}的更好结构,并由它导出Shannon好码渐近序列{[n_(i),k_(i),d_(i)]}仍是一个尚未彻底解决的挑战性难题和持续不断的努力目标.衡量这种代数族的好坏,除了看{σ_(i)}的构造是否有利于通信工程实现(构造简明,执行复杂度低)之外,最重要的一个基本标准是看{σ_(i)}导出的序列{[n_(i),k_(i),d_(i)]}诸参数的渐近极限结果是否不至于衰减到渐近GilbertVarshamov(GV)界之下,该问题吸引了许多数学工作者的关注.本文从矩阵映射的观点给出一种生成任意有限域F_(q)上代数族{σ_(i)}的新方法,并表明由{σ_(i)}导出的渐近码序列{[n_(i),k_(i),d_(i)]}可达渐近GV界之上.这种新的代数族生成途径对于信息编码理论及其工程应用都具有很重要的意义.