Hardware design of cryptographic accelerators

With the rapid growth of the Internet and digital communications, the volume of sensitive electronic transactions being transferred and stored over and on insecure media has increased dramatically in recent years. The growing demand for cryptographic systems to secure this data, across a multitude of platforms, ranging from large servers to small mobile devices and smart cards, has necessitated research into low cost, flexible and secure solutions. As constraints on architectures such as area, speed and power become key factors in choosing a cryptosystem, methods for speeding up the development and evaluation process are necessary. This thesis investigates flexible hardware architectures for the main components of a cryptographic system. Dedicated hardware accelerators can provide significant performance improvements when compared to implementations on general purpose processors. Each of the designs proposed are analysed in terms of speed, area, power, energy and efficiency. Field Programmable Gate Arrays (FPGAs) are chosen as the development platform due to their fast development time and reconfigurable nature. Firstly, a reconfigurable architecture for performing elliptic curve point scalar multiplication on an FPGA is presented. Elliptic curve cryptography is one such method to secure data, offering similar security levels to traditional systems, such as RSA, but with smaller key sizes, translating into lower memory and bandwidth requirements. The architecture is implemented using different underlying algorithms and coordinates for dedicated Double-and-Add algorithms, twisted Edwards algorithms and SPA secure algorithms, and its power consumption and energy on an FPGA measured. Hardware implementation results for these new algorithms are compared against their software counterparts and the best choices for minimum area-time and area-energy circuits are then identified and examined for larger key and field sizes. Secondly, implementation methods for another component of a cryptographic system, namely hash functions, developed in the recently concluded SHA-3 hash competition are presented. Various designs from the three rounds of the NIST run competition are implemented on FPGA along with an interface to allow fair comparison of the different hash functions when operating in a standardised and constrained environment. Different methods of implementation for the designs and their subsequent performance is examined in terms of throughput, area and energy costs using various constraint metrics. Comparing many different implementation methods and algorithms is nontrivial. Another aim of this thesis is the development of generic interfaces used both to reduce implementation and test time and also to enable fair baseline comparisons of different algorithms when operating in a standardised and constrained environment. Finally, a hardware-software co-design cryptographic architecture is presented. This architecture is capable of supporting multiple types of cryptographic algorithms and is described through an application for performing public key cryptography, namely the Elliptic Curve Digital Signature Algorithm (ECDSA). This architecture makes use of the elliptic curve architecture and the hash functions described previously. These components, along with a random number generator, provide hardware acceleration for a Microblaze based cryptographic system. The trade-off in terms of performance for flexibility is discussed using dedicated software, and hardware-software co-design implementations of the elliptic curve point scalar multiplication block. Results are then presented in terms of the overall cryptographic system.

An overview of online-research in information systems

As the Internet has changed communication, commerce, and the distribution of information, so it is changing Information Systems Research (ISR). The goal of this paper is to put the topic of application and reliability of online research into the focus of ISR by exploring the extension of online research methods (ORM) into its popular publication outlets. 513 articles from high ranked ISR publication outlets from the last decade have been analyzed using online content analysis. The findings show that in ISR online research methods are applied despite the missing discussion on the validity of the theories and methods that were defined offline within the new environment and the associated challenges.

Multiphysics modelling for electronics design

The future of many companies will depend to a large extent on their ability to initiate techniques that bring schedules, performance, tests, support, production, life-cycle-costs, reliability prediction and quality control into the earliest stages of the product creation process. Important questions for an engineer who is responsible for the quality of electronic parts such as printed circuit boards (PCBs) during design, production, assembly and after-sales support are: What is the impact of temperature? What is the impact of this temperature on the stress produced in the components? What is the electromagnetic compatibility (EMC) associated with such a design? At present, thermal, stress and EMC calculations are undertaken using different software tools that each require model build and meshing. This leads to a large investment in time, and hence cost, to undertake each of these simulations. This paper discusses the progression towards a fully integrated software environment, based on a common data model and user interface, having the capability to predict temperature, stress and EMC fields in a coupled manner. Such a modelling environment used early within the design stage of an electronic product will provide engineers with fast solutions to questions regarding thermal, stress and EMC issues. The paper concentrates on recent developments in creating such an integrated modeling environment with preliminary results from the analyses conducted. Further research into the thermal and stress related aspects of the paper is being conducted under a nationally funded project, while their application in reliability prediction will be addressed in a new European project called PROFIT.

