排序方式: 共有46条查询结果,搜索用时 15 毫秒
1.
周建钦 《中国科学技术大学学报》2005,35(6):738-742
给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N1/4).作为具体应用,给出一个7紧优双环网络的无限族.首次给出了一个7紧优双环网络G(81 190 689;16 035),其直径为15 612. 相似文献
2.
Y.Alavi,A.J.Boals,G.Chartrand,P.ErdSs和O.R.Oellermann提出下面的猜想:已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1+a2+…+ak=rt(n+1)/2,则S=(1,2,…,n)包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑(Si),1≤i≤k。推广该猜想,得到下面的定理:已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1+a2+…+a4≤n(n+1)/2,则S={1,2,…,n)包含有k个互不相交子集.S1,S2,…,Sk,满足ai=∑(Si),1≤i≤k。由此定理易推出K.Ando,S.Gervacio和M.Kano证明的一个主要定理。参考文献中的一个错误同时被更正。 相似文献
3.
求周期序列线性复杂度的快速算法 总被引:3,自引:0,他引:3
周建钦 《华中科技大学学报(自然科学版)》2007,35(2):43-46
基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法. 相似文献
4.
密钥流序列的随机性检测和稳定性度量的两项重要指标:线性复杂度与k-错线性复杂度,对密钥流序列密码强度的研究具有极其重要的意义。分析讨论汉明重量最小的错误序列是计算给定k-错线性复杂度条件下所对应的原序列个数的一个有效方法。使用该方法,分别给出了5-错线性复杂度等于2n-3+x,2n-2-2n-m以及2n-1-2n-3时,周期和线性复杂度均等于2n的原序列s(n)的计数公式,并通过计算机编程进行了验证。 相似文献
5.
针对传统匿名方法存在查询结果不精确、通信开销大等不足,提出一种新的位置匿名方法,并为匿名模型提出了基于熵的隐私度量方法。相对于传统的匿名方法而言,该方法将匿名区域分裂为几个分散的子匿名区域,并用子匿名区域的中心位置代替子匿名内用户的真实位置向LBS服务器发起查询。该方法能使用户在保护自身隐私的同时相对地得出自己的精确查询结果。理论分析表明,该方法能将匿名器与LBS服务器之间的通信量降到最低,提高查询服务的质量。在用户稀少的场景下,方法的优越性更加明显。 相似文献
6.
周建钦 《苏州科技学院学报(自然科学版)》2007,24(4):44-48
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论,给出两类特殊的双环网络无限族构造方法,解决了陈宝兴等人提出的两个关于紧优双环网络无限族的问题,从而得到若干类3紧优双环网络无限族。最后给出一类非单位步长双环网络无限族(k1-k≥5)和一个非单位步长5紧优双环网络无限族(k1-k=5)。 相似文献
7.
线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2n-3、等于2n-2-2m和2n-2-2m+x时错误序列的计数公式,并通过计算机编程进行了验证. 相似文献
8.
扩展Euclid算法及其在RSA中的应用 总被引:1,自引:0,他引:1
RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源. 相似文献
9.
结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。 相似文献
10.
用户位置信息的准确度反比于用户的隐私保护安全系数k(privacy protection level),正比于查询服务质量;为了平衡由位置信息的准确性引起的隐私保护安全与查询服务质量之间的矛盾,借助位置k-匿名模型,提出了圆形区域划分匿名方法.将整个区域划分为相切圆及相邻的4个相切圆的顶点组成的曲边菱形形成的组合区域,当用户位置区域含有的用户数量不满足隐私保护安全系数要求时,利用区域扩充公式得到合适的匿名区域.实验结果表明该方法减小了匿名区域的面积,提高了相对匿名度,从而平衡了k与QoS的矛盾;并从匿名成功率、服务质量和信息处理时间3个角度确定了基于位置k-匿名隐私保护方法的评估模型. 相似文献