### Аннотация

Let A be an arbitrary subset of the Boolean cube, and Â be the set of all vectors of the Boolean cube, which are at the maximal possible distance from the set A. If the set of all vectors at the maximal distance from Â coincides with A, then the set A is called a metrically regular set. The problem of investigating metrically regular sets appears when studying bent functions, which have important applications in cryptography and coding theory. In this work a special subclass of strongly metrically regular subsets of the Boolean cube is studied. An iterative construction of strongly metrically regular sets is obtained. The formula for the number of sets which can be obtained via this construction is derived. Constructions for two families of large metrically regular sets are presented. Exact sizes of sets from these families are calculated. These sizes give us the best lower bound on sizes of largest metrically regular subsets of the Boolean cube.

Язык оригинала | английский |
---|---|

Страницы (с-по) | 777-791 |

Число страниц | 15 |

Журнал | Cryptography and Communications |

Том | 11 |

Номер выпуска | 4 |

DOI | |

Состояние | Опубликовано - 15 июл 2019 |