Research in statistical education — planning of an international survey

As announced in the November 2000 issue of MathStats&OR [1], one of the projects supported by the Maths, Stats & OR Network funds is an international survey of research into pedagogic issues in statistics and OR. I am taking the lead on this and report here on the progress that has been made during the first year. A paper giving some background to the project and describing initial thinking on how it might be implemented was presented at the 53rd session of the International Statistical Institute in Seoul, Korea, in August 2001 in a session on The future of statistics education research [2]. It sounded easy. I considered that I was something of an expert on surveys having lectured on the topic for many years and having helped students and others who were doing surveys, particularly with the design of their questionnaires. Surely all I had to do was to draft a few questions, send them electronically to colleagues in statistical education who would be only to happy to respond, and summarise their responses? I should have learnt from my experience of advising all those students who thought that doing a survey was easy and to whom I had to explain that their ideas were too ambitious. There are several inter-related stages in survey research and it is important to think about these before rushing into the collection of data. In the case of the survey in question, this planning stage revealed several challenges. Surveys are usually done for a purpose so even before planning how to do them, it is advisable to think about the final product and the dissemination of results. This is the route I followed.

Case-based retrieval of 3-dimensional shapes for the design of metal castings

This paper describes research into retrieval based on 3-dimensional shapes for use in the metal casting industry. The purpose of the system is to advise a casting engineer on the design aspects of a new casting by reference to similar castings which have been prototyped and tested in the past. The key aspects of the system are the orientation of the shape within the mould, the positions of feeders and chills, and particular advice concerning special problems and solutions, and possible redesign. The main focus of this research is the effectiveness of similarity measures based on 3-dimensional shapes. The approach adopted here is to construct similarity measures based on a graphical representation deriving from a shape decomposition used extensively by experienced casting design engineers. The paper explains the graphical representation and discusses similarity measures based on it. Performance measures for the CBR system are given, and the results for trials of the system are presented. The competence of the current case-base is discussed, with reference to a representation of cases as points in an n-dimensional feature space, and its principal components visualization. A refinement of the case base is performed as a result of the competence analysis and the performance of the case-base before and after refinement is compared.

The contribution of qualitative research in designing a complex intervention for secondary prevention of coronary heart disease in two different healthcare systems

Background: Developing complex interventions for testing in randomised controlled trials is of increasing importance in healthcare planning. There is a need for careful design of interventions for secondary prevention of coronary heart disease (CHD). It has been suggested that integrating qualitative research in the development of a complex intervention may contribute to optimising its design but there is limited evidence of this in practice. This study aims to examine the contribution of qualitative research in developing a complex intervention to improve the provision and uptake of secondary prevention of CHD within primary care in two different healthcare systems.

Methods: In four general practices, one rural and one urban, in Northern Ireland and the Republic of Ireland, patients with CHD were purposively selected. Four focus groups with patients (N = 23) and four with staff (N = 29) informed the development of the intervention by exploring how it could be tailored and integrated with current secondary prevention activities for CHD in the two healthcare settings. Following an exploratory trial the acceptability and feasibility of the intervention were discussed in four focus groups (17 patients) and 10 interviews (staff). The data were analysed using thematic analysis.

Results: Integrating qualitative research into the development of the intervention provided depth of information about the varying impact, between the two healthcare systems, of different funding and administrative arrangements, on their provision of secondary prevention and identified similar barriers of time constraints, training needs and poor patient motivation. The findings also highlighted the importance to patients of stress management, the need for which had been underestimated by the researchers. The qualitative evaluation provided depth of detail not found in evaluation questionnaires. It highlighted how the intervention needed to be more practical by minimising administration, integrating role plays into behaviour change training, providing more practical information about stress management and removing self-monitoring of lifestyle change.

Conclusion: Qualitative research is integral to developing the design detail of a complex intervention and tailoring its components to address individuals' needs in different healthcare systems. The findings highlight how qualitative research may be a valuable component of the preparation for complex interventions and their evaluation.

Prognostic and Predictive Biomarkers in Resected Colon Cancer: Current Status and Future Perspectives for Integrating Genomics into Biomarker Discovery

