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>