Achieving Oblivious Transfer Capacity of Generalized Erasure Channels in the Malicious Model Adriana C. B. Pinto∗ Rafael Dowsley†

Source URL: imi.kyushu-u.ac.jp

Local Sor�ng Local Sor�ng Oblivious Merging

Source URL: www.mightbeevil.org

Computational Oblivious Transfer and Interactive Hashing Kirill Morozov∗ and George Savvides† May 28, 2009 Abstract We use interactive hashing to achieve the most efficient OT protocol to date based solely

Source URL: imi.kyushu-u.ac.jp

Unfair Noisy Channels and Oblivious Transfer ? Ivan Damg˚ ard1 , Serge Fehr2?? , Kirill Morozov1, and Louis Salvail1? ? ?

Source URL: imi.kyushu-u.ac.jp

Generalized Oblivious Transfer Protocols Based on Noisy Channels Valeri Korjik1 and Kirill Morozov2 1 Section of Telecommunications, IPN CINVESTAV, AV. IPN NoESQ Ticoman,

Source URL: imi.kyushu-u.ac.jp

Cache-Oblivious Red-Blue Line Segment Intersection Lars Arge1,? , Thomas Mølhave1,?? , and Norbert Zeh2,? ? ? 1 2

Source URL: www.cs.duke.edu

• Sorting algorithms
• B-tree
• Analysis of algorithms
• Line segment intersection
• Cache-oblivious algorithm
• Line segment
• Merge sort
• Point location
• Bentley–Ottmann algorithm
• Mathematics
• Combinatorics
• Order theory

On The Limits Of Cache Oblivious Matrix Transposition

Source URL: www.itu.dk

• Analysis of algorithms
• Cache-oblivious algorithm
• Information
• CPU cache
• Locality of reference
• Memory hierarchy
• Computer memory
• Cache
• Computing

Cache-Oblivious Hashing∗ Rasmus Pagh IT University of Copenhagen Copenhagen, Denmark

Source URL: www.cse.ust.hk

• Information science
• Artificial intelligence
• Hash table
• Hash function
• Linear probing
• Cuckoo hashing
• Double hashing
• Perfect hash function
• Quadratic probing
• Search algorithms
• Hashing
• Information retrieval

Oblivious Algorithms for Multicores and Network of Processors ? Rezaul Alam Chowdhury1 , Francesco Silvestri2 , Brandon Blakeley1 , and Vijaya Ramachandran1 1

Source URL: www.itu.dk

• Computer hardware
• Analysis of algorithms
• Applied mathematics
• Cache-oblivious algorithm
• Digital signal processing
• CPU cache
• Cache algorithms
• Parallel computing
• Algorithm
• Cache
• Computing
• Computer memory

Cache-Oblivious Simulation of Parallel Programs Andrea Pietracaprina, Geppino Pucci, and Francesco Silvestri Department of Information Engineering, University of Padova, Italy {capri,geppo,silvest1}@dei.unipd.it Abstrac

Source URL: www.itu.dk

• Analysis of algorithms
• Cache
• Computer memory
• Computational complexity theory
• Cache-oblivious algorithm
• CPU cache
• Fast Fourier transform
• Time complexity
• Parallel computing
• Theoretical computer science
• Applied mathematics
• Mathematics