Accelerating Pollard’s Rho Algorithm on Finite Fields

به نام خدا

Title: Accelerating Pollard’s Rho Algorithm on Finite Fields

Authors: Jung Hee Cheon, Jin Hong , and Minkyu Kim

Abstract: Most generic and memory efficient algorithms for solving the discrete logarithm problem construct a certain random graph consisting of group element nodes and return the solution when a collision is found among the graph nodes. In this work, we develop a technique for traveling through the random graph with- out fully computing each node and also provide an extension to the distinguished point collision detection method that is suitable for this new situation. Concrete constructions of this technique for multiplicative subgroups of the finite fields are given. Our implementations confirm that the proposed technique provides practical speedup over existing algorithms.   

Publish Year: 2012

Publisher: Journal of Cryptography - Journal of Springer

Number of Pages: 48

موضوع: میدانهای متناهی، جبر مجرد، رمزنگاری

مشاهده صحفه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر

 

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان

Decision making with a fuzzy ontology

به نام خدا

Title: Decision making with a fuzzy ontology

Authors: Christer Carlsson Matteo Brunelli Jozsef Mezei

Abstract: Knowledge mobilisation is a transition from theprevailing knowledge management technology that has beenwidely used in industry for the last 20 years to a new meth-odology and some innovative methods for knowledge rep-resentation, formation and development and for knowledgeretrieval and distribution. Knowledge mobilisation aims atcoming to terms with some of the problems of knowledgemanagement and at the same time to introduce new theory,new methods and new technology. More precisely, this paperpresents an outline of a fuzzy ontology as an enhanced ver-sion of classical ontology and demonstrates some advantagesfor practical decision making. We show that a number of softcomputing techniques, e.g. aggregation functions and inter-val valued fuzzy numbers, will support effective and practicaldecision making on the basis of the fuzzy ontology. Wedemonstrate the knowledge mobilisation methods with theconstruction of a support system for finding the best availablewine for a number of wine drinking occasions using a fuzzywine ontology and fuzzy reasoning methods; the supportsystem has been implemented for a Nokia N900 smart phone.   

Publish Year: 2012

Published in: Soft Computing - Springer

Number of Pages: 10

موضوع: منطق فازی، تصمیم گیری

مشاهده صفحه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر

 

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان

Quotients and weakly algebraic sets in pseudoeffect algebras

به نام خدا

Title: Quotients and weakly algebraic sets in pseudoeffect algebras

Authors: HaiYang Li JiGen Peng

Abstract: In the paper, we show that the quotient ½E I of alattice-ordered pseudoeffect algebra E with respect to anormal weak Riesz ideal I is linearly ordered if and only ifI is a prime normal weak Riesz ideal, and ½E I is a repre-sentable pseudo MV-algebra if and only if I is an inter-section of prime normal weak Riesz ideals. Moreover, weintroduce the concept of weakly algebraic sets in pseudo-effect algebras, discuss the characterizations of weaklyalgebraic sets and show that weakly algebraic sets inpseudoeffect algebra E are in a one-to-one correspondencewith normal weak Riesz ideals in pseudoeffect algebra E:

Publish Year: 2012

Published in: Soft Computing - Springer

Number of Pages: 8

موضوع: جبر

مشاهده صفحه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر

 

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان

The Current Status of Medical Physics in Asia-Oceania

به نام خدا

Title: The Current Status of Medical Physics in Asia-Oceania

Authors: TS Suh

Abstract: Asia has a diverse cultural and economical background. Asia-Oceania Federation of Organization for Medical Physics (AFOMP) was born in July 2000 during the World Congress 2000 in Chicago. The aim of AFOMP was to provide a solid relationship and useful information for closer collaboration and mutual support among the AFOMP members. The purpose of this presentation is to introduce the status of medical physics in Asia-Oceania providing the information of organization, regional congress, the status of medical physicist, etc. One of major role of AFOMP is to support the development of medical physics in Asia region. To improve the status of medical physicists in Asia, a goal-oriented action plans is required: especially, developing advancement of medical physics in developing countries, strengthening the education, training and professional development of medical physicists, and promoting good relations and the exchange of information with other international related organizations through regional congress and website etc.   

Publish Year: 2009

Published in: IFMBE - Springer

Number of Pages: 2

موضوع: فیزیک پزشکی

مشاهده صفحه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر

 

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان

 

An efficient parallel architecture for ray-tracing

به نام خدا

Title: An efficient parallel architecture for ray-tracing

Authors: Alexandre S Nery Nadia Nedjah Felipe M G Franca

Abstract: Real time rendering of three-dimensional scenes in high photorealistic details is a hard task, such as in the ray tracing rendering algorithm. In general, the performance achieved by a sequential software-based implementation of ray tracing is far from satisfactory. However, parallel implementations of ray tracing have been enabling reasonable real time performance, as the algorithm is embarrassingly parallel. Thus, a custom parallel design in hardware is likely to achieve an even higher performance. In this paper, we propose a hardware parallel architecture capable of dealing with the main desirable features of ray tracing, such as shadows and reflection effects, imposing low area cost and a promising rendering performance. Such architecture, called Grid RT, is based on the Uniform Grid acceleration structure and is intended to deliver massive parallelism through parallel ray-triangle intersection tests as well as parallel processing of many rays. A hardware implementation of the proposed architecture is presented, together with some performance results and resources requirements. The rendering is reduced by 80% using a grid configuration of eight processing elements.   

Publish Year: 2012

Published in: Analog Integrated Circuits and Signal Processing - Journal of Springer

Number of Pages: 14

موضوع: پردازش موازی

مشاهده صفحه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر

 

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان