Automatically assigned DDC number: 00582

Manually assigned DDC number: 00582

Number of references: 8

Title: On non-pseudorandomness from block ciphers with provable immunity against linear cryptanalysis (Revised Manuscript)

Author:

Author:

Subject: Kouichi Sakurai,Yuliang Zheng On non-pseudorandomness from block ciphers with provable immunity against linear cryptanalysis (Revised Manuscript)

Description: : Weakness of a block cipher, which has provable immunity against linear cryptanalysis, is investigated. To this end, the round transformation used in MISTY, which is a data encryption algorithm recently proposed by M. Matsui from Mitsubishi Electric Corporation, is compared to the round transformation of DES from the point of view of pseudorandom generation. An important property of the MISTY cipher is that, in terms of theoretically provable resistance against linear and differential cryptanalysis, which are the most powerful cryptanalytic attacks known to date, it is more robust than the Data Encryption Standard or DES. This property can be attributed to the application of a new round transform in the MISTY cipher, which is obtained by changing the location of the basic round-function in a transform used in DES. Cryptographic roles of the transform used in the MISTY cipher are the main focus of this paper. Our research reveals that when used for constructing pseudorandom permutati...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-09-11

Pubyear: 1996

Format: ps

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

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

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/150405.html"   Type="article"   CiteSeer_Book="Lecture   Notes   in   Computer   Science"   CiteSeer_Volume="839"   Title="The   Security   of   Cipher   Block   Chaining,">

            <identifier   Org="ISBN:038723473X"   Paper_ID="/150405.html"   Extracted="038723473X"   DDC="652/.803"   Normalized_DDC="652803"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0849326494"   Paper_ID="/150405.html"   Extracted="0849326494"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07142857142857142"   />

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

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

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

            <identifier   Org="ISBN:3540204490"   Paper_ID="/150405.html"   Extracted="3540204490"   />

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

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

            <identifier   Org="ISBN:3540254358"   Paper_ID="/150405.html"   Extracted="3540254358"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540405151"   Paper_ID="/150405.html"   Extracted="3540405151"   />

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

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

            <identifier   Org="ISBN:3540438696"   Paper_ID="/150405.html"   Extracted="3540438696"   />

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

            <identifier   Org="ISBN:3540639276"   Paper_ID="/150405.html"   Extracted="3540639276"   />

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

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

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

      </rec>

      <rec   ID="/579011.html"   Type="article"   CiteSeer_Book="Lecture   Notes   in   Computer   Science"   CiteSeer_Volume="950"   Title="Optimal   Asymmetric   Encryption,">

            <identifier   Org="ISBN:0131873164"   Paper_ID="/579011.html"   Extracted="0131873164"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:038723473X"   Paper_ID="/579011.html"   Extracted="038723473X"   DDC="652/.803"   Normalized_DDC="652803"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0471210293"   Paper_ID="/579011.html"   Extracted="0471210293"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0546701558"   Paper_ID="/579011.html"   Extracted="0546701558"   />

            <identifier   Org="ISBN:0596004427"   Paper_ID="/579011.html"   Extracted="0596004427"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0764596330"   Paper_ID="/579011.html"   Extracted="0764596330"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:079237438X"   Paper_ID="/579011.html"   Extracted="079237438X"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1580533485"   Paper_ID="/579011.html"   Extracted="1580533485"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540239758"   Paper_ID="/579011.html"   Extracted="3540239758"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540262237"   Paper_ID="/579011.html"   Extracted="3540262237"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540401113"   Paper_ID="/579011.html"   Extracted="3540401113"   DDC="005.7/2"   Normalized_DDC="00572"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540408274"   Paper_ID="/579011.html"   Extracted="3540408274"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540410317"   Paper_ID="/579011.html"   Extracted="3540410317"   />

            <identifier   Org="ISBN:3540418989"   Paper_ID="/579011.html"   Extracted="3540418989"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540424563"   Paper_ID="/579011.html"   Extracted="3540424563"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540430261"   Paper_ID="/579011.html"   Extracted="3540430261"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540432248"   Paper_ID="/579011.html"   Extracted="3540432248"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540632476"   Paper_ID="/579011.html"   Extracted="3540632476"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540663479"   Paper_ID="/579011.html"   Extracted="3540663479"   />

      </rec>

      <rec   ID="/159141.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Provably   secure   session   key   distribution:   the   three   party   case,">

            <identifier   Org="ISBN:038723473X"   Paper_ID="/159141.html"   Extracted="038723473X"   DDC="652/.803"   Normalized_DDC="652803"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1599049007"   Paper_ID="/159141.html"   Extracted="1599049007"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540001719"   Paper_ID="/159141.html"   Extracted="3540001719"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:354000324X"   Paper_ID="/159141.html"   Extracted="354000324X"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540206639"   Paper_ID="/159141.html"   Extracted="3540206639"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540209557"   Paper_ID="/159141.html"   Extracted="3540209557"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540210180"   Paper_ID="/159141.html"   Extracted="3540210180"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540232087"   Paper_ID="/159141.html"   Extracted="3540232087"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:354024087X"   Paper_ID="/159141.html"   Extracted="354024087X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540241302"   Paper_ID="/159141.html"   Extracted="3540241302"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540243011"   Paper_ID="/159141.html"   Extracted="3540243011"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540244549"   Paper_ID="/159141.html"   Extracted="3540244549"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540265473"   Paper_ID="/159141.html"   Extracted="3540265473"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540306846"   Paper_ID="/159141.html"   Extracted="3540306846"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540308199"   Paper_ID="/159141.html"   Extracted="3540308199"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540425667"   Paper_ID="/159141.html"   Extracted="3540425667"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540442707"   Paper_ID="/159141.html"   Extracted="3540442707"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540675175"   Paper_ID="/159141.html"   Extracted="3540675175"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:354072737X"   Paper_ID="/159141.html"   Extracted="354072737X"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540768351"   Paper_ID="/159141.html"   Extracted="3540768351"   />

      </rec>

      <rec   ID="/81289.html"   Type="inproceedings"   CiteSeer_Book="Fast   Software   Encryption"   CiteSeer_Volume=""   Title="Truncated   and   Higher   Order   Differentials,">

            <identifier   Org="ISBN:038723473X"   Paper_ID="/81289.html"   Extracted="038723473X"   DDC="652/.803"   Normalized_DDC="652803"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0780375017"   Paper_ID="/81289.html"   Extracted="0780375017"   />

            <identifier   Org="ISBN:079237651X"   Paper_ID="/81289.html"   Extracted="079237651X"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540001646"   Paper_ID="/81289.html"   Extracted="3540001646"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540006222"   Paper_ID="/81289.html"   Extracted="3540006222"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540204490"   Paper_ID="/81289.html"   Extracted="3540204490"   />

            <identifier   Org="ISBN:3540208275"   Paper_ID="/81289.html"   Extracted="3540208275"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540213708"   Paper_ID="/81289.html"   Extracted="3540213708"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540417826"   Paper_ID="/81289.html"   Extracted="3540417826"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:3540440097"   Paper_ID="/81289.html"   Extracted="3540440097"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:3540608656"   Paper_ID="/81289.html"   Extracted="3540608656"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540620486"   Paper_ID="/81289.html"   Extracted="3540620486"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540632476"   Paper_ID="/81289.html"   Extracted="3540632476"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540643826"   Paper_ID="/81289.html"   Extracted="3540643826"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540645187"   Paper_ID="/81289.html"   Extracted="3540645187"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540657576"   Paper_ID="/81289.html"   Extracted="3540657576"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540658947"   Paper_ID="/81289.html"   Extracted="3540658947"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540896406"   Paper_ID="/81289.html"   Extracted="3540896406"   />

      </rec>

      <rec   ID="/50593.html"   Type="article"   CiteSeer_Book="Journal   of   Cryptology   the   journal   of   the   International   Association   for   Cryptologic   Research"   CiteSeer_Volume="8"   Title="Provable   Security   Against   a   Differential   Attack,">

            <identifier   Org="ISBN:038723473X"   Paper_ID="/50593.html"   Extracted="038723473X"   DDC="652/.803"   Normalized_DDC="652803"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1852331968"   Paper_ID="/50593.html"   Extracted="1852331968"   />

            <identifier   Org="ISBN:3540265473"   Paper_ID="/50593.html"   Extracted="3540265473"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540265570"   Paper_ID="/50593.html"   Extracted="3540265570"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:3540421033"   Paper_ID="/50593.html"   Extracted="3540421033"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540605908"   Paper_ID="/50593.html"   Extracted="3540605908"   />

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

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

            <identifier   Org="ISBN:3540632476"   Paper_ID="/50593.html"   Extracted="3540632476"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:3540643826"   Paper_ID="/50593.html"   Extracted="3540643826"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540648925"   Paper_ID="/50593.html"   Extracted="3540648925"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540654747"   Paper_ID="/50593.html"   Extracted="3540654747"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540657576"   Paper_ID="/50593.html"   Extracted="3540657576"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540658890"   Paper_ID="/50593.html"   Extracted="3540658890"   DDC="005.82"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540658947"   Paper_ID="/50593.html"   Extracted="3540658947"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354066226X"   Paper_ID="/50593.html"   Extracted="354066226X"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.058823529411764705"   />

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

      </rec>

      <rec   ID="/658665.html"   Type="inproceedings"   CiteSeer_Book="Theory   and   Application   of   Cryptographic   Techniques"   CiteSeer_Volume=""   Title="Impossibility   and   Optimality   Results   on   Constructing   Pseudorandom   Permutations   (Extended   Abstract),">

            <identifier   Org="ISBN:3540534334"   Paper_ID="/658665.html"   Extracted="3540534334"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/194072.html"   Type="article"   CiteSeer_Book="Lecture   Notes   in   Computer   Science"   CiteSeer_Volume="435"   Title="On   the   Construction   of   Block   Ciphers   Provably   Secure   and   Not   Relying   on   Any   Unproved   Hypotheses   (Extended   Abstract),">

            <identifier   Org="ISBN:0387973176"   Paper_ID="/194072.html"   Extracted="0387973176"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.3333333333333333"   />

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

            <identifier   Org="ISBN:3540973176"   Paper_ID="/194072.html"   Extracted="3540973176"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/137514.html"   Type="phdthesis"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Principles   for   Designing   Secure   Block   Ciphers   and   One-Way   Hash   Functions,">

            <identifier   Org="ISBN:3540575006"   Paper_ID="/137514.html"   Extracted="3540575006"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540620486"   Paper_ID="/137514.html"   Extracted="3540620486"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="On   non-pseudorandomness   from   block   ciphers   with   provable   immunity   against   linear   cryptanalysis   (Revised   Manuscript)"   />

</references_metadata>

www.000webhost.com