RSA алгоритмыг зохион бүтээгч хэн бэ?

RSA алгоритмыг зохион бүтээгч хэн бэ?

RSA алгоритм Энэ бол хамгийн их ашиглагддаг криптографийн системүүдийн нэг юм одоо үед. Түүний шинэ бүтээл мэдээллийн аюулгүй байдалд хувьсгал хийж, аюулгүй харилцаа холбооны салбарт олон тооны хэрэглээг хөгжүүлэх үндэс суурийг тавьсан юм. Хэдийгээр чухал ач холбогдолтой ч RSA алгоритмыг зохион бүтээгч нь криптографийн мэргэжилтнүүдийн дунд маргааны сэдэв хэвээр байна. Энэхүү цагаан цаасан дээр бид энэхүү гайхамшигт алгоритмын жинхэнэ бүтээгчийг тодорхойлох янз бүрийн онол, саналуудыг судлах болно.

RSA алгоритм Үүнийг 1977 онд боловсруулсан Рон Ривест, Адди Шамир y Леонард АдлеманЭнэхүү хувьсгалт криптографийн системийг зохион бүтээгчид гэдгээрээ алдартай. Гэсэн хэдий ч RSA алгоритмын цаадах үндсэн ойлголтыг өөр өөр судлаачид өмнө нь нээсэн байж болох өөр онолууд байдаг. Энэхүү маргаан нь крипто нийгэмлэгт сонирхолтой маргаан үүсгэсэн.

Шинэ бүтээлийн талаархи хамгийн чухал онолуудын нэг RSA алгоритм -д хамаатай Жеймс Х. Эллис, Британийн нэрт криптографч. Энэ онолын дагуу Эллис үүнтэй ижил төстэй үзэл баримтлалыг бий болгох байсан Ривест, Шамир, Адлеман нар 1969 онд Нэгдсэн Вант Улсын Засгийн газрын Харилцаа холбооны хэлтэст ажиллаж байхдаа. Хэдийгээр RSA алгоритмын олон үндсэн санаанууд байдаг ажил дээрээ Эллисийн нээлтийг RSA алгоритмтай адил хүлээн зөвшөөрөөгүй эсвэл ашиглаагүй.

Энэ маргааны өөр нэг чухал дүр бол Клиффорд Кокс, Эллистэй нэг хэлтэст ажиллаж байсан Британийн математикч. Cocks 1973 онд RSA-тай төстэй алгоритмыг боловсруулсан боловч түүний ажил нууцын зэрэглэлтэй байсан тул олон жилийн дараа илчлэгдсэнгүй. Тэдний оруулсан хувь нэмрийг үл харгалзан RSA алгоритмыг хөгжүүлэх явцад Ривест, Шамир, Адлеман нар үл мэдэгдэх хэвээр байв.

Товчхондоо, гэхдээ Рон Ривест, Ади Шамир, Леонард Адлеман нар RSA алгоритмыг зохион бүтээгчид гэдгээрээ олон нийтэд хүлээн зөвшөөрөгдсөн тул алгоритмын үндсэн ойлголтыг бусад судлаачид өмнө нь нээсэн байж магадгүй гэсэн онол, саналууд байдаг. Криптографийн нийгэмлэг энэхүү маргааныг үргэлжлүүлэн судалж байгаа тул мэдээллийн аюулгүй байдлыг дээд зэргээр хангасан криптографийн системийг хөгжүүлэхэд оролцсон бүх судлаачдын оруулсан хувь нэмрийг хүлээн зөвшөөрөх нь чухал юм.

– RSA-ийн гарал үүсэл, мэдээллийн аюулгүй байдалд үзүүлэх нөлөө

RSA алгоритм нь орчин үеийн криптограф, мэдээллийн аюулгүй байдлын үндсэн тулгууруудын нэг юм. Дэлхий даяар өргөн хэрэглэгддэг энэхүү алгоритмыг зохион бүтээжээ Рон Ривест, Адди Шамир y Леонард Адлеман 1977 онд. Эдгээр гурван криптографийн мэргэжилтнүүд хэрэглэгчдэд харилцах боломжийг олгосон нийтийн түлхүүрийн шифрлэлтийн системийг хөгжүүлснээр энэ салбарт хувьсгал хийсэн. аюулгүй байдлаар интернет гэх мэт аюултай сувгуудаар дамжуулан.

