Thoir iomradh air an earrann gu h-ìosal agus an uairsin freagair a 'cheist às deidh sin anns an aon chànan ris an earrann:  Passage: Tha rannsachadh farsaing acadaimigeach fosgailte ann an crioptaireachd an ìre mhath ùr; cha do thòisich e ach ann am meadhan nan 1970an. Ann an amannan o chionn ghoirid, dhealbhaich luchd-obrach IBM an algorithm a thàinig gu bhith na Inbhe Crioptachaidh Dàta Feadarail (ie, na SA); dh 'fhoillsich Whitfield Diffie agus Martin Hellman an algorithm aonta prìomh aca; agus chaidh an algorithm RSA fhoillseachadh ann an colbh Scientific American aig Martin Gardner. An dèidh an obair aca ann an 1976, thàinig e gu bhith mòr-chòrdte a bhith a' beachdachadh air siostaman crioptaig stèidhichte air duilgheadasan matamataigeach a tha furasta a ràdh ach a chaidh a lorg duilich a fhuasgladh. Bhon uair sin, tha crioptaig air a bhith na inneal air a chleachdadh gu farsaing ann an conaltradh, lìonraidhean coimpiutair, agus tèarainteachd coimpiutair san fharsaingeachd. Chan urrainn do chuid de theicneòlasan crioptaig ùr-nodha na h-iuchraichean aca a chumail dìomhair mura h-eil duilgheadasan matamataigeach sònraichte do-dhèanta, leithid am factarachadh àireamh iomlan no na duilgheadasan logarithm neo-eisimeileach, agus mar sin tha ceanglaichean domhainn ann le matamataigs iom-fhillte. Tha glè bheag de shiostaman criopta a tha air an dearbhadh gu bhith gu tur tèarainte. Tha an pad aon-ùine aon, agus chaidh a dhearbhadh mar sin le Claude Shannon. Tha beagan algorithms cudromach a tha air an dearbhadh sàbhailte fo thagraman sònraichte. Mar eisimpleir, is e neo-dhèantachd a bhith a 'dèanamh factaraidhean de dh' àireamhan iomlan air leth mòra am bunait airson a bhith a' creidsinn gu bheil RSA tèarainte, agus cuid de shiostaman eile, ach eadhon mar sin chan eil dearbhadh air neo-bhuailteachd ri fhaighinn leis gu bheil an duilgheadas matamataigeach bunaiteach fhathast fosgailte. Ann an cleachdadh, tha iad sin air an cleachdadh gu farsaing, agus thathar a 'creidsinn nach bi iad a' briseadh ann an cleachdadh leis a'mhòr-chuid de luchd-amhairc cumhachdach. Tha siostaman coltach ri RSA, leithid fear le Michael O. Rabin a tha tèarainte gu dearbhaichte a 'toirt seachad gu bheil factarachadh n = pq do-dhèanta; tha e gu math gun fheum ann an cleachdadh. Is e an duilgheadas logarithm neo-eisimeileach am bunait airson a bhith a 'creidsinn gu bheil cuid de shiostaman cripto eile sàbhailte, agus a-rithist, tha siostaman co-cheangailte, nas lugha practaigeach ann a tha tèarainte gu follaiseach an coimeas ris an duilgheadas log neo-eisimeileach rèiteachaidh no neo-rèiteachaidh. A bharrachd air a bhith mothachail air eachdraidh criptoagrafach, feumaidh dealbhaichean algorithm criptoagrafach agus siostaman cuideachd a bhith mothachail...  Ceist: Ainmich aon dòigh air crioptaig a chleachdadh mar inneal?
conaltradh