RSA గుప్తీకరణ. వివరణ మరియు RSA క్రమసూత్ర అమలు

RSA గుప్తీకరణ విస్తృతంగా సురక్షిత డేటా బదిలీకి వాడే అని మొదటి ఆచరణాత్మక పబ్లిక్-కీ గూఢ లిపి వ్యవస్థల యొక్క ఒకటి. ఇలాంటి సేవలు నుండి దీని ప్రధాన తేడా ఎన్క్రిప్షన్ కీ రహస్య ఉంచబడుతుంది ఇది గుప్తలేఖన కీ, నుండి ఓపెన్ మరియు వివిధ ఉంటుంది. RSA టెక్నాలజీ , ఈ తోసేస్తాం రెండు పెద్ద ప్రధాన సంఖ్యలు (భిన్నాన్ని సమస్య) యొక్క ప్లేబ్యాక్ కారక ఆచరణాత్మక సమస్యలపై ఆధారపడి ఉంటుంది.

సృష్టి యొక్క చరిత్ర

మొదటి బహిరంగంగా ఈ వర్ణించిన శాస్త్రవేత్తలు - RSA పేరు ఇంటిపేర్లు రివెస్ట్, షామిర్ మరియు అడ్లెమాన్లు ప్రారంభ అక్షరాలను కలిగి ఉంటుంది గుప్తీకరణ యాంత్రిక 1977 లో. బ్రిటిష్ గూఢచార సేవలు పనిచేసిన Klifford Koks ఒక ఆంగ్ల గణిత శాస్త్రజ్ఞుడు, మొదటి 1973 లో ఒక సమానమైన వ్యవస్థను అభివృద్ధి చేయడానికి, కానీ అది 1997 వరకు విభజింపబడ్డాయి లేదు

RSA యూజర్ సృష్టిస్తుంది ఆపై సహాయక విలువ కలిసి రెండు పెద్ద ప్రధాన సంఖ్యల ఆధారంగా పబ్లిక్ కీ ప్రచురిస్తుంది. ప్రధాన సంఖ్యలు రహస్య ఉంచింది చేయాలి. ఎవరైనా ఒక సందేశాన్ని గుప్తీకరించడానికి పబ్లిక్ కీని ఉపయోగిస్తారు, కానీ అది తగినంత పెద్ద ఉంటే, అప్పుడు ప్రధాన సంఖ్యలు జ్ఞానంతో ఎవరో ఒకరు మాత్రమే సందేశం డీకోడ్ చేయవచ్చు. RSA గుప్తీకరణతో బహిర్గతం నేటి ప్రధాన సమస్య అని పిలుస్తున్నారు ఎలా నమ్మకమైన విధానం గురించి ఒక ఓపెన్ చర్చ ఉంది.

RSA యాంత్రిక అది విస్తృతంగా నేరుగా ఉపయోగించరు ఇది కారణం సాపేక్షంగా స్లో ఉంది గుప్తీకరించడానికి యూజర్. చాలా సందర్భాలలో, ఈ పద్ధతి క్రమంగా చేయవచ్చు చాలా ఎక్కువ వేగంతో కార్యకలాపాలు సమూహ మరియు గుప్తలేఖనం నిర్వహించడానికి ఒక సమాన గుప్తలేఖన కీ, కోసం గుప్తీకరించబడింది భాగస్వామ్యం చేసిన కీ లో ప్రసార ఉపయోగిస్తారు.

దాని ప్రస్తుత రూపంలో ఒక గూఢ లిపి వ్యవస్థ ఉంది?

అసమాన గూఢ లిపి కీ ఆలోచన డిజిటల్ సంతకాలను పరిచయం, మరియు సంఖ్యల యొక్క సిద్దాంతం దరఖాస్తు ప్రయత్నిస్తున్న, 1976 లో భావన ప్రచురించిన డిఫైయ్ మరియు హెల్మ్యాన్, ఆపాదించారు. వాటి మిశ్రమం ఘాతీయ నిర్దిష్ట సంఖ్యలో ఒక ప్రధాన సంఖ్య మాడ్యులో నుండి ఉత్పత్తి చేసిన ఒక భాగస్వామ్య రహస్య కీని ఉపయోగిస్తుంది. అయితే, వారు భిన్నాన్ని సూత్రాలు బాగా సమయంలో అర్థం లేదు కాబట్టి ఈ ఫంక్షన్ యొక్క పరిపూర్ణత సమస్య తెరిచే వదిలి.

