计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
4期
52-54
,共3页
密码函数%代数免疫%正规性%代数正规型
密碼函數%代數免疫%正規性%代數正規型
밀마함수%대수면역%정규성%대수정규형
Cryptographic boolean functions%Algebraic immunity%Normality%Algebraic normal form
指出一个好的密码函数除了自身需要具备良好的复杂性外,对其做一个较小的改动后仍需具有良好的复杂性;基于此思想对布尔函数的正规性这一复杂性指标作了改进,定义了扩展的正规性,讨论了扩展正规性和正规性之间的关系以及扩展正规性和代数免疫之间的关系;并从布尔函数代数正规型的角度分析了函数的正规性和代数免疫阶,为正规性和代数免疫的分析提供了一条新的思路.
指齣一箇好的密碼函數除瞭自身需要具備良好的複雜性外,對其做一箇較小的改動後仍需具有良好的複雜性;基于此思想對佈爾函數的正規性這一複雜性指標作瞭改進,定義瞭擴展的正規性,討論瞭擴展正規性和正規性之間的關繫以及擴展正規性和代數免疫之間的關繫;併從佈爾函數代數正規型的角度分析瞭函數的正規性和代數免疫階,為正規性和代數免疫的分析提供瞭一條新的思路.
지출일개호적밀마함수제료자신수요구비량호적복잡성외,대기주일개교소적개동후잉수구유량호적복잡성;기우차사상대포이함수적정규성저일복잡성지표작료개진,정의료확전적정규성,토론료확전정규성화정규성지간적관계이급확전정규성화대수면역지간적관계;병종포이함수대수정규형적각도분석료함수적정규성화대수면역계,위정규성화대수면역적분석제공료일조신적사로.
It was pointed out that a good cryptographic Boolean function should also be complex enough after it is changed a little.The generalized normality of Boolean functions based on this theory was introduced.The relation between the normality and generalized normality of Boolean functions,and the relation between the generalized normality and the generalized algebraic immunity were proposed.Finally,the normality and algebraic immunity of Boolean functions from the point of algebraic normal form of Boolean functions were presented,which proposed a new way to analyzing the normality and algebraic immunity of Boolean functions.
