DevToys Web Pro iconDevToys Web Proብሎግ
ደረጃ ይስጡን፦
የአሳሽ ቅጥያን ይሞክሩ፦

የፕራይም ቁጥር መፈተሻና ማመንጫ

  • አስርዮሽ ወይም በ0x የሚጀምር ሄክስ። ክፍተቶች፣ ኮማዎችና ከስር ሰረዞች ይታለፋሉ። እስከ 1024 ቢት።

    ድብልቅ

    በ3 ይካፈላል (3 × 187)።

    የቢት ርዝመት
    10
    የአስርዮሽ አሃዞች
    3
    ቀዳሚ ፕራይም
  • 557
    ቀጣይ ፕራይም
  • 563

    የዘፈቀደ ፕራይም ማመንጫ

    crypto.getRandomValues
    ቴክኒካዊ ዝርዝሮች

    የፕራይም ቁጥር መፈተሻ እንዴት እንደሚሠራ

    መሣሪያው የሚያደርገው

    የፕራይም ቁጥር መፈተሻ አንድ ኢንቲጀር ፕራይም፣ ድብልቅ ወይም ሁለቱም አለመሆኑን ይነግርዎታል፣ እንዲሁም የቢት ርዝመቱን፣ የአሃዞች ብዛቱንና በሁለቱም ጎን ያሉትን ቅርብ ፕራይሞች ያሳያል። ትንሽ አካፋይ ሲኖር ከተዛማጁ ተባባሪ ምክንያት ጋር ይታያል። አብሮ የተሰራ ማመንጫ ከ2 እስከ 1024 ቢት ትክክለኛ የቢት ርዝመት ያላቸው የዘፈቀደ ፕራይሞችን የአሳሹን ምስጠራዊ የዘፈቀደ ቁጥር ማመንጫ በመጠቀም ይፈጥራል።

    የገንቢዎች የተለመዱ አጠቃቀሞች

    ገንቢዎች ለሃሽ ሠንጠረዥ መጠኖችና ሞዱሎዎች ፕራይሞችን ለመምረጥ፣ በሃሽና ቼክሰም ኮድ ውስጥ ያሉ ቋሚዎችን ለመፈተሽ፣ ለRSA እና Diffie–Hellman ልምምዶች የሙከራ ቬክተሮችን ለመገንባት፣ እንዲሁም በትላልቅ ቁጥሮች ውስጥ ምክንያቶችን የሚደብቁ የCTF ፈተናዎችን ለመፍታት ይጠቀሙበታል። አስተማሪዎችና ተማሪዎች የCarmichael ቁጥሮች ለምን የFermat ፈተናን እንደሚያታልሉ ግን Miller–Rabinን እንደማያታልሉ ለማየት ቅድመ ዝግጅቶቹን ይጠቀማሉ።

    የመረጃ ቅርጸቶች፣ ዓይነቶች ወይም ልዩነቶች

    ግብዓቱ አስርዮሽ ወይም በ0x የሚጀምር ሄክስ ሊሆን ይችላል፤ ክፍተቶች፣ ኮማዎች ወይም ከስር ሰረዞች እንደ አሃዝ መለያ ይሠራሉ። ሁሉም ስሌት የJavaScript BigInt ይጠቀማል፣ ስለዚህ ትክክለኝነት አይጠፋም። ከ3.3 × 10²⁴ በታች ውጤቱ በትክክል የተረጋገጠ ነው፤ ከዚያ በላይ መልሱ በ4⁻²⁴ የስህተት ወሰን ሊሆን የሚችል ፕራይም ነው።

    የተለመዱ ችግሮችና ልዩ ሁኔታዎች

    0 እና 1 ፕራይምም ድብልቅም አይደሉም። ሊሆን የሚችል ፕራይም ማረጋገጫ አይደለም፣ ምንም እንኳን የስህተት ዕድሉ በጣም ትንሽ ቢሆንም። መሣሪያው ከ10,000 በታች ያሉ አካፋዮችን ብቻ ያገኛል፤ ትላልቅ ምክንያቶች ብቻ ያሉት ድብልቅ ቁጥር ያለ ምክንያቶቹ እንደ ድብልቅ ይገለጻል፣ ምክንያቱም ትላልቅ ቁጥሮችን ወደ ምክንያቶች መክፈል ፕራይም መሆንን ከመፈተሽ እጅግ የከበደ ችግር ነው።

    መሣሪያውን ከኮድ ጋር ሲያነጻጽሩ መቼ እንደሚጠቀሙ

    ይህን መሣሪያ ለፈጣን ፍተሻዎች፣ ለማስተማርና ለCTF ሥራ ይጠቀሙ። ለምርት ደረጃ ምስጠራ ቁልፎችን እንደ OpenSSL ወይም Web Crypto API ባሉ የተፈተኑ ላይብረሪዎች ይፍጠሩ፤ እነዚህ ተራ የዘፈቀደ ፕራይም የማያረጋግጣቸውን እንደ safe-prime ወይም የቀሪ ሁኔታዎች ያሉ ፍተሻዎችን ይጨምራሉ።