Multi-Linear Correlation Attack on Combiners

ZHANG Wei-ming; LI Shi-qu

您当前的位置：

首页 >

文章列表页 >

Multi-Linear Correlation Attack on Combiners

更新时间：2025-07-16

- Multi-Linear Correlation Attack on Combiners
- Acta Electronica Sinica Vol. 33, Issue 3, Pages: 427-432(2005)
- 作者机构：
  
  1. 信息工程大学信息研究系,河南,郑州市,450002
  2. 中国科学院研究生院信息安全国家重点实验室,北京,100039
  3. 信息工程大学信息研究系河南郑州市,450002
  4. 中国科学院研究生院信息安全国家重点实验室北京,100039
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2005
- 稿件说明：
移动端阅览
ZHANG Wei-ming, LI Shi-qu. Multi-Linear Correlation Attack on Combiners[J]. Acta Electronica Sinica, 2005, 33(3): 427-432.
DOI：

ZHANG Wei-ming, LI Shi-qu. Multi-Linear Correlation Attack on Combiners[J]. Acta Electronica Sinica, 2005, 33(3): 427-432. DOI：

摘要

本文对组合生成器提出了一种相关攻击方法

这种方法同时利用组合生成器输入与输出之间多个线性关系的信息来恢复密钥

我们从理论上证明了该方法可有效的减少攻击所需的数据量.特别地

我们将这种方法用于攻击"蓝牙组合生成器"

使攻击复杂度得到显著降低.

Abstract

A correlation attack method on combiners is presented

which is based on multi-linear correlations between the inputs and outputs of combiners.This method can effectively reduce the amount of data needed in correlation attacks.Specially

we apply this method to bluetooth combiners

and reduce the complexity of attack effectively.

关键词

Keywords

references

Views

933

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)

Run-Lengths of Generalized Self-Shrinking Sequences

An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences

A New Algorithm for the Sphere Complexity of Periodic Sequence

Pseudo-Randomness of a Class of Sequences with Ideal Autocorrelation

Related Author

WANG Jin-ling

WANG Hui-juan

GAO Jun-tao

HU Yu-pu

SUN Hong-bo

WEI Shi-min

CHEN Zhong

WEI Shi-min

Related Institution

Mathematics Department, Zhengzhou University

Key Laboratory of CNIS,Xidian University

Telecommunication Engineering College,Xidian University

Beijing Electronic Science and Technology Institute

淮北煤炭师范学院计算机科学与技术系安徽淮北

⁰