RSA алгоритмын ач холбогдол нь мессежийг шифрлэх чадварт оршдог аюулгүй байдлаар Нийтийн түлхүүр ба хувийн түлхүүр гэсэн хоёр өөр түлхүүр ашиглан. Нийтийн түлхүүрийг хэнтэй ч хуваалцаж болох ба хувийн түлхүүрийг нууцлах ёстой. Зөвхөн хувийн түлхүүртэй хүн холбогдох нийтийн түлхүүрээр шифрлэгдсэн мессежийг тайлж чаддаг тул энэ функц нь дамжуулагдсан мэдээллийн нууцлал, үнэн зөв байдлыг баталгаажуулдаг.

RSA алгоритмын мэдээллийн аюулгүй байдалд үзүүлэх нөлөө асар их байсан. Бат бөх, үр дүнтэй байдгийнхаа ачаар энэ нь дэлхийн хамгийн өргөн хэрэглэгддэг шифрлэлтийн алгоритмуудын нэг болсон. Үүнийг хэрэгжүүлснээр цахим худалдаа, онлайн банкны гүйлгээ, засгийн газрын харилцаа холбоо зэрэг өргөн хүрээний хэрэглээ, үйлчилгээг хамгаалах боломжтой болсон. Цаашилбал, RSA алгоритмыг бусад криптограф алгоритмуудыг боловсруулахад үндэс болгон ашигласан нь түүний урт хугацааны нөлөөг харуулсан. аюулгүй байдлын салбарт тооцоолох.

– RSA алгоритмыг зохион бүтээгчийн талаарх маргаан

RSA алгоритмыг зохион бүтээгчийн талаархи маргаан

RSA алгоритм нь хамгийн өргөн хэрэглэгддэг тэгш хэмт бус криптографийн системүүдийн нэг бөгөөд түүний шинэ бүтээл нь олон жилийн турш маргаан, маргааны сэдэв байсаар ирсэн. Хэдийгээр энэ нь ерөнхийдөө хамааралтай байдаг Рон Ривест, Адди Шамирболон Леонард Адлеман, түүний гарал үүсэл нь илүү эртний үндэстэй гэж маргах хүмүүс байдаг.

Маргаантай байгаа нэрсийн нэг нь Клиффорд КоксИх Британи дахь GCHQ лабораторид ажиллаж байсан . Cocks RSA-тай төстэй алгоритмыг Ривест, Шамир, Адлеман нараас хэдэн жилийн өмнө боловсруулсан байж магадгүй гэж таамаглаж байсан. Гэсэн хэдий ч тэдний ажил 1997 он хүртэл нууцлагдмал хэвээр байсан нь шууд харьцуулалт хийхэд хэцүү байв.

Маргаантай байгаа өөр нэг зүйл бол алгоритмыг боловсруулахад өөр өөр судлаачдын харьцангуй ач холбогдол юм. Хэдийгээр Ривест, Шамир, Адлеман нар 1977 онд RSA алгоритмыг албан ёсоор нэвтрүүлсэн хүмүүс боловч бусад хоёрынхтой харьцуулахад Адлеманы оруулсан хувь нэмэр бага байсан гэж зарим хүмүүс үздэг. Гэсэн хэдий ч тэдний хамтын ажил нь орчин үеийн криптографийн үндэс суурийг тавьж, RSA нь энэ салбарт үл хөдлөх стандарт болсон нь үнэн юм.

– RSA алгоритмыг хөгжүүлэхэд оруулсан гол хувь нэмэр

Өнөөдөр хамгийн их ашиглагддаг тэгш хэмт бус криптографийн системүүдийн нэг болох RSA алгоритмыг гурван гайхалтай математикч хамтран боловсруулсан. Рональд Ривест, Адди Шамир y Леонард Адлеман. Эдгээр гурван анхдагч оюун ухаан нь компьютерийн аюулгүй байдлын чиглэлээр хэд хэдэн ажлыг хийсэн гол хувь нэмэр Энэхүү хувьсгалт алгоритмыг хөгжүүлэх үндэс суурийг тавьсан.

Эхний гол хувь нэмэр бол ашиглах санаа байв анхны тоонуудыг хүчин зүйл болгох алгоритмын аюулгүй байдлын үндэс болгон. Ривест, Шамир, Адлеман нар анхны тоонуудын факторинг, ялангуяа олон тооны хувьд шийдвэрлэхэд хэцүү асуудал гэдгийг ойлгосон. Энэхүү санаа нь өвөрмөц, халдашгүй аюулгүй байдлын түлхүүрүүдийг үүсгэх боломжийг олгодог тул RSA алгоритмын үндсэн тулгуур болсон.