The number of agents that are potentially effective in the adjuvant treatment of locally advanced resectable colon cancer is increasing. Consequently, it is important to ascertain which subgroups of patients will benefit from a specific treatment. Despite more than two decades of research into the molecular genetics of colon cancer, there is a lack of prognostic and predictive molecular biomarkers with proven utility in this setting. A secondary objective of the Pan European Trials in Adjuvant Colon Cancer-3 trial, which compared irinotecan in combination with 5-fluorouracil and leucovorin in the postoperative treatment of stage III and stage II colon cancer patients, was to undertake a translational research study to assess a panel of putative prognostic and predictive markers in a large colon cancer patient cohort. The Cancer and Leukemia Group B 89803 trial, in a similar design, also investigated the use of prognostic and predictive biomarkers in this setting. In this article, the authors, who are coinvestigators from these trials and performed similar investigations of biomarker discovery in the adjuvant treatment of colon cancer, review the current status of biomarker research in this field, drawing on their experiences and considering future strategies for biomarker discovery in the postgenomic era. The Oncologist 2010; 15: 390-404

Multiloop robust H∞ control design based on the dynamic PLS approach to chemical processes

In this paper, a multiloop robust control strategy is proposed based on H∞ control and a partial least squares (PLS) model (H∞_PLS) for multivariable chemical processes. It is developed especially for multivariable systems in ill-conditioned plants and non-square systems. The advantage of PLS is to extract the strongest relationship between the input and the output variables in the reduced space of the latent variable model rather than in the original space of the highly dimensional variables. Without conventional decouplers, the dynamic PLS framework automatically decomposes the MIMO process into multiple single-loop systems in the PLS subspace so that the controller design can be simplified. Since plant/model mismatch is almost inevitable in practical applications, to enhance the robustness of this control system, the controllers based on the H∞ mixed sensitivity problem are designed in the PLS latent subspace. The feasibility and the effectiveness of the proposed approach are illustrated by the simulation results of a distillation column and a mixing tank process. Comparisons between H∞_PLS control and conventional individual control (either H∞ control or PLS control only) are also made

Design, production and characterisation of granular adsorbent material for arsenic removal from contaminated wastewater

The objective of this research was to design granulated iron oxide for the adsorption of heavy metals from wastewater. Polyvinyl acetate (PVAc) was chosen as a suitable binder; as it is water insoluble. Initial experiments on selection of suitable solvent of the polymer were carried out using three solvents namely; methanol, acetone and toluene. Based on the initial tests on product yield and mechanical strength, acetone was selected as the solvent for the polyvinyl acetate binder. Design of experiment was then used to investigate the influence of granulation process variables; impeller speed, binder concentration and liquid to solid ratio on the properties of the granular materials. The response variables in the study were granules mean size, stability in water and granule strength. The results showed that the combination of high impeller speed and high binder concentration favour the formation of strong and stable granules. Results also showed that leaching of the binder into the simulated was water was negligible. Trial adsorption experiments carried out using the strongest and most stable iron oxide granules produced in this work showed removal efficiency of around 70% of synthetic arsenic solutions with initial concentration of 1000 ppb.

Design and optimization next generation passive all-optical networks

