Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Strong Linear Dependence and Unbiased Distribution of Non-propagative Vectors

Yuliang ZhengContact Information and Xian-Mo ZhangContact Information

(6)  School of Comp & Info Tech, Monash University, McMahons Road, Frankston, Melbourne, VIC, 3199, Australia
(7)  School of Info Tech & Comp Sci, The University of Wollongong, Wollongong, NSW, 2522, Australia
Abstract
This paper proves (i) in any (n − 1)-dimensional linear sub-space, the non-propagative vectors of a function with n variables are linearly dependent, (ii) for this function, there exists a non-propagative vector in any (n − 2)-dimensional linear subspace and there exist three non-propagative vectors in any (n − 1)-dimensional linear subspace, except for those functions whose nonlinearity takes special values.

Keywords  Cryptography - Boolean Function - Propagation - Nonlinearity


Contact Information Yuliang Zheng
Email: yuliang@pscit.monash.edu.au
URL: http://www.pscit.monash.edu.au/links/

Contact Information Xian-Mo Zhang
Email: xianmo@cs.uow.edu.au
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)