Use of Novel Algorithms MAJE4 and MACJER-320 for Achieving Confidentiality and Message Authentication in SSL & TLS.

Extensive use of the Internet coupled with the marvelous growth in e-commerce and m-commerce has created a huge demand for information security. The Secure Socket Layer (SSL) protocol is the most widely used security protocol in the Internet which meets this demand. It provides protection against eaves droppings, tampering and forgery. The cryptographic algorithms RC4 and HMAC have been in use for achieving security services like confidentiality and authentication in the SSL. But recent attacks against RC4 and HMAC have raised questions in the confidence on these algorithms. Hence two novel cryptographic algorithms MAJE4 and MACJER-320 have been proposed as substitutes for them. The focus of this work is to demonstrate the performance of these new algorithms and suggest them as dependable alternatives to satisfy the need of security services in SSL. The performance evaluation has been done by using practical implementation method.

SPATIAL CLUSTERING ALGORITHMS-AN OVERVIEW.

An Overview of known spatial clustering algorithms The space of interest can be the two-dimensional abstraction of the surface of the earth or a man-made space like the layout of a VLSI design, a volume containing a model of the human brain, or another 3d-space representing the arrangement of chains of protein molecules. The data consists of geometric information and can be either discrete or continuous. The explicit location and extension of spatial objects define implicit relations of spatial neighborhood (such as topological, distance and direction relations) which are used by spatial data mining algorithms. Therefore, spatial data mining algorithms are required for spatial characterization and spatial trend analysis. Spatial data mining or knowledge discovery in spatial databases differs from regular data mining in analogous with the differences between non-spatial data and spatial data. The attributes of a spatial object stored in a database may be affected by the attributes of the spatial neighbors of that object. In addition, spatial location, and implicit information about the location of an object, may be exactly the information that can be extracted through spatial data mining

Asymptotics of number fields and the Cohen-Lenstra heuristics

We study the asymptotics conjecture of Malle for dihedral groups Dl of order 2l, where l is an odd prime. We prove the expected lower bound for those groups. For the upper bounds we show that there is a connection to class groups of quadratic number fields. The asymptotic behavior of those class groups is predicted by the Cohen-Lenstra heuristics. Under the assumption of this heuristic we are able to prove the expected upper bounds.

Exact algorithms for p-adic fields and epsilon constant conjectures

We develop several algorithms for computations in Galois extensions of p-adic fields. Our algorithms are based on existing algorithms for number fields and are exact in the sense that we do not need to consider approximations to p-adic numbers. As an application we describe an algorithmic approach to prove or disprove various conjectures for local and global epsilon constants.

Evolving Classifiers - Evolutionary Algorithms in Data Mining

Data mining means to summarize information from large amounts of raw data. It is one of the key technologies in many areas of economy, science, administration and the internet. In this report we introduce an approach for utilizing evolutionary algorithms to breed fuzzy classifier systems. This approach was exercised as part of a structured procedure by the students Achler, Göb and Voigtmann as contribution to the 2006 Data-Mining-Cup contest, yielding encouragingly positive results.

Global Optimization Algorithms and their Application to Distributed Systems

In this report, we discuss the application of global optimization and Evolutionary Computation to distributed systems. We therefore selected and classified many publications, giving an insight into the wide variety of optimization problems which arise in distributed systems. Some interesting approaches from different areas will be discussed in greater detail with the use of illustrative examples.

Algorithms for Tamagawa Number Conjectures

In dieser Arbeit werden Algorithmen zur Untersuchung der äquivarianten Tamagawazahlvermutung von Burns und Flach entwickelt. Zunächst werden Algorithmen angegeben mit denen die lokale Fundamentalklasse, die globale Fundamentalklasse und Tates kanonische Klasse berechnet werden können. Dies ermöglicht unter anderem Berechnungen in Brauergruppen von Zahlkörpererweiterungen. Anschließend werden diese Algorithmen auf die Tamagawazahlvermutung angewendet. Die Epsilonkonstantenvermutung kann dadurch für alle Galoiserweiterungen L|K bewiesen werden, bei denen L in einer Galoiserweiterung E|Q vom Grad kleiner gleich 15 eingebettet werden kann. Für die Tamagawazahlvermutung an der Stelle 1 wird ein Algorithmus angegeben, der die Vermutung für ein gegebenes Fallbeispiel L|Q numerischen verifizieren kann. Im Spezialfall, dass alle Charaktere rational oder abelsch sind, kann dieser Algorithmus die Vermutung für L|Q sogar beweisen.

