Knapsack sets for cryptography

The basic goal of this study is to extend old and propose new ways to generate knapsack sets suitable for use in public key cryptography. The knapsack problem and its cryptographic use are reviewed in the introductory chapter. Terminology is based on common cryptographic vocabulary. For example, solving the knapsack problem (which is here a subset sum problem) is termed decipherment. Chapter 1 also reviews the most famous knapsack cryptosystem, the Merkle Hellman system. It is based on a superincreasing knapsack and uses modular multiplication as a trapdoor transformation. The insecurity caused by these two properties exemplifies the two general categories of attacks against knapsack systems. These categories provide the motivation for Chapters 2 and 4. Chapter 2 discusses the density of a knapsack and the dangers of having a low density. Chapter 3 interrupts for a while the more abstract treatment by showing examples of small injective knapsacks and extrapolating conjectures on some characteristics of knapsacks of larger size, especially their density and number. The most common trapdoor technique, modular multiplication, is likely to cause insecurity, but as argued in Chapter 4, it is difficult to find any other simple trapdoor techniques. This discussion also provides a basis for the introduction of various categories of non injectivity in Chapter 5. Besides general ideas of non injectivity of knapsack systems, Chapter 5 introduces and evaluates several ways to construct such systems, most notably the "exceptional blocks" in superincreasing knapsacks and the usage of "too small" a modulus in the modular multiplication as a trapdoor technique. The author believes that non injectivity is the most promising direction for development of knapsack cryptosystema. Chapter 6 modifies two well known knapsack schemes, the Merkle Hellman multiplicative trapdoor knapsack and the Graham Shamir knapsack. The main interest is in aspects other than non injectivity, although that is also exploited. In the end of the chapter, constructions proposed by Desmedt et. al. are presented to serve as a comparison for the developments of the subsequent three chapters. Chapter 7 provides a general framework for the iterative construction of injective knapsacks from smaller knapsacks, together with a simple example, the "three elements" system. In Chapters 8 and 9 the general framework is put into practice in two different ways. Modularly injective small knapsacks are used in Chapter 9 to construct a large knapsack, which is called the congruential knapsack. The addends of a subset sum can be found by decrementing the sum iteratively by using each of the small knapsacks and their moduli in turn. The construction is also generalized to the non injective case, which can lead to especially good results in the density, without complicating the deciphering process too much. Chapter 9 presents three related ways to realize the general framework of Chapter 7. The main idea is to join iteratively small knapsacks, each element of which would satisfy the superincreasing condition. As a whole, none of these systems need become superincreasing, though the development of density is not better than that. The new knapsack systems are injective but they can be deciphered with the same searching method as the non injective knapsacks with the "exceptional blocks" in Chapter 5. The final Chapter 10 first reviews the Chor Rivest knapsack system, which has withstood all cryptanalytic attacks. A couple of modifications to the use of this system are presented in order to further increase the security or make the construction easier. The latter goal is attempted by reducing the size of the Chor Rivest knapsack embedded in the modified system. '

Factors associated with active aging in Finland, Poland, and Spain

BACKGROUND: Continuous population aging has raised international policy interest in promoting active aging (AA). AA theoretical models have been defined from a biomedical or a psychosocial perspective. These models may be expanded including components suggested by lay individuals. This paper aims to study the correlates of AA in three European countries, namely, Spain, Poland, and Finland using four different definitions of AA. METHODS: The EU COURAGE in Europe project was a cross-sectional general adult population survey conducted in a representative sample of the noninstitutionalized population of Finland, Poland, and Spain. Participants (10,800) lived in the community. This analysis focuses on individuals aged 50 years old and over (7,987). Four definitions (two biomedical, one psychosocial, and a complete definition including biomedical, psychosocial, and external variables) of AA were analyzed. RESULTS: Differences in AA were found for country, age, education, and occupation. Finland scored consistently the highest in AA followed by Spain and Poland. Younger age was associated with higher AA. Higher education and occupation was associated with AA. Being married or cohabiting was associated with better AA compared to being widowed or separated in most definitions. Gender and urbanicity were not associated with AA, with few exceptions. Men scored higher in AA only in Spain, whereas there was no gender association in the other two countries. Being widowed was only associated with lower AA in Poland and not being married was associated with lower AA in Poland and Finland but not Spain. CONCLUSIONS: Associations with education, marital status, and occupation suggest that these factors are the most important components of AA. These association patterns, however, seem to vary across the three countries. Actions to promote AA in these countries may be addressed at reducing inequalities in occupation and education or directly tackling the components of AA lacking in each country.

Mestarin nuuskarasia

Digitoitu 21. 8. 2008.

The association between obesity and back pain in nine countries: a cross-sectional study