Эдгээр гурван шинжээчийн бас нэг чухал хувь нэмэр бол тэгш бус түлхүүр үүсгэх. Мэдээллийг шифрлэх, тайлахад нэг түлхүүр ашигладаг тэгш хэмт криптографийн системээс ялгаатай нь RSA алгоритм нь нэг нийтийн, нэг хувийн гэсэн хос түлхүүр ашигладаг. Нийтийн түлхүүрийг бусад хэрэглэгчидтэй хуваалцдаг бол хувийн түлхүүрийг нууцалдаг. Энэхүү шинэлэг санаа нь хэнд ч мессежийг нийтийн түлхүүрээр шифрлэх боломжийг олгодог боловч зөвхөн харгалзах хувийн түлхүүртэй хүлээн авагч үүнийг тайлж чадна.

– RSA алгоритмын зохион бүтээгч цолыг авах боломжтой нэр дэвшигчид

RSA алгоритмыг бүтээхэд гурван алдартай математикч холбоотой байдаг. Рональд Ривест, Ади Шамир, Леонард Адлеман нар 1977 онд энэхүү тэгш бус шифрлэлтийн шинэлэг аргыг боловсруулсан. Тэд тус бүр өөрийн мэдлэг, туршлагаа ашиглан криптографийн ертөнцийг үүрд өөрчлөх алгоритмыг бүтээхэд хувь нэмрээ оруулсан.

Рональд Ривест: Энэхүү алдартай криптографч, MIT профессор нь хамтран ажиллагсадтайгаа хамтран RSA алгоритмыг зохион бүтээх ажлыг хариуцаж байжээ. Түүний шифрлэлтийн алгоритмыг хөгжүүлэхэд оруулсан хувь нэмэр, компьютерийн аюулгүй байдлын төлөөх хүсэл тэмүүлэл нь түүнийг RSA алгоритмын зохион бүтээгч цолыг авах боломжтой нэр дэвшигчдийн нэг болгодог.

Ади Шамир: Ривест, Адлеман нартай хамтран Шамир криптографийн чиглэлээр чухал судалгаа, нээлт хийсэн. RSA алгоритмыг хөгжүүлэхэд оруулсан түүний гол хувь нэмэр нь модульчлагдсан үйлдлүүдийг гүйцэтгэх үр дүнтэй аргыг нээсэн явдал юм. Энэ нь алгоритмын хурд, найдвартай байдлыг эрс сайжруулж, Шамирыг өөр нэг тэргүүлэх нэр дэвшигч болгосон.

– Нэр дэвшигч бүрийн талд байгаа нотлох баримт, аргументууд

RSA алгоритмыг зохион бүтээгчээр гарч ирсэн нэр дэвшигч бүрийг дэмжих хэд хэдэн нотолгоо, аргументууд байдаг. Тэдгээрийн заримыг доор харуулав.

Рон Ривестийг дэмжсэн аргументууд:

• Рон Ривест нь RSA алгоритмыг үндэслэгчдийн нэг гэдгээрээ алдартай.
• Тэрээр олон тооны судалгаа, нийтлэлээр дамжуулан криптографийн чиглэлээр мэргэшсэн гэдгээ харуулсан.
• RC4 гэх мэт бусад амжилттай криптографийн алгоритмуудыг бүтээхэд түүний оролцсон нь RSA-ийн зохион бүтээгчээр нэр дэвших эрхийг бататгаж байна.

Ади Шамирыг дэмжсэн аргументууд:

• Ади Шамир RSA алгоритмыг боловсруулахад Ривест, Леонард Адлеман нартай хамтран ажилласан.
• Математик болон криптографийн туршлага нь түүнийг хүчинтэй нэр дэвшигч болгодог.
• Шамир нь алгоритмыг зохион бүтээгчийн хувьд байр сууриа бэхжүүлж, криптографид оруулсан томоохон хувь нэмрийг нь үнэлжээ.

Леонард Адлеманыг дэмжсэн аргументууд:

• Леонард Адлеман бол RSA алгоритмын гурван хамтран зохиогчийн нэг юм.
• Түүний тооцооллын биологи, криптографийн чиглэлээр суралцсан нь алгоритмын дизайны өвөрмөц хэтийн төлөвийг авчирдаг.
• Адлеман криптографийн салбарт оруулсан хувь нэмрийнх нь төлөө хэд хэдэн шагнал хүртсэн бөгөөд энэ нь түүнд RSA алгоритмыг зохион бүтээгч гэдгээрээ итгэх итгэлийг өгсөн юм.