Multi-Robot Task Allocation for Inspection Problems with Cooperative Tasks Using Hybrid Genetic Algorithms

In dieser Dissertation werden Methoden zur optimalen Aufgabenverteilung in Multirobotersystemen (engl. Multi-Robot Task Allocation – MRTA) zur Inspektion von Industrieanlagen untersucht. MRTA umfasst die Verteilung und Ablaufplanung von Aufgaben für eine Gruppe von Robotern unter Berücksichtigung von operativen Randbedingungen mit dem Ziel, die Gesamteinsatzkosten zu minimieren. Dank zunehmendem technischen Fortschritt und sinkenden Technologiekosten ist das Interesse an mobilen Robotern für den Industrieeinsatz in den letzten Jahren stark gestiegen. Viele Arbeiten konzentrieren sich auf Probleme der Mobilität wie Selbstlokalisierung und Kartierung, aber nur wenige Arbeiten untersuchen die optimale Aufgabenverteilung. Da sich mit einer guten Aufgabenverteilung eine effizientere Planung erreichen lässt (z. B. niedrigere Kosten, kürzere Ausführungszeit), ist das Ziel dieser Arbeit die Entwicklung von Lösungsmethoden für das aus Inspektionsaufgaben mit Einzel- und Zweiroboteraufgaben folgende Such-/Optimierungsproblem. Ein neuartiger hybrider Genetischer Algorithmus wird vorgestellt, der einen teilbevölkerungbasierten Genetischen Algorithmus zur globalen Optimierung mit lokalen Suchheuristiken kombiniert. Zur Beschleunigung dieses Algorithmus werden auf die fittesten Individuen einer Generation lokale Suchoperatoren angewendet. Der vorgestellte Algorithmus verteilt die Aufgaben nicht nur einfach und legt den Ablauf fest, sondern er bildet auch temporäre Roboterverbünde für Zweiroboteraufgaben, wodurch räumliche und zeitliche Randbedingungen entstehen. Vier alternative Kodierungsstrategien werden für den vorgestellten Algorithmus entworfen: Teilaufgabenbasierte Kodierung: Hierdurch werden alle möglichen Lösungen abgedeckt, allerdings ist der Suchraum sehr groß. Aufgabenbasierte Kodierung: Zwei Möglichkeiten zur Zuweisung von Zweiroboteraufgaben wurden implementiert, um die Effizienz des Algorithmus zu steigern. Gruppierungsbasierte Kodierung: Zeitliche Randbedingungen zur Gruppierung von Aufgaben werden vorgestellt, um gute Lösungen innerhalb einer kleinen Anzahl von Generationen zu erhalten. Zwei Umsetzungsvarianten werden vorgestellt. Dekompositionsbasierte Kodierung: Drei geometrische Zerlegungen wurden entworfen, die Informationen über die räumliche Anordnung ausnutzen, um Probleme zu lösen, die Inspektionsgebiete mit rechteckigen Geometrien aufweisen. In Simulationsstudien wird die Leistungsfähigkeit der verschiedenen hybriden Genetischen Algorithmen untersucht. Dazu wurde die Inspektion von Tanklagern einer Erdölraffinerie mit einer Gruppe homogener Inspektionsroboter als Anwendungsfall gewählt. Die Simulationen zeigen, dass Kodierungsstrategien, die auf der geometrischen Zerlegung basieren, bei einer kleinen Anzahl an Generationen eine bessere Lösung finden können als die anderen untersuchten Strategien. Diese Arbeit beschäftigt sich mit Einzel- und Zweiroboteraufgaben, die entweder von einem einzelnen mobilen Roboter erledigt werden können oder die Zusammenarbeit von zwei Robotern erfordern. Eine Erweiterung des entwickelten Algorithmus zur Behandlung von Aufgaben, die mehr als zwei Roboter erfordern, ist möglich, würde aber die Komplexität der Optimierungsaufgabe deutlich vergrößern.

