-
The dimensionality of a coiled helical coil
Authors:
Subhash Kak
Abstract:
The helical coil is ubiquitous in biological and natural systems and often it is the basic form that leads to complex structures. This paper considers the question of its dimensionality in biological information as the helical coil goes through recursive coiling as happens to DNA and RNA molecules in chromatin. It has been shown that the dimensionality of coiled coils is virtually equal to e. Of t…
▽ More
The helical coil is ubiquitous in biological and natural systems and often it is the basic form that leads to complex structures. This paper considers the question of its dimensionality in biological information as the helical coil goes through recursive coiling as happens to DNA and RNA molecules in chromatin. It has been shown that the dimensionality of coiled coils is virtually equal to e. Of the three forms of DNA, the dimensionality of the B-form is nearest to the optimal value and this might be the reason why it is most common.
△ Less
Submitted 11 April, 2024;
originally announced July 2024.
-
The geometry of chromatin
Authors:
Subhash Kak
Abstract:
We investigate the large-scale geometry of the DNA-protein complex of chromatin using a generalized optimality principle, which requires that not only should all sub-parts of a natural process be optimal but also the unfolding of higher recursive levels. It was shown previously that an information-theoretic geometry of the genetic code data, together with the principle of maximum entropy, explains…
▽ More
We investigate the large-scale geometry of the DNA-protein complex of chromatin using a generalized optimality principle, which requires that not only should all sub-parts of a natural process be optimal but also the unfolding of higher recursive levels. It was shown previously that an information-theoretic geometry of the genetic code data, together with the principle of maximum entropy, explains the variation in the codon grou**s that map into different amino acids and explain its underlying self-similar structure. Here we take that analysis forward and investigate the fundamental geometry underling physical and biological space as it gets reflected in aggregates associated with genomic DNA. The analysis is consistent with the measured fractal dimension of chromatin.
△ Less
Submitted 11 December, 2023;
originally announced February 2024.
-
The base-e representation of numbers and the power law
Authors:
Subhash Kak
Abstract:
Some properties of the optimal representation of numbers are investigated. This representation, which is to the base-e, is examined for coding of integers. An approximate representation without fractions that we call WF is introduced and compared with base-2 and base-3 representations, which are next to base-e in efficiency. Since trees are analogous to number representation, we explore the releva…
▽ More
Some properties of the optimal representation of numbers are investigated. This representation, which is to the base-e, is examined for coding of integers. An approximate representation without fractions that we call WF is introduced and compared with base-2 and base-3 representations, which are next to base-e in efficiency. Since trees are analogous to number representation, we explore the relevance of the statistical optimality of the base-e system for the understanding of complex system behavior and of social networks. We show that this provides a new theoretical explanation for the nature of the power law exhibited by many open complex systems. In specific, we show that the power law distribution most often proposed for such systems has a form that is similar to that derived from the optimal base-e representation.
△ Less
Submitted 21 March, 2020; v1 submitted 28 February, 2020;
originally announced March 2020.
-
On Ternary Coding and Three-Valued Logic
Authors:
Subhash Kak
Abstract:
Mathematically, ternary coding is more efficient than binary coding. It is little used in computation because technology for binary processing is already established and the implementation of ternary coding is more complicated, but remains relevant in algorithms that use decision trees and in communications. In this paper we present a new comparison of binary and ternary coding and their relative…
▽ More
Mathematically, ternary coding is more efficient than binary coding. It is little used in computation because technology for binary processing is already established and the implementation of ternary coding is more complicated, but remains relevant in algorithms that use decision trees and in communications. In this paper we present a new comparison of binary and ternary coding and their relative efficiencies are computed both for number representation and decision trees. The implications of our inability to use optimal representation through mathematics or logic are examined. Apart from considerations of representation efficiency, ternary coding appears preferable to binary coding in classification of many real-world problems of artificial intelligence (AI) and medicine. We examine the problem of identifying appropriate three classes for domain-specific applications.
△ Less
Submitted 13 July, 2018;
originally announced July 2018.
-
Variations on the Newcomb-Benford Law
Authors:
Subhash Kak
Abstract:
The Newcomb-Benford Law, which is also called the first digit phenomenon, has applications in diverse phenomena ranging from social and computer networks, engineering systems, natural sciences, and accounting. In forensics, it has been used to determine intrusion in a computer server based on the measured expectations of first digits of time varying values of data, and to check whether the informa…
▽ More
The Newcomb-Benford Law, which is also called the first digit phenomenon, has applications in diverse phenomena ranging from social and computer networks, engineering systems, natural sciences, and accounting. In forensics, it has been used to determine intrusion in a computer server based on the measured expectations of first digits of time varying values of data, and to check whether the information in a data base has been tampered with. There are slight deviations from the law in certain natural data, as in fundamental physical constants, and here we propose a more general bin distribution of which the Newcomb-Benford Law is a special case so that it can be used to provide a better fit to such data, and also open the door to a mathematical examination of the origins of such deviations.
△ Less
Submitted 14 June, 2018;
originally announced June 2018.
-
Order Effects for Queries in Intelligent Systems
Authors:
Subhash Kak
Abstract:
This paper examines common assumptions regarding the decision-making internal environment for intelligent agents and investigates issues related to processing of memory and belief states to help obtain better understanding of the responses. In specific, we consider order effects and discuss both classical and non-classical explanations for them. We also consider implicit cognition and explore if c…
▽ More
This paper examines common assumptions regarding the decision-making internal environment for intelligent agents and investigates issues related to processing of memory and belief states to help obtain better understanding of the responses. In specific, we consider order effects and discuss both classical and non-classical explanations for them. We also consider implicit cognition and explore if certain inaccessible states may be best modeled as quantum states. We propose that the hypothesis that quantum states are at the basis of order effects be tested on large databases such as those related to medical treatment and drug efficacy. A problem involving a maze network is considered and comparisons made between classical and quantum decision scenarios for it.
△ Less
Submitted 8 April, 2018;
originally announced April 2018.
-
On the Algebra in Boole's Laws of Thought
Authors:
Subhash Kak
Abstract:
This article explores the ideas that went into George Boole's development of an algebra for logical inference in his book The Laws of Thought. We explore in particular his wife Mary Boole's claim that he was deeply influenced by Indian logic and argue that his work was more than a framework for processing propositions. By exploring parallels between his work and Indian logic, we are able to explai…
▽ More
This article explores the ideas that went into George Boole's development of an algebra for logical inference in his book The Laws of Thought. We explore in particular his wife Mary Boole's claim that he was deeply influenced by Indian logic and argue that his work was more than a framework for processing propositions. By exploring parallels between his work and Indian logic, we are able to explain several peculiarities of this work.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
Reasoning in a Hierarchical System with Missing Group Size Information
Authors:
Subhash Kak
Abstract:
The paper analyzes the problem of judgments or preferences subsequent to initial analysis by autonomous agents in a hierarchical system where the higher level agents does not have access to group size information. We propose methods that reduce instances of preference reversal of the kind encountered in Simpson's paradox.
The paper analyzes the problem of judgments or preferences subsequent to initial analysis by autonomous agents in a hierarchical system where the higher level agents does not have access to group size information. We propose methods that reduce instances of preference reversal of the kind encountered in Simpson's paradox.
△ Less
Submitted 7 February, 2018;
originally announced February 2018.
-
Learning Based on CC1 and CC4 Neural Networks
Authors:
Subhash Kak
Abstract:
We propose that a general learning system should have three kinds of agents corresponding to sensory, short-term, and long-term memory that implicitly will facilitate context-free and context-sensitive aspects of learning. These three agents perform mututally complementary functions that capture aspects of the human cognition system. We investigate the use of CC1 and CC4 networks for use as models…
▽ More
We propose that a general learning system should have three kinds of agents corresponding to sensory, short-term, and long-term memory that implicitly will facilitate context-free and context-sensitive aspects of learning. These three agents perform mututally complementary functions that capture aspects of the human cognition system. We investigate the use of CC1 and CC4 networks for use as models of short-term and sensory memory.
△ Less
Submitted 22 December, 2017;
originally announced December 2017.
-
Reasoning in Systems with Elements that Randomly Switch Characteristics
Authors:
Subhash Kak
Abstract:
We examine the issue of stability of probability in reasoning about complex systems with uncertainty in structure. Normally, propositions are viewed as probability functions on an abstract random graph where it is implicitly assumed that the nodes of the graph have stable properties. But what if some of the nodes change their characteristics? This is a situation that cannot be covered by abstracti…
▽ More
We examine the issue of stability of probability in reasoning about complex systems with uncertainty in structure. Normally, propositions are viewed as probability functions on an abstract random graph where it is implicitly assumed that the nodes of the graph have stable properties. But what if some of the nodes change their characteristics? This is a situation that cannot be covered by abstractions of either static or dynamic sets when these changes take place at regular intervals. We propose the use of sets with elements that change, and modular forms are proposed to account for one type of such change. An expression for the dependence of the mean on the probability of the switching elements has been determined. The system is also analyzed from the perspective of decision between different hypotheses. Such sets are likely to be of use in complex system queries and in analysis of surveys.
△ Less
Submitted 13 December, 2017;
originally announced December 2017.
-
Probability Reversal and the Disjunction Effect in Reasoning Systems
Authors:
Subhash Kak
Abstract:
Data based judgments go into artificial intelligence applications but they undergo paradoxical reversal when seemingly unnecessary additional data is provided. Examples of this are Simpson's reversal and the disjunction effect where the beliefs about the data change once it is presented or aggregated differently. Sometimes the significance of the difference can be evaluated using statistical tests…
▽ More
Data based judgments go into artificial intelligence applications but they undergo paradoxical reversal when seemingly unnecessary additional data is provided. Examples of this are Simpson's reversal and the disjunction effect where the beliefs about the data change once it is presented or aggregated differently. Sometimes the significance of the difference can be evaluated using statistical tests such as Pearson's chi-squared or Fisher's exact test, but this may not be helpful in threshold-based decision systems that operate with incomplete information. To mitigate risks in the use of algorithms in decision-making, we consider the question of modeling of beliefs. We argue that evidence supports that beliefs are not classical statistical variables and they should, in the general case, be considered as superposition states of disjoint or polar outcomes. We analyze the disjunction effect from the perspective of the belief as a quantum vector.
△ Less
Submitted 12 September, 2017;
originally announced September 2017.
-
The Limits to Machine Consciousness
Authors:
Subhash Kak
Abstract:
It is generally accepted that machines can replicate cognitive tasks performed by conscious agents as long as they are not based on the capacity of awareness. We consider several views on the nature of subjective awareness, which is fundamental for self-reflection and review, and present reasons why this property is not computable. We argue that consciousness is more than an epiphenomenon and assu…
▽ More
It is generally accepted that machines can replicate cognitive tasks performed by conscious agents as long as they are not based on the capacity of awareness. We consider several views on the nature of subjective awareness, which is fundamental for self-reflection and review, and present reasons why this property is not computable. We argue that consciousness is more than an epiphenomenon and assuming it to be a separate category is consistent with both quantum mechanics and cognitive science. We speak of two kinds of consciousness, little-C and big-C, and discuss the significance of this classification in analyzing the current academic debates in the field. The interaction between the system and the measuring apparatus of the experimenter is examined both from the perspectives of decoherence and the quantum Zeno effect. These ideas are used as context to address the question of limits to machine consciousness.
△ Less
Submitted 17 July, 2017;
originally announced July 2017.
-
Binary Prime Tableau Sequences
Authors:
Prashanth Busireddygari,
Subhash Kak
Abstract:
This paper proposes a new class of random sequences called binary primes tableau (PT) sequences that have potential applications in cryptography and communications. The PT sequence of rank p is obtained from numbers arranged in a tableau with p columns where primes are marked off until each column has at least one prime and where the column entries are added modulo 2. We also examine the dual to t…
▽ More
This paper proposes a new class of random sequences called binary primes tableau (PT) sequences that have potential applications in cryptography and communications. The PT sequence of rank p is obtained from numbers arranged in a tableau with p columns where primes are marked off until each column has at least one prime and where the column entries are added modulo 2. We also examine the dual to the PT sequences obtained by adding the rows of the tableau. It is shown that PT sequences have excellent autocorrelation properties.
△ Less
Submitted 16 April, 2017;
originally announced April 2017.
-
On Quantum Decision Trees
Authors:
Subhash Kak
Abstract:
Quantum decision systems are being increasingly considered for use in artificial intelligence applications. Classical and quantum nodes can be distinguished based on certain correlations in their states. This paper investigates some properties of the states obtained in a decision tree structure. How these correlations may be mapped to the decision tree is considered. Classical tree representations…
▽ More
Quantum decision systems are being increasingly considered for use in artificial intelligence applications. Classical and quantum nodes can be distinguished based on certain correlations in their states. This paper investigates some properties of the states obtained in a decision tree structure. How these correlations may be mapped to the decision tree is considered. Classical tree representations and approximations to quantum states are provided.
△ Less
Submitted 8 March, 2017;
originally announced March 2017.
-
The Absent-Minded Driver Problem Redux
Authors:
Subhash Kak
Abstract:
This paper reconsiders the problem of the absent-minded driver who must choose between alternatives with different payoff with imperfect recall and varying degrees of knowledge of the system. The classical absent-minded driver problem represents the case with limited information and it has bearing on the general area of communication and learning, social choice, mechanism design, auctions, theorie…
▽ More
This paper reconsiders the problem of the absent-minded driver who must choose between alternatives with different payoff with imperfect recall and varying degrees of knowledge of the system. The classical absent-minded driver problem represents the case with limited information and it has bearing on the general area of communication and learning, social choice, mechanism design, auctions, theories of knowledge, belief, and rational agency. Within the framework of extensive games, this problem has applications to many artificial intelligence scenarios. It is obvious that the performance of the agent improves as information available increases. It is shown that a non-uniform assignment strategy for successive choices does better than a fixed probability strategy. We consider both classical and quantum approaches to the problem. We argue that the superior performance of quantum decisions with access to entanglement cannot be fairly compared to a classical algorithm. If the cognitive systems of agents are taken to have access to quantum resources, or have a quantum mechanical basis, then that can be leveraged into superior performance.
△ Less
Submitted 19 February, 2017;
originally announced February 2017.
-
An Epistemic View of Quantum Communication
Authors:
Subhash Kak
Abstract:
This paper presents an epistemological perspective on quantum communication between parties that highlights the choices that must be made in order to send and obtain information. The notion of information obtained in such a communication is a property associated with the observers and while dependent on the nature of the physical system its fundamental basis is epistemic. We argue that the observa…
▽ More
This paper presents an epistemological perspective on quantum communication between parties that highlights the choices that must be made in order to send and obtain information. The notion of information obtained in such a communication is a property associated with the observers and while dependent on the nature of the physical system its fundamental basis is epistemic. We argue that the observation process is in accord with the principle of psychophysical parallelism that was used by Bohr, von Neumann, Schrodinger and others to establish the philosophical basis of complementarity but has since fallen out of fashion. This principle gave coherence to the original Copenhagen Interpretation without which the latter has come to have some sort of an ad hoc character.
△ Less
Submitted 20 July, 2016;
originally announced July 2016.
-
The binary primes sequence for computational hardening of pseudorandom sequences
Authors:
B. Prashanth Reddy,
Subhash Kak
Abstract:
This paper proposes the use of the binary primes sequence to strengthen pseudorandom (PN) decimal sequences for cryptography applications. The binary primes sequence is added to the PN decimal sequence (where one can choose from many arbitrary shift values) and it is shown that the sum sequence has improved autocorrelation properties besides being computationally hard. Also, an analysis on the com…
▽ More
This paper proposes the use of the binary primes sequence to strengthen pseudorandom (PN) decimal sequences for cryptography applications. The binary primes sequence is added to the PN decimal sequence (where one can choose from many arbitrary shift values) and it is shown that the sum sequence has improved autocorrelation properties besides being computationally hard. Also, an analysis on the computational complexity is performed and it is shown that the complexity for the eavesdropper is of exponential complexity and therefore, the proposed method is an attractive procedure for cryptographic applications.
△ Less
Submitted 1 June, 2016;
originally announced June 2016.
-
The Narayana Universal Code
Authors:
Krishnamurthy Kirthi,
Subhash Kak
Abstract:
This paper presents a method of universal coding based on the Narayana series. The rules necessary to make such coding possible have been found and the length of the resulting code has been determined to follow the Narayana count.
This paper presents a method of universal coding based on the Narayana series. The rules necessary to make such coding possible have been found and the length of the resulting code has been determined to follow the Narayana count.
△ Less
Submitted 26 January, 2016;
originally announced January 2016.
-
State Ensembles and Quantum Entropy
Authors:
Subhash Kak
Abstract:
This paper considers quantum communication involving an ensemble of states. Apart from the von Neumann entropy, it considers other measures one of which may be useful in obtaining information about an unknown pure state and another that may be useful in quantum games. It is shown that under certain conditions in a two-party quantum game, the receiver of the states can increase the entropy by addin…
▽ More
This paper considers quantum communication involving an ensemble of states. Apart from the von Neumann entropy, it considers other measures one of which may be useful in obtaining information about an unknown pure state and another that may be useful in quantum games. It is shown that under certain conditions in a two-party quantum game, the receiver of the states can increase the entropy by adding another pure state.
△ Less
Submitted 31 August, 2015;
originally announced September 2015.
-
Two Power Series Models of Self-Similarity in Social Networks
Authors:
Subhash Kak
Abstract:
Two power series models are proposed to represent self-similarity and they are compared to the Zipf and Benford distributions. Since evolution of a social network is associated with replicating self-similarity at many levels, the nature of interconnections can serve as a measure of the optimality of its organization. In contrast with the Zipf distribution where the middle term is the harmonic mean…
▽ More
Two power series models are proposed to represent self-similarity and they are compared to the Zipf and Benford distributions. Since evolution of a social network is associated with replicating self-similarity at many levels, the nature of interconnections can serve as a measure of the optimality of its organization. In contrast with the Zipf distribution where the middle term is the harmonic mean of the adjoining terms, our distribution considers the middle term to be the geometric mean. In one of the power series models, the scaling factor at one level is shown to be the golden ratio. A model for evolution of networks by oscillations between two different self-similarity measures is described.
△ Less
Submitted 24 June, 2015;
originally announced June 2015.
-
Connectivity in Social Networks
Authors:
Sieteng Soh,
Gongqi Lin,
Subhash Kak
Abstract:
The value of a social network is generally determined by its size and the connectivity of its nodes. But since some of the nodes may be fake ones and others that are dormant, the question of validating the node counts by statistical tests becomes important. In this paper we propose the use of the Benford's distribution to check on the trustworthiness of the connectivity statistics. Our experiments…
▽ More
The value of a social network is generally determined by its size and the connectivity of its nodes. But since some of the nodes may be fake ones and others that are dormant, the question of validating the node counts by statistical tests becomes important. In this paper we propose the use of the Benford's distribution to check on the trustworthiness of the connectivity statistics. Our experiments using statistics of both symmetric and asymmetric networks show that when the accumulation processes are random, the convergence to Benford's law is significantly better, and therefore this fact can be used to distinguish between processes which are randomly generated and those with internal dependencies.
△ Less
Submitted 10 June, 2015;
originally announced June 2015.
-
Multiparty Probability Computation and Verification
Authors:
Subhash Kak
Abstract:
A multiparty computation protocol is described in which the parties can generate different probability events that is based on the sharing of a single anonymized random number, and also perform oblivious transfer. A method to verify the correctness of the procedure, without revealing the random numbers used by the parties, is proposed.
A multiparty computation protocol is described in which the parties can generate different probability events that is based on the sharing of a single anonymized random number, and also perform oblivious transfer. A method to verify the correctness of the procedure, without revealing the random numbers used by the parties, is proposed.
△ Less
Submitted 28 May, 2015; v1 submitted 19 May, 2015;
originally announced May 2015.
-
Oblivious Transfer Protocol with Verification
Authors:
Subhash Kak
Abstract:
Although random sequences can be used to generate probability events, they come with the risk of cheating in an unsupervised situation. In such cases, the oblivious transfer protocol may be used and this paper presents a variation to the DH key-exchange to serve as this protocol. A method to verify the correctness of the procedure, without revealing the random numbers used by the two parties, is a…
▽ More
Although random sequences can be used to generate probability events, they come with the risk of cheating in an unsupervised situation. In such cases, the oblivious transfer protocol may be used and this paper presents a variation to the DH key-exchange to serve as this protocol. A method to verify the correctness of the procedure, without revealing the random numbers used by the two parties, is also proposed.
△ Less
Submitted 2 April, 2015;
originally announced April 2015.
-
Multi-Photon Quantum Key Distribution Based on Double-Lock Encryption
Authors:
Kam Wai Clifford Chan,
Mayssaa El Rifai,
Pramode K. Verma,
Subhash Kak,
Yuhua Chen
Abstract:
This paper presents a multi-stage, multi-photon quantum key distribution protocol based on the double-lock cryptography. It exploits the asymmetry in the detection strategies between the legitimate users and the eavesdropper. The security analysis of the protocol is presented with coherent states under the intercept-resend attack, the photon number splitting attack, and the man-in-the-middle attac…
▽ More
This paper presents a multi-stage, multi-photon quantum key distribution protocol based on the double-lock cryptography. It exploits the asymmetry in the detection strategies between the legitimate users and the eavesdropper. The security analysis of the protocol is presented with coherent states under the intercept-resend attack, the photon number splitting attack, and the man-in-the-middle attack. It is found that the mean photon number can be much larger than one. This complements the recent interest in multi-photon quantum communication protocols that require a pre-shared key between the legitimate users.
△ Less
Submitted 19 March, 2015;
originally announced March 2015.
-
A Class of Random Sequences for Key Generation
Authors:
Krishnamurthy Kirthi,
Subhash Kak
Abstract:
This paper investigates randomness properties of sequences derived from Fibonacci and Gopala-Hemachandra sequences modulo m for use in key distribution applications. We show that for sequences modulo a prime a binary random sequence B(n) is obtained based on whether the period is p-1 (or a divisor) or 2p+2 (or a divisor). For the more general case of arbitrary m, we use the property if the period…
▽ More
This paper investigates randomness properties of sequences derived from Fibonacci and Gopala-Hemachandra sequences modulo m for use in key distribution applications. We show that for sequences modulo a prime a binary random sequence B(n) is obtained based on whether the period is p-1 (or a divisor) or 2p+2 (or a divisor). For the more general case of arbitrary m, we use the property if the period is a multiple of 8 or not. The sequences for prime modulo have much better autocorrelation properties. These are good candidates for key distribution since the generation process is not computationally complex.
△ Less
Submitted 12 March, 2015;
originally announced March 2015.
-
Extended Unary Coding
Authors:
Subhash Kak
Abstract:
Extended variants of the recently introduced spread unary coding are described. These schemes, in which the length of the code word is fixed, allow representation of approximately n^2 numbers for n bits, rather than the n numbers of the standard unary coding. In the first of two proposed schemes the spread increases, whereas in the second scheme the spread remains constant.
Extended variants of the recently introduced spread unary coding are described. These schemes, in which the length of the code word is fixed, allow representation of approximately n^2 numbers for n bits, rather than the n numbers of the standard unary coding. In the first of two proposed schemes the spread increases, whereas in the second scheme the spread remains constant.
△ Less
Submitted 3 February, 2015;
originally announced February 2015.
-
Friendship Paradox and Attention Economics
Authors:
Subhash Kak
Abstract:
The friendship paradox is revisited by considering both local and global averages of friends. How the economics of attention affects the recruitment of friends is examined. Statistical implications of varying individual attentions are investigated and it is argued that this is one reason why the mean of friends is higher than the median in social networks. The distribution of friends skews to the…
▽ More
The friendship paradox is revisited by considering both local and global averages of friends. How the economics of attention affects the recruitment of friends is examined. Statistical implications of varying individual attentions are investigated and it is argued that this is one reason why the mean of friends is higher than the median in social networks. The distribution of friends skews to the right for two other reasons: (i) the presence of institutional nodes that increase the mean; and (ii) the dormancy of many of the nodes. The difference between friends and friends of friends is a measure of the structural information about the network.
△ Less
Submitted 22 December, 2014;
originally announced December 2014.
-
Spread Unary Coding
Authors:
Subhash Kak
Abstract:
Unary coding is useful but it is redundant in its standard form. Unary coding can also be seen as spatial coding where the value of the number is determined by its place in an array. Motivated by biological finding that several neurons in the vicinity represent the same number, we propose a variant of unary numeration in its spatial form, where each number is represented by several 1s. We call thi…
▽ More
Unary coding is useful but it is redundant in its standard form. Unary coding can also be seen as spatial coding where the value of the number is determined by its place in an array. Motivated by biological finding that several neurons in the vicinity represent the same number, we propose a variant of unary numeration in its spatial form, where each number is represented by several 1s. We call this spread unary coding where the number of 1s used is the spread of the code. Spread unary coding is associated with saturation of the Hamming distance between code words.
△ Less
Submitted 2 December, 2014;
originally announced December 2014.
-
Authentication Using Piggy Bank Approach to Secure Double-Lock Cryptography
Authors:
Subhash Kak
Abstract:
The piggy bank idea allows one-way encryption of information that can be accessed only by authorized parties. Here we show how the piggy bank idea can be used to authenticate parties to counter man-in-the-middle (MIM) attack that can jeopardize the double-lock cryptography protocol. We call this method double-signature double lock cryptography and it can be implemented in ways that go beyond hash-…
▽ More
The piggy bank idea allows one-way encryption of information that can be accessed only by authorized parties. Here we show how the piggy bank idea can be used to authenticate parties to counter man-in-the-middle (MIM) attack that can jeopardize the double-lock cryptography protocol. We call this method double-signature double lock cryptography and it can be implemented in ways that go beyond hash-based message authentication.
△ Less
Submitted 13 November, 2014;
originally announced November 2014.
-
Efficiency of Matrix Multiplication on the Cross-Wired Mesh Array
Authors:
Subhash Kak
Abstract:
This note looks at the efficiency of the cross-wired mesh array in the context of matrix multiplication. It is shown that in case of repeated operations, the average number of steps to multiply sets of nxn matrices on a 2D cross-wired mesh array approaches n.
This note looks at the efficiency of the cross-wired mesh array in the context of matrix multiplication. It is shown that in case of repeated operations, the average number of steps to multiply sets of nxn matrices on a 2D cross-wired mesh array approaches n.
△ Less
Submitted 12 November, 2014;
originally announced November 2014.
-
Quantum Darwinism and Computability Theory
Authors:
Subhash Kak
Abstract:
This paper examines whether unitary evolution alone is sufficient to explain emergence of the classical world from the perspective of computability theory. Specifically, it looks at the problem of how the choice related to the measurement is made by the observer viewed as a quantum system. In interpretations where the system together with the observers is completely described by unitary transforma…
▽ More
This paper examines whether unitary evolution alone is sufficient to explain emergence of the classical world from the perspective of computability theory. Specifically, it looks at the problem of how the choice related to the measurement is made by the observer viewed as a quantum system. In interpretations where the system together with the observers is completely described by unitary transformations, the observer cannot make any choices and so measurement is impossible. From the perspective of computability theory, a quantum machine cannot halt and so it cannot observe the computed state, indicating that unitarity alone does not explain all matter processes. Further it is argued that the consideration of information and observation requires an overarching system of knowledge and expectations about outcomes.
△ Less
Submitted 23 October, 2014;
originally announced October 2014.
-
Quantum Measurement Complexity
Authors:
Subhash Kak
Abstract:
This paper explores the problem of quantum measurement complexity. In computability theory, the complexity of a problem is determined by how long it takes an effective algorithm to solve it. This complexity may be compared to the difficulty for a hypothetical oracle machine, the output of which may be verified by a computable function but cannot be simulated on a physical machine. We define a quan…
▽ More
This paper explores the problem of quantum measurement complexity. In computability theory, the complexity of a problem is determined by how long it takes an effective algorithm to solve it. This complexity may be compared to the difficulty for a hypothetical oracle machine, the output of which may be verified by a computable function but cannot be simulated on a physical machine. We define a quantum oracle machine for measurements as one that can determine the state by examining a single copy. The complexity of measurement for a realizable machine will then be respect to the number of copies of the state that needs to be examined. A quantum oracle cannot perform simultaneous exact measurement of conjugate variables, although approximate measurement may be performed as circumscribed by the Heisenberg uncertainty relations. When considering the measurement of a variable, there might be residual uncertainty if the number of copies of the variable is limited. Specifically, we examine the quantum measurement complexity of linear polarization of photons that is used in several quantum cryptography schemes and we present a relation using information theoretic arguments. The idea of quantum measurement complexity is likely to find uses in measurements in biological systems.
△ Less
Submitted 29 April, 2014;
originally announced April 2014.
-
Guaman Poma's Yupana and Inca Astronomy
Authors:
Subhash Kak
Abstract:
An explanation is provided for the Inca counting board described by Guaman Poma in 1615. Although the board could have been used in more than one way, we show that based on certain reasonable assumptions regarding non-uniform representation of numbers its most likely use was counting in multiples of 6, 24, and 72. The independent numbers represented on its five rows are 92, 31, 29, 79, and 56 that…
▽ More
An explanation is provided for the Inca counting board described by Guaman Poma in 1615. Although the board could have been used in more than one way, we show that based on certain reasonable assumptions regarding non-uniform representation of numbers its most likely use was counting in multiples of 6, 24, and 72. The independent numbers represented on its five rows are 92, 31, 29, 79, and 56 that appear to be astronomically connected to sub-periods within the year and planet periods in a manner similar to Mayan astronomy. Based on these and other considerations we propose that the board fulfilled an astronomical counting function.
△ Less
Submitted 17 February, 2014; v1 submitted 29 January, 2014;
originally announced January 2014.
-
Veiled Nonlocality and Cosmic Censorship
Authors:
Menas Kafatos,
Subhash Kak
Abstract:
The premise that consciousness has a quantum mechanical basis or correlate implies that its workings have a nonlocal component. To check whether consciousness as an entity leaves a physical trace, we propose that laboratory searches for such a trace should be for nonlocality, where probabilities do not conform to local expectations. Starting with the idea that nonlocality may be veiled as one of t…
▽ More
The premise that consciousness has a quantum mechanical basis or correlate implies that its workings have a nonlocal component. To check whether consciousness as an entity leaves a physical trace, we propose that laboratory searches for such a trace should be for nonlocality, where probabilities do not conform to local expectations. Starting with the idea that nonlocality may be veiled as one of the ways cosmic censorship operates, we further argue that in order to preserve the ordinary objective reality described by local realism and general relativity, veiled nonlocality and cosmic censorship are indispensable operational aspects of the interactions of observers with physical systems. Nevertheless, it may be possible to indirectly detect traces of nonlocality in experiments where humans and other sentient subjects are involved
△ Less
Submitted 26 March, 2014; v1 submitted 7 January, 2014;
originally announced January 2014.
-
A Key Set Cipher for Wireless Sensor Networks
Authors:
Subhash Kak
Abstract:
This paper proposes the use of sets of keys, together with corresponding identifiers, for use in wireless sensor networks and similar resource-constrained applications. A specific cryptographic scheme described in the paper is based on the use of a family of self-inverting matrices derived from the number theoretic Hilbert transform in conjunction with the Blom's scheme. In a randomized version of…
▽ More
This paper proposes the use of sets of keys, together with corresponding identifiers, for use in wireless sensor networks and similar resource-constrained applications. A specific cryptographic scheme described in the paper is based on the use of a family of self-inverting matrices derived from the number theoretic Hilbert transform in conjunction with the Blom's scheme. In a randomized version of this scheme, the users change their published IDs at will but the parties can still reach agreement on the key by using individual scaling factors. The random protocol increases the security of the system.
△ Less
Submitted 9 December, 2013;
originally announced December 2013.
-
A Class of Orthogonal Sequences
Authors:
Subhash Kak
Abstract:
This paper presents a class of random orthogonal sequences associated with the number theoretic Hilbert transform. We present a constructive procedure for finding the random sequences for different modulus values. These random sequences have autocorrelation function that is zero everywhere excepting at the origin. These sequences may be used as keys and in other cryptography applications.
This paper presents a class of random orthogonal sequences associated with the number theoretic Hilbert transform. We present a constructive procedure for finding the random sequences for different modulus values. These random sequences have autocorrelation function that is zero everywhere excepting at the origin. These sequences may be used as keys and in other cryptography applications.
△ Less
Submitted 26 November, 2013;
originally announced November 2013.
-
Threshold Quantum Cryptography
Authors:
Subhash Kak
Abstract:
Most current research on quantum cryptography requires transmission and reception of single photons that creates severe implementation challenges and limits range. This paper argues for the development of threshold quantum cryptography protocols in which the system is secure so long as the number of photons being exchanged between Alice and Bob is below a specified threshold. We speak of a (p-k-n)…
▽ More
Most current research on quantum cryptography requires transmission and reception of single photons that creates severe implementation challenges and limits range. This paper argues for the development of threshold quantum cryptography protocols in which the system is secure so long as the number of photons being exchanged between Alice and Bob is below a specified threshold. We speak of a (p-k-n) threshold system where if the number of photons exchanged is less than p, the system is completely secure, when it is between p and k, the system is partially secure, and when it exceeds k, the system is insecure. The BB84 protocol is (1-1-1) whereas the three-stage protocol appears to be (p-4p-n), where p is the least number of photons necessary to determine the polarization state of identically prepared photons. New quantum cryptography systems should be sought that provide greater flexibility in the choice of p and k.
△ Less
Submitted 23 October, 2013;
originally announced October 2013.
-
From the No-Signaling Theorem to Veiled Nonlocality
Authors:
Subhash Kak
Abstract:
According to the no-signaling theorem, the nonlocal collapse of the wavefunction of an entangled particle by the measurement on its twin particle at a remote location cannot be used to send useful information. Given that experiments on nonlocal correlations continue to have loopholes, we propose a stronger principle that the nonlocality of quantum mechanics itself is veiled. In practical terms, de…
▽ More
According to the no-signaling theorem, the nonlocal collapse of the wavefunction of an entangled particle by the measurement on its twin particle at a remote location cannot be used to send useful information. Given that experiments on nonlocal correlations continue to have loopholes, we propose a stronger principle that the nonlocality of quantum mechanics itself is veiled. In practical terms, decoherence and noise compels us to view the wavefunction as representing knowledge of potential outcomes rather than the reality. Experimental evidence in favor of naked nonlocality would support the view of the wavefunction as an objective description of physical reality.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
-
Probability and the Classical/Quantum Divide
Authors:
Subhash Kak
Abstract:
This paper considers the problem of distinguishing between classical and quantum domains in macroscopic phenomena using tests based on probability and it presents a condition on the ratios of the outcomes being the same (Ps) to being different (Pn). Given three events, Ps/Pn for the classical case, where there are no 3-way coincidences, is one-half whereas for the quantum state it is one-third. Fo…
▽ More
This paper considers the problem of distinguishing between classical and quantum domains in macroscopic phenomena using tests based on probability and it presents a condition on the ratios of the outcomes being the same (Ps) to being different (Pn). Given three events, Ps/Pn for the classical case, where there are no 3-way coincidences, is one-half whereas for the quantum state it is one-third. For non-maximally entangled objects we find that so long as r < 5.83, we can separate them from classical objects using a probability test. For maximally entangled particles (r = 1), we propose that the value of 5/12 be used for Ps/Pn to separate classical and quantum states when no other information is available and measurements are noisy.
△ Less
Submitted 9 September, 2013;
originally announced September 2013.
-
The Number Theoretic Hilbert Transform
Authors:
Subhash Kak
Abstract:
This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being zero and non-zero. Specific examples for 4-point, 6-point, and 8-point NHT are provided. The NHT transformation can be used as a primitive to create cryptographica…
▽ More
This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being zero and non-zero. Specific examples for 4-point, 6-point, and 8-point NHT are provided. The NHT transformation can be used as a primitive to create cryptographically useful scrambling transformations.
△ Less
Submitted 5 August, 2013;
originally announced August 2013.
-
Neural Network Capacity for Multilevel Inputs
Authors:
Matt Stowe,
Subhash Kak
Abstract:
This paper examines the memory capacity of generalized neural networks. Hopfield networks trained with a variety of learning techniques are investigated for their capacity both for binary and non-binary alphabets. It is shown that the capacity can be much increased when multilevel inputs are used. New learning strategies are proposed to increase Hopfield network capacity, and the scalability of th…
▽ More
This paper examines the memory capacity of generalized neural networks. Hopfield networks trained with a variety of learning techniques are investigated for their capacity both for binary and non-binary alphabets. It is shown that the capacity can be much increased when multilevel inputs are used. New learning strategies are proposed to increase Hopfield network capacity, and the scalability of these methods is also examined in respect to size of the network. The ability to recall entire patterns from stimulation of a single neuron is examined for the increased capacity networks.
△ Less
Submitted 30 July, 2013;
originally announced July 2013.
-
Residue Classes of the PPT Sequence
Authors:
Subhash Kak
Abstract:
Primitive Pythagorean triples (PPT) may be put into different equivalence classes using residues with respect to primes. We show that the probability that the smaller odd number associated with the PPT triple is divisible by prime p is 2/(p+1). We have determined the autocorrelation function of the Baudhayana sequences obtained from the residue classes and we show these sequences have excellent ra…
▽ More
Primitive Pythagorean triples (PPT) may be put into different equivalence classes using residues with respect to primes. We show that the probability that the smaller odd number associated with the PPT triple is divisible by prime p is 2/(p+1). We have determined the autocorrelation function of the Baudhayana sequences obtained from the residue classes and we show these sequences have excellent randomness properties. We provide analytical explanation for the peak and the average off-peak values for the autocorrelation function. These sequences can be used specifically in a variety of key generation and distribution problems and, more generally, as pseudorandom sequences.
△ Less
Submitted 8 May, 2013;
originally announced May 2013.
-
Generalized Public Key Transformations with Side Information
Authors:
Gunjan Talati,
Subhash Kak
Abstract:
This paper presents results on generalized public key cryptography with exponentials modulo primes and composite numbers where the map** is not one-to-one and the uniqueness is achieved by additional side information. Such transformations may be used for oblivious transfer and generate events of specific probabilities.
This paper presents results on generalized public key cryptography with exponentials modulo primes and composite numbers where the map** is not one-to-one and the uniqueness is achieved by additional side information. Such transformations may be used for oblivious transfer and generate events of specific probabilities.
△ Less
Submitted 16 April, 2013;
originally announced April 2013.
-
The Quartic Public Key Transformation
Authors:
Gunjan Talati,
Subhash Kak
Abstract:
This paper presents the quartic public key transformation which can be used for public key applications if side information is also used. This extends an earlier work where the cubic transformation was similarly used. Such a transformation can be used in multiparty communications protocols.
This paper presents the quartic public key transformation which can be used for public key applications if side information is also used. This extends an earlier work where the cubic transformation was similarly used. Such a transformation can be used in multiparty communications protocols.
△ Less
Submitted 15 April, 2013;
originally announced April 2013.
-
Simulating Entanglement in Classical Computing
Authors:
Subhash Kak
Abstract:
This note shows how quantum entanglement may be simulated in classical computing. The simulated entanglement protocol is implemented using oblivious transfer in the simplest case and other many-to-one map**s in more general cases. For the case where the map** is of order k, we prove a theorem that gives us the function of the entangled state. A useful generalization beyond this research will b…
▽ More
This note shows how quantum entanglement may be simulated in classical computing. The simulated entanglement protocol is implemented using oblivious transfer in the simplest case and other many-to-one map**s in more general cases. For the case where the map** is of order k, we prove a theorem that gives us the function of the entangled state. A useful generalization beyond this research will be the implementation of quantum states with arbitrary probability amplitude functions.
△ Less
Submitted 7 January, 2013;
originally announced January 2013.
-
The Piggy Bank Cryptographic Trope
Authors:
Subhash Kak
Abstract:
This paper presents applications of the trope of the locked and sealed piggy-bank into which the secret can be easily inserted but from which it cannot be withdrawn without opening the box. We present a basic two-pass cryptographic scheme that can serve as template for a variety of implementations. Together with the sealed piggy-bank is sent a coded letter that lists and certifies the contents of…
▽ More
This paper presents applications of the trope of the locked and sealed piggy-bank into which the secret can be easily inserted but from which it cannot be withdrawn without opening the box. We present a basic two-pass cryptographic scheme that can serve as template for a variety of implementations. Together with the sealed piggy-bank is sent a coded letter that lists and certifies the contents of the box. We show how this idea can help increase the security of cryptographic protocols for classical systems as well as those based on "single-state" systems. More specifically, we propose the use of a hashing digest (instead of the coded letter) to detect loss of key bits to the eavesdropper and use in communication systems where error correction is an important issue.
△ Less
Submitted 1 January, 2013;
originally announced January 2013.
-
Random Sequences from Primitive Pythagorean Triples
Authors:
Monisha Prabhu,
Subhash Kak
Abstract:
This paper shows that the six classes of PPTs can be put into two groups. Autocorrelation and cross-correlation functions of the six classes derived from the gaps between each class type have been computed. It is shown that Classes A and D (in which the largest term is divisible by 5) are different from the other four classes in their randomness properties if they are ordered by the largest term.…
▽ More
This paper shows that the six classes of PPTs can be put into two groups. Autocorrelation and cross-correlation functions of the six classes derived from the gaps between each class type have been computed. It is shown that Classes A and D (in which the largest term is divisible by 5) are different from the other four classes in their randomness properties if they are ordered by the largest term. In the other two orderings each of the six random Baudhayana sequences has excellent randomness properties.
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
An Alignment Algorithm for Sequences
Authors:
Sandeep Hosangadi,
Subhash Kak
Abstract:
This paper describes a new alignment algorithm for sequences that can be used for determination of deletions and substitutions. It provides several solutions out of which the best one can be chosen on the basis of minimization of gaps or other considerations. The algorithm does not use similarity tables and it performs aspects of both global and local alignment. The algorithm is compared with othe…
▽ More
This paper describes a new alignment algorithm for sequences that can be used for determination of deletions and substitutions. It provides several solutions out of which the best one can be chosen on the basis of minimization of gaps or other considerations. The algorithm does not use similarity tables and it performs aspects of both global and local alignment. The algorithm is compared with other sequence alignment algorithms.
△ Less
Submitted 31 October, 2012;
originally announced October 2012.
-
Random Sequences Based on the Divisor Pairs Function
Authors:
Subhash Kak
Abstract:
This paper investigates the randomness properties of a function of the divisor pairs of a natural number. This function, the antecedents of which go to very ancient times, has randomness properties that can find applications in cryptography, key distribution, and other problems of computer science. It is shown that the function is aperiodic and it has excellent autocorrelation properties.
This paper investigates the randomness properties of a function of the divisor pairs of a natural number. This function, the antecedents of which go to very ancient times, has randomness properties that can find applications in cryptography, key distribution, and other problems of computer science. It is shown that the function is aperiodic and it has excellent autocorrelation properties.
△ Less
Submitted 21 November, 2012; v1 submitted 10 October, 2012;
originally announced October 2012.
-
Goldbach Circles and Balloons and Their Cross Correlation
Authors:
Krishnama Raju Kanchu,
Subhash Kak
Abstract:
Goldbach partitions can be used in creation of ellipses and circles on the number line. We extend this work and determine the count and other properties of concentric Goldbach circles for different values of n. The autocorrelation function of this sequence with respect to even and odd values suggests that it has excellent randomness properties. Cross correlation properties of ellipse and circle se…
▽ More
Goldbach partitions can be used in creation of ellipses and circles on the number line. We extend this work and determine the count and other properties of concentric Goldbach circles for different values of n. The autocorrelation function of this sequence with respect to even and odd values suggests that it has excellent randomness properties. Cross correlation properties of ellipse and circle sequences are provided that indicate that these sequences have minimal dependencies and, therefore, they can be used in spread spectrum and other cryptographic applications.
△ Less
Submitted 20 September, 2012;
originally announced September 2012.
