BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Subhash Kak

Subhash Kak contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Cryptography and Securityquant-phInformation Theorymath.ITphysics.hist-phSocial and Information NetworksNeural and Evolutionary Computingmath.HOphysics.gen-phphysics.soc-phArtificial IntelligenceDistributed, Parallel, and Cluster Computingmath.GMmath.NTOther Computer Sciencephysics.ed-phphysics.pop-ph

Trust snapshot

Quick read

Trust 21 - Emerging
66works
0followers
17topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

66 published item(s)

preprint2020arXiv

The base-e representation of numbers and the power law

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.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

On the Algebra in Boole's Laws of Thought

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

An Epistemic View of Quantum Communication

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The binary primes sequence for computational hardening of pseudorandom sequences

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A Class of Random Sequences for Key Generation

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Connectivity in Social Networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Multi-Photon Quantum Key Distribution Based on Double-Lock Encryption

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Oblivious Transfer Protocol with Verification

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

State Ensembles and Quantum Entropy

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Two Power Series Models of Self-Similarity in Social Networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Authentication Using Piggy Bank Approach to Secure Double-Lock Cryptography

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Friendship Paradox and Attention Economics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Guaman Poma's Yupana and Inca Astronomy

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum Darwinism and Computability Theory

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum Measurement Complexity

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Spread Unary Coding

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Veiled Nonlocality and Cosmic Censorship

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

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Another Look at Quantum Neural Computing

The term quantum neural computing indicates a unity in the functioning of the brain. It assumes that the neural structures perform classical processing and that the virtual particles associated with the dynamical states of the structures define the underlying quantum state. We revisit the concept and also summarize new arguments related to the learning modes of the brain in response to sensory input that may be aggregated in three types: associative, reorganizational, and quantum. The associative and reorganizational types are quite apparent based on experimental findings; it is much harder to establish that the brain as an entity exhibits quantum properties. We argue that the reorganizational behavior of the brain may be viewed as inner adjustment corresponding to its quantum behavior at the system level. Not only neural structures but their higher abstractions also may be seen as whole entities. We consider the dualities associated with the behavior of the brain and how these dualities are bridged.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

From the No-Signaling Theorem to Veiled Nonlocality

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

iAQC: The Intensity-Aware Quantum Cryptography Protocol

This paper reports a variant of the three-stage quantum cryptography protocol which can be used in low intensity laser output regimes. The variant, which tracks the intensity of the laser beam at the intermediate stages, makes the task of the eavesdropper harder than the standard K06 protocol. The constraints on the iAQC protocol are much less than those on BB84 and in principle it can not only be used for key distribution but also for direct bitwise encryption of data. The iAQC protocol is an improvement on the K06 protocol in that it makes it harder for the eavesdropper to monitor the channel.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Neural Network Capacity for Multilevel Inputs

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Probability and the Classical/Quantum Divide

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Residue Classes of the PPT Sequence

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Simulating Entanglement in Classical Computing

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 mappings in more general cases. For the case where the mapping 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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Number Theoretic Hilbert Transform

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Piggy Bank Cryptographic Trope

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 &#34;single-state&#34; 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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Threshold Quantum Cryptography

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Survey of Prediction Using Social Media

Social media comprises interactive applications and platforms for creating, sharing and exchange of user-generated contents. The past ten years have brought huge growth in social media, especially online social networking services, and it is changing our ways to organize and communicate. It aggregates opinions and feelings of diverse groups of people at low cost. Mining the attributes and contents of social media gives us an opportunity to discover social structure characteristics, analyze action patterns qualitatively and quantitatively, and sometimes the ability to predict future human related events. In this paper, we firstly discuss the realms which can be predicted with current social media, then overview available predictors and techniques of prediction, and finally discuss challenges and possible future directions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

An Alignment Algorithm for Sequences

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

An Empirical Study of How Users Adopt Famous Entities

Users of social networking services construct their personal social networks by creating asymmetric and symmetric social links. Users usually follow friends and selected famous entities that include celebrities and news agencies. In this paper, we investigate how users follow famous entities. We statically and dynamically analyze data within a huge social networking service with a manually classified set of famous entities. The results show that the in-degree of famous entities does not fit to power-law distribution. Conversely, the maximum number of famous followees in one category for each user shows power-law property. To our best knowledge, there is no research work on this topic with human-chosen famous entity dataset in real life. These findings might be helpful in microblogging marketing and user classification.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Goldbach Circles and Balloons and Their Cross Correlation

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Goldbach Triples and Key Distribution

