位置：成果数据库 > 期刊 > 期刊详情页
布尔函数的代数攻击
  • ISSN号：1008-8105
  • 期刊名称：电子科技大学学报
  • 时间：0
  • 页码：831-834
  • 分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071
  • 相关基金：国家自然科学基金（60833008 60803149）; 国家973计划（2007CB311201）
  • 相关项目：流密码的设计与分析
作者： 杨文峰|胡予濮|高军涛|
关键词： 代数方法, 布尔函数, 密码分析, 密码学, algebraic approach, Boolean function, cryptanalysis, cryptology table is proposed.For the Boolean function with n variables and the degree of d, the proposed method requires O（N） values in the truth table, and the computational complexity is O（N 3）, and the memory complexity is O（N）, where N=1 ＋ Cn1 ＋ C n2 ＋ ＋ C nd.From the above complexity, the lower the degree of the Boolean function is, the more
中文摘要：

基于代数攻击,提出了一种已知部分真值表还原整个布尔函数的方法。对于n元d次布尔函数,该方法的空间复杂度和数据复杂度均为O（N）,计算复杂度为O（N3）,其中N=1＋Cn1＋C n2＋＋C nd。由复杂度可知,所求密码函数的代数次数越低,该方法的有效性越高。攻击方法表明密码设计中应该谨慎使用代数次数较低的布尔函数。

英文摘要：

Based on algebraic attack,a new reconstruction method of Boolean functions from the partial truth efficient the method is.The proposed attack shows the designer of stream cipher should use Boolean functions with low degree carefully.

