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. '

Toimitustäsmällisyyden suunnittelumenetelmä

Tutkimuksen ongelma on toimitusten ajallisen täsmällisyyden heikkeneminen kuljetuspolkujen pidentyessä ja erillisten suoritteitten lukumäärän kasvaessa. Näin usein tapahtuu toiminnan kansainvälistyessä. Tutkimuksen tavoitteena on kehittää menetelmä, jolla toimitusten ajallista täsmällisyyttä voidaan suunnitella ja ohjata sekä sen tavoitteet saavuttaa yllä todetusta kehityksestä huolimatta. Aluksi tutkimuksessa on jäsennetty toimitustäsmällisyyden nivoutumista yritys ja markkinointistrategioiden sekä tavoitteiden kokonaisuuteen. Täsmällisyyden merkitystä on myös tarkasteltu yleisesti yritysten kilpailutekijänä. Seuraavaksi on kehitetty interaktiivinen menetelmä, jonka avulla voidaan suunnitella yksittäisen toimituksen ajallista täsmällisyyttä. Toimituksen suoritteet ja niiden vaihtoehdot on kuvattu kvantifioituna, suunnattuna graafina eli verkkona. Ensin on tarkasteltu tilannetta, jossa suoritteiden kestot ovat vakiot ja sitten suoritteiden keston hajonnan huomioon ottavaa menetelmää, jonka avulla on löydettävissä kustannuksiltaan halvin, riittävän täsmällinen ja luotettava ratkaisu. Menetelmän soveltamista on tarkasteltu yleisesti sekä tulo että lähtölogistiikassa, dynaamisessa toimitussuoritetta koskevassa paatoksen teossa ja erilaisissa erityistapauksissa. Täsmällisyystavoitteitten asettamista ja muuttujia on tarkasteltu yleisesti ja käytännön soveltamisen kannalta. Käytännön soveltamista on kokeiltu valitun kohdeyrityksen esimerkkitilanteessa. Menetelmän toimivuutta on testattu simuloimalla sen ja perinteisesti suunniteltujen tehdastoimitusten sekä paikallisvarastosta tehtävien toimitusten tuloksia ja kustannuksia sekä vertaamalla niitä keskenään. Analyysin lopuksi on tarkasteltu esimerkkitilannetta logistisena kokonaisuutena lisäämällä vertailuun muitten kustannuskomponenttien ja lisäarvon vaikutus. Lopussa on käsitelty menetelmän käytännön soveltuvuusprofiilia ja jatkotutkimusaiheita. Yhteenvetona on todettu kehitetyn menetelmän tekevän täsmällisyyttä korostavan toimitusstrategian luotettavan toteuttamisen mahdolliseksi. Sen on taas todettu voivan olla edullinen vaihtoehto, jos täsmällisyydellä on markkina arvoa ja merkitystä pitkän tähtäimen menestystekijänä.

Alueverkkojen yhteisöllisyyden edistäminen, vaihtoehtojen arviointi ja yhteisöverkkoportaalin toteutus

Internetin yhteisöpalvelut ovat saavuttaneet suuren suosion. Ne mahdollistavat digitaalisten yhteisöjen ja yhteisöllisyyden tunteiden aikaansaamisen käyttäjien välille. Kehittyneet verkkoyhteydet ja sisältötekniikat ovat antaneet mahdollisuuden monipuolisten vuorovaikutustyökalujen toteuttamiseksi. Sähköinen yhteisöllisyys on nouseva trendi, joka tukee arkipäivästä todellisuutta. Verkkojen paikallinen kehitys, niin laajakaistan kuin erilaisten alueverkkojen avulla on nostanut ajatuksia luoda myös paikallista yhteisöllisyyttä globaalien yhteisöpalvelujen rinnalle. Nopeiden alueverkkojen laajentuminen ovat tuoneet edistyneet verkkoyhteydet niin lähiöihin kuin taajamienkin ulkopuolelle. Avointen alueverkkojen mallissa verkko ja palvelukerros ovat eriytetty toisistaan. Ulkopuoliset palveluntarjoajat voivat tarjota palveluitaan suoraan alueverkon käyttäjille lähempänä verkkotasoa, verrattuna perinteiseen yhden verkkooperaattorin malliin. Tämä mahdollistaa uusien innovatiivisempien palveluiden kehittelyn. Tässä diplomityössä tutkittiin mahdollisuuksia joilla voidaan edistää yhteisöllisyyttä paikallisissa alueverkoissa ja hyödyntää niiden paikallista suorituskykyä, sekä resursseja palveluiden toteutuksessa. Työssä selvitettiin ensin mistä käsitteet yhteisö ja yhteisöllisyys ovat muodostuneet. Selvityksen pohjalta tutkittiin mitä teknisiä menetelmiä on yhteisöjen ja yhteisöllisyyden tunteen aikaansaamiseksi olemassa. Selvityksen tuloksena syntyi teknologinen tiekartta tietoverkkoyhteisöllisyyteen, sekä sosiaalisten palvelualustojen luokittelukaavio, joiden tarkoitus on yhdessä kuvastaa yhteisöllisyyttä tukevia palvelumahdollisuuksia. Työn viimeisessä vaiheessa toteutettiin yhteisöllinen alueverkkopalvelu, sekä yhteisövalvontajärjestelmä – lisäarvopalvelukonsepti, jotka pyrkivät hyödyntämään paikallisen alueverkon tarjoamaa suorituskykyä ja resursseja.