– Нэр дэвшигч бүрийн гавьяаны дүн шинжилгээ

Энэ хэсэгт бид RSA алгоритмыг зохион бүтээгч нь хэн болохыг тодорхойлохын тулд нэр дэвшигч бүрийн ач тусыг шинжлэх болно. RSA алгоритм нь өнөөдөр хамгийн өргөн хэрэглэгддэг тэгш хэмт бус криптографийн системүүдийн нэг бөгөөд түүний шинэ бүтээл олон жилийн турш маргааны сэдэв байсаар ирсэн.

Бидний шинжлэх гэж байгаа хамгийн эхний нэр дэвшигч Рон Ривест. Ривест бол алдартай криптографч бөгөөд Массачусетсийн Технологийн Институт (MIT) -ийг үүсгэн байгуулагч юм. Түүний криптографийн чиглэлээр хийсэн ажил нь олон нийтэд хүлээн зөвшөөрөгдсөн бөгөөд тэрээр энэ салбарт чухал хувь нэмэр оруулсан. Түүнээс гадна, Rivest Тэрээр RSA алгоритмыг тодорхойлсон алдартай нийтлэлийн зохиогчдын нэг байсан бөгөөд энэ нь түүнийг зохион бүтээгчийн хувьд хүчтэй дэмждэг.

Өөр нэг чухал нэр дэвшигч Адди Шамир. Шамир бол өөр нэг алдартай криптограф бөгөөд RSA алгоритмыг тодорхойлсон нийтлэлийн хамтран зохиогч юм. Түүний криптограф дахь ажил нь янз бүрийн аюулгүй байдлын системийг хөгжүүлэхэд үндэс суурь болсон. Нэмж дурдахад, Шамир криптографийн салбарт оруулсан хувь нэмрийнх нь төлөө олон тооны шагнал, өргөмжлөл хүртсэн.

– RSA алгоритмын жинхэнэ зохион бүтээгчийг танихын ач холбогдол

RSA алгоритм нь эдгээрийн нэг юм шифрлэлт хамгийн их ашиглагддаг дэлхий дээр компьютерийн аюулгүй байдлын тухай. Гэсэн хэдий ч, энэ талаар зарим нэг маргаан байдаг Тодорхойлолт Энэхүү хувьсгалт алгоритмын жинхэнэ зохион бүтээгчийн . Хэдийгээр олон хүн үүнийг бий болгосон гэж үздэг Рон Ривест, Адди Шамир y Леонард Адлеман, илүү гүнзгий дүн шинжилгээ хийх нь илэрдэг бусад гол тоонууд Энэ нь хүлээн зөвшөөрөгдөх ёстой.

Ихэнхдээ үл тоомсорлодог нэрсийн нэг нь Клиффорд Кокс, хөгжүүлсэн Британийн математикч бие даан 70-аад оны нийтийн түлхүүрийн криптографийн схем Гэсэн хэдий ч шалтгааны улмаас засгийн газар ба аюулгүй байдал, түүний бүтээлийг удаан хугацаанд нууцалж байсан нь түүний оруулсан хувь нэмрийг олон жилийн турш хүлээн зөвшөөрөхөөс сэргийлсэн юм. 90-ээд онд л RSA алгоритмыг хөгжүүлэхэд түүний үүрэг илэрсэн.

Өөр нэг нэрлэх ёстой зүйл бол энэ юм Жеймс Х. Эллис, мөн санал болгосон Британийн математикч эхний гэсэн ойлголтыг нийтийн түлхүүрийн криптограф баримт бичигт 1969 онд Их Британийн засгийн газарт дотооддоо. Түүний ажил нууцын зэрэглэлд багтаж, 1997 он хүртэл нийтэд мэдэгдээгүй байсан ч энэ нь RSA алгоритмын замыг зассан үндсэн санаа болох нийтийн түлхүүрийн криптографийн анхны илрэлүүдийн нэг гэж тооцогддог.

– Шинэ бүтээлийн зохиогчийн эрхийг хүлээн зөвшөөрөх, хадгалах зөвлөмж

