Bit-pattern based integral attack

Integral attacks are well-known to be effective against byte-based block ciphers. In this document, we outline how to launch integral attacks against bit-based block ciphers. This new type of integral attack traces the propagation of the plaintext structure at bit-level by incorporating bit-pattern based notations. The new notation gives the attacker more details about the properties of a structure of cipher blocks. The main difference from ordinary integral attacks is that we look at the pattern the bits in a specific position in the cipher block has through the structure. The bit-pattern based integral attack is applied to Noekeon, Serpent and present reduced up to 5, 6 and 7 rounds, respectively. This includes the first attacks on Noekeon and present using integral cryptanalysis. All attacks manage to recover the full subkey of the final round.

Analysis of linear relationships in block ciphers

This thesis is devoted to the study of linear relationships in symmetric block ciphers. A block cipher is designed so that the ciphertext is produced as a nonlinear function of the plaintext and secret master key. However, linear relationships within the cipher can still exist if the texts and components of the cipher are manipulated in a number of ways, as shown in this thesis. There are four main contributions of this thesis. The first contribution is the extension of the applicability of integral attacks from word-based to bitbased block ciphers. Integral attacks exploit the linear relationship between texts at intermediate stages of encryption. This relationship can be used to recover subkey bits in a key recovery attack. In principle, integral attacks can be applied to bit-based block ciphers. However, specific tools to define the attack on these ciphers are not available. This problem is addressed in this thesis by introducing a refined set of notations to describe the attack. The bit patternbased integral attack is successfully demonstrated on reduced-round variants of the block ciphers Noekeon, Present and Serpent. The second contribution is the discovery of a very small system of equations that describe the LEX-AES stream cipher. LEX-AES is based heavily on the 128-bit-key (16-byte) Advanced Encryption Standard (AES) block cipher. In one instance, the system contains 21 equations and 17 unknown bytes. This is very close to the upper limit for an exhaustive key search, which is 16 bytes. One only needs to acquire 36 bytes of keystream to generate the equations. Therefore, the security of this cipher depends on the difficulty of solving this small system of equations. The third contribution is the proposal of an alternative method to measure diffusion in the linear transformation of Substitution-Permutation-Network (SPN) block ciphers. Currently, the branch number is widely used for this purpose. It is useful for estimating the possible success of differential and linear attacks on a particular SPN cipher. However, the measure does not give information on the number of input bits that are left unchanged by the transformation when producing the output bits. The new measure introduced in this thesis is intended to complement the current branch number technique. The measure is based on fixed points and simple linear relationships between the input and output words of the linear transformation. The measure represents the average fraction of input words to a linear diffusion transformation that are not effectively changed by the transformation. This measure is applied to the block ciphers AES, ARIA, Serpent and Present. It is shown that except for Serpent, the linear transformations used in the block ciphers examined do not behave as expected for a random linear transformation. The fourth contribution is the identification of linear paths in the nonlinear round function of the SMS4 block cipher. The SMS4 block cipher is used as a standard in the Chinese Wireless LAN Wired Authentication and Privacy Infrastructure (WAPI) and hence, the round function should exhibit a high level of nonlinearity. However, the findings in this thesis on the existence of linear relationships show that this is not the case. It is shown that in some exceptional cases, the first four rounds of SMS4 are effectively linear. In these cases, the effective number of rounds for SMS4 is reduced by four, from 32 to 28. The findings raise questions about the security provided by SMS4, and might provide clues on the existence of a flaw in the design of the cipher.

Malay Kingship in Kedah : Religion, Trade, and Society