రివెస్ట్, ఆది షామిర్ మరియు MIT అడ్లెమ్యాన్ డీకోడ్ చేయడం కష్టం అని ఒక వన్ వే ఫంక్షన్ సృష్టించడానికి సంవత్సరాలలో అనేక ప్రయత్నాలు చేశారు. రివెస్ట్ మరియు షామిర్సు (కంప్యూటర్ శాస్త్రవేత్తలు) అల్గోరిథం యొక్క "బలహీనమైన" కోసం శోధించడానికి అడ్లెమ్యాన్ అయితే (గణితం వంటి), అనేక సంభావ్య విధులు ప్రతిపాదించారు. వారు విధానాలు చాలా ఉపయోగించారు మరియు చివరికి ఇప్పుడు ఏప్రిల్ 1977 లో RSA వలె పిలవబడే ఆఖరు వ్యవస్థ, అభివృద్ధి.

ఎలక్ట్రానిక్ సంతకం మరియు పబ్లిక్ కీ

డిజిటల్ సంతకం లేదా ఎలక్ట్రానిక్ సంతకం, ఎలక్ట్రానిక్ పత్రం రకాల యొక్క అంతర్భాగం. ఇది ఒక నిర్దిష్ట గూఢ లిపి డేటా మార్పులు ఏర్పడుతుంది. పత్రం యొక్క సమగ్రత తనిఖీ ఈ గుణం సాధ్యం, దాని విశ్వసనీయత, అలాగే ఇది యాజమాన్య గుర్తించడానికి. నిజానికి, సాధారణ ప్రామాణిక సంతకానికి ఒక ప్రత్యామ్నాయంగా మారాయి.

ఈ గూఢ లిపి వ్యవస్థ (RSA-ఎన్క్రిప్టెడ్) సౌష్టవ కాకుండా, పబ్లిక్ కీ అందిస్తుంది. మూయించి (గుప్తీకరించిన) మరియు బాహ్య - తన కార్యకలాపాల సూత్రం రెండు వేర్వేరు కీలు ఉపయోగిస్తారు అని. మొట్టమొదటి డిజిటల్ సంతకాన్ని ఉత్పత్తి ఆపై టెక్స్ట్ వ్యక్తీకరించడానికి చేయగలరు ఉపయోగిస్తారు. రెండవ - అసలు ఎన్క్రిప్షన్ మరియు ఎలక్ట్రానిక్ సంతకం కోసం.

సంతకాలను ఉపయోగించడం మంచి RSA గుప్తీకరణతో అర్థం, ఒక సాధారణ రహస్యంగా తగ్గించవచ్చు దీనిలో ఒక ఉదాహరణ పత్రం "prying కళ్ళు నుండి మూసివేయబడింది".

అల్గోరిథం ఏమిటి?

కీ ఉత్పత్తి, పంపిణీ, మరియు గుప్తలేఖనం: RSA యాంత్రిక నాలుగు దశలను కలిగి ఉంటుంది. ముందే చెప్పినట్లుగా, RSA గుప్తీకరణ ఒక పబ్లిక్ కీ మరియు ఒక ప్రైవేట్ కీ కలిగి ఉంది. అవుట్డోర్ అన్ని తెలిసిన మరియు సందేశాలను గుప్తీకరించడానికి ఉపయోగించిన. దీని సారాంశం పబ్లిక్ కీతో గుప్తీకరించిన సందేశాలు మాత్రమే ఒక రహస్య కీని ఉపయోగించి సమయం ఇచ్చిన కాలంలో వ్యక్తపరచడం చేయవచ్చు వాస్తవం ఉంది.

భద్రత కారణాల కోసం, పూర్ణ యాదృచ్ఛికంగా ఎంచుకున్న చెయ్యబడాలి మరియు పరిమాణం సమానంగా ఉంటుంది, కానీ మరింత కష్టం కారక చేయడానికి కొన్ని సంఖ్యలు ద్వారా పొడవు ఉంటాయి. అదే అదే నెంబర్ ప్రభావవంతంగా వారి సరళత ఒక పరీక్ష ద్వారా చూడవచ్చు, కాబట్టి సమాచార ఎన్క్రిప్షన్ తప్పనిసరిగా క్లిష్టమైనది ఉండాలి.

పబ్లిక్ కీ మాడ్యులస్, ప్రజా కళాకారిణిగా కలిగి. ఇండోర్ యూనిట్ మరియు రహస్య ఉంచింది చేయాలి ఇది ఒక ప్రైవేటు వ్యక్తిగా, కలిగి ఉంటుంది.