Шинэ бүтээлийн зохиогчийн эрхийг хүлээн зөвшөөрч, хадгалахын тулд тодорхой гол талуудыг анхаарч үзэх хэрэгтэй. Юуны өмнө, Шинэ бүтээлийг бий болгох үйл явцын үе шат бүрийг баримтжуулах нь чухал юм. Үүнд анхны санаа, үзэл баримтлалаас эхлээд эцсийн бүтээгдэхүүний техникийн болон үйл ажиллагааны нарийн ширийн зүйлс багтана. Баримт бичиг нь тодорхой, нарийвчлалтай, нарийвчилсан байх ёстой бөгөөд ажлын зохиогч, ахиц дэвшлийг нотлох огноо, гарын үсэгтэй байх ёстой.

Өөр нэг чухал асуудал бол нууцлалыг хадгалах, шинэ бүтээлтэй холбоотой нууц мэдээллийг хамгаалах. Шинэ бүтээлийн хууль ёсны хамгаалалтыг баталгаажуулах хүртэл нууцлалын гэрээг ашиглах, гол мэдээллийг задруулахгүй байхыг зөвлөж байна. Цаашилбал, энэ нь зайлшгүй шаардлагатай шинэ бүтээлийн талаар хийсэн бүх мэдээлэл, танилцуулгын иж бүрэн бүртгэл хөтлөхи-мэйл, уулзалт, олон нийтийн танилцуулга зэрэг. Энэ нь хууль эрх зүйн маргаантай тохиолдолд зохиогчийн эрхийг нотлоход хялбар болгоно.

Үүний нэгэн адил, шинэ бүтээлийг холбогдох хуулийн механизмаар бүртгэж, хамгаалах шаардлагатай. Үүнд патент авах хүсэлт гаргах, зохиогчийн эрх эсхүл зохион бүтээгчийг албан ёсоор хамгаалах, хүлээн зөвшөөрөх бусад бүртгэл. Бүртгэлийн үйл явц нь тухайн улс орон болон шинэ бүтээлийн төрлөөс хамаарч өөр өөр байж болно гэдгийг санах нь зүйтэй, тиймээс мэргэшсэн хуулийн зөвлөгөө авах нь зүйтэй.

– RSA алгоритмын өв залгамжлал ба түүний орчин үеийн криптографид үзүүлэх нөлөө

RSA түүх: Орчин үеийн криптографийн үндсэн тулгууруудын нэг болох RSA алгоритмыг 1977 онд Рон Ривест, Ади Шамир, Леонард Адлеман нар зохион бүтээжээ. Эдгээр гурван математикч энэхүү нийтийн түлхүүрийн шифрлэлтийн системийг хөгжүүлснээр компьютерийн аюулгүй байдлын салбарт нээлт хийсэн юм. Ривест, Шамир, Адлеман нар дижитал харилцаа холбооны аюулгүй байдлын асуудлыг шийдвэрлэх шинэлэг шийдлийг олсон нь хүмүүст мессеж илгээх de аюулгүй арга өмнө нь нууц түлхүүр солилцохгүйгээр.

RSA алгоритм хэрхэн ажилладаг вэ: RSA алгоритм нь анхны тоо болон бүхэл тоог үржүүлэх математикийн онол дээр суурилдаг. Товчхондоо, систем нь хос түлхүүрүүдийг үүсгэдэг: нэг нь нийтийн, хүн бүртэй хуваалцдаг, нөгөө нь нууц байх ёстой. Зурвас нь хүлээн авагчийн нийтийн түлхүүрийг ашиглан шифрлэгдсэн бөгөөд зөвхөн түүнд тохирох хувийн түлхүүрийг ашиглан шифрийг тайлж болно. Энэ нь зөвхөн хүлээн авагч нь хувийн түлхүүр эзэмшигч учраас мессежийг унших боломжтой болно.

Орчин үеийн криптографид үзүүлэх нөлөө: Орчин үеийн криптографийн хүрээнд RSA алгоритмын өвийг үгүйсгэх аргагүй юм. Түүний бат бөх, аюулгүй байдал нь тоо томшгүй олон онлайн гүйлгээг хамгаалах, нууц мэдээллийг хамгаалах, дижитал харилцааны нууцлалыг баталгаажуулах боломжтой болсон. Нэмж дурдахад RSA алгоритм нь бусад нийтийн түлхүүрийн шифрлэлтийн системийг хөгжүүлэх үндэс суурийг тавьж, кибер аюулгүй байдлын дэвшлийг дэмжсэн. RSA алгоритмын хувилбарууд болон сайжруулалтыг олон жилийн турш санал болгосон боловч түүний мөн чанар нь мэдээллийн аюулгүй байдлын салбарт чухал хэвээр байна.