Este trabalho investiga novas metodologias para as redes óticas de acesso de próxima geração (NG-OAN). O trabalho está dividido em quatro tópicos de investigação: projeto da rede, modelos numéricos para efeitos não lineares da fibra ótica, impacto dos efeitos não lineares da fibra ótica e otimização da rede. A rede ótica de acesso investigada nesse trabalho está projetado para suprir os requisitos de densidade de utilizadores e cobertura, isto é, suportar muitos utilizadores ( 1000) com altas velocidades de conexão dedicada ( 1 Gb/s) ocupando uma faixa estreita do espectro ( 25 nm) e comprimentos de fibra ótica até 100 km. Os cenários são baseados em redes óticas passivas com multiplexagem por divisão no comprimento de onda de alta densidade (UDWDM-PON) utilizando transmissores/receptores coerentes nos terminais da rede. A rede é avaliada para vários ritmos de transmissão usando formatos de modulação avançados, requisitos de largura de banda por utilizador e partilha de banda com tecnologias tradicionais de redes óticas passivas (PON). Modelos numéricos baseados em funções de transferência das séries de Volterra (VSTF) são demonstrados tanto para a análise dos efeitos não lineares da fibra ótica quanto para avaliação do desempenho total da rede. São apresentadas as faixas de potência e distância de transmissão nas quais as séries de Volterra apresentam resultados semelhantes ao modelo referência Split-Step Fourier (SSF) (validado experimentalmente) para o desempenho total da rede. Além disso, um algoritmo, que evita componentes espectrais com intensidade nulo, é proposto para realizar cálculos rápidos das séries. O modelo VSTF é estendido para identificar unicamente os efeitos não lineares da fibra ótica mais relevantes no cenário investigado: Self-Phase Modulation (SPM), Cross-Phase Modulation (XPM) e Four-Wave Mixing (FWM). Simulações numéricas são apresentadas para identificar o impacto isolado de cada efeito não linear da fibra ótica, SPM, XPM e FWM, no desempenho da rede com detecção coerente UDWDM-PON, transportando canais com modulação digital em fase (M-ária PSK) ou modulação digital em amplitude (M-ária QAM). A análise numérica é estendida para diferentes comprimentos de fibra ótica mono modo (SSMF), potência por canal e ritmo de transmissão por canal. Por conseguinte, expressões analíticas são extrapoladas para determinar a evolução do SPM, XPM e FWM em função da potência e distância de transmissão em cenários NG-OAN. O desempenho da rede é otimizada através da minimização parcial da interferência FWM (via espaçamento desigual dos canais), que nesse caso, é o efeito não linear da fibra ótica mais relevante. Direções para melhorias adicionas no desempenho da rede são apresentados para cenários em que o XPM é relevante, isto é, redes transportando formatos de modulação QAM. A solução, nesse caso, é baseada na utilização de técnicas de processamento digital do sinal.

Computing, Design, Art: Reflections on an Innovative Moment in History

The paper is concerned with the role of art and design in the history and philosophy of computing. It offers insights arising from research into a period in the 1960s and 70s, particularly in the UK, when computing became more available to artists and designers, focusing on John Lansdown (1929-1999) and Bruce Archer (1922-2005) in London. Models of computing interacted with conceptualisations of art, design and related creative activities in important ways.

Mid-Century Molecular: The Material Culture of X-ray Crystallographic Visualisation across Postwar British Science and Industrial Design

This thesis investigates the use and significance of X-ray crystallographic visualisations of molecular structures in postwar British material culture across scientific practice and industrial design. It is based on research into artefacts from three areas: X-ray crystallographers’ postwar practices of visualising molecular structures using models and diagrams; the Festival Pattern Group scheme for the 1951 Festival of Britain, in which crystallographic visualisations formed the aesthetic basis of patterns for domestic objects; and postwar furnishings with a ‘ball-and-rod’ form and construction reminiscent of those of molecular models. A key component of the project is methodological. The research brings together subjects, themes and questions traditionally covered separately by two disciplines, the history of design and history of science. This focus necessitated developing an interdisciplinary set of methods, which results in the reassessment of disciplinary borders and productive cross-disciplinary methodological applications. This thesis also identifies new territory for shared methods: it employs network models to examine cross-disciplinary interaction between practitioners in crystallography and design, and a biographical approach to designed objects that over time became mediators of historical narratives about science. Artefact-based, archival and oral interviewing methods illuminate the production, use and circulation of the objects examined in this research. This interdisciplinary approach underpins the generation of new historical narratives in this thesis. It revises existing histories of the cultural transmissions between X-ray crystallography and the production and reception of designed objects in postwar Britain. I argue that these transmissions were more complex than has been acknowledged by historians: they were contingent upon postwar scientific and design practices, material conditions in postwar Britain and the dynamics of historical memory, both scholarly and popular. This thesis comprises four chapters. Chapter one explores X-ray crystallographers’ visualisation practices, conceived here as a form of craft. Chapter two builds on this, demonstrating that the Festival Pattern Group witnesses the encounter between crystallographic practice, design practice and aesthetic ideologies operating within social networks associated with postwar modernisms. Chapters three and four focus on ball-and-rod furnishings in postwar and present-day Britain, respectively. I contend that strong relationships between these designed objects and crystallographic visualisations, for example the appellation ‘atomic design’, have been largely realised through historical narratives active today in the consumption of ‘retro’ and ‘mid-century modern’ artefacts. The attention to contemporary historical narratives necessitates this dual historical focus: the research is rooted in the period from the end of the Second World War until the early 1960s, but extends to the history of now. This thesis responds to the need for practical research on methods for studying cross-disciplinary interactions and their histories. It reveals the effects of submitting historical subjects that are situated on disciplinary boundaries to interdisciplinary interpretation. Old models, such as that of unidirectional ‘influence’, subside and the resulting picture is a refracted one: this study demonstrates that the material form and meaning of crystallographic visualisations, within scientific practice and across their use and echoes in designed objects, are multiple and contingent.

