کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861237 676069 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Common composites of triangular polynomial systems and hash functions
ترجمه فارسی عنوان
کامپوزیت های معمولی سیستم های چند جملهای مثلثی و توابع هش
کلمات کلیدی
سیستم چند جمله ای، ترکیب بندی، برخورد،
ترجمه چکیده
ما کامپوزیت های معمول چندجمله ای و سیستم های عملکرد منطقی مثلثی با اثرات مطلوب در ترکیب را مطالعه می کنیم: رشد درجه چندجملهای. ما کلاس هایی از این سیستم ها را ساختیم که کامپوزیت های مشترک ندارند. این ویژگی آنها را برای ساخت یک تابع هش اخیرا پیشنهاد شده مناسب می سازد. ما برآوردهای تعداد تلفات این تابع هش را با استفاده از این سیستم ها ارزیابی می کنیم. ما همچنین به عنوان کارهای آینده به مطالعه کامپوزیت های رایج سیستم ها با نمایندگی نادر اشاره می کنیم و یک مشکل باز مربوط به قابلیت استفاده آنها به عنوان توابع هش است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
کامپوزیت های معمولی سیستم های چند جملهای مثلثی و توابع هش
چکیده انگلیسی
We study common composites of triangular polynomial and rational function systems with favorable effects under composition: polynomial degree growth. We construct classes of such systems that do not have common composites. This property makes them suitable for the construction of a recently proposed hash function. We give estimates for the number of collisions of this hash function using these systems. We also mention as future work the study of common composites of systems with sparse representation and pose an open problem related to their usability as hash functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 72, January–February 2016, Pages 182-195
نویسندگان
, , ,