Fast Digital Convolutions using Bit-Shifts

An exact, one-to-one transform is presented that not only allows digital circular convolutions, but is free from multiplications and quantisation errors for transform lengths of arbitrary powers of two. The transform is analogous to the Discrete Fourier Transform, with the canonical harmonics replaced by a set of cyclic integers computed using only bit-shifts and additions modulo a prime number. The prime number may be selected to occupy contemporary word sizes or to be very large for cryptographic or data hiding applications. The transform is an extension of the Rader Transforms via Carmichael's Theorem. These properties allow for exact convolutions that are impervious to numerical overflow and to utilise Fast Fourier Transform algorithms.Comment: 4 pages, 2 figures, submitted to IEEE Signal Processing Letter

AdSplit: Separating smartphone advertising from applications

A wide variety of smartphone applications today rely on third-party advertising services, which provide libraries that are linked into the hosting application. This situation is undesirable for both the application author and the advertiser. Advertising libraries require additional permissions, resulting in additional permission requests to users. Likewise, a malicious application could simulate the behavior of the advertising library, forging the user's interaction and effectively stealing money from the advertiser. This paper describes AdSplit, where we extended Android to allow an application and its advertising to run as separate processes, under separate user-ids, eliminating the need for applications to request permissions on behalf of their advertising libraries. We also leverage mechanisms from Quire to allow the remote server to validate the authenticity of client-side behavior. In this paper, we quantify the degree of permission bloat caused by advertising, with a study of thousands of downloaded apps. AdSplit automatically recompiles apps to extract their ad services, and we measure minimal runtime overhead. We also observe that most ad libraries just embed an HTML widget within and describe how AdSplit can be designed with this in mind to avoid any need for ads to have native code

Fast Mojette Transform for Discrete Tomography

A new algorithm for reconstructing a two dimensional object from a set of one dimensional projected views is presented that is both computationally exact and experimentally practical. The algorithm has a computational complexity of O(n log2 n) with n = N^2 for an NxN image, is robust in the presence of noise and produces no artefacts in the reconstruction process, as is the case with conventional tomographic methods. The reconstruction process is approximation free because the object is assumed to be discrete and utilizes fully discrete Radon transforms. Noise in the projection data can be suppressed further by introducing redundancy in the reconstruction. The number of projections required for exact reconstruction and the response to noise can be controlled without comprising the digital nature of the algorithm. The digital projections are those of the Mojette Transform, a form of discrete linogram. A simple analytical mapping is developed that compacts these projections exactly into symmetric periodic slices within the Discrete Fourier Transform. A new digital angle set is constructed that allows the periodic slices to completely fill all of the objects Discrete Fourier space. Techniques are proposed to acquire these digital projections experimentally to enable fast and robust two dimensional reconstructions.Comment: 22 pages, 13 figures, Submitted to Elsevier Signal Processin

Large zero-field cooled exchange-bias in bulk Mn2PtGa

We report a large exchange-bias (EB) effect after zero-field cooling the new tetragonal Heusler compound Mn2PtGa from the paramagnetic state. The first-principle calculation and the magnetic measurements reveal that Mn2PtGa orders ferrimagnetically with some ferromagnetic (FM) inclusions. We show that ferrimagnetic (FI) ordering is essential to isothermally induce the exchange anisotropy needed for the zero-field cooled (ZFC) EB during the virgin magnetization process. The complex magnetic behavior at low temperatures is characterized by the coexistence of a field induced irreversible magnetic behavior and a spin-glass-like phase. The field induced irreversibility originates from an unusual first-order FI to antiferromagnetic transition, whereas, the spin-glass like state forms due to the existence of anti-site disorder intrinsic to the material.Comment: 5 pages, 4 figures, supplementary material included in a separate file; accepted for publication in PR

Euler characteristic and congruences of elliptic curves

Given two elliptic curves over Q that have good ordinary reduction at an odd prime p, and have equivalent, irreducible mod p Galois representations, we study congruences between the Euler characteristics and special L-values over certain noncommutative extensions of Q

Quire: Lightweight Provenance for Smart Phone Operating Systems

Smartphone apps often run with full privileges to access the network and sensitive local resources, making it difficult for remote systems to have any trust in the provenance of network connections they receive. Even within the phone, different apps with different privileges can communicate with one another, allowing one app to trick another into improperly exercising its privileges (a Confused Deputy attack). In Quire, we engineered two new security mechanisms into Android to address these issues. First, we track the call chain of IPCs, allowing an app the choice of operating with the diminished privileges of its callers or to act explicitly on its own behalf. Second, a lightweight signature scheme allows any app to create a signed statement that can be verified anywhere inside the phone. Both of these mechanisms are reflected in network RPCs, allowing remote systems visibility into the state of the phone when an RPC is made. We demonstrate the usefulness of Quire with two example applications. We built an advertising service, running distinctly from the app which wants to display ads, which can validate clicks passed to it from its host. We also built a payment service, allowing an app to issue a request which the payment service validates with the user. An app cannot not forge a payment request by directly connecting to the remote server, nor can the local payment service tamper with the request

Evaluation of seeding rates of rice nursery on seedling vigour and its effect on crop productivity under system of rice intensification

Four seeding rates (25, 30, 35 and 40 g/m2) of rice in nursery were tested for seedling vigour recorded at 10, 17 and 24 DAS at Malan during 2013 and 2014. The seedling vigour so obtained in nursery was subsequently evaluated in field during kharif 2013. Thus twenty four treatments comprised of combinations of three seedling ages (10, 17 and 24 days) and two spacings (20 × 20 cm and 20 × 15 cm) in main plots and four seedling vigour from four seeding rates (25, 30, 35 and 40 g/m2) in sub plots were evaluated in split plot design. Seedling shoot length under all seeding rates (25-35 g/m2) was significantly higher compared to check (40 g/m2) during 2013. In the next year, shoot and root length (30-35 g/m2), tiller per seedling and leaves per seedling (25-30 g/m2) of 24 days nursery was significantly higher over check (40 g/m2). Plant height, tillers, leaves and dry matter accumulation were significantly higher when younger seedlings aged 10 and 17 days were used. The crop raised using 10 days old seedlings matured 3-5 days earlier than 24 days old seedlings. Wider spacing resulted in more plant height, tillers, leaves and dry matter accumulation. Seedlings from 25, 30 and 35 g seed/m2 resulted in significantly taller plants than 40 g/m2. The seeding rate, seedling age and plant spacing did not significantly influence rice productivity thereby permitting flexibility to the rice farmers in the adoption of these factors