The book probes and examines traditional sources of royal power and control, as well as indigenous socio-political systems in the Malay world. It is focused on the north-western Malaysian Sultanate of Kedah which is acknowledged as the oldest unbroken independent kingship line in the ‘Malay and Islamic world’ with 1,000 years of history. Little scholarly attention has been paid to its pre-modern history, society, religion, system of government and unique geographic situation, potentially controlling both land and sea lines of communication into the remainder of Southeast Asia. It will thus provide the first comprehensive treatment in English, or other languages, on Kedah’s pre-modern and nineteenth century historiography and can provide a foundation for comparative studies of the various Malay states which is presently lacking. The proposed book also sheds much needed light on a range of important topics in Malay history including: Kedah and the northern Melaka Straits history, colonial expansion and rivalry, Southeast Asian history and politics, interregional migration and the influence of the sea peoples or orang laut, traditional Malay socio-political and economic life, Islamic influences and the course of Thai-Malay relations. The book attempts to offer a new understanding, not only of Kedah, but of the political and cultural development of the entire Malay world and of its relationships with the broader forces in both its continental and maritime settings. It argues that Kedah does not seem to follow, and in fact, often seems to contradict what has been commonly been accepted as the “typical model” of the traditional Malay state. Thus it concludes that the ruling dynasty has historically exploited a wide range of unique environmental conditions, local traditions, global spiritual trends and economic forces to preserve and strengthen its political position. The scope and theme of book The Kedah Sultanate is the oldest unbroken independent kingship lines in the “Malay world” with 1,000 years of history, and arguably one of the oldest in the Islamic world. In this study I examine key geopolitical and spiritual attributes of Malay kingship that have traditionally cemented the ruler, the peoples, and the environment. Brief description of the primary audience for the book: There is little written in English or Malay on Kedah’s pre twentieth century history. The available sources only look at certain aspects of Kedah’s history, are outdated or are confined to a specific period often outside the scope of the book. It is therefore anticipated that the readership and market for the book includes: • Scholars of Southeast Asian history, Islam, kingship, trade. • Academics & Historians (including: Asian, Thai history, Islamic, Maritime, Persian, South Asian, Southeast Asian and Colonial) • Libraries • Students, particularly those in Malaysia (especially the states of Kedah, Perlis and Penang), Thailand and Singapore. • Universities • Scholars and students in Political Science & International Relations

Cryptanalysis of block ciphers with overdefined systems of equations

Several recently proposed ciphers, for example Rijndael and Serpent, are built with layers of small S-boxes interconnected by linear key-dependent layers. Their security relies on the fact, that the classical methods of cryptanalysis (e.g. linear or differential attacks) are based on probabilistic characteristics, which makes their security grow exponentially with the number of rounds N r r. In this paper we study the security of such ciphers under an additional hypothesis: the S-box can be described by an overdefined system of algebraic equations (true with probability 1). We show that this is true for both Serpent (due to a small size of S-boxes) and Rijndael (due to unexpected algebraic properties). We study general methods known for solving overdefined systems of equations, such as XL from Eurocrypt’00, and show their inefficiency. Then we introduce a new method called XSL that uses the sparsity of the equations and their specific structure. The XSL attack uses only relations true with probability 1, and thus the security does not have to grow exponentially in the number of rounds. XSL has a parameter P, and from our estimations is seems that P should be a constant or grow very slowly with the number of rounds. The XSL attack would then be polynomial (or subexponential) in N r> , with a huge constant that is double-exponential in the size of the S-box. The exact complexity of such attacks is not known due to the redundant equations. Though the presented version of the XSL attack always gives always more than the exhaustive search for Rijndael, it seems to (marginally) break 256-bit Serpent. We suggest a new criterion for design of S-boxes in block ciphers: they should not be describable by a system of polynomial equations that is too small or too overdefined.

Spinning in the NAPLAN ether: 'Postscript on the Control Societies' and the seduction of education in Australia

This paper applies concepts Deleuze developed in his ‘Postscript on the Societies of Control’, especially those relating to modulatory power, dividuation and control, to aspects of Australian schooling to explore how this transition is manifesting itself. Two modulatory machines of assessment, NAPLAN and My Schools, are examined as a means to better understand how the disciplinary institution is changing as a result of modulation. This transition from discipline to modulation is visible in the declining importance of the disciplinary teacher–student relationship as a measure of the success of the educative process. The transition occurs through seduction because that which purports to measure classroom quality is in fact a serpent of modulation that produces simulacra of the disciplinary classroom. The effect is to sever what happens in the disciplinary space from its representations in a luminiferous ether that overlays the classroom.

Cultural-Evolution of Ecological Prudence

Animals often behave in a profligate fashion and decimate the populations of plants and animals they depend upon. They may, however, evolve prudent behaviour under special conditions, namely when such prudence greatly enhances the success of populations that are not too prone to invasions by profligate individuals. Cultural evolution in human societies can also lead to the adoption of prudent practices under similar conditions. These are more likely to be realized in stable environments in which the human populations tend to grow close to the carrying capacity, when the human groups are closed, and when the technology is stagnant. These conditions probably prevailed in the hunter—gatherer societies of the tropics and subtropics, and led to the adoption of a number of socially imposed restraints on the use of plant and animal resources. Such practices were rationalized in the form of Nature-worship. The Indian caste society became so organized as to fulfill these conditions, and gave rise to two religions, Buddhism and Jainism, which emphasize compassion towards all forms of life. The pastoral nomads of the middle east, on the other hand, lived in an environment which militated against prudence, and these societies gave rise to religions like Christianity, which declared war on nature. As the ruling elite and state have grown in power, they have tried to wrest control of natural resources from the local communities. This has sometimes resulted in conservation and prudent use under guidance from the state, but has often led to conflicts with local populations to the detriment of prudent behaviour. Modern technological progress has also often removed the need for conservation, as when availability of coal permitted the deforestation of England. While modern scientific understanding has led to a better appreciation of the need for prudence, the prevailing social and economic conditions often militate against any implementation of the understanding, as is seen from the history of whaling. However, the imperative for survival of the poor from the Third-World countries may finally bring about conditions in which ecological prudence may once again come to dominate human cultures as it might once have done with stable societies of hunter—gatherers.