Perception-based painterly rendering: funcionality and interface design

Painterly rendering (non-photorealistic rendering or NPR) aims at translating photographs into paintings with discrete brush strokes, simulating certain techniques (im- or expressionism) and media (oil or watercolour). Recently, our research into visual perception and models of processes in the visual cortex resulted in a new rendering scheme, in which detected lines and edges at different scales are translated into brush strokes of different sizes. In order to prepare a version which is suitable for many users, including children, the design of the interface in terms of window and menu system is very important. Discussions with artists and non-artists led to three design criteria: (1) the interface must reflect the procedures and possibilities that real painters follow and use, (2) it must be based on only one window, and (3) the menu system must be very simple, avoiding a jungle of menus and sub-menus. This paper explains the interface that has been developed.

Initial dilemmas in IST research: design science and design research, a clarification of concepts

The inter-disciplinarity of information systems, applied discipline and activity of design, and the study from different paradigms perspectives explains the diversity of problems addressed. The context is broad and includes important issues beyond technology, as the application, use, effectiveness, efficiency and their organizational and social impacts. In design science, the research interest is in contributing to the improvement of the processes of the design activity itself. The relevance of research in design science is associated with the result obtained for the improvement of living conditions in organizational, inter-organizational and Society contexts. In the research whose results are artifacts, the adoption of design research as a process of research is crucial to ensure discipline, rigor and transparency. Based on a literature review, this paper clarifies the terms of design science and design research. This is the main motivation for presenting this paper, determinant for the phase in research in technologies and information systems which are the three research projects presented. As a result the three projects are discussed in relation to the concepts of design science and design research.

Understanding the past to imagine the future : the history of industrial design practice in Alberta

La pratique du design industriel dans la province canadienne de l’Alberta est en pleine croissance. Ses activités sont principalement concentrées à Edmonton et à Calgary, qui sont les plus grandes villes de la province. On y trouve des studios de design de renom, des communautés de design complexes et des programmes universitaires de design bien établis. Cependant, la pratique du design industriel albertaine est sous-développée en comparaison avec celle du reste du Canada et il y a peu de recherches et de documentation sur le design industriel en Alberta. Dans ce projet de mémoire, la pratique du design industriel en Alberta a été explorée depuis une approche historique. Pour pallier le manque de documentation, la collecte de données a été faite par une recherche qualitative, des entretiens narratifs et une recherche quantitative statistique. Une base d’information historique sur le design industriel albertain a été établie puis située par rapport au développement de la pratique du design industriel ailleurs au Canada. Les facteurs, événements et tendances dans l’histoire de la pratique du design industriel en Alberta ont été identifiés. De plus, le développement de la pratique du design industriel de l’Alberta a été comparé à celui du Québec et de l’Ontario. Les retombées de cette étude indiquent que la pratique du design industriel en Alberta présente quatre domaines de spécialisations distincts se développant depuis les années 1980. La pratique du design industriel en Alberta est sous-développée en comparaison à celui du Québec et de l’Ontario, mais elle peut devenir plus compétitive, au niveau canadien, avec plus de soutien gouvernemental, de meilleures relations avec l’industrie manufacturière et les institutions académiques, une communauté de design plus unifiée et en portant une plus grande attention aux domaines les plus prometteurs de l’industrie. Ces informations supportent une meilleure compréhension de la pratique du design industriel en Alberta et pourront informer les praticiens, enseignants et administrateurs du domaine du design industriel dans la province. Finalement, le mémoire servira de base à d’autres projets de recherche sur les changements potentiels dans la pratique du design industriel en Alberta et l’étude du design canadien et des industries de design régionales.