会议论文详细信息
形如x<,i+2>≡ax<,i+1>+bx<,i>+c(mod M)的截尾同余序列的综合
文献类型：会议
作者单位：信息工程学院应用数学系
会议文献：密码学进展—ＣＨＩＮＡＣＲＹＰＴ′９６（第四届中国密码学术会议论文集）
会议名称：中国数学会第四届中国密码学学术会议
会议日期：19960401
会议地点：郑州
主办单位：中国数学会
出版日期：19960400
语 种：中文
摘 要：就形如ｘ＜，ｉ＋２＞≡ａｘ＜ｉ＋１）＋ｂｘ＜ｉ＞＋ｃ（ｍｏｄ Ｍ）的截尾同余序列的序列恢复和参数恢复问题进行讨论。主要结果是给出两个高效算法。首先当ａ，ｂ，ｃ，Ｍ已知，给定截尾同余序列的前几个输出值，ａ为输出比例，ａ＞２／３或ｂ给定一定的范围，只要ａ＞５／８时给出多项式时间内恢复整个序列的算法。其次当参数ｂ已知，ｃ＝０，ａ要求同上，在给定一段连续长约为Ｏ（（ｌｏｇＭ）＜’１／２＞）的截尾同余序列时，给出多项式时间内恢复ａ，Ｍ的算法。
关 键 词：保密编码 序列状态编码 整数规划 格 截尾分布 截尾同余序列
分 类 号：TN918.1]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