Annual Report

[Excerpt] The Commission is deeply concerned that some Chinese government policies designed to address growing social unrest and bolster Communist Party authority are resulting in a period of declining human rights for China’s citizens. The Commission identified limited improvements in the Chinese government’s human rights practices in 2004, but backward-stepping government decisions in 2005 and 2006 are leading the Commission to reevaluate the Chinese leadership’s commitment to additional human rights improvements in the near term. In its 2005 Annual Report, the Commission highlighted increased government restrictions on Chinese citizens who worship in state-controlled venues or write for state-controlled publications. These restrictions remain in place, and in some cases, the government has strengthened their enforcement.

Israel-Mexico Commemorative Medal

Obverse: The emblem of the Israel Government Coins and Medal Corporation. Reverse: A figure of a serpent from the sculptures appearing in the Temple-fortress of Quetzalcoatl in Tiotixuaguan.

Israel State Lottery Commemorative Medal

Obverse: The Lottery emblem, the Hebrew letter "P" entwined with the Star of David and surrounding it. In the left side of the medal symbols for medicine and education, a test tube, a serpent and a book. Reverse: Around the rim twelve signs of the zodiac, in the center a schematic design of a lottery selling kiosk.

Tiberias Commemorative Medal

Obverse: A stylized figures of a fisherman and a girl carrying basket with fruit. In the background, the sea and a house. Reverse: Coin from Tiberias minted in 101 C.E. during the reign of Trajan II. On the coin- Hygiea, goddess of health, who holds a bowl and serpent and its seated upon a rock whence a hot springs gush.

Pilgrimage as a Lifestyle : A Contemporary Greek Nunnery as a Pilgrimage Site

The aim of this research is to present, interpret and analyze the phenomenon of pilgrimage in a contemporary, suburban Greek nunnery, and to elucidate the different functions that the present-day convent has for its pilgrims. The scope of the study is limited to a case nunnery, the convent of the Dormition of the Virgin, which is situated in Northern Greece. The main corpus of data utilized for this work consists of 25 interviews and field diary material, which was collected in the convent mainly during the academic year 2002-2003 and summer 2005 by means of participant observation and unstructured thematic interviewing. It must be noted that most Greek nunneries are not really communities of hermits but institutions that operate in complex interaction with the surrounding society. Thus, the main interest in this study is in the interaction between pilgrims and nuns. Pilgrimage is seen here as a significant and concrete form of interaction, which in fact makes the contemporary nunneries dynamic scenes of religious, social and sometimes even political life. The focus of the analysis is on the pilgrims’ experiences, reflected upon on the levels of the individual, the Church institution, and society in general. This study shows that pilgrimage in a suburban nunnery, such as the convent of the Dormition, can be seen as part of everyday religiosity. Many pilgrims visit the convent regularly and the visitation is a lifestyle the pilgrims have chosen and wish to maintain. Pilgrimage to a contemporary Greek nunnery should not be ennobled, but seen as part of a popular religious sentiment. The visits offer pilgrims various tools for reflecting on their personal life situations and on questions of identity. For them the full round of liturgical worship is a very good reason for going to the convent, and many see it as a way of maintaining their faith and of feeling close to God. Despite cultural developments such as secularization and globalization, pilgrims are quite loyal to the convent they visit. It represents the positive values of ‘Greekness’ and therefore they also trust the nuns’ approach to various matters, both personal and political. The coalition of Orthodoxy and nationalism is also visible in their attitudes towards the convent, which they see as a guardian of Hellenism and as nurturing Greek values both now and in the future.

Kertomuksia kirkon työntekijäksi kasvamisesta : Kirkon nuorisotyötä opiskelevien spiritualiteetin ja ammatillisen identiteetin muotoutuminen

