Publication detail

Resynchronization interval of self-synchronizing modes of block ciphers

BURDA, K.

Original Title

Resynchronization interval of self-synchronizing modes of block ciphers

English Title

Resynchronization interval of self-synchronizing modes of block ciphers

Type

journal article - other

Language

en

Original Abstract

In some communication systems, some of the transmitted bits or bit groups are lost or, on the contrary, repeated. Lost or repeated bits or bit groups are called slips. In the case of cipher transmission, these slips produce a loss of the synchronization between transmitter and receiver, which is accompanied by the loss of the information being transmitted. Self-synchronizing modes of block ciphers are used for the elimination of this phenomenon. An important characteristic of these mode types is the average number of bits that were transmitted between the end of the slip and the moment of synchronization recovery - so-called resynchronization interval. In this paper, the probability distribution of the occurrence of a synchronization sequence in the cryptogram is derived first. On this basis, formulas for computing the resynchronization interval of OCFB and modified SCFB statistical self-synchronizing modes of block ciphers are then derived. The formulas obtained are compared with the formula for the resynchronization interval of the CFB mode. The results obtained may be used to choose a suitable self-synchronizing mode of a block cipher.

English abstract

In some communication systems, some of the transmitted bits or bit groups are lost or, on the contrary, repeated. Lost or repeated bits or bit groups are called slips. In the case of cipher transmission, these slips produce a loss of the synchronization between transmitter and receiver, which is accompanied by the loss of the information being transmitted. Self-synchronizing modes of block ciphers are used for the elimination of this phenomenon. An important characteristic of these mode types is the average number of bits that were transmitted between the end of the slip and the moment of synchronization recovery - so-called resynchronization interval. In this paper, the probability distribution of the occurrence of a synchronization sequence in the cryptogram is derived first. On this basis, formulas for computing the resynchronization interval of OCFB and modified SCFB statistical self-synchronizing modes of block ciphers are then derived. The formulas obtained are compared with the formula for the resynchronization interval of the CFB mode. The results obtained may be used to choose a suitable self-synchronizing mode of a block cipher.

Keywords

self-synchronizing mode, block cipher mode, CFB mode, OCFB mode, SCFB mode

RIV year

2007

Released

30.10.2007

Publisher

IJCSNS

Location

Seoul, Korea

Pages from

8

Pages to

13

Pages count

6

BibTex


@article{BUT44970,
  author="Karel {Burda}",
  title="Resynchronization interval of self-synchronizing modes of block ciphers",
  annote="In some communication systems, some of the transmitted bits or bit groups are lost or, on the contrary, repeated. Lost or repeated bits or bit groups are called slips. In the case of cipher transmission, these slips produce a loss of the synchronization between transmitter and receiver, which is accompanied by the loss of the information being transmitted. Self-synchronizing modes of block ciphers are used for the elimination of this phenomenon. An important characteristic of these mode types is the average number of bits that were transmitted between the end of the slip and the moment of synchronization recovery - so-called resynchronization interval. In this paper, the probability distribution of the occurrence of a synchronization sequence in the cryptogram is derived first. On this basis, formulas for computing the resynchronization interval of OCFB and modified SCFB statistical self-synchronizing modes of block ciphers are then derived. The formulas obtained are compared with the formula for the resynchronization interval of the CFB mode. The results obtained may be used to choose a suitable self-synchronizing mode of a block cipher.",
  address="IJCSNS",
  chapter="44970",
  institution="IJCSNS",
  journal="International Journal of Computer Science and Network Security",
  number="10",
  volume="7",
  year="2007",
  month="october",
  pages="8--13",
  publisher="IJCSNS",
  type="journal article - other"
}