1,012 research outputs found
Algorithm 959: VBF: A Library of C plus plus Classes for Vector Boolean Functions in Cryptography
VBF is a collection of C++ classes designed for analyzing vector Boolean functions (functions that map a Boolean vector to another Boolean vector) from a cryptographic perspective. This implementation uses the NTL library from Victor Shoup, adding new modules that call NTL functions and complement the existing ones, making it better suited to cryptography. The class representing a vector Boolean function can be initialized by several alternative types of data structures such as Truth Table, Trace Representation, and Algebraic Normal Form (ANF), among others. The most relevant cryptographic criteria for both block and stream ciphers as well as for hash functions can be evaluated with VBF: it obtains the nonlinearity, linearity distance, algebraic degree, linear structures, and frequency distribution of the absolute values of the Walsh Spectrum or the Autocorrelation Spectrum, among others. In addition, operations such as equality testing, composition, inversion, sum, direct sum, bricklayering (parallel application of vector Boolean functions as employed in Rijndael cipher), and adding coordinate functions of two vector Boolean functions are presented. Finally, three real applications of the library are described: the first one analyzes the KASUMI block cipher, the second one analyzes the Mini-AES cipher, and the third one finds Boolean functions with very high nonlinearity, a key property for robustness against linear attacks
Synthesis and Optimization of Reversible Circuits - A Survey
Reversible logic circuits have been historically motivated by theoretical
research in low-power electronics as well as practical improvement of
bit-manipulation transforms in cryptography and computer graphics. Recently,
reversible circuits have attracted interest as components of quantum
algorithms, as well as in photonic and nano-computing technologies where some
switching devices offer no signal gain. Research in generating reversible logic
distinguishes between circuit synthesis, post-synthesis optimization, and
technology mapping. In this survey, we review algorithmic paradigms ---
search-based, cycle-based, transformation-based, and BDD-based --- as well as
specific algorithms for reversible synthesis, both exact and heuristic. We
conclude the survey by outlining key open challenges in synthesis of reversible
and quantum logic, as well as most common misconceptions.Comment: 34 pages, 15 figures, 2 table
A topos for algebraic quantum theory
The aim of this paper is to relate algebraic quantum mechanics to topos
theory, so as to construct new foundations for quantum logic and quantum
spaces. Motivated by Bohr's idea that the empirical content of quantum physics
is accessible only through classical physics, we show how a C*-algebra of
observables A induces a topos T(A) in which the amalgamation of all of its
commutative subalgebras comprises a single commutative C*-algebra. According to
the constructive Gelfand duality theorem of Banaschewski and Mulvey, the latter
has an internal spectrum S(A) in T(A), which in our approach plays the role of
a quantum phase space of the system. Thus we associate a locale (which is the
topos-theoretical notion of a space and which intrinsically carries the
intuitionistic logical structure of a Heyting algebra) to a C*-algebra (which
is the noncommutative notion of a space). In this setting, states on A become
probability measures (more precisely, valuations) on S(A), and self-adjoint
elements of A define continuous functions (more precisely, locale maps) from
S(A) to Scott's interval domain. Noting that open subsets of S(A) correspond to
propositions about the system, the pairing map that assigns a (generalized)
truth value to a state and a proposition assumes an extremely simple
categorical form. Formulated in this way, the quantum theory defined by A is
essentially turned into a classical theory, internal to the topos T(A).Comment: 52 pages, final version, to appear in Communications in Mathematical
Physic
Binary linear codes with few weights from two-to-one functions
In this paper, we apply two-to-one functions over in two
generic constructions of binary linear codes. We consider two-to-one functions
in two forms: (1) generalized quadratic functions; and (2)
with and . Based on the study of the Walsh transforms of those functions
or their related-ones, we present many classes of linear codes with few nonzero
weights, including one weight, three weights, four weights and five weights.
The weight distributions of the proposed codes with one weight and with three
weights are determined. In addition, we discuss the minimum distance of the
dual of the constructed codes and show that some of them achieve the sphere
packing bound. { Moreover, several examples show that some of our codes are
optimal and some have the best known parameters.
Categorical Ontology of Complex Systems, Meta-Systems and Theory of Levels: The Emergence of Life, Human Consciousness and Society
Single cell interactomics in simpler organisms, as well as somatic cell interactomics in multicellular organisms, involve biomolecular interactions in complex signalling pathways that were recently represented in modular terms by quantum automata with âreversible behaviorâ representing normal cell cycling and division. Other implications of such quantum automata, modular modeling of signaling pathways and cell differentiation during development are in the fields of neural plasticity and brain development leading to quantum-weave dynamic patterns and specific molecular processes underlying extensive memory, learning, anticipation mechanisms and the emergence of human consciousness during the early brain development in children. Cell interactomics is here represented for the first time as a mixture of âclassicalâ states that determine molecular dynamics subject to Boltzmann statistics and âsteady-stateâ, metabolic (multi-stable) manifolds, together with âconfigurationâ spaces of metastable quantum states emerging from complex quantum dynamics of interacting networks of biomolecules, such as proteins and nucleic acids that are now collectively defined as quantum interactomics. On the other hand, the time dependent evolution over several generations of cancer cells --that are generally known to undergo frequent and extensive genetic mutations and, indeed, suffer genomic transformations at the chromosome level (such as extensive chromosomal aberrations found in many colon cancers)-- cannot be correctly represented in the âstandardâ terms of quantum automaton modules, as the normal somatic cells can. This significant difference at the cancer cell genomic level is therefore reflected in major changes in cancer cell interactomics often from one cancer cell âcycleâ to the next, and thus it requires substantial changes in the modeling strategies, mathematical tools and experimental designs aimed at understanding cancer mechanisms. Novel solutions to this important problem in carcinogenesis are proposed and experimental validation procedures are suggested. From a medical research and clinical standpoint, this approach has important consequences for addressing and preventing the development of cancer resistance to medical therapy in ongoing clinical trials involving stage III cancer patients, as well as improving the designs of future clinical trials for cancer treatments.\ud
\ud
\ud
KEYWORDS: Emergence of Life and Human Consciousness;\ud
Proteomics; Artificial Intelligence; Complex Systems Dynamics; Quantum Automata models and Quantum Interactomics; quantum-weave dynamic patterns underlying human consciousness; specific molecular processes underlying extensive memory, learning, anticipation mechanisms and human consciousness; emergence of human consciousness during the early brain development in children; Cancer cell âcyclingâ; interacting networks of proteins and nucleic acids; genetic mutations and chromosomal aberrations in cancers, such as colon cancer; development of cancer resistance to therapy; ongoing clinical trials involving stage III cancer patientsâ possible improvements of the designs for future clinical trials and cancer treatments. \ud
\u
Minimal -ary codes from non-covering permutations
In this article, we propose several generic methods for constructing minimal linear codes over the field . The first construction uses the method of direct sum of an arbitrary function and a bent function to induce minimal codes with parameters and minimum distance larger than . For the first time, we provide a general construction of linear codes from a subclass of non-weakly regular plateaued functions, which partially answers an open problem posed in [22]. The second construction deals with a bent function and a subspace of suitable derivatives of , i.e., functions of the form for some . We also provide a sound generalization of the recently introduced concept of non-covering permutations [45]. Some important structural properties of this class of permutations are derived in this context. The most remarkable observation is that the class of non-covering permutations contains the class of APN power permutations (characterized by having two-to-one derivatives). Finally, the last general construction combines the previous two methods (direct sum, non-covering permutations and subspaces of derivatives) together with a bent function in the Maiorana-McFarland class to construct minimal codes (even those violating the Ashikhmin-Barg bound) with a larger dimension. This last method proves to be quite flexible since it can lead to several non-equivalent codes, depending to a great extent on the choice of the underlying non-covering permutation
Constructing new superclasses of bent functions from known ones
Some recent research articles [23, 24] addressed an explicit specification of indicators
that specify bent functions in the so-called and classes, derived from the Maiorana-
McFarland () class by C. Carlet in 1994 [5]. Many of these bent functions that belong
to or are provably outside the completed class. Nevertheless, these modifications
are performed on affine subspaces, whereas modifying bent functions on suitable subsets
may provide us with further classes of bent functions. In this article, we exactly specify
new families of bent functions obtained by adding together indicators typical for the
and class, thus essentially modifying bent functions in on suitable subsets instead
of subspaces. It is shown that the modification of certain bent functions in gives rise
to new bent functions which are provably outside the completed class. Moreover, we
consider the so-called 4-bent concatenation (using four different bent functions on the
same variable space) of the (non)modified bent functions in and show that we can
generate new bent functions in this way which do not belong to the completed class
either. This result is obtained by specifying explicitly the duals of four constituent bent
functions used in the concatenation. The question whether these bent functions are also
excluded from the completed versions of , or remains open and is considered
difficult due to the lack of membership indicators for these classes
On the supports of the Walsh transforms of Boolean functions
In this paper, we study, in relationship with covering sequences, the structure of those subsets of \V {n} which can be the Walsh supports of Boolean functions
The Galois group of a stable homotopy theory
To a "stable homotopy theory" (a presentable, symmetric monoidal stable
-category), we naturally associate a category of finite \'etale algebra
objects and, using Grothendieck's categorical machine, a profinite group that
we call the Galois group. We then calculate the Galois groups in several
examples. For instance, we show that the Galois group of the periodic
-algebra of topological modular forms is trivial and that
the Galois group of -local stable homotopy theory is an extended version
of the Morava stabilizer group. We also describe the Galois group of the stable
module category of a finite group. A fundamental idea throughout is the purely
categorical notion of a "descendable" algebra object and an associated analog
of faithfully flat descent in this context.Comment: 93 pages. To appear in Advances in Mathematic
- âŠ