This is a study on a certain group theoretic property of the set of encryption functions of a block cipher. We have shown how to construct a subset which has this property in a given symmetric group by a computer algebra software GAP4.2 (Groups, Algorithms, and Programming, Version 4.2). These observations on group structures of block ciphers suggest us that we may be able to set a trapdoor based on meet-in-the-middle attack on block ciphers.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hideki SAWADA, "On a Certain Algebraic Property of Block Ciphers" in IEICE TRANSACTIONS on Fundamentals,
vol. E84-A, no. 5, pp. 1130-1134, May 2001, doi: .
Abstract: This is a study on a certain group theoretic property of the set of encryption functions of a block cipher. We have shown how to construct a subset which has this property in a given symmetric group by a computer algebra software GAP4.2 (Groups, Algorithms, and Programming, Version 4.2). These observations on group structures of block ciphers suggest us that we may be able to set a trapdoor based on meet-in-the-middle attack on block ciphers.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_5_1130/_p
Copy
@ARTICLE{e84-a_5_1130,
author={Hideki SAWADA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On a Certain Algebraic Property of Block Ciphers},
year={2001},
volume={E84-A},
number={5},
pages={1130-1134},
abstract={This is a study on a certain group theoretic property of the set of encryption functions of a block cipher. We have shown how to construct a subset which has this property in a given symmetric group by a computer algebra software GAP4.2 (Groups, Algorithms, and Programming, Version 4.2). These observations on group structures of block ciphers suggest us that we may be able to set a trapdoor based on meet-in-the-middle attack on block ciphers.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - On a Certain Algebraic Property of Block Ciphers
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1130
EP - 1134
AU - Hideki SAWADA
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2001
AB - This is a study on a certain group theoretic property of the set of encryption functions of a block cipher. We have shown how to construct a subset which has this property in a given symmetric group by a computer algebra software GAP4.2 (Groups, Algorithms, and Programming, Version 4.2). These observations on group structures of block ciphers suggest us that we may be able to set a trapdoor based on meet-in-the-middle attack on block ciphers.
ER -