This paper investigates the use of the number of Goldbach triples, or the number of three prime partitions of an odd number, for use in the generation and distribution of cryptographic keys. In addition to presenting randomness properties of these triples, which turn out to be similar to that of prime partitions of even numbers, we explore the question of restricted partition sets. We propose a protocol for key distribution that is based on these numbers. Two of the three partitions of the randomly chosen number serve as cover to send the third number to the two parties that wish to communicate with each other. This third number can serve as session key and the original number of which it is a partition can be used for audit purposes.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Implementation of Secure Quantum Protocol using Multiple Photons for Communication

The paper presents the implementation of a quantum cryptography protocol for secure communication between servers in the cloud. As computing power increases, classical cryptography and key management schemes based on computational complexity become increasingly susceptible to brute force and cryptanalytic attacks. Current implementations of quantum cryptography are based on the BB84 protocol, which is susceptible to siphoning attacks on the multiple photons emitted by practical laser sources. The three-stage protocol, whose implementation is described in this paper, is a departure from conventional practice and it obviates some of the known vulnerabilities of the current implementations of quantum cryptography. This paper presents an implementation of the three-stage quantum communication protocol in free-space. To the best of the authors&#39; knowledge, this is the first implementation of a quantum protocol where multiple photons can be used for secure communication.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Inertial Frames and Clock Rates

This article revisits the historiography of the problem of inertial frames. Specifically, the case of the twins in the clock paradox is considered to see that some resolutions implicitly assume inertiality for the non-accelerating twin. If inertial frames are explicitly identified by motion with respect to the large scale structure of the universe, it makes it possible to consider the relative inertiality of different frames.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Observability and Computability in Physical Systems

This paper considers the relevance of the concepts of observability and computability in physical theory. Observability is related to verifiability which is essential for effective computing and as physical systems are computational systems it is important even where explicit computation is not the goal. Specifically, we examine two problems: observability and computability for quantum computing, and remote measurement of time and frequency.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On Randomness of Goldbach Sequences

We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation function of the sequence of number of partitions. The distinct representations of an even number n as the sum of two primes is a local maximum for multiples of the product of the consecutive smallest primes less than the number. Specific partitions, which we call Goldbach ellipses, are examined. It is shown that such ellipse sequences also have excellent randomness property.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Random Sequences Based on the Divisor Pairs Function

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Random Sequences from Primitive Pythagorean Triples

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A Distributed Data Storage Scheme for Sensor Networks

We present a data storage scheme for sensor networks that achieves the targets of encryption and distributed storage simultaneously. We partition the data to be stored into numerous pieces such that at least a specific number of them have to be brought together to recreate the data. The procedure for creation of partitions does not use any encryption key and the pieces are implicitly secure. These pieces are then distributed over random sensors for storage. Capture or malfunction of one or more (less than a threshold number of sensors) does not compromise the data. The scheme provides protection against compromise of data in specific sensors due to physical capture or malfunction.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Internet voting protocol based on implicit data security

This paper presents a new protocol for Internet voting based on implicit data security. This protocol allows recasting of votes, which permits a change of mind by voters either during the time window over which polling is open or during a shorter period over which recasting is permitted. The security of votes depends on multiple servers such that each vote is divided into partitions and these partitions are distributed among the servers, all of which need to be brought together to reconstruct the votes. Such a protocol has potential applications in bargaining and electronic commerce.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the Mesh Array for Matrix Multiplication

This article presents new properties of the mesh array for matrix multiplication. In contrast to the standard array that requires 3n-2 steps to complete its computation, the mesh array requires only 2n-1 steps. Symmetries of the mesh array computed values are presented which enhance the efficiency of the array for specific applications. In multiplying symmetric matrices, the results are obtained in 3n/2+1 steps. The mesh array is examined for its application as a scrambling system.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Recursive Secret Sharing for Distributed Storage and Information Hiding

