一类特殊布尔函数的代数免疫度研究
- 格式:pdf
- 大小:317.38 KB
- 文档页数:4
法 , 出了一类具 有好 的代 数免 疫度 的布 尔函数 ; 给 分析 了所构造 函数 的性质 , 明 了构造 布 尔函数 h 与其 子 函 证 数代 数免 疫度 之 间的关 系, 并确 定 了 已构造 一阶级 联 函数的代 数 次数 、 平衡 性 以及 非 线性度 。研 究 结果表 明 , 在 级 联构 造方 法 下 , 次级 联 构造 函数 比一阶 构造 的代 数免 疫度有 显著提 高。 i 关 键词 :布 尔函数 ; 数免 疫度 ;级联 ;子 函数 ;非 线性度 代 中图分 类号 :T 9 8 N 1 文 献标 志码 :A 文 章编 号 :1 0 — 6 5 2 1 ) 2 0 3 — 3 0 1 3 9 ( 0 2 0 — 6 7 0
me t u c in . Mo e v r a c ran d s me oh r r p o r p i r p ris u h a l e r i e r e a a c ,a d n n i e r— n n t s f o r o e , s e ie o t e y tg a he p o e e ,s c sag b ac d g e ,b ln e n o l ai t c t n
是构造密码算法的重要组 件。代数 攻击 的提 出和发展被 认为
表示 线性函数的集合 。 布尔 函数 常通 过其 真值表 来表示 。真值表完 全 由输 入矢 量 的全部序列 决定 , 列列 出 的值 , 左 右列 为 相应 的 函数值 。 故可将真值表 唯一地表示 为长度 为 2 的二进制字符 串: r = a )(ቤተ መጻሕፍቲ ባይዱ1 一 a f 0, a ) 2一) 称为布尔 函数 _的 函数值 向量 。其 中, 1 ≤2 厂 a, ≤i 一1 按字 是 典序大小排列 的 中的 向量 。 定义 2 一个 布尔函数.的非线性度定义为 厂
欧 海 文 ,张玉 娟
(. 1 北京 电子科技 学院 ,北京 10 7 ; . 0 0 0 2 西安 电子 科技 大 学 通信 工程 学院 ,西安 7 0 7 ) 10 1
摘
要 :构造 具有好 的代 数免 疫度 的布 尔函数 是布 尔函数研 究的 重要 问题 之 一 。基 于布 尔 函数 的 级联 构 造 方
,
X ’n70 7 , hn ) ia 10 1 C ia
A b t ac : Co sr c i oe n f ncinswih g d e y t ga i h r ce itc s a ntr si g a sg i c ntp o l sr t n tu tng Bo la u to t oo r p o rph c c a a trsis i n i e e tn nd in f a r bem n i i su fBo la un to s Ba e o h r p ri so o c tn to t spa e e e td aca so oe n f ci n t p— t dy o oe n f ci n . sd n t e p o e te fc n ae a in,hi p rpr s n e ls fBo la un to swi o h tma le r i mmun t.I lo s o d t eai n o le r i m mu t ewe h o tu t d f ncin h + a d ise e i lag b a ci iy ta s h we he r lto fag b a c i ni b t en t e c nsr c e u to 1 n t l — y
t ft e c n tu td f ci n F n ly, u de he c n ae to ti p rc n l de h tt e ag b ac i y o h o sr c e un to . i al n rt o c tnain,h spa e o c u s t a h l e r i mmun t fih—o iy o t c n— sr eed f c in ha mpr v d sg iia ty c mpa e ha ffr to d rc nsr to u t n tu t un to si o e i nfc n l o r d t to s r e o tucin f nci i o .
第2 9卷 第 2期
21 0 2年 2月
计 算 机 应 用 研 究
Ap l a i n Re e r h o mp tr p i to s a c fCo u e s c
Vo . 9 No 2 12 . F b 2 1 e.02
一
类 特 殊 布 尔 函 数 的 代 数 免 疫 度 研 究
O a. e Z A G Y - a U H i n . H N uj n' w u
( .B in l t ncSi c Tcnl yIstt, ei 00 0, hn 2 ntu e cmmui t nE gnen , iinU i r一 1 eigEe r i c ne& ehoo tue B in 10 7 C i j co e g ni jg a; +Istt o Tl o i ef e nc i n i r g Xda nv s ao ei ei
d i1 .9 9 jis.0 1 3 9 .0 2 0 6 o:0 3 6 /.sn 10 —6 5 2 1 .2 0 2
On a g b ac i l e r i mmu i f a c a s o p c a o l a u c i n n t o l s fs e il B o e n f n to s y
Ke o d y w r s: Bo l a un to o e n f ci n;ag b a ci le r i mmunt iy;c nc t n to o a e a in;ee n un to s;n n i aiy l me tf ci n o lne rt
密码技术的关键 问题 之一是 布尔 函数 的研 究。布尔 函数