Two notes on low-density subset sum algorithm

Author(s):  
Li Daxing ◽  
Ma Shaohan
Keyword(s):  
1985 ◽  
Vol 32 (1) ◽  
pp. 229-246 ◽  
Author(s):  
J. C. Lagarias ◽  
A. M. Odlyzko

2013 ◽  
Vol 441 ◽  
pp. 678-681
Author(s):  
Xiao Ping Ji ◽  
Hai Bin Zhang ◽  
Bo Ying Wu ◽  
Guang Yu Li

We analyzed a typical cryptosystem and an easy extended knapsack subset sum problem is proposed. The solution is not chosen from any longer but from. Based on the problem, we construct a public key cryptosystem in which the plaintext is divided into some groups and each group has bits, so that the encryption and decryption can be very fast. The possible attacks are analyzed. Our cryptosystem not only can resist Shamir's attack but also can resist the low density attack, because of its high density. The number of the sequence is also much shorter than before with the same density.


1992 ◽  
Vol 2 (2) ◽  
pp. 111-128 ◽  
Author(s):  
Matthijs J. Coster ◽  
Antoine Joux ◽  
Brian A. LaMacchia ◽  
Andrew M. Odlyzko ◽  
Claus-Peter Schnorr ◽  
...  
Keyword(s):  

Author(s):  
M. J. Coster ◽  
B. A. LaMacchia ◽  
A. M. Odlyzko ◽  
C. P. Schnorr
Keyword(s):  

Author(s):  
P.J. Killingworth ◽  
M. Warren

Ultimate resolution in the scanning electron microscope is determined not only by the diameter of the incident electron beam, but by interaction of that beam with the specimen material. Generally, while minimum beam diameter diminishes with increasing voltage, due to the reduced effect of aberration component and magnetic interference, the excited volume within the sample increases with electron energy. Thus, for any given material and imaging signal, there is an optimum volt age to achieve best resolution.In the case of organic materials, which are in general of low density and electric ally non-conducting; and may in addition be susceptible to radiation and heat damage, the selection of correct operating parameters is extremely critical and is achiev ed by interative adjustment.


Author(s):  
L. Mulestagno ◽  
J.C. Holzer ◽  
P. Fraundorf

Due to the wealth of information, both analytical and structural that can be obtained from it TEM always has been a favorite tool for the analysis of process-induced defects in semiconductor wafers. The only major disadvantage has always been, that the volume under study in the TEM is relatively small, making it difficult to locate low density defects, and sample preparation is a somewhat lengthy procedure. This problem has been somewhat alleviated by the availability of efficient low angle milling.Using a PIPS® variable angle ion -mill, manufactured by Gatan, we have been consistently obtaining planar specimens with a high quality thin area in excess of 5 × 104 μm2 in about half an hour (milling time), which has made it possible to locate defects at lower densities, or, for defects of relatively high density, obtain information which is statistically more significant (table 1).


Author(s):  
Dean A. Handley ◽  
Cynthia M. Arbeeny ◽  
Larry D. Witte

Low density lipoproteins (LDL) are the major cholesterol carrying particles in the blood. Using cultured cells, it has been shown that LDL particles interact with specific surface receptors and are internalized via a coated pit-coated vesicle pathway for lysosomal catabolism. This (Pathway has been visualized using LDL labeled to ferritin or colloidal gold. It is now recognized that certain lysomotropic agents, such as chloroquine, inhibit lysosomal enzymes that degrade protein and cholesterol esters. By interrupting cholesterol ester hydrolysis, chloroquine treatment results in lysosomal accumulation of cholesterol esters from internalized LDL. Using LDL conjugated to colloidal gold, we have examined the ultrastructural effects of chloroquine on lipoprotein uptake by normal cultured fibroblasts.


Author(s):  
Ian M. Anderson

B2-ordered iron aluminide intermetallic alloys exhibit a combination of attractive properties such as low density and good corrosion resistance. However, the practical applications of these alloys are limited by their poor fracture toughness and low room temperature ductility. One current strategy for overcoming these undesirable properties is to attempt to modify the basic chemistry of the materials with alloying additions. These changes in the chemistry of the material cannot be fully understood without a knowledge of the site-distribution of the alloying elements. In this paper, the site-distributions of a series of 3d-transition metal alloying additions in B2-ordered iron aluminides are studied with ALCHEMI.A series of seven alloys of stoichiometry Fe50AL45Me5, with Me = {Ti, V, Cr, Mn, Co, Ni, Cu}, were prepared with identical heating cycles. Microalloying additions of 0.2% B and 0.1% Zr were also incorporated to strengthen the grain boundaries, but these alloying additions have little influence on the matrix chemistry and are incidental to this study.


Sign in / Sign up

Export Citation Format

Share Document