Tag archieven: priemgetallen

Een kwantumcomputer die werkt op/met één foton (?)

Geplaatst op door
Beantwoorden

Eenfotonkwantumcomputer

De eenfotonkwantumcomputer ziet er verrassend simpel uit (afb: Weng & Chuu Tsinghua-uni/Physical Review Applied)

Twee onderzoekers in Taiwan zeggen een computer ontwikkeld te hebben die op slechts één foton (lichtdeeltje) is gebaseerd.  Het zou niet alleen de kleinste kwantumcomputer tot nu toe zijn, maar, anders dan veel andere (ideeën voor) kwantumcomputers, werken bij kamertemperatuur. Het kwantumding zou complexe wiskundige taken aan kunnen, zoals het ontbinden van een getal in priemgetallen. Dit zou mogelijk zijn doordat dat foton 32 dimensies heeft in de vorm van optische modi die gegevens kunnen verwerken en opslaan. Lees verder →

Beveiliging met priemgetallen in hoger sferen

Geplaatst op door
Beantwoorden
Arjen Lenstra

Getallenkraker Arjen Lenstra

Bij beveiliging van communicatie over internet  (netwerken) worden priemgetallen gebruikt (getallen die alleen door 1 of zichzelf deelbaar zijn). De truc is daarin gelegen dat het voor een computer simpel is om twee grote priemgetallen te vermenigvuldigen, maar heel lastig is om van grote getallen (dan hebben we het over getallen van honderden cijfers) de factoren te berekenen. Die computers schijnen daar echter steeds minder moeite mee te hebben. Een groep aan de technische hogeschool in het Zwitserse Lausanne onder aanvoering van de Nederlander Arjen Lenstra  heeft een getal gefactoriseerd  van 1024 bits (pdf-bestand), zij het dat ze een iets simpeler getallensysteem onderzochten dan de zogeheten RSA-getallen die bij de beveiliging worden gebruikt. In ieder geval is dat een nieuw record.

Lees verder →