Some saturation characteristics of XOR sum of balance functions

Yasutaka Igarashi; Toshinobu Kaneko

doi:10.1587/transfun.E95.A.2

Some saturation characteristics of XOR sum of balance functions

Yasutaka Igarashi, Toshinobu Kaneko

Department of Electrical Engineering

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

CLEFIA is a 128-bit block cipher proposed by Shirai et al. in 2007. On its saturation attack, Tsunoo et al. reported peculiar saturation characteristics in 2010. They formulated some hypotheses on the existence of the characteristics with no proof. In this paper we have theoretically proved their hypotheses. In their attack scenario, we show that the mod-2 distribution is a code word of Extended Hamming code, and then proof is given by using the property of Hadamard transform.

Original language	English
Pages (from-to)	2-7
Number of pages	6
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E-95-A
Issue number	1
DOIs	https://doi.org/10.1587/transfun.E95.A.2
Publication status	Published - 1 Jan 2012

Keywords

Balance function
Block cipher
CLEFIA
Convolution
Extended hamming code
Hadamard transform
Saturation characteristics

Access to Document

10.1587/transfun.E95.A.2

Cite this

@article{3084b2f20c644407928754f65486d47c,

title = "Some saturation characteristics of XOR sum of balance functions",

abstract = "CLEFIA is a 128-bit block cipher proposed by Shirai et al. in 2007. On its saturation attack, Tsunoo et al. reported peculiar saturation characteristics in 2010. They formulated some hypotheses on the existence of the characteristics with no proof. In this paper we have theoretically proved their hypotheses. In their attack scenario, we show that the mod-2 distribution is a code word of Extended Hamming code, and then proof is given by using the property of Hadamard transform.",

keywords = "Balance function, Block cipher, CLEFIA, Convolution, Extended hamming code, Hadamard transform, Saturation characteristics",

author = "Yasutaka Igarashi and Toshinobu Kaneko",

year = "2012",

month = jan,

day = "1",

doi = "10.1587/transfun.E95.A.2",

language = "English",

volume = "E-95-A",

pages = "2--7",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - Some saturation characteristics of XOR sum of balance functions

AU - Igarashi, Yasutaka

AU - Kaneko, Toshinobu

PY - 2012/1/1

Y1 - 2012/1/1

N2 - CLEFIA is a 128-bit block cipher proposed by Shirai et al. in 2007. On its saturation attack, Tsunoo et al. reported peculiar saturation characteristics in 2010. They formulated some hypotheses on the existence of the characteristics with no proof. In this paper we have theoretically proved their hypotheses. In their attack scenario, we show that the mod-2 distribution is a code word of Extended Hamming code, and then proof is given by using the property of Hadamard transform.

AB - CLEFIA is a 128-bit block cipher proposed by Shirai et al. in 2007. On its saturation attack, Tsunoo et al. reported peculiar saturation characteristics in 2010. They formulated some hypotheses on the existence of the characteristics with no proof. In this paper we have theoretically proved their hypotheses. In their attack scenario, we show that the mod-2 distribution is a code word of Extended Hamming code, and then proof is given by using the property of Hadamard transform.

KW - Balance function

KW - Block cipher

KW - CLEFIA

KW - Convolution

KW - Extended hamming code

KW - Hadamard transform

KW - Saturation characteristics

UR - http://www.scopus.com/inward/record.url?scp=84855318173&partnerID=8YFLogxK

U2 - 10.1587/transfun.E95.A.2

DO - 10.1587/transfun.E95.A.2

M3 - Article

AN - SCOPUS:84855318173

SN - 0916-8508

VL - E-95-A

SP - 2

EP - 7

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -

Some saturation characteristics of XOR sum of balance functions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this