Inexact Decision Circuits: An Application to Hamming Weight Threshold Voting

Author(s):  
Rajaram Bharghava ◽  
Ramachandran Abinesh ◽  
Suresh Purini ◽  
Govindarajulu Regeti
Keyword(s):  
Author(s):  
Varsha Chauhan ◽  
Anuradha Sharma ◽  
Sandeep Sharma ◽  
Monika Yadav

2016 ◽  
Vol 24 (4) ◽  
pp. 667-694 ◽  
Author(s):  
Stjepan Picek ◽  
Claude Carlet ◽  
Sylvain Guilley ◽  
Julian F. Miller ◽  
Domagoj Jakobovic

The role of Boolean functions is prominent in several areas including cryptography, sequences, and coding theory. Therefore, various methods for the construction of Boolean functions with desired properties are of direct interest. New motivations on the role of Boolean functions in cryptography with attendant new properties have emerged over the years. There are still many combinations of design criteria left unexplored and in this matter evolutionary computation can play a distinct role. This article concentrates on two scenarios for the use of Boolean functions in cryptography. The first uses Boolean functions as the source of the nonlinearity in filter and combiner generators. Although relatively well explored using evolutionary algorithms, it still presents an interesting goal in terms of the practical sizes of Boolean functions. The second scenario appeared rather recently where the objective is to find Boolean functions that have various orders of the correlation immunity and minimal Hamming weight. In both these scenarios we see that evolutionary algorithms are able to find high-quality solutions where genetic programming performs the best.


2014 ◽  
Vol 76 (1) ◽  
pp. 81-87 ◽  
Author(s):  
Wilson Olaya-León ◽  
Claudia Granados-Pinzón

2021 ◽  
Vol 16 (1) ◽  
pp. 1-13
Author(s):  
Yu Zhou ◽  
Jianyong Hu ◽  
Xudong Miao ◽  
Yu Han ◽  
Fuzhong Zhang

Abstract The notion of the confusion coefficient is a property that attempts to characterize confusion property of cryptographic algorithms against differential power analysis. In this article, we establish a relationship between the confusion coefficient and the autocorrelation function for any Boolean function and give a tight upper bound and a tight lower bound on the confusion coefficient for any (balanced) Boolean function. We also deduce some deep relationships between the sum-of-squares of the confusion coefficient and other cryptographic indicators (the sum-of-squares indicator, hamming weight, algebraic immunity and correlation immunity), respectively. Moreover, we obtain some trade-offs among the sum-of-squares of the confusion coefficient, the signal-to-noise ratio and the redefined transparency order for a Boolean function.


Author(s):  
Farzaneh Farhang Baftani ◽  
Hamid Reza Maimani

The support of an $(n, M, d)$ binary code  $C$ over the set $\mathbf{A}=\{0,1\}$ is the set of all coordinate positions $i$, such  that  at  least two codewords  have distinct entry  in  coordinate $i$.  The  $r$th  generalized  Hamming  weight  $d_r(C)$,  $1\leq r\leq 1+log_2n+1$,  of  $C$  is  defined  as  the minimum  of  the  cardinalities  of  the  supports  of  all subset  of  $C$ of cardinality $2^{r-1}+1$.  The  sequence $(d_1(C), d_2(C), \ldots, d_k(C))$ is called the Hamming weight hierarchy (HWH) of $C$. In this paper we obtain HWH for $(2^k-1, 2^k, 2^{k-1}$ binary Hadamard code corresponding to Sylvester Hadamard matrix $H_{2^k}$ and we show that    $$d_r=2^{k-r} (2^r -1).$$ Also we compute the HWH of all $(4n-1, 4n, 2n)$ Hadamard code for $2\leq n\leq 8$.


Sign in / Sign up

Export Citation Format

Share Document