Boundaries and Topological Algorithms

This thesis develops a model for the topological structure of situations. In this model, the topological structure of space is altered by the presence or absence of boundaries, such as those at the edges of objects. This allows the intuitive meaning of topological concepts such as region connectivity, function continuity, and preservation of topological structure to be modeled using the standard mathematical definitions. The thesis shows that these concepts are important in a wide range of artificial intelligence problems, including low-level vision, high-level vision, natural language semantics, and high-level reasoning.

On the Convergence of Stochastic Iterative Dynamic Programming Algorithms

Recent developments in the area of reinforcement learning have yielded a number of new algorithms for the prediction and control of Markovian environments. These algorithms, including the TD(lambda) algorithm of Sutton (1988) and the Q-learning algorithm of Watkins (1989), can be motivated heuristically as approximations to dynamic programming (DP). In this paper we provide a rigorous proof of convergence of these DP-based learning algorithms by relating them to the powerful techniques of stochastic approximation theory via a new convergence theorem. The theorem establishes a general class of convergent algorithms to which both TD(lambda) and Q-learning belong.

Scaling algorithms for distributed max flow

Bibliography: p. 22-24.

Influencias de la práctica deportiva y de la orientación de meta personal en las conductas antisociales de los jóvenes.

a) Comprobar si las tendencias hacia las conductas antisociales en los jóvenes subyacen en las orientaciones de meta personal, en las variables de personalidad y en el tipo de práctica deportiva; b) Consensuar que la orientación motivacional hacia la tarea es la mejor de las dos posibles; c) Promover la orientación motivacional a la tarea por su valor como condicionante para instaurar hábitos duraderos de ocio a través de la actividad física y deportiva; d) Dismitificar la idea del deporte en sí como panacea educativa. 298 adolescentes entre 14 y 16 años. Los participantes complementaron: el Cuestionario de Percepción de Éxito POSQ para evaluar la orientación de meta personal y el Cuestionario de Personalidad de Eysenk EPQ-J para la evaluación de las tres dimensiones básicas de la personalidad: neuroticismo, extraversión y psicotísmo o dureza; y además una de sinceridad y otra de conductas antisociales. a) Se presentan datos para ilustrar la pertinencia de las metas del logro en el estudio del comportamiento motivado en contextos de actividad física y deporte; b) En la Educación Física y en el deporte escolar, la orientación a la tarea resulta la dirección pedagógica conveniente; c) El deporte competitivo en edades tempranas sacrifica la orientación a la tarea y estimula la nociva y permanente comparación con otros; d) El deporte competitivo enfatiza la implicación al yo y, por tanto, incide negativamente en la motivación intrínseca de los jóvenes; e) Los resultados mostraron diferencias estadísticamente significativas tanto en las variables de personalidad como en la orientación de meta, en función del género; f) La conducta antisocial se desarrolla mayoritariamente en los adolescentes que practican deporte federado; g) Es necesario promover la orientación motivacional a la tarea por su valor como condicionante para instaurar hábitos duraderos de ocio a través de la actividad física y deportiva.

Relaci??n del clima motivacional percibido con la orientaci??n de meta, la motivaci??n intr??nseca y las opiniones y conductas de fair play : tesis doctoral