The aim of the study was to analyse Church Youth Work Leader students different processes of developing their spirituality and professional identity. The study was carried out in connection with the church-orientated education at the Diaconia University of Applied Sciences (Diak). The method of the study was narrative analysis. The data consisted of stories written (N=46) and told (N=10) by students, that were collected over three years in two units of Diak. The data was analysed in two ways: first with categorical-content analysis, and then with holistic-content analysis and holistic-form reading in order to establish the comprehensive views of complete narratives. The theoretical starting-point was to regard spirituality widely, including religion and faith. In the first data analysis, this theory was focused so that spirituality was namely Christian spirituality including personal faith and worship, membership in the Christian community and persons values and ideas about the meaning of life. The results of the investigation were presented in five model narratives. The story of a social care worker represents the process of a student orientating to social work. In this story spirituality manifested as a part of social and personal identity but not as a part of professional identity. The vocation for helping people led the student to social care work. In the story of a counselor, students good connection to their home parish took a central role. They had good experiences working as young Christian volunteers, and during their studies this volunteer role became professional role. Spirituality was strongly joined to professional identity. The story of an educator represents a vocation for spiritual work and youth work in the church. In this story students also had good connections to their home parishes. Spirituality manifested as a part of personal, social and professional identity. In the story of a spiritual worker or preacher, each person s spiritual vocation was remarkable. Spirituality was extremely individual and it defined the personal, social and professional identity. Spiritual devotion caused a change in students orientation from the church to social services. The story of a searcher tells about a student who is still looking for her or his own profession. The focus of the story was on personal growth and considering one s values and the meaning of life. Spirituality was manifested in personal identity. The results indicate that the practical placements in the second academic year have an important effect on students professional orientation and professional identity. The connection to the local parish has also significant meaning for students spiritual formation and development into church professions.

Ihanne ja todellisuus : Jäsenyyteen sitoutuminen Suomen evankelis-luterilaisessa kirkossa 1960-luvulta 2000-luvulle

The subject of the study is the ideal and reality of commitment to membership in the Evangelical Lutheran Church of Finland from the 1960s to the 2000s. The research task is to ascertain what manner of commitment the Evangelical Lutheran Church of Finland expects from its members (the ideal) and how in reality membership of the Church is realized (empiria). The research object is also to study the extent to which the ideal of commitment evinced by the Church and the actual relation of commitment to the Church changed during the research period. Additionally, those factors were analysed which influence the relation between the ideal and reality of commitment. In the analysis of the ideal of commitment the research data are official documents of the Evangelical Lutheran Church of Finland. They include confessions of the Church, Catechisms, Christian doctrine, joint strategies and plans of the Church, likewise the Church Act and Church Order. The reality of commitment is explored on the basis of Church membership, participation in parish activity and the private practice of religion, likewise attitude to Christian faith. The empirical data of the study comprise Church statistics, material from Statistics Finland and relevant surveys implemented during the research period. The ideal of commitment alongside membership includes knowing the basic tenets of Christian faith and family life based on prayer and participation in liturgical cycles. A member of the Church is expected to take care of his/her faith by living in participation of the Word and sacrament, bearing responsibility for the parish and faithfully discharging his/her worldly obligations. There have been no major changes in the ideal of commitment during the research period. On the contrary, the reality of commitment has changed. Although the majority of Finns are still members of the Church, there has been a constant decline in their share of the population. The same can be stated with respect to parish life. This has its own strengths, among them Church rites, parish activity around feast days and also work with children and confirmation training. However, the general trend is towards a decline in participation. There has also been a decrease in commitment to belief in God as taught by the Church. On the other hand, private religious observance has not changed at all. From the perspective of commitment the Evangelical Lutheran Church of Finland exists in a state of tension between the theological ideal and sociological empiria. Matters exerting a particular influence over the relation between ideal and reality are communality and varying conceptions of the Church, likewise contextuality and the related private Christianity. Societal change poses a challenge to traditional Church communality. A decline in communality has in turn led to a decline in belonging to the Church. Weakening awareness of membership has undermined the handing down of the tradition among younger generations. Modernization has influence the identity of the Church and brought the Church to an internal divergence. This way it has been able to retain its structure as a folk church but at the same time it has lost its opportunities for the formation of a clear identity. The Church has adjusted to societal change by outward-directed activities (performance) alongside the purely religious message (function). The tension between an unchanged message and a changed operating environment has increased. The challenge of contextuality has led the Church to review parish life, the nature of teaching and activity and the language used by the Church, likewise the cultural modus. Increasingly privatized Christianity challenges above all the theology and teaching of the Church, but also the life of worship and relation to cultural life.

La música en la fiesta del dios Xipe Totec

In Aztec mythology and religion, Xipe Totec ("our lord the flayed one") was a life-death-rebirth deity, god of agriculture, vegetation, the east, disease, spring, goldsmiths, silversmiths and the seasons. The music used for his worship has been described by a diversity of documents (carved stones, depicted codices, and chronicles made by the first European friars arrived to Mexico). This article explores the symbolic content of these descriptions, especially in association with Xochipilli Macuilxochitl, master of music and poetry.