BACKGROUND: The association between obesity and back pain has mainly been studied in high-income settings with inconclusive results, and data from older populations and developing countries are scarce. The aim of this study was to assess this association in nine countries in Asia, Africa, Europe, and Latin America among older adults using nationally-representative data. METHODS: Data on 42116 individuals ≥50 years who participated in the Collaborative Research on Ageing in Europe (COURAGE) study conducted in Finland, Poland, and Spain in 2011-2012, and the World Health Organization's Study on Global Ageing and Adult Health (SAGE) conducted in China, Ghana, India, Mexico, Russia, and South Africa in 2007-2010 were analysed. Information on measured height and weight available in the two datasets was used to calculate Body Mass Index (BMI). Self-reported back pain occurring in the past 30 days was the outcome. Multivariable logistic regression analysis was used to assess the association between BMI and back pain. RESULTS: The prevalence of back pain ranged from 21.5% (China) to 57.5% (Poland). In the multivariable analysis, compared to BMI 18.5-24.9 kg/m(2), significantly higher odds for back pain were observed for BMI ≥35 kg/m(2) in Finland (OR 3.33), Russia (OR 2.20), Poland (OR 2.03), Spain (OR 1.56), and South Africa (OR 1.48); BMI 30.0-34.0 kg/m(2) in Russia (OR 2.76), South Africa (OR 1.51), and Poland (OR 1.47); and BMI 25.0-29.9 kg/m(2) in Russia (OR 1.51) and Poland (OR 1.40). No significant associations were found in the other countries. CONCLUSIONS: The strength of the association between obesity and back pain may vary by country. Future studies are needed to determine the factors contributing to differences in the associations observed.

Validation of an instrument to evaluate quality of life in the aging population: WHOQOL-AGE.

BACKGROUND: There is a need for short, specific instruments that assess quality of life (QOL) adequately in the older adult population. The aims of the present study were to obtain evidence on the validity of the inferences that could be drawn from an instrument to measure QOL in the aging population (people 50+ years old), and to test its psychometric properties. METHODS: The instrument, WHOQOL-AGE, comprised 13 positive items, assessed on a five-point rating scale, and was administered to nationally representative samples (n = 9987) from Finland, Poland, and Spain. Cronbach's alpha was employed to assess internal consistency reliability, whereas the validity of the questionnaire was assessed by means of factor analysis, graded response model, Pearson's correlation coefficient and unpaired t-test. Normative values were calculated across countries and for different age groups. RESULTS: The satisfactory goodness-of-fit indices confirmed that the factorial structure of WHOQOL-AGE comprises two first-order factors. Cronbach's alpha was 0.88 for factor 1, and 0.84 for factor 2. Evidence supporting a global score was found with a second-order factor model, according to the goodness-of-fit indices: CFI = 0.93, TLI = 0.91, RMSEA = 0.073. Convergent validity was estimated at r = 0.75 and adequate discriminant validity was also found. Significant differences were found between healthy individuals (74.19 ± 13.21) and individuals with at least one chronic condition (64.29 ± 16.29), supporting adequate known-groups validity. CONCLUSIONS: WHOQOL-AGE has shown good psychometric properties in Finland, Poland, and Spain. Therefore, considerable support is provided to using the WHOQOL-AGE to measure QOL in older adults in these countries, and to compare the QOL of older and younger adults.

Imaging of the Vulnerable Atherosclerotic Plaque. Pre-Clinical Evaluation of PET Tracers for Vascular Inflammation

Atherosclerosis is a vascular inflammatory disease causing coronary artery disease, myocardial infarct and stroke, the leading causes of death in Finland and in many other countries. The development of atherosclerotic plaques starts already in childhood and is an ongoing process throughout life. Rupture of a plaque and the following occlusion of the vessel is the main reason for myocardial infarct and stroke, but despite extensive research, the prediction of rupture remains a major clinical problem. Inflammation is considered a key factor in the vulnerability of plaques to rupture. Measuring the inflammation in plaques non-invasively is one potential approach for identification of vulnerable plaques. The aim of this study was to evaluate tracers for positron emission tomography (PET) imaging of vascular inflammation. The studies were performed with a mouse model of atherosclerosis by using ex vivo biodistribution, autoradiography and in vivo PET and computed tomography (CT). Several tracers for inflammation activity were tested and compared with the morphology of the plaques. Inflammation in the atherosclerotic plaques was evaluated as expression of active macrophages. Systematic analysis revealed that the uptake of 18F-FDG and 11C-choline, tracers for metabolic activity in inflammatory cells, was more prominent in the atherosclerotic plaques than in the surrounding healthy vessel wall. The tracer for αvβ3 integrin, 18Fgalacto- RGD, was also found to have high potential for imaging inflammation in the plaques. While 11C-PK11195, a tracer targeted to receptors in active macrophages, was shown to accumulate in active plaques, the target-to-background ratio was not found to be ideal for in vivo imaging purposes. In conclusion, tracers for the imaging of inflammation in atherosclerotic plaques can be tested in experimental pre-clinical settings to select potential imaging agents for further clinical testing. 18F-FDG, 18F-galacto-RGD and 11C-choline choline have good properties, and further studies to clarify their applicability for atherosclerosis imaging in humans are warranted.

Mikrohistoriaa Keuruulta

Kirjallisuusarvostelu

Strategic practices : : hidden histories of gender in Finland 1880-2005 : projektikuvaus

Ajankohtaista

Tutkimuksen raaka-aineita ja monitieteisiä reseptejä : : III Kulttuurintutkimuksen päivät 14.-15.12.2007 Joensuu

Ajankohtaista

Tietoa ja viihdettä

Kirjallisuusarvostelu

Työväen kokemusta tavoittamassa : : työväen historian ja perinteen tutkimuksen seuran kesäseminaari Työväki ja kokemus 18.-19.8.2008, Nurmijärvi

Ajankohtaista

Kulttuuriperintöä Derryssä : : 9th SIEF Congress: Transcending “European Heritages”: Liberating the Ethnological Imagination 16.-20.6.2008, Derry, Pohjois-Irlanti

Ajankohtaista

Sorg och drömmar - nostalgi och tystnad : : surusta haaveisiin - nostalgiasta hiljentymiseen : Emotioner och narrativer 11-12.8.2008, Åbo

Aktuellt/Ajankohtaista