一种基于矩阵的秩的特殊的（t，n）门限方案.pdfVIP

第 24卷第 6期 德 州 学 院 学报 VOI．24，No．6 2008年 12月 JournalofDezhouUniversity Dec．，2008 一 种基于矩阵的秩的特殊的(t，)门限方案 马成芬 ，张庆德 ，王 莉 (1聊城大学数学科学学院，山东聊城 252059；2聊城大学东昌学院，山东聊城 252059) 摘 要 ：文章提 出了一个基于矩阵和 向量 的特殊 的(￡，”)秘密共享方案 ，方案把矩阵的每一行当成一个 向量作 为成员的子密钥 ，利用 向量的线性相关性和线性无关性来求一个密钥矩阵的秩 ，拥有这些不线性相关 向量 的t个人 就能共享密钥矩阵，并对该方案的安全性进行 了分析． 关键词 ：密钥矩 阵；向量 ；线性相关 ；秩 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1004—9444(2008)06—0018—03 秘密分享是密码学 中一个很重要 的研究方向， 定理2 一个n阶方阵M ，如果把M 的每一行 它要解决的问题是把一个秘密在多个人之间分享 ， 当成一个 向量 ，矩阵 的秩为 t的充分必要条件是 单个的一个人无法得到秘密的 内容 ，必须通过多人 个向量中线性无关的向量个数为t． 的合作才能恢复密钥．一般对秘密分享方案要求能 够实现 (￡，n)门限，即秘密在 个人之间分享 ，其中t 2 方案的构造及分配方法 个人 以上合作才可以恢复秘密 ，也有方案是针对 (， )情况的，即必须通过全体用户 的合作才能恢复密 2．1 基本参数 钥． 设本方案为 (￡，)门限秘密共享方案 ，其基本参 数规定如下 1 预备知识 1)共享的密钥 志表示为一个 阶方阵M 定义 1 对于给定向量a和向量组 ，a。，…a， M = 如果存在一组数 矗， ，…尼，使关系式 a一是1a1+ 22+ … +是a 成立，则称 向量 a可 以由向量组 a ，a。，…a 线性表 2)密钥矩阵M 的每一行表示一个 向量 示 ． a1= (n11，口12，…n1”)，2= (n21，口22，… ，口2月)，… ， 定理 1 对矩阵 M 实施一系列初等行变换得 a一 (nl，n2，…，口 )，县p 到矩阵A，即存在一系列 的初等矩 阵 Q ，Q ，…Q 使得 M = Q Q。…QM —A 则 M—Q Q一～…Q 一A 要求任意 t个行 向量是线性无关的，任意(￡+ (矩阵 Q ，Q。一，… ，Q一分别是矩阵 Q ，Q。，…Q 1)个行向量是线性相关的 的逆矩阵) 3)参与者分别定义为 P ，Pz，…，P 收稿 日期 ：2008—04—20 作者简介 ：马成芬 (1983一)，女(回族)，山东聊城人 ，硕士，主要从事密码学方面的研究． 第 6期 马成芬 ：一种基于矩阵的秩的特殊的(￡，)门限方案 19 ； 4)矩阵的秩为 t