Ämpärit (ja pakastimet) internetissä

Ostaisitko ämpärin, johon on tehty vartavasten toiminto, jonka avulla pohjan voi puhkaista etänä joko omistaja itse tai kuka tahansa hakkeri?
1<50
Äänestä

Muut lukivat myös

Vastaukset 1

Vanhimmat

"johon on tehty vartavasten toiminto"
Ei ole tehty tahallaan. Kaikki ohjelmointikoodi sisältää virheitä. Näitä virheitä, joita ei koodia kirjoitettaessa ole huomattu, voi sitten hakkeri käyttää hyväkseen.

Tämä liittyy tietojenkäsittelytieteen perustavanlaatuisiin rajoihin, erityisesti Alan Turingin pysähtymisongelmaan ja Ricen teoreemaan.

1. Miksi kaikkea koodia ei voi taata virheettömäksi?

• Pysähtymisongelma (Halting Problem): Alan Turing todisti vuonna 1936, ettei ole mahdollista luoda sellaista ohjelmaa, joka pystyisi tutkimaan minkä tahansa muun ohjelman ja sanomaan varmasti, päättyykö sen suoritus koskaan vai jääkö se ikuiseen silmukkaan.
• Ricen teoreema: Tämä laajentaa pysähtymisongelman koskemaan kaikkia ohjelman toiminnallisia (semanttisia) ominaisuuksia. Teoreeman mukaan on mahdotonta luoda yleispätevää työkalua, joka pystyisi automaattisesti päättelemään mielivaltaisesta ohjelmakoodista, toimiiko se täsmälleen määrittelyn mukaisesti vai onko siinä bugeja.

2. Mitä voidaan todistaa virheettömäksi?

Vaikka kaikkien ohjelmien automaattinen tarkistaminen on mahdotonta, yksittäisiä ja rajattuja ohjelmia voidaan todistaa matemaattisesti virheettömiksi käyttämällä niin sanottuja formaaleja menetelmiä (formal verification).
• Miten se toimii: Ohjelman toiminta ja vaatimukset kirjoitetaan matemaattisen logiikan kielelle, ja matemaattisilla todistuksilla osoitetaan, että koodi täyttää vaatimukset kaikilla mahdollisilla syötteillä.
• Käyttökohteet: Tätä käytetään kriittisissä järjestelmissä, joissa virheet voivat maksaa ihmishenkiä tai valtavia summia rahaa (esimerkiksi lentokoneiden ohjausjärjestelmät, ydinvoimalat, lääketieteelliset laitteet ja kryptografiset algoritmit).
• Rajoitteet: Formaalinen verifiointi on äärimmäisen hidasta, kallista ja vaatii syvää matemaattista osaamista. Lisäksi se todistaa vain sen, että koodi vastaa sille kirjoitettua matemaattista määrittelyä – jos itse määrittelyssä on inhimillinen ajatusvirhe, ohjelma toimii "virheettömästi" väärällä tavalla.

Yhteenveto

Matemaattisesti on siis todistettu, että täydellistä automaattista virheentarkistinta ei voi olla olemassa, minkä vuoksi ohjelmistokehityksessä joudutaan turvautumaan testaukseen ja katselmointiin. Yksittäisiä kriittisiä ohjelmia on kuitenkin mahdollista todistaa virheettömiksi kovalla työllä.

Äänestä

Kommentoi aloitusta


Anonyymi-ap kirjoitti:

Ostaisitko ämpärin, johon on tehty vartavasten toiminto, jonka avulla pohjan voi puhkaista etänä joko omistaja itse tai kuka tahansa hakkeri?

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu