Brand New Categories of Cryptographic Hash Functions: A Survey

  • سال انتشار: 1402
  • محل انتشار: مجله نوآوری های مهندسی برق و کامپیوتر، دوره: 11، شماره: 2
  • کد COI اختصاصی: JR_JECEI-11-2_009
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 203
دانلود فایل این مقاله

نویسندگان

B. Sefid-Dashti

Department of Computer Engineering, University of Kashan, Kashan, Iran.

J. Salimi Sartakhti

Department of Computer Engineering, University of Kashan, Kashan, Iran.

H. Daghigh

Faculty of Mathematical Science, University of Kashan, Kashan, Iran.

چکیده

kground and Objectives: Cryptographic hash functions are the linchpins of mobile services, blockchains, and many other technologies. Designing cryptographic hash functions has been approached by research communities from the physics, mathematics, computer science, and electrical engineering fields. The emergence of new hash functions, new hash constructions, and new requirements for application-specific hash functions, such as the ones of mobile services, have encouraged us to make a comparison of different hash functions and propose a new classification.Methods: Over ۱۰۰ papers were surveyed and reviewed in detail. The research conducted in this paper has included four sections; article selection, detailed review of selected articles, data collection, and evaluation of results. Data were collected as new hash function properties, new hash function constructions, new hash function categories, and existing hash function attacks which are used to evaluate the results.Results: This paper surveys seven categories of hash functions including block cipher-based functions, algebraic-based functions, custom-designed functions, Memory-hard Functions (MHFs), Physical Unclonable Functions (PUFs), quantum hash functions and optical hash functions. To the best of our knowledge, the last four mentioned categories have not been sufficiently addressed in most existing surveys. Furthermore, this paper overviews hash-related adversaries and six hash construction variants. In addition, we employed the mentioned adversaries as evaluation criteria to illustrate how different categories of hash functions withstand the mentioned adversaries. Finally, the surveyed hash function categories were evaluated against mobile service requirements.Conclusion: In addition to new classification, our findings suggest using PUFs with polynomial-time error correction or possibly bitwise equivalents of algebraic structures that belongs to post-quantum cryptography as candidates to assist mobile service interaction requirements.

کلیدواژه ها

Optical hash function, Memory-hard function, Physical unclonable function, Quantum hash function, Application-specific hash function

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.