N-Dimensional Binary Vector Spaces

被引:2
|
作者
Arai, Kenichi [1 ]
Okazaki, Hiroyuki [2 ]
机构
[1] Tokyo Univ Sci, Chiba, Japan
[2] Shinshu Univ, Nagano, Japan
来源
FORMALIZED MATHEMATICS | 2013年 / 21卷 / 02期
关键词
formalization of binary vector space;
D O I
10.2478/forma-2013-0008
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The binary set {0, 1} together with modulo-2 addition and multiplication is called a binary field, which is denoted by F-2. The binary field F-2 is defined in [1]. A vector space over F-2 is called a binary vector space. The set of all binary vectors of length n forms an n-dimensional vector space V-n over F-2. 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 V-n. Moreover, we formalize some facts about the n-dimensional binary vector space V-n.
引用
收藏
页码:75 / 81
页数:7
相关论文
共 50 条