N-Dimensional Binary Vector Spaces

被引:2
作者
Arai, Kenichi [1 ]
Okazaki, Hiroyuki [2 ]
机构
[1] Tokyo Univ Sci, Chiba, Japan
[2] Shinshu Univ, Nagano, Japan
关键词
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
相关论文
共 27 条
[1]   The Vector Space of Subsets of a Set Based on Symmetric Difference [J].
Alama, Jesse .
FORMALIZED MATHEMATICS, 2008, 16 (01) :1-5
[2]  
Bancerek G., 1990, FORMALIZED MATH, V1, P377
[3]  
Bancerek G., 1990, FORMALIZED MATH, V1, P91
[4]  
Bancerek G., 1990, FORMALIZED MATH, V1, P107
[5]  
Bancerek G., 1990, FORMALIZED MATH, V1, P41
[6]  
Bylinski C., 1990, FORMALIZED MATH, V1, P55
[7]  
Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P175
[8]  
Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P529
[9]  
Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P153
[10]  
Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P47