同期刊论文项目
流密码的设计与分析
期刊论文 140 会议论文 17 专利 1 著作 1
后量子背包公钥密码的新型设计与差分分析
期刊论文 46 会议论文 2
同项目期刊论文
一种改进的三轮OAEP明文填充方案
Schnorr签名中的阈下信道及其封闭方法
基于身份的移动IP注册协议
一种新的信息理论安全信道模型
对一个公钥密码体制的连分式攻击算法
bent函数和半bent函数的二阶非线性度下界
Adaptively secure hierarchical identity-based signature in the standard model
Linear complexity of sequences produced by Single cycle T-function
On the value distributions of Walsh spectrum of two classes of Plateaued functions
三次单项布尔函数的二阶非线性度下界
布尔函数的二阶非线性度的下界
T函数生成的非线性伪随机序列的自相关性
比特搜索生成器的快速密钥恢复攻击
Quadratic compact knapsack public-key cryptosystem
A novel combinatorial public key cryptosystem
基于矩阵环上求根问题的数字签名算法
Fast public-key encryption scheme based on Chinese remainder theorem
Signature scheme based on the root extraction problem over braid groups
对一个背包公钥密码的格攻击
EDL签名中可证明安全的阈下信道封闭协议
Cryptanalysis of the Knapsack Cipher 0/255
基于随机背包的公钥密码
基于身份认证密钥协商的分析与改进
Identity-based Broadcast Encryption with Shorter Transmissions
CCA2 Secure Biometric Identity Based Encryption with Constant-size Ciphertext
具有短公开参数的基于分级身份的签名方案
新的标准模型下基于身份的环签名方案
一种RMPKC体制的改进方案
投影对C＊-体制对称性的破坏
标准模型下基于身份的具有部分消息恢复功能的签名方案
多变量公钥密码中等价密钥问题
格上新的身份类广播加密方案
格基不经意传输协议
基于格的盲签名方案
标准模型下一种新的基于分级身份的短签名方案
多变量公钥密码体制等价密钥分析
子群中完全安全的基于身份的广播加密(英文)
New Constructions of Identity-Based Threshold Decryption
Secure proxy signature scheme with fast revocation in the standard model
一种二值图像的阈值可视密码方案
A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
Algebraic attacks on two kinds of special nonlinear filter generators
Correlation power analysis of DECIM^v2
双系统密码技术下的身份型广播加密方案
多重周期序列二次复杂度的的计算
Linear spans of optimal sets of frequency hopping sequences
Constructions of 1-Resilient Multi-Output Functions
不可能差分分析8轮AES-256
Secondary constructions of bent functions and their enforcement
2-Adic Complexity of Binary m-Sequences
改进的7轮AES-192和8轮AES-256的中间相遇攻击
bent函数和半bent函数的二阶非线性度下界
对一类过滤生成器的攻击
Expected values for the rational complexity of finite binary sequences
On the Nonlinearity of Some T-functions
Improved linear complexities of the frequency hopping sequences in two optimal sets
改进的多步法快速相关攻击及其应用
对Loiss算法的猜测确定分析
Fault analysis of Trivium
Fast discrete Fourier spectra attacks on stream ciphers
On the Value Distributions of Walsh Spectrums of Quadratic Plateaued Functions
7轮AES128的非对称不可能飞来器攻击
Improved Multi-pass Fast Correlation Attacks with Applications
流密码Rabbit 的安全性分析
Linear complexity of sequences produced by Single cycle T-function
Correlation power analysis of DECIMv2
A new correlation attack on nlinear combining generators
Lower Bounds on the Second Order Nonlinearity of Boolean Functions
A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
不可能差分攻击AES中的新密钥筛选算法
Correlation power analysis of the software implementation of DECIMv2
On the value distributions of Walsh spectrum of two classes of Plateaued functions
标准模型下可证明安全的基于分级身份签名方案
对比特搜索生成器的猜测确定攻击
Distribution properties of compressing sequences derived from primitive sequences over Z/(pe)
三次单项布尔函数的二阶非线性度下界
l-序列的采样元素分布及k-错线性复杂度
有限域上二次Bent 函数的构造
On the k-error linear complexity of l-sequences
布尔函数的二阶非线性度的下界
The linear span of a class of optimal frequency-hopping sequences
2轮Trivium的多线性密码分析
滤波生成器的旋转对称攻击
T函数生成的非线性伪随机序列的自相关性
比特搜索生成器的快速密钥恢复攻击
A new method for meet-in-the-middle attacks reduced AES
Typical primitive polynomials over integer residue rings
对具有高代数免疫度布尔函数的新型代数攻击
Periods of termwise exclusive ors of maximal length FCSR sequences
Autocorrelation and distinctionness of decimations of l-sequences based on primes
On the largest affine sub-families of a family of NFSR sequences
On the distinctness of modular reductions of primitive sequences over Z/(232-1)
On the affine equivalence relation between two classes of Boolean functions with optimal algebraic i
Finding slid pairs in trivium with MiniSat
Correlation power analysis of Trivium
S-盒的Lyapunov指数研究
多重周期序列联合二次复杂度的计算
On the distinctness of binary sequences derived from primitive sequences modulo square-free odd inte
CCA2 Secure Biometric Identity Based Encryption with Constant-size Ciphertext
Remarks on the generalized cyclotomic sequences of length 2pm
A three-valued Walsh transform from decimations of Helleseth-Gong sequences
对广义自缩生成器的区分攻击
Two classes of sequences derived from single cycle T-functions
On the dual of certain ternary weakly regular bent functions
BOMM算法的密码学性质
Guess and Determine Attacks on Filter Generators
完全安全的基于属性的广播加密方案
More Practical Power Analysis Attack on LFSR Based Stream Ciphers
Maiorana-McFarland类Bent函数零化子空间维数
On the Construction of Cryptographically Significant Boolean Functions Using Objects in Projective G
New Constructions of Balanced Boolean Functions with High Nonlinearity and Optimal Algebraic Degree
Constructions of Cryptographically Significant Boolean Permutations
流密码算法Grain的立方攻击
Distribution of one-error linear complexity of binary sequences for arbitrary prime period
剩余类环Z/（pn）上若干类单圈多项式构造
具有短公开参数的基于分级身份的签名方案
针对流密码HC-256＇的区分攻击
抗选择性公开攻击的身份型广播加密方案
流密码Sosemanuk的区分攻击．
7轮AES-128的非对称不可能飞来器攻击
一种新的简化AES中间相遇攻击方法(英文)
单圈T函数生成序列的自相关性(英文)
FASER流密码的安全性分析
有限域上二次Bent函数的构造
具有高阶代数免疫的弹性函数
Maiorana-McFarland’sBent函数零化子空间维数
多个二元序列的二次复杂度研究
对7轮ARIA-192的不可能差分分析
对8轮ARIA算法的差分枚举攻击
基于Biba模型的三权分立分析
应用规律下的BLP模型密级赋值方法
两类最优跳频序列集的线性复杂度
立方攻击成功率分析
高效的基于属性的环签名方案
对5轮IDEA算法的两种攻击
一类最优调频序列的线性复杂度(英文)
环Z／（2^e）上压缩序列ae-1＋η（a0,a1,…,ae-2）的局部保熵性
A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
Algebraic attacks on two kinds of special nonlinear filter generators
Fq上q^mp^n-周期序列的线性复杂度与k-错线性复杂度
同步序列密码选择Ⅳ统计分析的新框架
Mickey-128的错误攻击
二元序列线性复杂度谱的进一步研究
二元周期序列的4-错线性复杂度
Correlation power analysis of DECIM^v2
高效的基于属性的签密方案
利用一种SAT问题全解算法求Trivium可滑动对
隐藏访问结构的基于属性加密方案
Galois NFSR和Fibonacci NFSR线性等价的判别
MISTY1算法变形体的滑动攻击
ON THE NONEXISTENCE OF NONTRIVIAL SMALL CYCLES OF THEμ FUNCTION IN 3x ＋ 1 CONJECTURE
改进的10轮3D密码算法的中间相遇攻击
古代筮法产生的随机数研究
双素数Sidel’nikov序列的自相关函数
期刊信息
  • 《电子科技大学学报：社会科学版》
  • 主管单位:国家教育部
  • 主办单位:电子科技大学
  • 主编：许宣伟
  • 地址：成都市建设北路二段四号
  • 邮编：610054
  • 邮箱：xbshkb@uestc.edu.cn
  • 电话：028-83201443
  • 国际标准刊号：ISSN：1008-8105
  • 国内统一刊号：ISSN：51-1569/C
  • 邮发代号:62-113
  • 获奖情况:
  • 获得第二届全国社科类质量进步奖
  • 国内外数据库收录:
  • 中国国家哲学社会科学学术期刊数据库
  • 被引量:5697