Automatically assigned DDC number: 00582

Manually assigned DDC number: 00582

Number of references: 4

Title: Characterizing the Structures of Cryptographic Functions Satisfying the Propagation Criterion for Almost All Vectors

Author:

Author:

Subject: Xian-mo Zhang,Yuliang Zheng Characterizing the Structures of Cryptographic Functions Satisfying the Propagation Criterion for Almost All Vectors

Description: Many practical information authentication techniques are based on such cryptographic means as data encryption algorithms and one-way hash functions. A core component of such algorithms and functions are nonlinear functions. In this paper, we reveal a relationship between nonlinearity and propagation characteristic, two critical indicators of the cryptographic strength of a Boolean function. We also investigate the structures of functions that satisfy the propagation criterion with respect to all but six or less vectors. We show that these functions have close relationships with bent functions, and can be easily constructed from the latter. 1 Introduction Cryptographic techniques for information authentication and data encryption require functions with a number of critical properties that distinguish them from linear (or affine) functions. Among the properties are high nonlinearity, high degree of propagation, few linear structures, high algebraic degree etc. These properties are often...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-05-22

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/143345.html

Source: http://pscit-www.fcit.monash.edu.au/~yuliang/pubs/dcc7-1n2.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/184211.html"   Type="article"   CiteSeer_Book="Information   and   Computation"   CiteSeer_Volume="119"   Title="Nonlinearity   and   Propagation   Characteristics   of   Balanced   Boolean   Functions,">

            <identifier   Org="ISBN:0780350014"   Paper_ID="/184211.html"   Extracted="0780350014"   />

            <identifier   Org="ISBN:1586038788"   Paper_ID="/184211.html"   Extracted="1586038788"   DDC="511.3/24"   Normalized_DDC="511324"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540414045"   Paper_ID="/184211.html"   Extracted="3540414045"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354042069X"   Paper_ID="/184211.html"   Extracted="354042069X"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540430105"   Paper_ID="/184211.html"   Extracted="3540430105"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540577661"   Paper_ID="/184211.html"   Extracted="3540577661"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354059339X"   Paper_ID="/184211.html"   Extracted="354059339X"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540601767"   Paper_ID="/184211.html"   Extracted="3540601767"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540605908"   Paper_ID="/184211.html"   Extracted="3540605908"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354061186X"   Paper_ID="/184211.html"   Extracted="354061186X"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540632328"   Paper_ID="/184211.html"   Extracted="3540632328"   />

            <identifier   Org="ISBN:3540635947"   Paper_ID="/184211.html"   Extracted="3540635947"   DDC="332.1/0285"   Normalized_DDC="33210285"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354063696X"   Paper_ID="/184211.html"   Extracted="354063696X"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540666664"   Paper_ID="/184211.html"   Extracted="3540666664"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3764366540"   Paper_ID="/184211.html"   Extracted="3764366540"   DDC="512/.73"   Normalized_DDC="51273"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:7121002159"   Paper_ID="/184211.html"   Extracted="7121002159"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/305237.html"   Type="article"   CiteSeer_Book="JUCS   Journal   of   Universal   Computer   Science"   CiteSeer_Volume="1"   Title="The   Relationship   Between   Propagation   Characteristics   and   Nonlinearity   of   Cryptographic   Functions,">

            <identifier   Org="ISBN:354061186X"   Paper_ID="/305237.html"   Extracted="354061186X"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/230103.html"   Type="article"   CiteSeer_Book="Lecture   Notes   in   Computer   Science"   CiteSeer_Volume="950"   Title="Relationships   among   Nonlinearity   Criteria,">

            <identifier   Org="ISBN:0471947830"   Paper_ID="/230103.html"   Extracted="0471947830"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540310339"   Paper_ID="/230103.html"   Extracted="3540310339"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:354059339X"   Paper_ID="/230103.html"   Extracted="354059339X"   />

            <identifier   Org="ISBN:3540594094"   Paper_ID="/230103.html"   Extracted="3540594094"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540601767"   Paper_ID="/230103.html"   Extracted="3540601767"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540605908"   Paper_ID="/230103.html"   Extracted="3540605908"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540618724"   Paper_ID="/230103.html"   Extracted="3540618724"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540631631"   Paper_ID="/230103.html"   Extracted="3540631631"   DDC="005.7/2"   Normalized_DDC="00572"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540647325"   Paper_ID="/230103.html"   Extracted="3540647325"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="/84101.html"   Type="article"   CiteSeer_Book="JUCS   Journal   of   Universal   Computer   Science"   CiteSeer_Volume="1"   Title="{GAC}   ---   the   Criterion   for   Global   Avalanche   Characteristics   of   Cryptographic   Functions,">

            <identifier   Org="ISBN:0780358589"   Paper_ID="/84101.html"   Extracted="0780358589"   />

            <identifier   Org="ISBN:0780378040"   Paper_ID="/84101.html"   Extracted="0780378040"   />

            <identifier   Org="ISBN:1586038788"   Paper_ID="/84101.html"   Extracted="1586038788"   DDC="511.3/24"   Normalized_DDC="511324"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540206094"   Paper_ID="/84101.html"   Extracted="3540206094"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540221719"   Paper_ID="/84101.html"   Extracted="3540221719"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540260846"   Paper_ID="/84101.html"   Extracted="3540260846"   DDC="515/.24"   Normalized_DDC="51524"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540275800"   Paper_ID="/84101.html"   Extracted="3540275800"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540290028"   Paper_ID="/84101.html"   Extracted="3540290028"   DDC="620/.00420285"   Normalized_DDC="62000420285"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354061186X"   Paper_ID="/84101.html"   Extracted="354061186X"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540772235"   Paper_ID="/84101.html"   Extracted="3540772235"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Characterizing   the   Structures   of   Cryptographic   Functions   Satisfying   the   Propagation   Criterion   for   Almost   All   Vectors">

            <identifier   Org="ISBN:1586038788"   Paper_ID="SELF"   Extracted="1586038788"   DDC="511.3/24"   Normalized_DDC="511324"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540414045"   Paper_ID="SELF"   Extracted="3540414045"   />

            <identifier   Org="ISBN:354061186X"   Paper_ID="SELF"   Extracted="354061186X"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540632328"   Paper_ID="SELF"   Extracted="3540632328"   />

            <identifier   Org="ISBN:3540635947"   Paper_ID="SELF"   Extracted="3540635947"   DDC="332.1/0285"   Normalized_DDC="33210285"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354063696X"   Paper_ID="SELF"   Extracted="354063696X"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540671854"   Paper_ID="SELF"   Extracted="3540671854"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540673806"   Paper_ID="SELF"   Extracted="3540673806"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540675175"   Paper_ID="SELF"   Extracted="3540675175"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.14285714285714285"   />

      </rec>

</references_metadata>