ఫైళ్లు మరియు బలహీనతల RSA గుప్తీకరణతో

అయితే, సాధారణ హ్యాకింగ్ RSA యాంత్రిక అనేక ఉన్నాయి. చేసినప్పుడు కోడ్ సంఖ్యల తక్కువ మరియు చిన్న విలువలతో ఎన్క్రిప్ట్ సులభంగా ప్రారంభించింది, ఒకవేళ పూర్ణాంకాల పైగా పిక్ రూట్ సాంకేతికపాఠం.

RSA గుప్తీకరణ ఒక నిర్ణయాత్మక అల్గోరిథం నుండి, ఒక అటాకర్ విజయవంతంగా వారు సమాన సాంకేతికపాఠం చేస్తున్నాయని న పబ్లిక్ కీ మరియు తనిఖీలను క్రింద అవకాశం సాదాపాఠాలు ఎన్క్రిప్ట్ ద్వారా గూఢ లిపి వ్యవస్థ వ్యతిరేకంగా ఎంపిక టెక్స్ట్ ఓపెన్ దాడి ఆవిష్కరించవచ్చు (అంటే, ఏ యాదృచ్ఛిక భాగం ఉంది). అర్ధవంతంగా సురక్షిత గూఢ లిపి వ్యవస్థ ఒక అటాకర్, ప్రతి ఇతర నుండి రెండు వ్యక్తలేఖన మధ్య విభజన అతను విస్తరించింది రూపంలో సంబంధిత పాఠాలు తెలుసు అయినా కాదు ఆ ఘటనలో అంటారు. పైన వివరించిన విధంగా, పాడింగ్ లేకుండా RSA ఇతర సేవలు అర్థ సురక్షితమైనది కాదు.

ఎన్క్రిప్షన్ మరియు రక్షణ కోసం అదనపు అల్గోరిథంలు

ఈ సమస్యలను నివారించేందుకు, RSA యొక్క ఆచరణ అమలు సాధారణంగా ఎన్క్రిప్షన్ ముందు నిర్మాణాత్మక, యాదృచ్ఛిక నింపి కొన్ని రూపం ప్రవేశ పెట్టబడతాయి. ఈ కంటెంట్ అసురక్షిత సాదాపాఠాలు పరిధిలో వస్తాయి లేదు నిర్ధారిస్తుంది, మరియు ఈ సందేశం యాదృచ్ఛిక ఎంపిక ద్వారా పరిష్కరించవచ్చు సాధ్యం కాదని.

సెక్యూరిటీ RSA గూఢ లిపి వ్యవస్థ మరియు రెండు గణిత సమస్యలు ఆధారంగా వ్యక్తలేఖనం: పెద్ద సంఖ్యలు మరియు వాస్తవ RSA సమస్యను కారక సమస్య. RSA లో సాంకేతికపాఠం మరియు సంతకం పూర్తి బహిర్గతం ఈ సమస్యలు రెండు కలిపి పరిష్కరించలేం అనే ఊహ మీద వీలుకాని భావిస్తారు.

అయితే, ప్రధానాంశాలు తిరిగి సామర్థ్యం తో, ఒక అటాకర్ పబ్లిక్ కీ రహస్య విశేషము గణించి అప్పుడు ప్రామాణిక విధానాన్ని ఉపయోగించి టెక్స్ట్ వ్యక్తీకరించడానికి. నేడు ఒక శాస్త్రీయ కంప్యూటర్లో పెద్ద పూర్ణంక ఎటువంటి ఉన్న పద్ధతిని చూడవచ్చు కాదు వాస్తవం ఉన్నప్పటికీ, అది ఆయన ఉనికిలో లేదని నిరూపించబడింది చేయలేదు.

ఆటోమేషన్

