توضیحات
Generic group algorithms solve computational problems defined over algebraic groups without exploiting properties of a particular representation of group elements. This is modeled by treating the group as a black-box. The fact that a computational problem cannot be solved by a reasonably restricted class of algorithms may be seen as support towards the conjecture that the problem is also hard in the classical Turing machine model. Moreover, a lower complexity bound for certain algorithms is a helpful insight for the search for cryptanalytic algorithms.
Tibor Jager addresses several fundamental questions concerning algebraic black-box models of computation: Are the generic group model and its variants a reasonable abstraction? What are the limitations of these models? Can we relax these models to bring them closer to the reality?
————————————————————–
ترجمه ماشینی :
الگوریتم های گروه عمومی مشکلات محاسباتی تعریف شده بر روی گروه های جبری را بدون سوءاستفاده از خصوصیات نمایشی خاص از عناصر گروه حل می کنند. این با درمان گروه به عنوان یک جعبه سیاه مدل می شود. این واقعیت که یک مشکل محاسباتی را نمی توان با یک کلاس معقول و محدود از الگوریتم ها حل کرد ، ممکن است به عنوان پشتیبانی از این حدس که مشکل در مدل ماشین کلاسیک تورینگ نیز سخت است ، تلقی شود. علاوه بر این ، یک پیچیدگی پایین تر برای الگوریتم های خاص ، بینش مفیدی برای جستجوی الگوریتم های رمزنگاری است. مدل گروه عمومی و انواع آن یک انتزاع معقول است؟ محدودیت های این مدل ها چیست؟ آیا می توانیم این مدل ها را آرام کنیم تا آنها را به واقعیت نزدیک کنیم؟
tag : دانلود کتاب مدلهای جعبه سیاه محاسبات در رمزنگاری , Download مدلهای جعبه سیاه محاسبات در رمزنگاری , دانلود مدلهای جعبه سیاه محاسبات در رمزنگاری , Download Black-Box Models of Computation in Cryptology Book , مدلهای جعبه سیاه محاسبات در رمزنگاری دانلود , buy مدلهای جعبه سیاه محاسبات در رمزنگاری , خرید کتاب مدلهای جعبه سیاه محاسبات در رمزنگاری , دانلود کتاب Black-Box Models of Computation in Cryptology , کتاب Black-Box Models of Computation in Cryptology , دانلود Black-Box Models of Computation in Cryptology , خرید Black-Box Models of Computation in Cryptology , خرید کتاب Black-Box Models of Computation in Cryptology ,

نقد و بررسیها
هنوز بررسیای ثبت نشده است.