Yritysjärjestelyiden vaikutus lyhyen aikavälin osaketuottoihin ja pitkän aikavälin kannattavuuteen Suomen markkinoilla

Tutkimuksen tavoitteena on selvittää yritysjärjestelyiden vaikutuksia Suomen markkinoilla, sekä tutkia onko yritysjärjestelyiden eroavaisuuksilla vaikutusta menestymiseen. Yritysjärjestelyt ryhmitellään maksutavan, koon, kansainvälisyyden ja markkina-arvo/kirja-arvon perusteella. Tutkimuksen aineisto koostuu 31 yritysjärjestelystä, joissa ainakin toinen osapuoli on ilmoitushetkellä ollut listattuna Helsingin pörssiin. Tutkimukseen valitut yritysjärjestelyt ovat tapahtuneet vuosien 1999-2007 välillä. Tutkimus suoritetaan kahdella eri menetelmällä: markkinaperusteisia tuottoja ja yritysten taloudellista informaatiota analysoimalla. Markkinaperusteisia tuottoja tutkitaan epänormaaleiden tuottojen avulla. Taloudelliseen informaatioon perustuvaa kannattavuutta tutkitaan kassavirran ja operatiivisen tuloksen avulla, jotka suhteutetaan yritysten markkina-arvoon ja liikevaihtoon. Empiiristen tulosten mukaan yritysjärjestelyt tuottavat ostettavan yrityksen osakkeenomistajille epänormaaleita tuottoja ja ostavan yrityksen osakkeenomistajille nollatuottoja. Tulokset ovat samankaltaisia kuin kansainvälisellä aineistolla aiemmin saadut. Taloudelliseen informaatioon perustuvat tulokset ovat ristiriitaisia mutta niistä on havaittavissa heikohko menestyminen yhdistymisen jälkeen.

Pienitaajuinen radiosekoitin

Normaalisti radiovastaanottimet on luokiteltavissa suoriin vastaanottimiin ja superheterodynevastaanottimiin. Jälkimmäistä nimitetään tavallisesti supervastaanottimeksi. Molemman vastaanottimen oleellisiin osiin kuuluu antennin virityspiiri, supervastaanottimelle lisäksi paikallisoskillaattorin virityspiiri, mikä pitää virittää antennipiirin kanssa samanaikaisesti. Pienillä taajuuksilla, taajuudet luokassa kilo-Hertzejä tai pienemmillä, on antennipiirin viritys resonanssipiirin ominaisuuksista johtuen sitä kapeammalla kaistalla ja sitä hitaampaa mitä pienemmällä taajuudella vastaanotto tapahtuu. Lisäksi virityspiiri hyvyysluku Q on vaikea saada sopivaksi, mikäli viritys on muuten käytännöllinen, säädettävä resonanssipiiri. Vaadittaessa kiinteätaajuista viritystä on käytännöllistä hyödyntää sähkömekaanisia osia, siis keraamisia tai kvartsikiteitä. Koska kiteitten ja korkean hyvyysluvun piirin värähtely jatkuu useita värähtelyjaksoja ennen saapuneitten värähtelyjen sammumista, kestää myös kauan aikaa, ennen kuin värähtely piirissä on loppu. Pienitaajuinen resonanssipiiri saavuttaa maksimivirtansa hitaasti, jos hyvyysluku on iso, kun piiri alkaa johtaa resonanssitaajuista virtaa. Tässä työssä pyritään vastaanotinjärjestelyyn ongelmallisen, pientaajuisen virityspiirin käytön välttämiseksi. Toisena tavoitteena on saada aikaan vastaanotto siten, että tietty pienitaajuinen radiotaajuusalue voidaan kokonaisuudessaan vastaanottaa jatkuva-aikaisesti, ilman antennipiirin jatkuvaa virittämistä erillisille taajuuksille. Laaditaan kytkentä, joka mitoitetaan, simuloidaan ja mitataan.

Innovativeness in an industrial enterprise

Innovativeness is one of the most important factors of a successful and competitive company, and because of this every company wants to be more and more innovative. The purpose of this study is to clarify the current state of the case company’s innovativeness with the help of a questionnaire survey based on characteristics of an innovative company presented in the literature. In addition, an action plan for improving the case company’s innovativeness is formulated. Based on theoretical background the components of an innovative company can be divided in six classes. These classes are innovation strategy, innovation management, cooperation and communication, idea management, support mechanisms and innovative organizational culture. The empirical study proves that there are notable differences between and inside these previously mentioned classes within the case company. The study indicates also that although systematic innovation activities are rather new issues to the case company, the prerequisites for innovation and innovativeness exist. In order to be able to develop its innovativeness, the case company should invest resources in aligning its innovation operations towards a more systematic approach. However, perceivable results in the company’s innovativeness can be achieved by proper communication.

