Quantum-proof randomness extractors via operator space theory

Quantum-proof randomness extractors are an important building block for classical and quantum cryptography as well as device independent randomness amplification and expansion. Furthermore they are also a useful tool in quantum Shannon theory. It is known that some extractor constructions are quantum-proof whereas others are provably not [Gavinsky et al., STOC'07]. We argue that the theory of operator spaces offers a natural framework for studying to what extent extractors are secure against quantum adversaries: we first phrase the definition of extractors as a bounded norm condition between normed spaces, and then show that the presence of quantum adversaries corresponds to a completely bounded norm condition between operator spaces. From this we show that very high min-entropy extractors as well as extractors with small output are always (approximately) quantum-proof. We also study a generalization of extractors called randomness condensers. We phrase the definition of condensers as a bounded norm condition and the definition of quantum-proof condensers as a completely bounded norm condition. Seeing condensers as bipartite graphs, we then find that the bounded norm condition corresponds to an instance of a well studied combinatorial problem, called bipartite densest subgraph. Furthermore, using the characterization in terms of operator spaces, we can associate to any condenser a Bell inequality (two-player game) such that classical and quantum strategies are in one-to-one correspondence with classical and quantum attacks on the condenser. Hence, we get for every quantum-proof condenser (which includes in particular quantum-proof extractors) a Bell inequality that can not be violated by quantum mechanics.Comment: v3: 34 pages, published versio

Variations on Classical and Quantum Extractors

Many constructions of randomness extractors are known to work in the presence of quantum side information, but there also exist extractors which do not [Gavinsky {\it et al.}, STOC'07]. Here we find that spectral extractors $\psi$ with a bound on the second largest eigenvalue $\lambda_{2}(\psi^{\dagger}\circ\psi)$ are quantum-proof. We then discuss fully quantum extractors and call constructions that also work in the presence of quantum correlations decoupling. As in the classical case we show that spectral extractors are decoupling. The drawback of classical and quantum spectral extractors is that they always have a long seed, whereas there exist classical extractors with exponentially smaller seed size. For the quantum case, we show that there exists an extractor with extremely short seed size $d=O(\log(1/\epsilon))$, where $\epsilon>0$ denotes the quality of the randomness. In contrast to the classical case this is independent of the input size and min-entropy and matches the simple lower bound $d\geq\log(1/\epsilon)$.Comment: 7 pages, slightly enhanced IEEE ISIT submission including all the proof

A Novel (k,n) Secret Sharing Scheme from Quadratic Residues for Grayscale Images

A new grayscale image encryption algorithm based on $(k,n)$ threshold secret sharing is proposed. The scheme allows a secret image to be transformed into $n$ shares, where any $k \le n$ shares can be used to reconstruct the secret image, while the knowledge of $k-1$ or fewer shares leaves no sufficient information about the secret image and it becomes hard to decrypt the transmitted image. In the proposed scheme, the pixels of the secret image are first permuted and then encrypted by using quadratic residues. In the final stage, the encrypted image is shared into n shadow images using polynomials of Shamir scheme. The proposed scheme is provably secure and the experimental results shows that the scheme performs well while maintaining high levels of quality in the reconstructed image

Intelligent wireless web services: context-aware computing in construction-logistics supply chain

The construction industry has incurred a considerable amount of waste as a result of poor logistics supply chain network management. Therefore, managing logistics in the construction industry is critical. An effective logistic system ensures delivery of the right products and services to the right players at the right time while minimising costs and rewarding all sectors based on value added to the supply chain. This paper reports on an on-going research study on the concept of context-aware services delivery in the construction project supply chain logistics. As part of the emerging wireless technologies, an Intelligent Wireless Web (IWW) using context-aware computing capability represents the next generation ICT application to construction-logistics management. This intelligent system has the potential of serving and improving the construction logistics through access to context-specific data, information and services. Existing mobile communication deployments in the construction industry rely on static modes of information delivery and do not take into account the worker’s changing context and dynamic project conditions. The major problems in these applications are lack of context-specificity in the distribution of information, services and other project resources, and lack of cohesion with the existing desktop based ICT infrastructure. The research works focus on identifying the context dimension such as user context, environmental context and project context, selection of technologies to capture context-parameters such wireless sensors and RFID, selection of supporting technologies such as wireless communication, Semantic Web, Web Services, agents, etc. The process of integration of Context-Aware Computing and Web-Services to facilitate the creation of intelligent collaboration environment for managing construction logistics will take into account all the necessary critical parameters such as storage, transportation, distribution, assembly, etc. within off and on-site project

Probing the Dark Ages at Z~20: The SCI-HI 21 cm All-Sky Spectrum Experiment

We present first results from the SCI-HI experiment, which we used to measure the all-sky-averaged \cm brightness temperature in the redshift range 14.8<z<22.7. The instrument consists of a single broadband sub-wavelength size antenna and a sampling system for real-time data processing and recording. Preliminary observations were completed in June 2013 at Isla Guadalupe, a Mexican biosphere reserve located in the Pacific Ocean. The data was cleaned to excise channels contaminated by radio frequency interference (RFI), and the system response was calibrated by comparing the measured brightness temperature to the Global Sky Model of the Galaxy and by independent measurement of Johnson noise from a calibration terminator. We present our results, discuss the cosmological implications, and describe plans for future work.Comment: 5 pages, 5 figures, accepted for publication in ApJ Letter

Islam dan Kebudayaan Melayu di Era Globalisasi di Malaysia

Sejarah telah menunjukkan bahwa dunia Melayu-Islam merupakan pusat peradaban, pusat perkembangan budaya dan pusat perdagangan yang penting. Kebudayaan Melayu-Islam sejak ratusan tahun telah memperlihatkan kemampuannya untuk berkembang pesat merangkumi bahasa, kesusasteraan, kesenian, pemikiran, dan norma hidup. memang tidak dapat dinafikan bahwa fenomena globalisasi memberikan pengaruh kepada kehidupan umat Melayu-Islam. Namun, pengaruhnya lebih cenderung kepada negatif berbanding positif. Cuma ia bergantung kepada umat Islam untuk mendepaninya dengan berpegang kepada ajaran Islam yang sebenar dengan berpaksikan kepada al-Qur'an dan al-Hadits. Pegangan yang kukuh dan utuh terhadap dua sumber Perundangan ini mampu menyelamatkan umat manusia khususnya umat Islam daripada terjerumus ke dalam kemungkaran yang tjidak dituntut dalam syariat Isla

Spin Relaxation in Graphene with self-assembled Cobalt Porphyrin Molecules

In graphene spintronics, interaction of localized magnetic moments with the electron spins paves a new way to explore the underlying spin relaxation mechanism. A self-assembled layer of organic cobalt-porphyrin (CoPP) molecules on graphene provides a desired platform for such studies via the magnetic moments of porphyrin-bound cobalt atoms. In this work a study of spin transport properties of graphene spin-valve devices functionalized with such CoPP molecules as a function of temperature via non-local spin-valve and Hanle spin precession measurements is reported. For the functionalized (molecular) devices, we observe a slight decrease in the spin relaxation time ({\tau}s), which could be an indication of enhanced spin-flip scattering of the electron spins in graphene in the presence of the molecular magnetic moments. The effect of the molecular layer is masked for low quality samples (low mobility), possibly due to dominance of Elliot-Yafet (EY) type spin relaxation mechanisms