Analizar la relaci??n entre el clima motivacional percibido, la orientaci??n de meta, la motivaci??n intr??nseca y las opiniones y comportamientos de fair play en deportistas cadetes de Primera Divisi??n de la Liga Espa??ola de F??tbol. La creencia popular de que el deporte es una actividad sociocultural que permite el enriquecimiento del individuo en el seno de la sociedad, es casi tan antigua como sus or??genes. Sin embargo, deporte y deportividad son t??rminos que, a pesar de tener un origen com??n, cada vez parecen m??s distanciados, al menos en alguna de las manifestaciones del deporte contempor??neo. A tenor de diferentes hallazgos que se recogen en el trabajo, la idea de que la participaci??n en el deporte, garantiza la formaci??n del car??cter debe replantearse. Es m??s, en al menos deportes de contacto medio y alto, puede tener efectos negativos en el razonamiento moral e incrementar la agresividad. ??Son este tipo de deportes perjudiciales en s?? mismos? ??Su l??gica interna lleva a que los deportistas acaben salt??ndose las reglas y a comportarse de una manera moralmente inaceptable? Este trabajo formula la hip??tesis de que la teor??a de meta de logro puede arrojar algo de luz sobre estas cuestiones. La hip??tesis en la que se fundamenta la investigaci??n es que el clima de Maestr??a se relaciona positivamente con la orientaci??n hacia la tarea, con la motivaci??n intr??nseca y con las opiniones y conductas pro-fair play, mientras que, por el contrario, el clima de ejecuci??n lo hace con la orientaci??n de meta hacia el ego, con la ansiedad y con las conductas anti-fair play. La muestra estuvo compuesta de un total de 82 jugadores cadetes de Primera Divisi??n de la Liga Espa??ola de F??tbol, pertenecientes al Principado de Asturias seleccionados al azar, con edades comprendidas entre los 14 y 16 a??os. Los participantes fueron sometidos voluntariamente a los siguientes cuestionarios e instrumentos de medida: el Cuestionario de Clima Motivacional Percibido en el Deporte (PMCSQ-2)de Newton y Duda (1998); el Cuestionario de Percepci??n de ??xito (POSQ) elaborado por Roberts y Balagu?? (1989); el Cuestionario de Diversi??n de los sujetos con la Pr??ctica Deportiva (CDPD) elaborado por Duda y Nicholls (1992); el Test de Motivaci??n de Logro en Educaci??n F??sica (MEF) elaborado por Nishida (1988); y la Escala de Actitudes de Fairplay (Cruz, Capdevila, Boixad??s, Pintanel, Alonso, Mimbrero y Torregrosa, 1996). Se realizaron an??lisis factoriales confirmatorios, correlaciones bivariadas y can??nicas, y an??lisis de regresi??n.

Estudio de meta-análisis sobre las causas del absentismo escolar y propuesta de un programa de prevención e intervención en la educación primaria y secundaria obligatoria.

Realizar una revisión sistemática de la literatura más relevante sobre el absentismo escolar, extrayendo las ideas de los autores más importantes, y haciendo un recorrido por la conceptualización y definiciones de absentismo escolar, tipologías, causas del absentismo y del bajo rendimiento académico. Búsqueda, localización y adquisición de los estudios más importantes; lectura y análisis; y reflexión y toma de decisiones sobre lo que han aportado los autores más relevantes sobre el tema. La detección del absentismo depende fundamentalmente de los centros educativos, ya que son los únicos que pueden cuantificarlo y certificarlo. En el momento de su detección es un problema esencialmente educativo y se debe tratar como tal. La eficacia de los procedimientos es la misma entre familias gitanas como no gitanas y dentro de aquellas, mayor cuando viven en núcleos diseminados. En muchas ocasiones la relación familia escuela no funciona debido a que los padres son quienes carecen de interés por los problemas de sus hijos en el centro escolar. Es necesario siempre el trabajo en red, con la correspondiente coordinación entre los Centros Educativos, la Consejería de Educación, Ayuntamientos, Servicios Sociales y Fiscalía de Menores. La mayoría de las instituciones educativas y sociales ha asumido la realización de protocolos donde cada una ha desarrollado algún circuito de actuación.

Procedimientos para realizar meta-análisis de la precisión de instrumentos de clasificación binaria.

Resumen tomado de la publicación