This paper presents a recursive computational multi-secret sharing technique that hides k-2 secrets of size b each into n shares of a single secret S of size b, such that any k of the n shares suffice to recreate the secret S as well as all the hidden secrets. This may act as a steganographic channel to transmit hidden information or used for authentication and verification of shares and the secret itself. Further, such a recursive technique may be used as a computational secret sharing technique that has potential applications in secure and reliable storage of information on the Web, in sensor networks and information dispersal schemes. The presented technique, unlike previous computational techniques, does not require the use of any encryption key or storage of public information.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The Use of Rapid Digital Game Creation to Learn Computational Thinking

Computational Thinking (CT) has been described as a universally applicable ability such as reading and writing. In this paper, we describe an innovative pedagogy using Rapid Digital Game Creation (RDGC) for learning CT skills. RDGC involves the rapid building of digital games with high-level software that requires little or no programming knowledge. We analyze how RDGC supports various CT concepts and how it may be mapped to equivalent Java concepts by building the same game using both RDGC and Java. We discuss the potential benefits of this approach for attracting computing majors, as a precursor to learning formal programming languages, for learning domain knowledge, and for bridging the digital divide. We present the implications of this work for teachers and researchers.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Early Record of Divisibility and Primality

We provide textual evidence on divisibility and primality in the ancient Vedic texts of India. Concern with divisibility becomes clear from the listing of all the fifteen pairs of divisors of the number 720. The total number of pairs of divisors of 10,800 is also given. The motivation behind finding the divisors was the theory that the number of divisors of a certain periodic process is related to the count associated with some other periodic process. For example, 720 (days and nights of the year) has 15 pairs of divisors, and this was related to the 15 days of the waxing and waning of the moon. Numbers that have no divisors appeared to have been used to symbolize the &#34;transcendent&#34; that is beyond periodicity and change.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Space Efficient Secret Sharing: A Recursive Approach

This paper presents a recursive secret sharing technique that distributes k-1 secrets of length b each into n shares such that each share is effectively of length (n/(k-1))*b and any k pieces suffice for reconstructing all the k-1 secrets. Since n/(k-1) is near the optimal factor of n/k, and can be chosen to be close to 1, the proposed technique is space efficient. Furthermore, each share is information theoretically secure, i.e. it does not depend on any unproven assumption of computational intractability. Such a recursive technique has potential applications in secure and reliable storage of information on the Web and in sensor networks.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

The Transactional Nature of Quantum Information

Information, in its communications sense, is a transactional property. If the received signals communicate choices made by the sender of the signals, then information has been transmitter by the sender to the receiver. Given this reality, the potential information in an unknown pure quantum state should be non-zero. We examine transactional quantum information, which unlike von Neumann entropy, depends on the mutuality of the relationship between the sender and the receiver, associating information with an unknown pure state. The information that can be obtained from a pure state in repeated experiments is potentially infinite.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Quantum Information and Entropy

Thermodynamic entropy is not an entirely satisfactory measure of information of a quantum state. This entropy for an unknown pure state is zero, although repeated measurements on copies of such a pure state do communicate information. In view of this, we propose a new measure for the informational entropy of a quantum state that includes information in the pure states and the thermodynamic entropy. The origin of information is explained in terms of an interplay between unitary and non-unitary evolution. Such complementarity is also at the basis of the so-called interaction-free measurement.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Indian Physics: Outline of Early History

Historians of science are generally unaware of the contributions of India to physics. The main reason for this is that very little research has been done on the subject in the recent past, a consequence of the fact that there are few history of science departments in Indian universities. The objective of this paper is to present a preliminary outline of early history of physics in India. The schools of Vaisheshika and Samkhya, that were interested in general principles of atomic theory and cosmology, are discussed. In particular, ideas on atoms and molecules, the nature of sound, causality, universals, cosmology, uniform and non-uniform motions are described.

0 citations0 reviewsNo code linkedOpen access
preprint1998arXiv

Quantum Information in a Distributed Apparatus

We investigate the information provided about a specified distributed apparatus of n units in the measurement of a quantum state. It is shown that, in contrast to such measurement of a classical state, which is bounded by log (n+1) bits, the information in a quantum measurement is bounded by 3.7 x n^(1/2) bits. This means that the use of quantum apparatus offers an exponential advantage over classical apparatus.

0 citations0 reviewsNo code linkedOpen access