N-Dimensional Binary Vector Spaces

نویسندگان

  • Kenichi Arai
  • Hiroyuki Okazaki
چکیده

The binary set {0, 1} together with modulo-2 addition and multiplication is called a binary field, which is denoted by F2. The binary field F2 is defined in [1]. A vector space over F2 is called a binary vector space. The set of all binary vectors of length n forms an n-dimensional vector space Vn over F2. Binary fields and n-dimensional binary vector spaces play an important role in practical computer science, for example, coding theory [15] and cryptology. In cryptology, binary fields and n-dimensional binary vector spaces are very important in proving the security of cryptographic systems [13]. In this article we define the n-dimensional binary vector space Vn. Moreover, we formalize some facts about the n-dimensional binary vector space Vn.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cyclic wavelet systems in prime dimensional linear vector spaces

Finite affine groups are given by groups of translations and di- lations on finite cyclic groups. For cyclic groups of prime order we develop a time-scale (wavelet) analysis and show that for a large class of non-zero window signals/vectors, the generated full cyclic wavelet system constitutes a frame whose canonical dual is a cyclic wavelet frame.

متن کامل

Existence of Extremal Solutions for Impulsive Delay Fuzzy Integrodifferential Equations in $n$-dimensional Fuzzy Vector Space

In this paper, we study the existence of extremal solutions forimpulsive delay fuzzy integrodifferential equations in$n$-dimensional fuzzy vector space, by using monotone method. Weshow that obtained result is an extension of the result ofRodr'{i}guez-L'{o}pez cite{rod2} to impulsive delay fuzzyintegrodifferential equations in $n$-dimensional fuzzy vector space.

متن کامل

Two Generalizations of Tensor Products, Beyond Vector Spaces

Two successive generalizations of the usual tensor products are given. One can be constructed for arbitrary binary operations, and not only for semigroups, groups or vector spaces. The second one, still more general, is constructed for arbitrary generators on sets. PART 1 : Tensor Products Beyond Vector Spaces 1. Preliminaries Tensor products have lately achieved a significantly greater importa...

متن کامل

Minimality Concepts Using a New Parameterized Binary Relation in Vector Optimization

A new parameterized binary relation is used to define minimality concepts in vector optimization. To simplify the problem of determining minimal elements the method of scalarization is applied. Necessary and sufficient conditions for the existence of minimal elements with respect to the scalarized problems are given. The multiplier rule of Lagrange is generalized. As a necessary minimality cond...

متن کامل

ElGamal type signature schemes for n-dimensional vector spaces

We generalize the ElGamal signature scheme for cyclic groups to a signature scheme for n-dimensional vector spaces. The higher dimensional version is based on the untractability of the vector decomposition problem (VDP). Yoshida has shown that under certain conditions, the VDP on a two-dimensional vector space is at least as hard as the computational Diffie-Hellman problem (CDHP) on a one-dimen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Formalized Mathematics

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2013