Workplace Social Capital and Employee Health

Työyhteisön sosiaalinen pääoma ja työntekijöiden terveys Monien tutkimusten mukaan sosiaalinen pääoma vaikuttaa terveyteen. Vaikka työssä käyvä väestönosa on merkittävän osan valveillaoloajastaan työyhteisössä, siellä kertyvää sosiaalista pääomaa on toistaiseksi tutkittu vähän. Tässä tutkimuksessa selvitettiin työyhteisön sosiaalisen pääoman ja kuntatyöntekijöiden terveyden välistä yhteyttä pitkittäisasetelmassa hyödyntäen Kuntasektorin henkilöstön seurantatutkimuksen aineistoa vuosilta 2000–2005. Yhteensä 48592 kuntatyöntekijää vastasi kyselyyn vuosina 2000–02 (vastausprosentti 68 %). Heistä 35914 (77 %) osallistui myös seurantatutkimukseen vuosina 2004–05. Tutkimuksessa kehitettiin kyselyyn perustuva työyhteisön sosiaalisen pääoman mittausmenetelmä. Työntekijän omaan arvioon perustuvan sosiaalisen pääoman lisäksi mitattiin työyhteisön sosiaalista pääomaa käyttämällä samassa työyhteisössä työskentelevien muiden työntekijöiden keskimääräistä arviota sosiaalisesta pääomasta. Terveyttä mitattiin kysymyksellä koetusta terveydestä. Masennusta arvioitiin sekä kysymällä lääkärin toteamasta masennuksesta että masennuslääkeostoilla Kelan lääkerekistereistä. Analyyseihin otettiin mukaan vain ne kuntatyöntekijät, jotka olivat lähtötilanteissa terveitä eli kokivat terveytensä hyväksi tai heillä ei ollut aiempaa diagnosoitua tai lääkehoitoa vaatinutta masennusta. Tulosten analysointiin käytettiin monitasomallinnusta. Tulokset vakioitiin sosiodemografisten tekijöiden ja terveyskäyttäytymisen suhteen. Neljän vuoden seurannassa sekä jatkuvasti vähäinen että vähenevä yksilön sosiaalinen pääoma työssä lisäsi riskiä koetun terveyden heikkenemiseen niillä kuntatyöntekijöillä, jotka eivät vaihtaneet työpaikkaa seurannan aikana ja jotka seurannan alussa kokivat terveytensä hyväksi. Tulos ei selittynyt sosiodemografisilla tekijöillä tai terveyskäyttäytymisen eroilla. Tuloksen merkittävyyttä tuki havainto, että myös työtoverien arvioon perustuva sosiaalinen pääoma ennusti oman terveyden huononemista seuranta-aikana. Niillä työntekijöillä, jotka työskentelivät sellaisissa työyhteisöissä, joissa koko seurannan ajan oli vähiten sosiaalista pääomaa, oli lähes 1.3 -kertainen riski terveyden heikentymiseen. Vähäinen omaan arvioon perustuva sosiaalinen pääoma työssä ennusti myös masennuksen ilmaantuvuutta lähtötilanteessa ei-masentuneilla lähes neljän vuoden seurannassa. Matalaan sosiaaliseen pääomaan liittyi 20–50 % suurempi todennäköisyys sairastua masennukseen seurannan aikana niin itseraportoidun lääkärin totea-man masennuksen kuin masennuslääkeostojen perusteella. Tätä tulosta ei kuitenkaan pystytty toistamaan käyttämällä oman arvion sijasta työtoverien arviota työyhteisön sosiaalisesta pääomasta. Tutkimusta sosiaalisen pääoman vaikutusta masennuksen ilmaantumiseen jatkettiin selvittämällä miten sosiaalisen pääoman eri ulottuvuudet vaikuttivat masennuksen ilmaantumiseen. Tulosten mukaan sosiaalisen pääoman vertikaalinen komponentti (työntekijöiden ja esimiesten välinen luottamus, vastavuoroisuus ja jaetut arvot ja normit, jotka edesauttavat yhteistyötä) sekä horisontaalinen komponentti (työntekijöiden välisissä suhteissa yhteistyöstä, luottamuksesta ja vastavuoroisuudesta syntyvä sosiaalinen pääoma) vaikuttivat itsenäisesti masennusriskiin. Tutkimuksen perusteella korkea työyhteisön sosiaalinen pääoma saattaa vaikuttaa edullisesti työntekijöiden terveyteen. Jos näin on, olisi tärkeää edistää työyhteisöjen sosiaalista pääomaa ja kannustaa sellaiseen toimintaan, joka lisää suvaitsevaisuutta, luottamusta ja vastavuoroisuutta sekä työntekijöiden kesken että työntekijöiden ja esimiesten välillä.

Pappi, lukkari, talonpoika

Kirjallisuusarvostelu

Jälleenrakentamisen narratiivit ja niiden muotoutuminen Suomen lehdistössä 1944-1945

Artikkelit

Miten tukea heikkoja lukijoita? : lukuharrastukseen sitoutuminen lukutaidon vahvistajana

Artikkeli perustuu kansalliseen PISA 2003 -aineistoon.