በ2D ላቲስ ውስጥ አጭር ቬክተር ፍለጋ ማሳያ

በ2D ላቲስ ውስጥ አጭር ቬክተር ፍለጋ ማሳያ

በተወሰነ የኮኤፊሺየንት መስኮት ውስጥ የሁለት 2D መሠረት ቬክተሮችን ኢንቲጀር ጥምሮች በመፈተሽ አንድ አጭር ዜሮ ያልሆነ ቬክተር ያግኙ።

v1 = 2,0 እና v2 = 0,3 ያለ ቅንፍ ያስገቡ፤ ክልሉን 1 ያድርጉ። ውጤት፦ -1v1 + 0v2 = (-2, 0)፣ ርዝመት 2። መቅዳት የቁጥር ውጤቱን ይቀዳል፤ ማጽዳት ሶስቱንም መስኮች ያስወግዳል።

እያንዳንዱ ቬክተር በ±1000000 ውስጥ ሁለት ኢንቲጀር ኮኦርዲኔቶች ይፈልጋል፤ መሠረቶቹ መስመራዊ ነጻ መሆን አለባቸው። በኮማ፣ በሴሚኮሎን ወይም በክፍተት ይለዩ፤ አስርዮሽ፣ ሳይንሳዊ አጻጻፍና ጽሑፍ ውድቅ ይሆናሉ። ክልል 1–100 ኢንቲጀር ነው። (0,0)ን ብቻ ሳይጨምር i,j ከ-r እስከ r ያሉ (2r+1)²−1 ጥንዶች ይፈተሻሉ፤ የኢዩክሊድ ርዝመት ስኩዌሮች ይነጻጸራሉ። እኩል ከሆኑ በi ከዚያ በj አሳዳጊ ቅደም ተከተል የመጀመሪያው ይቀራል። አንድ ቬክተር፣ ኮኤፊሺየንቶችና አምስት አስርዮሽ ቦታ ያለው ርዝመት ብቻ ይታያሉ፤ ግራፍ ወይም ሙሉ ዝርዝር የለም። መስኮቱ ሲሰፋ ዝቅተኛው ርዝመት አይጨምርም፣ ግን ሳይለወጥ ሊቀር ይችላል። ከመስኮቱ ውጭ ያለ አጭር ቬክተር ሊታለፍ ይችላል። ይህ ውሱን 2D ቆጠራ ነው፣ LLL/BKZ የመሠረት ቅነሳ ወይም የክሪፕቶግራፊ ደህንነት ግምገማ አያደርግም።