CRC-32 ჰეშის კოდების კალკულატორი

Cyclic Redundancy Check (CRC) არის შეცდომების გამოვლენის კოდი, რომელიც ჩვეულებრივ გამოიყენება ნედლი მონაცემების შემთხვევითი ცვლილებების დასადგენად. მიუხედავად იმისა, რომ ტექნიკურად არ არის კრიპტოგრაფიული ჰეშის ფუნქცია, CRC-32 ხშირად მოიხსენიება, როგორც ჰეში, იმის გამო, რომ აქვს ცვლადი სიგრძის შეყვანისგან ფიქსირებული ზომის გამომავალი (32 ბიტი) წარმოების უნარი.

სრული გამჟღავნება: მე არ დავწერე ამ გვერდზე გამოყენებული ჰეშის ფუნქციის კონკრეტული განხორციელება. ეს არის სტანდარტული ფუნქცია, რომელიც შედის PHP პროგრამირების ენაში. მე მხოლოდ ვებ ინტერფეისი გავაკეთე, რათა ის საჯაროდ ხელმისაწვდომი ყოფილიყო აქ მოხერხებულობისთვის.

CRC-32 ჰეშის ალგორითმის შესახებ

მე მათემატიკოსი არ ვარ, მაგრამ ვეცდები ავხსნა ეს ჰეშის ფუნქცია მარტივი ანალოგიით. ბევრი კრიპტოგრაფიული ჰეშის ფუნქციისგან განსხვავებით, ეს არ არის განსაკუთრებით რთული ალგორითმი, ასე რომ, ალბათ, კარგი იქნება ;-)

წარმოიდგინეთ, რომ თქვენ აგზავნით წერილს ფოსტით, მაგრამ შიშობთ, რომ ის შეიძლება დაზიანდეს ადრესატთან მისვლამდე. წერილის შინაარსიდან გამომდინარე, თქვენ გამოთვლით CRC-32 საკონტროლო ჯამს და წერთ კონვერტზე. როდესაც მიმღები მიიღებს წერილს, მას ასევე შეუძლია გამოთვალოს საკონტროლო ჯამი და ნახოს, შეესაბამება თუ არა ის თქვენს მიერ დაწერილს. თუ ასეა, წერილი გზაში არ დაზიანებულა და არ შეცვლილა.

CRC-32 ამას აკეთებს ოთხსაფეხურიანი პროცესია:

ნაბიჯი 1: დაამატეთ დამატებითი სივრცე (შეფუთვა)

• CRC ამატებს ცოტა დამატებით ოთახს შეტყობინების ბოლოს (როგორიცაა არაქისის შეფუთვა ყუთში).
• ეს ეხმარება მას უფრო ადვილად აღმოაჩინოს შეცდომები.

ნაბიჯი 2: ჯადოსნური მმართველი (პოლინომი)

• CRC-32 იყენებს სპეციალურ „ჯადოსნურ სახაზავს“ მონაცემების გასაზომად.
  • იფიქრეთ ამ სახაზავზე, როგორც მუწუკებისა და ღარების ნიმუში (ეს არის პოლინომი, მაგრამ არ ინერვიულოთ ამ სიტყვაზე).
  • CRC-32-ის ყველაზე გავრცელებული "მმართველი" არის ფიქსირებული ნიმუში.

ნაბიჯი 3: სახაზავის სრიალი (დაყოფის პროცესი)

• ახლა CRC სრიალებს მმართველს შეტყობინებაში.
  • თითოეულ ადგილზე, ის ამოწმებს, არის თუ არა მუწუკები და ღარები.
  • თუ ისინი არ რიგდებიან, CRC აკეთებს შენიშვნას (ეს კეთდება მარტივი XOR-ის გამოყენებით, როგორიცაა გადამრთველების ჩართვა ან გამორთვა).
  • ის აგრძელებს სრიალებს და აბრუნებს გადამრთველებს, სანამ ბოლომდე არ მიაღწევს.

ნაბიჯი 4: საბოლოო შედეგი (საკონტროლო ჯამი)

• მას შემდეგ, რაც სახაზავი გადაიტანეთ მთელ შეტყობინებაზე, თქვენ დარჩებით მცირე რიცხვით (32 ბიტი სიგრძით), რომელიც წარმოადგენს თავდაპირველ მონაცემებს.
  • ეს ნომერი უნიკალური თითის ანაბეჭდის მსგავსია შეტყობინებისთვის.
  • ეს არის CRC-32 საკონტროლო ჯამი.

გვერდზე წარმოდგენილი ვერსია არის ორიგინალური CRC-32 ფუნქცია, რომელიც უნდა გამოიყენოთ სხვა სისტემებთან საუკეთესო თავსებადობისთვის.

მე მაქვს კალკულატორები სხვა ვარიანტებისთვისაც:

• CRC-32B ჰეშის კოდების კალკულატორი
• CRC-32C ჰეშის კოდების კალკულატორი