የልዩ ሎጋሪዝም መፍቻ

የመሣሪያው ችሎታ እና ውስንነቶች

ይህ መሣሪያ ትንሹን አሉታዊ ያልሆነ አርቢ x ያገኛል፣ እንደዚህ ያለ g^x ≡ h (mod p)። ለምሳሌ g=2, h=8, p=13 ሲሰጡ ውጤቱ x=3 ነው ምክንያቱም 2^3 mod 13 = 8። ፍለጋው ከ x=0 ጀምሮ እስከ p-1 ድረስ ይሄዳል፣ እያንዳንዱን እሴት በመፈተሽ። ሞጁሉስ p ከ2 እስከ 1,000,000 ብቻ ነው የሚፈቀደው፣ ይህም በዋናው ክር ላይ ያለውን ሥራ ለመገደብ ነው። ስለዚህ ለትልቅ ምስጢራዊ ሞጁሉሶች የሚሰራ አይደለም።

የስሌት ሂደት

ስሌቱ በአካባቢው (locally) ይከናወናል፣ ያለ አገልጋይ ወይም AI። ፍለጋው ከ x=0 ይጀምራል፣ እሴቱን 1 በማድረግ፣ ከዚያም በየደረጃው value = (value * g) mod p በማዘመን። h በሞጁሉስ ይደረደራል፣ ስለዚህ አሉታዊ ወይም ከሞጁሉስ በላይ የሆኑ h እሴቶች በተረፈ (residue) ይነጻጸራሉ።

የሞጁሉስ ባህሪያት

ሞጁሉሱ ፕራይም መሆን አያስፈልገውም፣ እና መሣሪያው g ቡድን ይፈጥራል ብሎ አያረጋግጥም። ቁጥሮቹ አንድ ላይ ፕራይም ካልሆኑ፣ ቅደም ተከተሉ አጭር ዑደት ሊፈጥር ይችላል፣ ነገር ግን የተገደበው ፍለጋ አሁንም የመጀመሪያውን የተፈተሸ አርቢ ይመልሳል።

የአጠቃቀም ምክር

ይህ የትምህርት መሣሪያ ነው፣ የግል ቁልፍ መልሶ ማግኛ ወይም የደህንነት ግምገማ አይደለም። ውጤቱን ለአስፈላጊ ሥራ በተናጥል ያረጋግጡ።

ተደጋጋሚ ጥያቄዎች

ጥያቄ 1፡ መሣሪያው ምን ያደርጋል?

መሣሪያው ትንሹን አሉታዊ ያልሆነ x ያገኛል፣ እንደዚህ ያለ g^x ≡ h (mod p)። ለምሳሌ g=2, h=8, p=13 ሲሰጡ x=3 ይመልሳል።

ጥያቄ 2፡ ሞጁሉስ p ምን ያህል ሊሆን ይችላል?

p ከ2 እስከ 1,000,000 መሆን አለበት። ይህ ገደብ በዋናው ክር ላይ ያለውን ሥራ ለመገደብ ነው።

ጥያቄ 3፡ ሞጁሉሱ ፕራይም ባይሆንስ?

ሞጁሉሱ ፕራይም ባይሆንም መሣሪያው ይሰራል፣ ነገር ግን ቅደም ተከተሉ አጭር ዑደት ሊፈጥር ይችላል። ፍለጋው አሁንም የመጀመሪያውን የተፈተሸ አርቢ ይመልሳል።

የተጠቃሚ ተግባር ዝርዝር

• g, h, p ኢንቲጀር መሆን አለባቸው።
• p በ2 እና 1,000,000 መካከል መሆን አለበት።
• ውጤቱ ትንሹ x ወይም “መፍትሔ የለም” ነው።
• ስሌቱ በአካባቢው ይከናወናል፣ ያለ አገልጋይ።