非平衡Feistel网络的线性可证明安全性的进一步分析

王念平; 金晨辉; 余昭平

您当前的位置：

首页 >

文章列表页 >

非平衡Feistel网络的线性可证明安全性的进一步分析

论文 | 更新时间：2025-07-16

- 非平衡Feistel网络的线性可证明安全性的进一步分析
- Furthermore Analyses of Linear Provable Security for a Class of Unbalanced Feistel Networks
- 电子学报 2006年34卷第10期页码：1799-1802
- 作者机构：
  
  解放军信息工程大学电子技术学院,河南,郑州,450004
- 作者简介：
- 基金信息：
  
  现代通信国家重点实验室基金 (No.5143603ZDS0601);河南省杰出青年科学基金 (No.0312001800)
- DOI：
  中图分类号： TN911.2
- 纸质出版：2006
- 稿件说明：
移动端阅览
王念平, 金晨辉, 余昭平. 非平衡Feistel网络的线性可证明安全性的进一步分析[J]. 电子学报, 2006,34(10):1799-1802.

WANG Nian-ping, JIN Chen-hui, YU Zhao-ping. Furthermore Analyses of Linear Provable Security for a Class of Unbalanced Feistel Networks[J]. Acta Electronica Sinica, 2006, 34(10): 1799-1802.
王念平, 金晨辉, 余昭平. 非平衡Feistel网络的线性可证明安全性的进一步分析[J]. 电子学报, 2006,34(10):1799-1802. DOI：

WANG Nian-ping, JIN Chen-hui, YU Zhao-ping. Furthermore Analyses of Linear Provable Security for a Class of Unbalanced Feistel Networks[J]. Acta Electronica Sinica, 2006, 34(10): 1799-1802. DOI：

摘要

线性密码分析已成为分组密码最主要的密码分析方法之一.基于此

本文深入研究了一类非平衡Feistel网络的线性可证明安全性.设LP为该非平衡Feistel网络的轮函数

的线性偏差的最大值

本文从非平衡Feistel网络的线性偏差的结构形式入手

在轮子密钥是相互独立且均匀分布的假设下

证明了当轮数不少于

轮时

该非平衡Feistel网络的线性偏差关于密钥的平方均值的上界为LP的平方;当轮数不少于2

轮时

证明了该非平衡Feistel网络的线性偏差关于密钥的平方均值的上界为LP四次方的2倍.

Abstract

Linear Cryptanalysis is one of the most important attacks on block ciphers.In this paper

the linear provable security for a class of unbalanced Feistel networks is investigated deeply.Using the structure of linear deviation

we prove that the upper bound of r-round(

r≥m

) linear hull probabilities are bounded by LP×LP and r-round(

r≥2m

) linear hull probabilities are bounded by 2(LP× LP×LP×LP) when the maximal linear hull probabilities of round function is LP and rounds keys are independent and uniformly random.

关键词

Keywords

references

浏览量

695

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据