The hardness of the integer factorization problem assures the security of some public-key cryptosystems including RSA, and the number field sieve method (NFS), the most efficient algorithm for factoring large integers currently, is a threat for such cryptosystems. Recently, dedicated factoring devices attract much attention since it might reduce the computing cost of the number field sieve meth...

Abstract. Cyclic sieving is a well-known phenomenon where certain interesting polynomials, especially qanalogues, have useful interpretations related to actions and representations of the cyclic group. We define sieving for an arbitrary group G and study it for the dihedral group I2pnq of order 2n. This requires understanding the generators of the representation ring of the dihedral group. For ...

Aggregate size and shape measurements are increasingly becoming important issues in the mining, comminution, materials handling, and construction industries. Screening or sieving methods, today’s standard method of sizing stone materials, are simply too inefficient for some applications, excessively time consuming and costly for others, and do not provide enough data for yet other applications....

Many scientific computing applications and engineering simulations exhibit noncontiguous I/O access patterns. Data sieving is an important technique to improve the performance of noncontiguous I/O accesses by combining small and noncontiguous requests into a large and contiguous request. It has been proven effective even though more data is potentially accessed than demanded. In this study, we ...

The analysis of the size distribution is an important step during the development of new products and also during the production quality control. In addition to the interest in the average particle size, a special focus is also on the detection of oversized particles. The particle size distributions of detergents used as washing powders are traditionally analyzed by sieving. But detergents are ...

In microfluidic filtration systems, one of the leading obstacles to efficient, continuous operation is clogging of the filters. Here, we introduce a lateral flow microfluidic sieving (μ-sieving) technique to overcome clogging and to allow continuous operation of filter based microfluidic separation. A low frequency mechanical oscillation was added to the fluid flow, which made possible the rele...

Microfabricated regular sieving structures hold great promise as an alternative to gels to improve biomolecule separation speed and resolution. In contrast to the disordered gel porous network, these regular structures also provide well-defined environments ideal for study of molecular dynamics in confining spaces. However, previous regular sieving structures have been limited for separation of...

This paper proposes a new sieving algorithm that employs a bucket sort as a part of a factoring algorithm such as the number field sieve. The sieving step requires an enormous number of memory updates; however, these updates usually cause cache hit misses. The proposed algorithm dramatically reduces the number of cache hit misses when the size of the sieving region is roughly less than the squa...

It was found previously that the sieving coefficients of Ficoll and Ficoll sulfate across isolated glomerular basement membrane (GBM) were greatly elevated when BSA was present at physiological levels, and it was suggested that most of this increase might have been the result of steric interactions between BSA and the tracers (5). To test this hypothesis, we extended the theory for the sieving ...

Denatured proteins were separated in free solution on a microfluidic chip without any sieving matrix after carrying out the denaturation with a mixture of alkyl sulfates with different carbon chain lengths.