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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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