Yafu అని సాధనం,, ప్రక్రియ ఆప్టిమైజ్ చేయడానికి ఉపయోగించవచ్చు. YAFU లో ఆటోమేషన్ ఏకపక్ష ఇన్పుట్ సంఖ్యల కారకాలు కనుగొనేందుకు సమయం తగ్గిస్తుంది ఆ మేధావి మరియు అనుకూల పద్దతి లో కారకాలకు అల్గోరిథంలు మిళితం చేసే ఒక లక్షణం. చాలా అమలు అల్గోరిథం యొక్క బహుళ లేదా అనేక Yafu పూర్తి ఉపయోగం అనుమతిస్తుంది మల్టీథ్రెడడ్ మల్టీ-కోర్ ప్రాసెసర్లు (SNFS, SIQS మరియు ECM సహా). అన్ని మొదటి, ఇది కమాండ్-లైన్ సాధనం ద్వారా నియంత్రించబడుతుంది. ఒక సంప్రదాయ కంప్యూటర్ ఉపయోగించి ఎన్క్రిప్షన్ Yafu అంశం శోధించడం గడిపిన సమయాన్ని, అది సెకన్లు 103.1746 తగ్గించారు ఉండవచ్చు. సాధనం ప్రాసెస్ బైనరీ 320 బిట్స్ లేదా ఎక్కువ సామర్థ్యం. ఈ ఇన్స్టాల్ మరియు ఆకృతీకరించుటకు సాంకేతిక నైపుణ్యాలు ఒక నిర్దిష్ట మొత్తం అవసరం చాలా క్లిష్టమైన సాఫ్ట్వేర్ ఉంది. అందువలన, RSA గుప్తీకరణ హాని C. ఉండవచ్చు

ఇటీవలి కాలంలో ప్రయత్నాలు హ్యాకింగ్

2009 లో, Bendzhamin ముడి RSA-512 బిట్ కీ ఉపయోగించి మాత్రమే ప్రసిద్ధ సాఫ్ట్వేర్ (GGNFS) మరియు సగటు డెస్క్టాప్ (1900 MHz వద్ద డ్యూయల్ కోర్ Athlon64) ఉపయోగించి, 73 రోజులు kriptoteksta మార్చడంలో పని. అనుభవం ద్వారా చూపిన విధంగా, 5 GB డిస్కు మరియు ప్రక్రియ కోసం మెమరీ సుమారు 2.5 గిగాబైట్ల కంటే కొద్దిగా తక్కువ అవసరం "పరిశోధన."

2010 నాటికి, అతిపెద్ద దీర్ఘకాలంగా 768 బిట్స్ (232 దశాంశ అంకెలు, లేదా RSA-768) పరచడము జరిగినది RSA. అతని బహిర్గతం ఒకేసారి అనేక వందల కంప్యూటర్లలో రెండు సంవత్సరాల పాటు కొనసాగింది.

ఆచరణలో, RSA కీల పొడవు - సాధారణంగా 1024 నుండి 4096 బిట్స్. కొందరు నిపుణులు 1024-బిట్ కీలను సమీప భవిష్యత్తులో అవిశ్వసనీయ కావచ్చు లేదా మరింత కాలం చాలా బాగా నిధులతో దాడి పగుళ్లు నమ్ముతున్నాం. అయితే, కొన్ని 4096-బిట్ కీలను కూడా సమీప భవిష్యత్తులో వెల్లడి ఉండవచ్చు వాదిస్తున్నారు.

అవకాశాలు

అందువలన, ఒక నియమం వలె, అది సంఖ్యలు తగినంత పెద్ద ఉంటే RSA సురక్షిత అని భావించబడుతుంది. 300 బిట్స్ లేదా తక్కువ, మరియు సాంకేతికపాఠం డిజిటల్ సంతకం బేస్ సంఖ్య ప్రజా డొమైన్ లో ఇప్పటికే అందుబాటులో సాఫ్ట్వేర్ ఉపయోగించి ఒక వ్యక్తిగత కంప్యుటర్ పై కొన్ని గంటల్లో కుళ్ళిన చేయవచ్చు ఉంటే. ఒక కీ పొడవు 512 బిట్స్ చూపిన విధంగా, మొదట్లో 1999 వంటి కొన్ని వందల కంప్యూటర్ల వాడకంతో తెరవవచ్చు. ఈ రోజుల్లో అది అందరికి అందుబాటులో హార్డ్వేర్ ఉపయోగించి కొన్ని వారాల లో సాధ్యమే. అందువలన, ఇది buduschembudet సులభంగా వేళ్లను RSA-ఎన్క్రిప్టెడ్ మరియు సిస్టమ్ hopelessly పాత అవుతుంది వెల్లడి చేసే అవకాశం ఉంది.

అధికారికంగా 2003 లో, 1024-బిట్ కీలను భద్రత సంశయాలు చేశారు. ప్రస్తుతం, ఇది 2048 బిట్స్ కనీసం పొడవు కలిగి మద్దతిస్తుంది.