How to generate the Sbox of Luffa
|
|
- Mae Welch
- 5 years ago
- Views:
Transcription
1 How to generate the Sbox of Luffa (Jan ) Dai Watanabe SDL, Hitachi Luffa is a registered trademark of Hitachi, Ltd. 1
2 Outline Topic How to find an 4-bit sbox optimized for bit slice implementation Known approaches Serpent and Noekeon Luffa v1: Strategic approach v2: Non-strategic approach Summary 2
3 Chaining of Luffa hash value M (1) M (2) M (N) 0..0 Z 0 V 0 Q 0 Q 0 Q 0 V 1 MI MI MI MI Q 1 Q 1 Q 1 V w-1 Q w-1 Q w-1 Q w-1 Luffa is a variant of sponge But, fixed length permutations for all hash length The number of Qj increases if the hash length gets long (w=3, 4, 5 for hash_len=256, 384, 512) Insert message and mix the state by the linear map MI 256 bits 3
4 Non-linear permutation Q Input/Output 256 bits (8 32-bit words) Functions tweak Applied before step functions Step functions 8 steps 8 steps a0 a1 a2 a3 a4 a5 a6 a7 tweak step function step function step function a0 a1 a2 a3 a4 a5 a6 a7 4
5 Step function <<<2 a0 a1 a2 a3 a4 a5 a6 a7 4-bit Sbox (bit slice) Sbox 32 bits <<<10 Sbox <<<14 <<<1 Feistel ladder of 4 rounds c0(r) c4(r) a0 a1 a2 a3 a4 a5 a6 a7 Constant addition (1-bit / Sbox) 5
6 Known approaches 6
7 Bit slice ciphers Serpent (Anderson et al.) Step 1: Choose an Sbox with good cryptographic properties Step 2: Decompose to a set of instructions for the bit slice implementation Noekeon (Daemen et al.) Step 1: Construct a set of instructions with some properties Step 2: Check if the Sbox has desirable properties 7
8 Serpent S 2 r0 r1 r2 r3 r4 Decomposed by Osvik Search strategy Optimized for 2 ALUs (2 ops. per cycle) 1 temporary register Complicated tree search Result 8 cycles 16 instructions Optimized for 3 ALUs Used in Hamsi 7 cycles 16 instructions (rotation ignored) 1 8
9 Optimized for hardware Using NOR ops. as well as AND ops. Parallelizable in hardware Special property Sbox of Noekeon S -1 = S In order to unify Enc() and Dec() r0 r1 r2 r3 (rotation ignored) 9
10 Sbox of Noekeon (cont.) r0 r1 r2 r3 r4 Not optimized for software A lot of MOVs are required NOR is not good choice in software 1 or 2 ops. per cycle 10 cycles in total (There may be a better decomposition) 1 1 (rotation ignored) 10
11 Sbox of Luffa v1 11
12 Approach Instruction based Sbox design Similar approach to Noekeon Optimized for Intel Core2 3 ALUs (3 instructions per cycle) Allows 1 temporary register Check cryptographic properties later Optimal maximum differential probability (MDP) Optimal maximum linear probability (MLP) No fixed point High algebraic degree Intel is a registered trademark and Core is the name of products of Intel Corporation in the U.S. and other countries. 12
13 Basic functions preserving injection Intel syntax: OP target, source a0 a1 a2 a3 Instructions: ex.) AND a, b => a &= b; MOV tmp,a2; OP tmp,a1; /* OP=AND/OR */ XOR a3,tmp; a0 a1 a2 a3 Instructions: XOR a3,a0; a0 a1 a2 a3 Instructions: NOT a3; 1 13
14 Implementation and Iteration a0 a1 a2 a3 tmp a0 a1 a2 a3 MOV tmp,a3; OP tmp,a2; XOR a1,tmp; MOV tmp,a3; OP a3,a2; XOR a3,tmp; 14
15 Experimental result No good Sbox is found in 3 rounds A lot of good Sboxes are found in 4 rounds Smallest # of instructions is 13 which satisfies MDP = 1/4 MLP = 1/2+1/4 No fixed point Is this construction optimal? No, 4 MOV ops. do not help mixing 4 round functions take 8 cycles 15
16 Modification approach: MOV to XOR a0 a1 a2 a3 a0 a1 a2 a3 tmp Instructions: MOV tmp,a2; OP tmp,a1; XOR a3,tmp; type-i type-ii Instructions: MOV tmp,a2; OP tmp,a1; XOR tmp,a3; OP a3,a0; XOR a3,a2; OP a2,tmp; 1 cycle 16
17 Parallelization at the first round a0 a1 a2 a3 tmp a0 a1 a2 a3 tmp Instructions: MOV tmp,a2; OP tmp,a1; XOR tmp,a3; Instructions: MOV tmp,a3; OP a3,a1; XOR a3,a2; least requirement: 8 cycles (Type-I) least requirement: 5 cycles (Type-II) 17
18 How to be surjective? Type-II round function is not always surjective How to fix it? No idea But some 4 round iterations still generate permutations 18
19 Sbox with Type-II round function Smallest Sbox ever 6 cycles 10 instructions Good properties MDP = 1/4 MLP = 1/2 + 1/4 No fixed point A lot of free slots r0 r1 r2 r3 r4 1 19
20 Serpent S 2 revisited 1 type-i (without MOV) 3 type-ii Additional XORs and a NOT r0 r1 r2 r3 r4 1 20
21 Sbox of Luffa v1 r0 r1 r2 r3 r4 Search strategy Depth-first tree search 6 cycles Mixture of type-i, II XOR or NOT for free slots Result 1 type-i + 4 type-ii 16 instructions
22 Sbox of Luffa v2 22
23 Motivation for the change Higher order differential attack on Luffa v1 7 out of 8 step functions has nonrandomness The terms of high degree in ANFs reduce the calculation complexity (The detail will be presented at FSE2010) 23
24 [FYI] ANFs of Luffa v1 y 0 = 1 +x 2 +x 0 x 1 +x 1 + x 2 + x 0 x 1 y 1 = 1 +x 0 +x 2 +x 0 x 1 +x 0 x 2 + +x 1 + x 2 + x 0 x 1 y 2 = 1 +x 1 +x 1 + x 2 + x 0 x 1 y 3 = x 0 +x 1 +x 2 +x 0 x 1 +x 1 x 2 +x 0 x 1 x 2 +x 1 24
25 Approach for Luffa v2 Approach for Luffa v1 covers small area ANFs of generated sboxes are very similar How to make it larger? Generate instructions randomly Can a set of random instructions have good properties? No, in general Most of them are not permutations Even if it is a permutation, it tends to be linear (experimentally) 25
26 Sbox of Luffa v2 r0 r1 r2 r3 r4 Search strategy Random generation of instructions At least 1 AND/OR op. per a cycle Evaluation at each cycle 1) degrees 2) # of terms Result Search took days It generates various ANFs
27 Summary Osvik Approach Target Time Memory # of instructions Table first Any a few minutes per selected sbox Large maybe optimal Luffa v1 Instruction first Small negligible negligible optimal Luffa v2 Instruction first Large a few minutes for a good sbox negligible optimal Note that Their destinations are different Optimization level of the tool are different Security (algebraic property) is hard to evaluate 27
28 Open problems? How large area does our approaches cover? Complexity of ANFs How many instructions (and cycles) are necessary for a random polynomial? How to decide the ANFs are acceptably good? Trade-off between # of instructions and the complexity of ANFs may exist 28
29 Open problems? More theory for Osvik s decomposition Why his approach works for all sboxes with only a temporary register? Groebner basis theory says that it is possible if there are a lot of temporary registers A method to decide if the given decomposition is optimal 29
30 Open problems? Other approaches? Ex. Affine equivalence of sboxes [EUROCRYPT 03] But affine transformations are not free How to find the good representative 30
31 References R.Anderson, E.Biham and L.Knudsen, ``Serpent: A Proposal for the Advanced Encryption Standard,'' E.Biham, R.Anderson and L.Knudsen, ``Serpent: A New Block Cipher Proposal, FSE 97. A. Biryukov, C. De Canniere, A. Braeken, and B. Preneel, ``A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms, '' Eurocrypt'03 J.Daemen, M.Peeters, G.Van Assche and V.Rijmen, ``Nessie Proposal: NOEKEON.'' D.A.Osvik, ``Speeding up Serpent,' The 3rd AES Conference,
32 [FYI] ANFs of Luffa v2 y 0 = 1 + x 0 + x 1 + x 1 x 2 + x 0 + x 1 + x 0 x 1 + x 0 x 2, y 1 = x 0 + x 0 x 1 + x 1 x x 0 + x 1 + x 0 x 1 + x 0 x 2, y 2 = 1 + x 1 + x 0 x 2 + x 1 x 2 + x 0 x 1 x x 1 + x 0 x 1 + x 2, y 3 = 1 + x 1 + x 2 + x 0 x 2 + x 1 x 2 + x 0 x 1 x 2 + x 0 + x 1 + x 0 x 1 + x 2. 32
Fault Attacks Made Easy: Differential Fault Analysis Automation on Assembly Code
Fault Attacks Made Easy: Differential Fault Analysis Automation on Assembly Code Jakub Breier, Xiaolu Hou and Yang Liu 10 September 2018 1 / 25 Table of Contents 1 Background and Motivation 2 Overview
More informationSEED 128 Algorithm Specification
SEED 128 Algorithm Specification SEED 128 Algorithm Specification Abstract SEED is a 128-bit symmetric key block cipher that had been developed by KISA (Korea Information Security Agency) and a group of
More informatione-smart 2009 Low cost fault injection method for security characterization
e-smart 2009 Low cost fault injection method for security characterization Jean-Max Dutertre ENSMSE Assia Tria CEA-LETI Bruno Robisson CEA-LETI Michel Agoyan CEA-LETI Département SAS Équipe mixte CEA-LETI/ENSMSE
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel Department
More informationReCoSoC Experimental Fault Injection based on the Prototyping of an AES Cryptosystem
ReCoSoC 2010 5th International Workshop on Reconfigurable Communication-centric Systems on Chip Experimental Fault Injection based on the Prototyping of an AES Cryptosystem Jean- Baptiste Rigaud Jean-Max
More informationEuropean Conference on Nanoelectronics and Embedded Systems for Electric Mobility. An Insight into Active Balancing for Lithium-Ion Batteries
European Conference on Nanoelectronics and Embedded Systems for Electric Mobility ecocity emotion 24-25 th September 2014, Erlangen, Germany An Insight into Active Balancing for Lithium-Ion Batteries Federico
More informationInvestigation of timing constraints violation as a fault injection means. ZUSSA Loïc, DUTERTRE Jean-Max, CLEDIERE Jessy, ROBISSON Bruno, TRIA Assia
Investigation of timing constraints violation as a fault injection means ZUSSA Loïc, DUTERTRE Jean-Max, CLEDIERE Jessy, ROBISSON Bruno, TRIA Assia Context Timing constraints of synchronous digital IC Timing
More informationAuc2Charge: An Online Auction Framework for Electric Vehicle Park-and-Charge
Auc2Charge: An Online Auction Framework for Electric Vehicle Park-and-Charge Qiao Xiang 1, Fanxin Kong 1, Xue Liu 1, Xi Chen 1, Linghe Kong 1 and Lei Rao 2 1 School of Computer Science, McGill University
More informationAutonomous inverted helicopter flight via reinforcement learning
Autonomous inverted helicopter flight via reinforcement learning Andrew Y. Ng, Adam Coates, Mark Diel, Varun Ganapathi, Jamie Schulte, Ben Tse, Eric Berger, and Eric Liang By Varun Grover Outline! Helicopter
More information6.823 Computer System Architecture Prerequisite Self-Assessment Test Assigned Feb. 6, 2019 Due Feb 11, 2019
6.823 Computer System Architecture Prerequisite Self-Assessment Test Assigned Feb. 6, 2019 Due Feb 11, 2019 http://csg.csail.mit.edu/6.823/ This self-assessment test is intended to help you determine your
More informationTECHNICAL REPORTS from the ELECTRONICS GROUP at the UNIVERSITY of OTAGO. Table of Multiple Feedback Shift Registers
ISSN 1172-496X ISSN 1172-4234 (Print) (Online) TECHNICAL REPORTS from the ELECTRONICS GROUP at the UNIVERSITY of OTAGO Table of Multiple Feedback Shift Registers by R. W. Ward, T.C.A. Molteno ELECTRONICS
More informationCHAPTER 3 PROBLEM DEFINITION
42 CHAPTER 3 PROBLEM DEFINITION 3.1 INTRODUCTION Assemblers are often left with many components that have been inspected and found to have different quality characteristic values. If done at all, matching
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel School
More informationTest Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints
Test Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints Thomas Edison Yu, Tomokazu Yoneda, Krishnendu Chakrabarty and Hideo Fujiwara Nara Institute of Science
More informationModel-Based Engine Calibration
Model-Based Engine Calibration International Automotive Conference 15 June 2004 Dr David Sampson The MathWorks 2003 The MathWorks, Inc. Model-Based Calibration: Outline The concept Example applications
More informationInventory Routing for Bike Sharing Systems
Inventory Routing for Bike Sharing Systems mobil.tum 2016 Transforming Urban Mobility Technische Universität München, June 6-7, 2016 Jan Brinkmann, Marlin W. Ulmer, Dirk C. Mattfeld Agenda Motivation Problem
More informationEnhanced Secure Data Encryption Standard (ES-DES) Algorithm Using Extended Substitution Box (S-Box)
Enhanced Secure Data Encryption Standard (ES-DES) Algorithm Using Extended Substitution Box (S-Box) T.K.Sivakumar Research Scholar, Research and Development Centre, Bharathiar University, Coimbatore 641
More informationSymmetric Key Broadcast Encryption: State-of-the-Art
Symmetric Key Broadcast Encryption: State-of-the-Art Palash Sarkar (Based on joint work with Sanjay Bhattacherjee) Indian Statistical Institute palash@isical.ac.in India Research Network Meeting on Mobile
More informationOperations Research & Advanced Analytics 2015 INFORMS Conference on Business Analytics & Operations Research
Simulation Approach for Aircraft Spare Engines & Engine Parts Planning Operations Research & Advanced Analytics 2015 INFORMS Conference on Business Analytics & Operations Research 1 Outline Background
More informationCHAPTER 8 A LARGE BLOCK CIPHER HAVING A KEY ON ONE SIDE OF THE PLAINTEXT MATRIX AND ITS INVERSE ON THE OHTER SIDE AS MULTIPLICANTS
127 CHAPTER 8 A LARGE BLOCK CIPHER HAVING A KEY ON ONE SIDE OF THE PLAINTEXT MATRIX AND ITS INVERSE ON THE OHTER SIDE AS MULTIPLICANTS 128 8.1. Introduction In a recent investigation, we have modified
More informationApproach for determining WLTPbased targets for the EU CO 2 Regulation for Light Duty Vehicles
Approach for determining WLTPbased targets for the EU CO 2 Regulation for Light Duty Vehicles Brussels, 17 May 2013 richard.smokers@tno.nl norbert.ligterink@tno.nl alessandro.marotta@jrc.ec.europa.eu Summary
More informationGeneration of a pool of variable size symmetric keys through Image
Generation of a pool of variable size symmetric keys through Image Prerna Garg B.S.A.I.T.M. Faridabad Haryana, India prerna.it.mittal@gmail.com Deepak Garg Senior Software engineer Stryker Global Technology
More informationA new paradigm on battery powered embedded system design based on User-Experience-Oriented method
Journal of Physics: Conference Series OPEN ACCESS A new paradigm on battery powered embedded system design based on User-Experience-Oriented method To cite this article: Zhuoran Wang and Yue Wu 2014 J.
More informationCardis When Clocks Fail: On Critical Paths and Clock Faults. Michel Agoyan Bruno Robisson Assia Tria. David Naccache Ecole Normale Supérieure
Cardis 2010 The ninth Smart Card Research and Advanced Application IFIP Conference When Clocks Fail: On Critical Paths and Clock Faults Jean-Max Dutertre Michel Agoyan Bruno Robisson Assia Tria David Naccache
More informationFast In-place Transposition. I-Jui Sung, University of Illinois Juan Gómez-Luna, University of Córdoba (Spain) Wen-Mei Hwu, University of Illinois
Fast In-place Transposition I-Jui Sung, University of Illinois Juan Gómez-Luna, University of Córdoba (Spain) Wen-Mei Hwu, University of Illinois Full Transposition } Full transposition is desired for
More informationChapter 20: Cost Minimization Problem
Econ 323 Microeconomic Analysis Chapter : Cost Minimization Problem Instructor: Hiroki Watanabe Spring 13 Watanabe Econ 323 CMP 1 / 91 1 Introduction Overview Cost Minimization Problem (CMP) 2 Cost Minimization
More informationSimulation-Based Development of Industrial Robots Dr. Jonas Larsson Dr. Xiaolong Feng. ABB Corporate Research
Dr. Jonas Larsson Dr. Xiaolong Feng ABB Corporate Research Simulation-Based Development of Industrial Robots 2008-10-01 ABB AB, Corporate Research - 1 10/27/2008 Outline ABB Why Simulation-Based Development?
More informationINTEGRATED SCHEDULING OF DRAYAGE AND LONG-HAUL TRANSPORT
INTEGRATED SCHEDULING OF DRAYAGE AND LONG-HAUL TRANSPORT Arturo E. Pérez Rivera & Martijn R.K. Mes Department of Industrial Engineering and Business Information Systems University of Twente, The Netherlands
More informationRegeneration of the Particulate Filter by Using Navigation Data
COVER STORY EXHAUST AFTERTREATMENT Regeneration of the Particulate Filter by Using Navigation Data Increasing connectivity is having a major effect on the driving experience as well as on the car s inner
More informationAnalysis and Design of the Super Capacitor Monitoring System of Hybrid Electric Vehicles
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 90 94 Advanced in Control Engineering and Information Science Analysis and Design of the Super Capacitor Monitoring System of Hybrid
More informationMarwan Adas December 6, 2011
Marwan Adas December 6, 2011 SPONGENT A Lighweight hash function SPONGENT = SPONGE + PRESENT + Unkeyed PRESENT- - - type permutation π: 4- bit S- box and bit diffusion Diagrams from www.spongent.com SPONGENT
More informationNTRU Challenge - Answers
Challenge #1 107r0 h= [115 268 109 260 232 2 290 391 330 249 300 419 222 310 241 428 359 378 267 452 105 394 347 318 164 492 346 298 290 164 126 474 353 54 440 67 459 30 122 46 192 18 332 431 422 362 22
More informationNext-generation Inverter Technology for Environmentally Conscious Vehicles
Hitachi Review Vol. 61 (2012), No. 6 254 Next-generation Inverter Technology for Environmentally Conscious Vehicles Kinya Nakatsu Hideyo Suzuki Atsuo Nishihara Koji Sasaki OVERVIEW: Realizing a sustainable
More informationSmart Grid What is it all about? Smart Grid Scenarios. Incorporation of Electric Vehicles. Vehicle-to-Grid Interface applying ISO/IEC 15118
Corporate Technology Security Considerations for the Electric Vehicle Charging Infrastructure Rainer Falk Siemens AG, CT RTC ITS : +49 89 636 51653 : rainer.falk@siemens.com Steffen Fries Siemens AG, CT
More informationProfessor Dr. Gholamreza Nakhaeizadeh. Professor Dr. Gholamreza Nakhaeizadeh
Statistic Methods in in Data Mining Business Understanding Data Understanding Data Preparation Deployment Modelling Evaluation Data Mining Process (Part 2) 2) Professor Dr. Gholamreza Nakhaeizadeh Professor
More informationFrom Developing Credit Risk Models Using SAS Enterprise Miner and SAS/STAT. Full book available for purchase here.
From Developing Credit Risk Models Using SAS Enterprise Miner and SAS/STAT. Full book available for purchase here. About this Book... ix About the Author... xiii Acknowledgments...xv Chapter 1 Introduction...
More informationReal-Time Simulation of A Modular Multilevel Converter Based Hybrid Energy Storage System
Real-Time Simulation of A Modular Multilevel Converter Based Hybrid Energy Storage System Feng Guo, PhD NEC Laboratories America, Inc. Cupertino, CA 5/13/2015 Outline Introduction Proposed MMC for Hybrid
More informationDC Food Truck Secondary Trading Platform
DC Food Truck Secondary Trading Platform November 20, 2014 Dave Gupta Evan Schlessinger Vince Martinicchio Problem Definition Washington D.C. has limited supply of Prime locations for Food Trucks The current
More informationOptimal Design Methodology for LLC Resonant Converter in Battery Charging Applications Based on Time-Weighted Average Efficiency
LeMeniz Infotech Page number 1 Optimal Design Methodology for LLC Resonant Converter in Battery Charging Applications Based on Time-Weighted Average Efficiency Abstract The problems of storage capacity
More informationComputer Architecture 计算机体系结构. Lecture 3. Instruction-Level Parallelism I 第三讲 指令级并行 I. Chao Li, PhD. 李超博士
Computer Architecture 计算机体系结构 Lecture 3. Instruction-Level Parallelism I 第三讲 指令级并行 I Chao Li, PhD. 李超博士 SJTU-SE346, Spring 2018 Review ISA, micro-architecture, physical design Evolution of ISA CISC vs
More informationTABLES 2C MODIFIED SOFTWARE ENGINEERING UOIT
TABLES 2C MODIFIED SOFTWARE ENGINEERING UOIT NOV. 30, 2008 TABLE 2C.3A REQUIRED COURSES (AU computed on an hourly basis) Common Core Courses PROGRAM: Software Average number of weeks per term of actual
More informationInternational Industrial Informatics and Computer Engineering Conference (IIICEC 2015)
International Industrial Informatics and Computer Engineering Conference (IIICEC 2015) Research of Solenoid Valve CDC Damper Performance Data Compression and Fusion with Active Suspension Control Strategy
More informationBuilding Fast and Accurate Powertrain Models for System and Control Development
Building Fast and Accurate Powertrain Models for System and Control Development Prasanna Deshpande 2015 The MathWorks, Inc. 1 Challenges for the Powertrain Engineering Teams How to design and test vehicle
More informationCMPEN 411 VLSI Digital Circuits Spring Lecture 20: Multiplier Design
CMPEN 411 VLSI Digital Circuits Spring 2011 Lecture 20: Multiplier Design [Adapted from Rabaey s Digital Integrated Circuits, Second Edition, 2003 J. Rabaey, A. Chandrakasan, B. Nikolic] Sp11 CMPEN 411
More informationDevelopment of a Hard Target Void Sensing Fuze for High Mechanical Shock Load Applications May 21, 2009
Development of a Hard Target Void Sensing Fuze for High Mechanical Shock Load Applications May 21, 2009 Presented By Perry Salyers, Manager IR&D L-3 FOS 3975 McMann Road Cincinnati, Ohio 45245-2395 This
More informationOptimal Policy for Plug-In Hybrid Electric Vehicles Adoption IAEE 2014
Optimal Policy for Plug-In Hybrid Electric Vehicles Adoption IAEE 2014 June 17, 2014 OUTLINE Problem Statement Methodology Results Conclusion & Future Work Motivation Consumers adoption of energy-efficient
More informationCompact Syntax for Topic Maps (CTM) - initial work. Professor Sam G. Oh, Sung Kyun Kwan University; Gabriel Hopmans, Morpheus software;
Compact Syntax for Topic Maps (CTM) - initial work Professor Sam G. Oh, Sung Kyun Kwan University; Gabriel Hopmans, Morpheus software; This presentation Contains sheets that are not necessarily to be discussed
More informationLecture 14: Instruction Level Parallelism
Lecture 14: Instruction Level Parallelism Last time Pipelining in the real world Today Control hazards Other pipelines Take QUIZ 10 over P&H 4.10-15, before 11:59pm today Homework 5 due Thursday March
More information1 Configuration Space Path Planning
CS 4733, Class Notes 1 Configuration Space Path Planning Reference: 1) A Simple Motion Planning Algorithm for General Purpose Manipulators by T. Lozano-Perez, 2) Siegwart, section 6.2.1 Fast, simple to
More informationCivil Engineering and Environmental, Gadjah Mada University TRIP ASSIGNMENT. Introduction to Transportation Planning
Civil Engineering and Environmental, Gadjah Mada University TRIP ASSIGNMENT Introduction to Transportation Planning Dr.Eng. Muhammad Zudhy Irawan, S.T., M.T. INTRODUCTION Travelers try to find the best
More informationGreen Server Design: Beyond Operational Energy to Sustainability
Green Server Design: Beyond Operational Energy to Sustainability Justin Meza Carnegie Mellon University Jichuan Chang, Partha Ranganathan, Cullen Bash, Amip Shah Hewlett-Packard Laboratories 1 Overview
More information1 Configuration Space Path Planning
CS 4733, Class Notes 1 Configuration Space Path Planning Reference: 1) A Simple Motion Planning Algorithm for General Purpose Manipulators by T. Lozano-Perez, 2) Siegwart, section 6.2.1 Fast, simple to
More informationH. Hadera 1,2, I. Harjunkoski 1, G. Sand 1, I. E. Grossmann 3, S. Engell 2 1
H. Hadera 1,2, I. Harjunkoski 1, G. Sand 1, I. E. Grossmann 3, S. Engell 2 1 ABB Corporate Research Germany, 2 Technical University of Dortmund Germany, 3 Carnegie Mellon University US Bi-level Heuristic
More informationArcing prevention by dry clean optimization at Shallow Trench Isolation (STI) Etch in AMAT MxP by use of plasma parameters
Page 1 Arcing prevention by dry clean optimization at Shallow Trench Isolation (STI) Etch in AMAT MxP by use of plasma parameters www.tu-cottbus.de www.infineon.com 2 nd AEC/ Conference Europe, April 18
More informationMulti-level Feeder Queue Dispatch based Electric Vehicle Charging Model and its Implementation of Cloud-computing
, pp.76-81 http://dx.doi.org/10.14257/astl.2016.137.14 Multi-level Feeder Queue Dispatch based Electric Vehicle Charging Model and its Implementation of Cloud-computing Wei Wang 1, Minghao Ai 2 Naishi
More informationAnalysis of Turbine Missile & Turbine-Generator Overspeed Protection System Failure Probability at NPPs: A case study from PSA perspective
Protection System Failure Probability at NPPs: A case study from D. Kančev, S. Heussen, J. U. Klügel, P. Drinovac, T. Kozlik NPP Goesgen-Daeniken AG, Kraftwerkstrasse CH-4658 Daeniken, Switzerland EDMS
More informationConsumer Goods Manufacturers Operational Profile 1.1 Please state what your main activity(ies) is/are within manufacturing End-product manufacturer Ma
Particulars About Your Organisation Organisation Name Eisbär Eis GmbH Corporate Website Address http://www.eisbaer-eis.de Primary Activity or Product Manufacturer Related Company(ies) Membership Membership
More informationABB June 19, Slide 1
Dr Simon Round, Head of Technology Management, MATLAB Conference 2015, Bern Switzerland, 9 June 2015 A Decade of Efficiency Gains Leveraging modern development methods and the rising computational performance-price
More informationData envelopment analysis with missing values: an approach using neural network
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.2, February 2017 29 Data envelopment analysis with missing values: an approach using neural network B. Dalvand, F. Hosseinzadeh
More informationSteady-State Engine Modeling for Calibration: A Productivity and Quality Study
Steady-State Engine Modeling for Calibration: A Productivity and Quality Study MathWorks Automotive Conference 2007 Hyatt Regency, Dearborn, MI Ulrike Schoop John Reeves Satoru Watanabe Ken Butts IAV GmbH
More informationRouting and Planning for the Last Mile Mobility System
Routing and Planning for the Last Mile Mobility System Nguyen Viet Anh 30 October 2012 Nguyen Viet Anh () Routing and Planningfor the Last Mile Mobility System 30 October 2012 1 / 33 Outline 1 Introduction
More informationAutomated Driving - Object Perception at 120 KPH Chris Mansley
IROS 2014: Robots in Clutter Workshop Automated Driving - Object Perception at 120 KPH Chris Mansley 1 Road safety influence of driver assistance 100% Installation rates / road fatalities in Germany 80%
More informationModel-Based Integrated High Penetration Renewables Planning and Control Analysis
Model-Based Integrated High Penetration Renewables Planning and Control Analysis October 22, 2015 Steve Steffel, PEPCO Amrita Acharya-Menon, PEPCO Jason Bank, EDD SUNRISE Department of Energy Grant Model-Based
More informationEmbedded Torque Estimator for Diesel Engine Control Application
2004-xx-xxxx Embedded Torque Estimator for Diesel Engine Control Application Peter J. Maloney The MathWorks, Inc. Copyright 2004 SAE International ABSTRACT To improve vehicle driveability in diesel powertrain
More informationDesign and development of mobile service for ecodriving
Design and development of mobile service for ecodriving Guillaume Saint Pierre Olivier Orfila Mickael Messias Séminaire SERRES Lyon, 22/03/2013 Co-financed by www.ecodriver-project.eu 2 Introduction Efficient
More informationThe MathWorks Crossover to Model-Based Design
The MathWorks Crossover to Model-Based Design The Ohio State University Kerem Koprubasi, Ph.D. Candidate Mechanical Engineering The 2008 Challenge X Competition Benefits of MathWorks Tools Model-based
More informationAN EVOLUTIONARY DESIGN OF NO SPIN DIFFERENTIAL USING THE AXIOMATIC APPROACH -- FOCUSING ON BETTER STEERABILITY
Proceedings of ICAD2004 ICAD-2004-39 AN EVOLUTIONARY DESIGN OF NO SPIN DIFFERENTIAL USING THE AXIOMATIC APPROACH -- FOCUSING ON BETTER STEERABILITY Inho Cho Department of Mechanical and Control Engineering,
More informationInvestigation of micro surface shaping effects for improving the lubrication performance of water based high pressure external gear machines
Investigation of micro surface shaping effects for improving the lubrication performance of water based high pressure external gear machines Divya Thiagarajan (presenter) Prof. Andrea Vacca Maha Fluid
More informationTESTING OF CONTROL UNITS FOR THE APPLICATION OF WIRELESS COMMUNICATION PROTOCOLS IN ON-BOARD VEHICLE DIAGNOSTIC SYSTEMS
TESTING OF CONTROL UNITS FOR THE APPLICATION OF WIRELESS COMMUNICATION PROTOCOLS IN ON-BOARD VEHICLE DIAGNOSTIC SYSTEMS MAREK VIT, CUPERA JIRI Department of Technology and Automobile Transport Mendel University
More informationSmart Grid the Industry Perspective
Smart Grid the Industry Perspective IEC Council Open Session 76th IEC General Meeting - Oslo 05.10.2012 Anders Holm Foosnæs Smart Grid Sales Manager Siemens AS Contact: +4795097389, anders.h.foosnaes@siemens.com
More informationMeasurement made easy. Predictive Emission Monitoring Systems The new approach for monitoring emissions from industry
Measurement made easy Predictive Emission Monitoring Systems The new approach for monitoring emissions from industry ABB s Predictive Emission Monitoring Systems (PEMS) Experts in emission monitoring ABB
More informationCHAPTER I INTRODUCTION
CHAPTER I INTRODUCTION 1.1 GENERAL Power capacitors for use on electrical systems provide a static source of leading reactive current. Power capacitors normally consist of aluminum foil, paper, or film-insulated
More informationField Programmable Gate Arrays a Case Study
Designing an Application for Field Programmable Gate Arrays a Case Study Bernd Däne www.tu-ilmenau.de/ra Bernd.Daene@tu-ilmenau.de de Technische Universität Ilmenau Topics 1. Introduction and Goals 2.
More informationMulti Core Processing in VisionLab
Multi Core Processing in Multi Core CPU Processing in 25 August 2014 Copyright 2001 2014 by Van de Loosdrecht Machine Vision BV All rights reserved jaap@vdlmv.nl Overview Introduction Demonstration Automatic
More informationQueuing Models to Analyze Electric Vehicle Usage Patterns
Queuing Models to Analyze Electric Vehicle Usage Patterns Ken Lau Data Scientist Alberta Gaming and Liquor Commission About Me Completed Master s in Statistics at University of British Columbia (2015)
More informationOptimal Vehicle to Grid Regulation Service Scheduling
Optimal to Grid Regulation Service Scheduling Christian Osorio Introduction With the growing popularity and market share of electric vehicles comes several opportunities for electric power utilities, vehicle
More informationSmart Operation for AC Distribution Infrastructure Involving Hybrid Renewable Energy Sources
Milano (Italy) August 28 - September 2, 211 Smart Operation for AC Distribution Infrastructure Involving Hybrid Renewable Energy Sources Ahmed A Mohamed, Mohamed A Elshaer and Osama A Mohammed Energy Systems
More informationTechnology for Estimating the Battery State and a Solution for the Efficient Operation of Battery Energy Storage Systems
Technology for Estimating the Battery State and a Solution for the Efficient Operation of Battery Energy Storage Systems Soichiro Torai *1 Masahiro Kazumi *1 Expectations for a distributed energy system
More informationFive Cool Things You Can Do With Powertrain Blockset The MathWorks, Inc. 1
Five Cool Things You Can Do With Powertrain Blockset Mike Sasena, PhD Automotive Product Manager 2017 The MathWorks, Inc. 1 FTP75 Simulation 2 Powertrain Blockset Value Proposition Perform fuel economy
More informationDual Fuel Combustion an Applicable Technology for Mobile Application?
1 S C I E N C E P A S S I O N T E C H N O L O G Y Dual Fuel Combustion an Applicable Technology for Mobile Application? 10 th Conference Eco Mobility 2025plus Univ.Prof. Dr. Helmut Eichlseder Institute
More informationParallelism I: Inside the Core
Parallelism I: Inside the Core 1 The final Comprehensive Same general format as the Midterm. Review the homeworks, the slides, and the quizzes. 2 Key Points What is wide issue mean? How does does it affect
More informationUse of odometer readings in defining road traffic volumes and emissions
Use of odometer readings in defining road traffic volumes and emissions Tuuli Järvi VTT Technical Research Centre of Finland 2 Use of odometer readings in defining road traffic volumes and emissions Contents
More informationChapter 2 & 3: Interdependence and the Gains from Trade
Econ 123 Principles of Economics: Micro Chapter 2 & 3: Interdependence and the Gains from rade Instructor: Hiroki Watanabe Fall 212 Watanabe Econ 123 2 & 3: Gains from rade 1 / 119 1 Introduction 2 Productivity
More informationDigital Adrenaline For Your. Porsche Cayenne 3.2
Digital Adrenaline For Your Porsche Cayenne 3.2 Powerchip technology enhances your Porsche to its ultimate level, delivering faster, smoother acceleration in all driving conditions. Whether you enjoy a
More informationINCREASING ENERGY EFFICIENCY BY MODEL BASED DESIGN
INCREASING ENERGY EFFICIENCY BY MODEL BASED DESIGN GREGORY PINTE THE MATHWORKS CONFERENCE 2015 EINDHOVEN 23/06/2015 FLANDERS MAKE Strategic Research Center for the manufacturing industry Integrating the
More informationUsing Trip Information for PHEV Fuel Consumption Minimization
Using Trip Information for PHEV Fuel Consumption Minimization 27 th International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium (EVS27) Barcelona, Nov. 17-20, 2013 Dominik Karbowski, Vivien
More informationGrouped and Segmented Equalization Strategy of Serially Connected Battery Cells
5th International Conference on Environment, Materials, Chemistry and Power Electronics (EMCPE 2016) Grouped and Segmented Equalization Strategy of Serially Connected Battery Cells Haolin Li1, a, Guojing
More informationAmmonia Combustion with Near-Zero Pollutant Emissions
Ammonia Combustion with Near-Zero Pollutant Emissions Graduate Students Praveen Kumar, Kyle Redfern Undergraduate Students Daniel Diaz Supervisor: Dr. Terry Meyer 7th Annual NH3 Fuel Conference Sept. 26-28,
More informationControl Design of an Automated Highway System (Roberto Horowitz and Pravin Varaiya) Presentation: Erik Wernholt
Control Design of an Automated Highway System (Roberto Horowitz and Pravin Varaiya) Presentation: Erik Wernholt 2001-05-11 1 Contents Introduction What is an AHS? Why use an AHS? System architecture Layers
More informationElectro Pneumatic WorkStation Scientech 2470
Electro Pneumatic WorkStation is designed to demonstrate the design, construction and application of Pneumatic components and circuits. It integrates PLC technology to build Hybrid Industrial Automation
More informationCHAPTER 6 DESIGN AND DEVELOPMENT OF DOUBLE WINDING INDUCTION GENERATOR
100 CHAPTER 6 DESIGN AND DEVELOPMENT OF DOUBLE WINDING INDUCTION GENERATOR 6.1 INTRODUCTION Conventional energy resources are not sufficient to meet the increasing electrical power demand. The usages of
More informationABB MEASUREMENT & ANALYTICS. Predictive Emission Monitoring Systems The new approach for monitoring emissions from industry
ABB MEASUREMENT & ANALYTICS Predictive Emission Monitoring Systems The new approach for monitoring emissions from industry 2 P R E D I C T I V E E M I S S I O N M O N I T O R I N G S Y S T E M S M O N
More informationHIGH VOLTAGE vs. LOW VOLTAGE: POTENTIAL IN MILITARY SYSTEMS
2013 NDIA GROUND VEHICLE SYSTEMS ENGINEERING AND TECHNOLOGY SYMPOSIUM POWER AND MOBILITY (P&M) MINI-SYMPOSIUM AUGUST 21-22, 2013 TROY, MICHIGAN HIGH VOLTAGE vs. LOW VOLTAGE: POTENTIAL IN MILITARY SYSTEMS
More informationUnderstanding the Performance of Parallel Temporary Protective Grounds
Understanding the Performance of Parallel Temporary Protective Grounds Thomas Lancaster, Shashi Patel, Josh Perkel, & Anil Poda NEETRAC Introduction NEETRAC Test Program Test Results Modeling De-Rating
More informationLecture Secure, Trusted and Trustworthy Computing Trusted Execution Environments Intel SGX
1 Lecture Secure, and Trustworthy Computing Execution Environments Intel Prof. Dr.-Ing. Ahmad-Reza Sadeghi System Security Lab Technische Universität Darmstadt (CASED) Germany Winter Term 2015/2016 Intel
More informationABB uses an OPAL-RT real time simulator to validate controls of medium voltage power converters
ABB uses an OPAL-RT real time simulator to validate controls of medium voltage power converters ABB is a leader in power and automation technologies that enable utility and industry customers to improve
More informationTOYOTA S MANUFACTURING SUPPLY CHAIN
SUPPLY CHAIN READINESS TRAINING AUTOMOTIVE SECTOR Acacia Hotel, Alabang, Philippines 29 January 2016 TOYOTA S MANUFACTURING SUPPLY CHAIN by RICHARD B. VALDEZ Vice President, Purchasing Division Toyota
More informationCanada s Passenger Automobile and Light Truck Greenhouse Gas Emission Regulations for Model Years
Informal document No.. WP.29-153 153-1313 (153rd WP.29, 8-11 March 2011, agenda item 6.) Canada s Passenger Automobile and Light Truck Greenhouse Gas Emission Regulations for Model Years 2011-2016 Briefing
More informationAdvanced Virgo Beam Geometry
Advanced Virgo Beam Geometry Stefan Hild for OSD OSD internal review, March 2009 Executive summary: Beam Geometry Advanced Virgo needs to have a sensitivity competitive with Advanced LIGO in order to contribute
More informationWHITE PAPER. Informatica PowerCenter 8 on HP Integrity Servers: Doubling Performance with Linear Scalability for 64-bit Enterprise Data Integration
WHITE PAPER Informatica PowerCenter 8 on HP Integrity Servers: Doubling Performance with Linear Scalability for 64-bit Enterprise Data Integration This document contains Confi dential, Proprietary and
More information