Advances in Cryptology – ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part II Thomas Peyrin 2024 scribd download

Download the full version of the textbook now at textbookfull.
com
Advances in Cryptology – ASIACRYPT 2018: 24th

International Conference on the Theory and
Application of Cryptology and Information
Security, Brisbane, QLD, Australia, December
2–6, 2018, Proceedings, Part II Thomas Peyrin
https://textbookfull.com/product/advances-in-
cryptology-asiacrypt-2018-24th-international-
conference-on-the-theory-and-application-of-
cryptology-and-information-security-brisbane-qld-
australia-december-2-6-201-2/
Explore and download more textbook at https://textbookfull.com

Recommended digital products (PDF, EPUB, MOBI) that
you can download immediately if you are interested.

International Conference on the Theory and Application of
Cryptology and Information Security, Brisbane, QLD,
Australia, December 2–6, 2018, Proceedings, Part II Thomas
https://textbookfull.com/product/advances-in-cryptology-
Peyrin
asiacrypt-2018-24th-international-conference-on-the-theory-and-
application-of-cryptology-and-information-security-brisbane-qld-
textbookfull.com

Australia, December 2–6, 2018, Proceedings, Part I Thomas
Peyrin
australia-december-2-6-201/
textbookfull.com

Australia, December 2–6, 2018, Proceedings, Part III
Thomas Peyrin
textbookfull.com
Water Utility Capital Financing 4th Edition American Water

Works Association
https://textbookfull.com/product/water-utility-capital-financing-4th-
edition-american-water-works-association/
textbookfull.com
The Cambridge Companion to Narrative Theory Matthew
Garrett
https://textbookfull.com/product/the-cambridge-companion-to-narrative-
theory-matthew-garrett/
textbookfull.com
Statistical and Fuzzy Approaches to Data Processing, with

Applications to Econometrics and Other Areas: In Honor of
Hung T. Nguyen's 75th Birthday Vladik Kreinovich
https://textbookfull.com/product/statistical-and-fuzzy-approaches-to-
data-processing-with-applications-to-econometrics-and-other-areas-in-
honor-of-hung-t-nguyens-75th-birthday-vladik-kreinovich/
textbookfull.com
Women, Men and Language: A Sociolinguistic Account of

Gender Differences in Language 3rd Edition Coates
https://textbookfull.com/product/women-men-and-language-a-
sociolinguistic-account-of-gender-differences-in-language-3rd-edition-
coates/
textbookfull.com
Electronic Devices Conventional Current Version 10th

Edition Thomas L. Floyd
https://textbookfull.com/product/electronic-devices-conventional-
current-version-10th-edition-thomas-l-floyd/
textbookfull.com
No man an island: the cinema of Hou Hsiao-Hsien Second

Edition Hou
https://textbookfull.com/product/no-man-an-island-the-cinema-of-hou-
hsiao-hsien-second-edition-hou/
textbookfull.com
The Legacy of Marxism Contemporary Challenges Conflicts
and Developments 1st Edition Matthew Johnson
https://textbookfull.com/product/the-legacy-of-marxism-contemporary-
challenges-conflicts-and-developments-1st-edition-matthew-johnson/
textbookfull.com
Thomas Peyrin
Steven Galbraith (Eds.)
LNCS 11273
Advances in Cryptology –
ASIACRYPT 2018
24th International Conference on the Theory
and Application of Cryptology and Information Security
Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part II
123
Lecture Notes in Computer Science 11273
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7410
Thomas Peyrin Steven Galbraith (Eds.)
•
Advances in Cryptology –
ASIACRYPT 2018
24th International Conference on the Theory
Brisbane, QLD, Australia, December 2–6, 2018
Proceedings, Part II
123
Editors
Thomas Peyrin Steven Galbraith
Nanyang Technological University University of Auckland
Singapore, Singapore Auckland, New Zealand
ISSN 0302-9743 ISSN 1611-3349 (electronic)

Lecture Notes in Computer Science
ISBN 978-3-030-03328-6 ISBN 978-3-030-03329-3 (eBook)
https://doi.org/10.1007/978-3-030-03329-3
Library of Congress Control Number: 2018959424
LNCS Sublibrary: SL4 – Security and Cryptology
© International Association for Cryptologic Research 2018

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.
This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Preface
ASIACRYPT 2018, the 24th Annual International Conference on Theory and Appli-
cation of Cryptology and Information Security, was held in Brisbane, Australia, during
December 2–6, 2018.
The conference focused on all technical aspects of cryptology, and was sponsored
by the International Association for Cryptologic Research (IACR).
Asiacrypt 2018 received a total of 234 submissions from all over the world. The
Program Committee selected 65 papers for publication in the proceedings of this
conference. The review process was made by the usual double-blind peer review by the
Program Committee, which consisted of 47 leading experts of the field. Each sub-
mission was reviewed by at least three reviewers and five reviewers were assigned to
submissions co-authored by Program Committee members. This year, the conference
operated a two-round review system with rebuttal phase. In the first-round review the
Program Committee selected the 145 submissions that were considered of value for
proceeding to the second round. In the second-round phase the Program Committee
further reviewed the submissions by taking into account their rebuttal letter from the
authors. The selection process was assisted by a total of 347 external reviewers. These
three-volume proceedings contain the revised versions of the papers that were selected.
The revised versions were not reviewed again and the authors are responsible for their
contents.
The program of Asiacrypt 2018 featured three excellent invited talks by Mitsuru
Matsui, Melissa Chase, and Vanessa Teague. The conference also featured a traditional
rump session that contained short presentations on the latest research results of the
field. The Program Committee selected the work “Block Cipher Invariants as Eigen-
vectors of Correlation Matrices” by Tim Beyne for the Best Paper Award of Asiacrypt
2018. Two more papers, “Learning Strikes Again: the Case of the DRS Signature
Scheme” by Yang Yu and Léo Ducas, and “Tighter Security Proofs for GPV-IBE in the
Quantum Random Oracle Model” by Shuichi Katsumata, Shota Yamada, and Takashi
Yamakawa, were solicited to submit the full versions to the Journal of Cryptology. The
program chairs selected Chris Brzuska and Bart Mennink for the Best PC Member
Award.
Many people contributed to the success of Asiacrypt 2018. We would like to thank
the authors for submitting their research results to the conference. We are very grateful
to all of the PC members as well as the external reviewers for their fruitful comments
and discussions on their areas of expertise. We are greatly indebted to Josef Pieprzyk,
the general chair, for his efforts and overall organization. We would also like to thank
Waleed Alkalabi, Niluka Arasinghe, Mir Ali Rezazadeh Baee, Lynn Batten, Xavier
Boyen, Ed Dawson, Ernest Foo, Mukhtar Hassan, Udyani Herath, Qingyi Li, Georg
Lippold, Matthew McKague, Basker Palaniswamy, Anisur Rahman, Leonie Simpson,
Shriparen Sriskandarajah, Gabrielle Stephens, and Chathurika Don Wickramage, the
VI Preface
local Organizing Committee for their continuous support. We thank Craig Costello,
Léo Ducas, and Pierre Karpman for expertly organizing and chairing the rump session.
Finally we thank Shai Halevi for letting us use his nice software for the paper
submission and review process. We also thank Alfred Hofmann, Anna Kramer, and
their colleagues for handling the editorial process of the proceedings published in
Springer’s LNCS series.
December 2018 Thomas Peyrin

Steven Galbraith
ASIACRYPT 2018
The 24th Annual International Conference on Theory

Sponsored by the International Association for Cryptologic Research (IACR)
December 2–6, 2018, Brisbane, Australia
General Chair
Josef Pieprzyk CSIRO, Data61, Australia
Program Co-chairs
Thomas Peyrin Nanyang Technological University, Singapore
Steven Galbraith University of Auckland, New Zealand
Program Committee
Martin Albrecht Royal Holloway University of London, UK
Prabhanjan Ananth MIT, USA
Lejla Batina Radboud University, The Netherlands
Sonia Belaïd CryptoExperts, France
Daniel J. Bernstein University of Illinois at Chicago, USA
Chris Brzuska Aalto University, Finland
Bernardo David Tokyo Institute of Technology, Japan
Nico Döttling Friedrich-Alexander University Erlangen-Nürnberg, Germany
Léo Ducas CWI, The Netherlands
Jens Groth University College London, UK
Dawu Gu Shanghai Jiao Tong University, China
Goichiro Hanaoka AIST, Japan
Viet Tung Hoang Florida State University, USA
Takanori Isobe University of Hyogo, Japan
Jérémy Jean ANSSI, France
Stefan Kölbl Technical University of Denmark, Denmark
Ilan Komargodski Cornell Tech, USA
Kaoru Kurosawa Ibaraki University, Japan
Virginie Lallemand Ruhr-Universität Bochum, Germany
Gaëtan Leurent Inria, France
Benoît Libert CNRS and ENS de Lyon, France
Helger Lipmaa University of Tartu, Estonia
VIII ASIACRYPT 2018
Atul Luykx Visa Research, USA

Stefan Mangard TU Graz, Austria
Bart Mennink Radboud University, The Netherlands
Brice Minaud Royal Holloway University of London, UK
Mridul Nandi Indian Statistical Institute, India
Khoa Nguyen Nanyang Technological University, Singapore
Svetla Nikova KU Leuven, Belgium
Elisabeth Oswald University of Bristol, UK
Arpita Patra Indian Institute of Science, India
Giuseppe Persiano Università di Salerno, Italy and Google, USA
Carla Ràfols Universitat Pompeu Fabra, Spain
Amin Sakzad Monash University, Australia
Jae Hong Seo Hanyang University, Korea
Ling Song Institute of Information Engineering, Chinese Academy
of Sciences, China
Nanyang Technological University, Singapore
Douglas Stebila University of Waterloo, Canada
Marc Stevens CWI, The Netherlands
Qiang Tang New Jersey Institute of Technology, USA
Mehdi Tibouchi NTT laboratories, Japan
Yosuke Todo NTT Secure Platform Laboratories, Japan
Dominique Unruh University of Tartu, Estonia
Gilles Van Assche STMicroelectronics, Belgium
Frederik Vercauteren KU Leuven, Belgium
Bo-Yin Yang Academia Sinica, Taiwan
Yu Yu Shanghai Jiao Tong University, China
Aaram Yun UNIST, Korea
External Reviewers
Behzad Abdolmaleki Paulo Barreto

Aysajan Abidin Gilles Barthe
Shweta Agrawal Hridam Basu
Estuardo Alpirez Bock Aurélie Bauer
Joël Alwen Carsten Baum
Abdelrahaman Aly Christof Beierle
Andris Ambainis Adi Ben-Zvi
Elena Andreeva Ela Berners-Lee
Jan-Pieter d’Anvers David Bernhard
Kazumaro Aoki Pauline Bert
Nuttapong Attrapadung Ward Beullens
Karim Baghery Rishiraj Bhattacharyya
Shi Bai Jean-Francois Biasse
Gustavo Banegas Nina Bindel
Subhadeep Banik Bruno Blanchet
ASIACRYPT 2018 IX
Olivier Blazy Rafael Dowsley

Xavier Bonnetain Alexandre Duc
Charlotte Bonte Avijit Dutta
Carl Bootland Ratna Dutta
Jonathan Bootle Sébastien Duval
Cecilia Boschini Edward Eaton
Raphael Bost Maria Eichlseder
Christina Boura Ali El Kaafarani
Florian Bourse Keita Emura
Dusan Bozilov Naomi Ephraim
Andreas Brasen Kidmose Muhammed Esgin
Jacqueline Brendel Thomas Espitau
Ignacio Cascudo Martianus Frederic Ezerman
Dario Catalano Leo (Xiong) Fan
Andrea Cerulli Antonio Faonio
Avik Chakraborty Oriol Farràs
Debrup Chakraborty Prastudy Fauzi
Long Chen Serge Fehr
Yu Chen Dario Fiore
Yu Long Chen Tore Frederiksen
Wonhee Cho Thomas Fuhr
Ashish Choudhury Eiichiro Fujisaki
Chitchanok Chuengsatiansup Benjamin Fuller
Michele Ciampi Philippe Gaborit
Sandro Coretti Clemente Galdi
Alain Couvreur Nicolas Gama
Ben Curtis Chaya Ganesh
Dana Dachman-Soled Si Gao
Joan Daemen Luke Garratt
Nilanjan Datta Romain Gay
Pratish Datta Nicholas Genise
Alex Davidson Rosario Gennaro
Thomas De Cnudde Essam Ghadafi
Luca De Feo Anirban Ghatak
Lauren De Meyer Satrajit Ghosh
Gabrielle de Micheli Junqing Gong
Fabrizio De Santis Alonso González
Rafael Del Pino Hannes Gross
Cyprien Delpech de Saint Guilhem Paul Grubbs
Yi Deng Charles Guillemet
Amit Deo Siyao Guo
David Derler Qian Guo
Apoorvaa Deshpande Kyoohyung Han
Lin Ding Javier Herranz
Ning Ding Julia Hesse
Christoph Dobraunig Harunaga Hiwatari
Visit https://textbookfull.com
now to explore a rich
collection of eBooks, textbook
and enjoy exciting offers!
X ASIACRYPT 2018
Thang Hoang Xiangyu Li

Dennis Hofheinz Fuchun Lin
Seungwan Hong Donxi Liu
Akinori Hosoyamada Fukang Liu
Kathrin Hövelmanns Hanlin Liu
James Howe Junrong Liu
Andreas Huelsing Shengli Liu
Ilia Iliashenko Ya Liu
Ai Ishida Zhen Liu
Masahito Ishizaka Zhiqiang Liu
Mitsugu Iwamoto Victor Lomne
Tetsu Iwata Yu Long
Håkon Jacobsen Xianhui Lu
Christian Janson Yuan Lu
Dirmanto Jap Chen Lv
Jinhyuck Jeong Shunli Ma
Ashwin Jha Xuecheng Ma
Luke Johnson Rusydi Makarim
Antoine Joux Giulio Malavolta
Pierre Karpman Mary Maller
Shuichi Katsumata Alex Malozemoff
Andrey Kim Yoshifumi Manabe
Dongwoo Kim Avradip Mandal
Duhyeong Kim Mark Manulis
Jeongsu Kim Marco Martinoli
Jihye Kim Daniel Masny
Jiseung Kim Pedro Maat Costa Massolino
Myungsun Kim Takahiro Matsuda
Elena Kirshanova Alexander May
Fuyuki Kitagawa Sogol Mazaheri
Susumu Kiyoshima Patrick McCorry
Yashvanth Kondi Florian Mendel
Ben Kreuter Peihan Miao
Toomas Krips Vincent Migliore
Veronika Kuchta Kazuhiko Minematsu
Marie-Sarah Lacharite Matthias Minihold
Junzuo Lai Takaaki Mizuki
Esteban Landerreche Andrew Morgan
Tanja Lange Paz Morillo
Joohee Lee Fabrice Mouhartem
Iraklis Leontiadis Pratyay Mukherjee
Tancrède Lepoint Alireza Naghipour
Jie Li Yusuke Naito
Qinyi Li Maria Naya-Plasencia
Shun Li Ryo Nishimaki
Wei Li Ariel Nof
ASIACRYPT 2018 XI
Wakaha Ogata André Schrottenloher

Emmanuela Orsini Jacob Schuldt
Rafail Ostrovsky Peter Schwabe
Carles Padró Danping Shi
Tapas Pandit Kyoji Shibutani
Louiza Papachristodoulou SeongHan Shin
Alain Passelègue Ferdinand Sibleyras
Kenny Paterson Janno Siim
Goutam Paul Javier Silva
Michaël Peeters Thierry Simon
Chris Peikert Luisa Siniscalchi
Massimo Perillo Kit Smeets
Léo Perrin Yongha Son
Edoardo Persichetti Gabriele Spini
Peter Pessl Christoph Sprenger
Thomas Peters Martijn Stam
Christophe Petit Damien Stehle
Stjepan Picek Ron Steinfeld
Zaira Pindado Joshua Stock
Bertram Poettering Ko Stoffelen
Eamonn Postlethwaite Shifeng Sun
Thomas Prest Siwei Sun
Emmanuel Prouff Moon Sung Lee
Elizabeth Quaglia Koutarou Suzuki
Adrián Ranea Alan Szepieniec
Shahram Rasoolzadeh Akira Takahashi
Divya Ravi Katsuyuki Takashima
Ling Ren Benjamin Tan
Guénaël Renault Adrian Thillard
Joost Renes Jean-Pierre Tillich
Joost Rijneveld Elmar Tischhauser
Thomas Roche Radu Titiu
Paul Rösler Junichi Tomida
Mélissa Rossi Ni Trieu
Dragos Rotaru Boaz Tsaban
Yann Rotella Thomas Unterluggauer
Arnab Roy Christine Van Vredendaal
Sujoy Sinha Roy Prashant Vasudevan
Sylvain Ruhault Serge Vaudenay
Mohammad Sabt Philip Vejre
Mohammad Reza Sadeghi Muthuramakrishnan
Yusuke Sakai Venkitasubramaniam
Simona Samardzijska Daniele Venturi
Olivier Sanders Benoît Viguier
John Schanck Jorge L. Villar
Peter Scholl Srinivas Vivek
XII ASIACRYPT 2018
Antonia Wachter-Zeh Scott Yilek

Alexandre Wallet Kazuki Yoneyama
Michael Walter Jingyue Yu
Peng Wang Yang Yu
Ping Wang Xingliang Yuan
Yuyu Wang Thomas Zacharias
Man Wei Michal Zajac
Zihao Wei Rina Zeitoun
Friedrich Wiemer Mark Zhandry
Tim Wood Bin Zhang
Joanne Woodage Cong Zhang
Thomas Wunderer Fan Zhang
Keita Xagawa Jiang Zhang
Haiyang Xue Juanyang Zhang
Shota Yamada Ren Zhang
Takashi Yamakawa Yingjie Zhang
Avishay Yanai Raymond K. Zhao
Kang Yang Shuoyao Zhao
Qianqian Yang Linfeng Zhou
Kan Yasuda Vincent Zucca
Kevin Yeo
Local Organizing Committee

General Chair
Josef Pieprzyk CSIRO, Data61, Australia
Advisors
Lynn Batten Deakin University, Australia
Ed Dawson QUT, Australia
Members
Waleed Alkalabi QUT, Australia
Niluka Arasinghe QUT, Australia
Mir Ali Rezazadeh QUT, Australia
Baee
Xavier Boyen QUT, Australia
Ernest Foo QUT, Australia
Mukhtar Hassan QUT, Australia
Udyani Herath QUT, Australia
Qingyi Li QUT, Australia
Georg Lippold Mastercard, Australia
Matthew McKague QUT, Australia
Basker Palaniswamy QUT, Australia
Anisur Rahman QUT, Australia
ASIACRYPT 2018 XIII
Leonie Simpson QUT, Australia

Shriparen QUT, Australia
Sriskandarajah
Gabrielle Stephens QUT, Australia
Chathurika Don QUT, Australia
Wickramage
Contents – Part II
Symmetric-Key Cryptanalysis
Programming the Demirci-Selçuk Meet-in-the-Middle Attack

with Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Danping Shi, Siwei Sun, Patrick Derbez, Yosuke Todo, Bing Sun,
and Lei Hu
Cryptanalysis of MORUS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
Tomer Ashur, Maria Eichlseder, Martin M. Lauridsen, Gaëtan Leurent,
Brice Minaud, Yann Rotella, Yu Sasaki, and Benoît Viguier
New MILP Modeling: Improved Conditional Cube Attacks

on Keccak-Based Constructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
Ling Song, Jian Guo, Danping Shi, and San Ling
On the Concrete Security of Goldreich’s Pseudorandom Generator . . . . . . . . 96

Geoffroy Couteau, Aurélien Dupin, Pierrick Méaux, Mélissa Rossi,
and Yann Rotella
Public Key and Identity-Based Encryption
A Framework for Achieving KDM-CCA Secure Public-Key Encryption . . . . 127

Fuyuki Kitagawa and Keisuke Tanaka
Understanding and Constructing AKE via Double-Key Key

Encapsulation Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
Haiyang Xue, Xianhui Lu, Bao Li, Bei Liang, and Jingnan He
Identity-Based Encryption Tightly Secure Under

Chosen-Ciphertext Attacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190
Dennis Hofheinz, Dingding Jia, and Jiaxin Pan
Short Digital Signatures and ID-KEMs via Truncation

Collision Resistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
Tibor Jager and Rafael Kurek
Asiacrypt 2018 Award Paper I
Tighter Security Proofs for GPV-IBE in the Quantum Random

Oracle Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253
Shuichi Katsumata, Shota Yamada, and Takashi Yamakawa
XVI Contents – Part II
Side-Channels
New Instantiations of the CRYPTO 2017 Masking Schemes . . . . . . . . . . . . 285

Pierre Karpman and Daniel S. Roche
Statistical Ineffective Fault Attacks on Masked AES

with Fault Countermeasures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315
Christoph Dobraunig, Maria Eichlseder, Hannes Gross,
Stefan Mangard, Florian Mendel, and Robert Primas
Tight Private Circuits: Achieving Probing Security with the Least

Refreshing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343
Sonia Belaïd, Dahmun Goudarzi, and Matthieu Rivain
Attacks and Countermeasures for White-box Designs . . . . . . . . . . . . . . . . . 373

Alex Biryukov and Aleksei Udovenko
Signatures
Signatures with Flexible Public Key: Introducing Equivalence Classes

for Public Keys. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405
Michael Backes, Lucjan Hanzlik, Kamil Kluczniak, and Jonas Schneider
Compact Multi-signatures for Smaller Blockchains . . . . . . . . . . . . . . . . . . . 435

Dan Boneh, Manu Drijvers, and Gregory Neven
Multi-key Homomorphic Signatures Unforgeable Under

Insider Corruption . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465
Russell W. F. Lai, Raymond K. H. Tai, Harry W. H. Wong,
and Sherman S. M. Chow
Attribute-Based Signatures for Unbounded Languages

from Standard Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 493
Yusuke Sakai, Shuichi Katsumata, Nuttapong Attrapadung,
and Goichiro Hanaoka
Asiacrypt 2018 Award Paper II
Learning Strikes Again: The Case of the DRS Signature Scheme . . . . . . . . . 525
Yang Yu and Léo Ducas
Leakage-Resilient Cryptography
How to Securely Compute with Noisy Leakage

in Quasilinear Complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 547
Dahmun Goudarzi, Antoine Joux, and Matthieu Rivain
Contents – Part II XVII
Leakage-Resilient Cryptography from Puncturable Primitives

and Obfuscation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 575
Yu Chen, Yuyu Wang, and Hong-Sheng Zhou
Functional/Inner Product/Predicate Encryption
Unbounded Inner Product Functional Encryption from Bilinear Maps . . . . . . 609

Junichi Tomida and Katsuyuki Takashima
Adaptively Simulation-Secure Attribute-Hiding Predicate Encryption . . . . . . . 640

Pratish Datta, Tatsuaki Okamoto, and Katsuyuki Takashima
Improved Inner-Product Encryption with Adaptive Security

and Full Attribute-Hiding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 673
Jie Chen, Junqing Gong, and Hoeteck Wee
Decentralized Multi-Client Functional Encryption for Inner Product. . . . . . . . 703

Jérémy Chotard, Edouard Dufour Sans, Romain Gay,
Duong Hieu Phan, and David Pointcheval
Practical Fully Secure Unrestricted Inner Product Functional Encryption

Modulo p. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 733
Guilhem Castagnos, Fabien Laguillaumie, and Ida Tucker
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 765

Symmetric-Key Cryptanalysis
Programming the Demirci-Selçuk
Meet-in-the-Middle Attack
with Constraints
Danping Shi1,2 , Siwei Sun1,2,3(B) , Patrick Derbez4 , Yosuke Todo5 , Bing Sun6 ,
and Lei Hu1,2,3
1
State Key Laboratory of Information Security, Institute of Information
Engineering, Chinese Academy of Sciences, Beijing, China
{shidanping,sunsiwei,hulei}@iie.ac.cn
2
Data Assurance and Communication Security Research Center,
Chinese Academy of Sciences, Beijing, China
3
School of Cyber Security,
University of Chinese Academy of Sciences, Beijing, China
4
Univ Rennes, CNRS, IRISA, Rennes, France
[email protected]
5
NTT Secure Platform Laboratories, Tokyo, Japan
[email protected]
6
College of Liberal Arts and Sciences,
National University of Defense Technology, Changsha, China
happy [email protected]
Abstract. Cryptanalysis with SAT/SMT, MILP and CP has increased

in popularity among symmetric-key cryptanalysts and designers due to
its high degree of automation. So far, this approach covers differential,
linear, impossible differential, zero-correlation, and integral cryptanaly-
sis. However, the Demirci-Selçuk meet-in-the-middle (DS-MITM) attack
is one of the most sophisticated techniques that has not been automated
with this approach. By an in-depth study of Derbez and Fouque’s work
on DS-MITM analysis with dedicated search algorithms, we identify the
crux of the problem and present a method for automatic DS-MITM
attack based on general constraint programming, which allows the crypt-
analysts to state the problem at a high level without having to say how
it should be solved. Our method is not only able to enumerate distin-
guishers but can also partly automate the key-recovery process. This
approach makes the DS-MITM cryptanalysis more straightforward and
easier to follow, since the resolution of the problem is delegated to off-
the-shelf constraint solvers and therefore decoupled from its formulation.
We apply the method to SKINNY, TWINE, and LBlock, and we get the
currently known best DS-MITM attacks on these ciphers. Moreover, to
demonstrate the usefulness of our tool for the block cipher designers,
we exhaustively evaluate the security of 8! = 40320 versions of LBlock
instantiated with different words permutations in the F functions. It
turns out that the permutation used in the original LBlock is one of the
64 permutations showing the strongest resistance against the DS-MITM
c International Association for Cryptologic Research 2018

T. Peyrin and S. Galbraith (Eds.): ASIACRYPT 2018, LNCS 11273, pp. 3–34, 2018.
https://doi.org/10.1007/978-3-030-03329-3_1
4 D. Shi et al.
attack. The whole process is accomplished on a PC in less than 2 h. The

same process is applied to TWINE, and similar results are obtained.
Keywords: Demirci-Selçuk meet-in-the-middle attack

Automated cryptanalysis · Constraint programming · MILP
1 Introduction
Cryptanalysis of block ciphers is a highly technical, time consuming and error-
prone process. On the one hand, the attackers have to perform a variety of
cryptanalytic techniques, including differential attack [1], linear attack [2], inte-
gral attack [3–5], etc., to see which technique leads to the best attack. On the
other hand, the designers need to repeat all these different attacks again and
again to identify the optimal choices of parameters and building blocks which
meet the security and implementation requirements. Therefore, automatic tools
are indispensable to the community, which significantly reduce the manual work
and make a thorough exploration of the design/analysis space possible.
One paradigm for automatic symmetric-key cryptanalysis getting increasing
popularity in recent years is to model the problem by means of constraints, which
includes the methods based on SAT/SMT (satisfiability modulo theory) [6–8],
MILP (mixed-integer linear programming) [9–13], and classical constraint pro-
gramming [14,15]. In this paper, these methods are collectively referred to as
the general constraint programming (CP) based approach, or just CP based app-
roach for short. So far, the CP based approach covers a wide range of symmetric-
key cryptanalysis techniques. For instance, we can determine the minimum num-
ber of differentially or linearly active S-boxes of a block cipher with MILP [9]; we
can search for actual differential characteristics, linear characteristics, and inte-
gral distinguishers with SAT/SMT, MILP or classical constraint programming
[8,10,11,14]; and we can search for impossible differentials and zero-correlation
linear approximations [12,16] in a similar way.
Compared with search algorithms implemented from scratch in general pur-
pose programming languages [17–24], the CP based approach allows the crypt-
analysts to state the problem very naturally, and at a high level without having
to say how it should be solved. The resolution of the problem is delegated to
generic solvers, and therefore decoupled from the formulation of the problem.
As Eugene C. Freuder stated [25]: Constraint programming represents one of the
closest approaches computer science has yet made to the Holy Grail of program-
ming : the user states the problem, the computer solves it.
However, the Demirci-Selçuk meet-in-the-middle attack (DS-MITM) attack
[26], introduced by Demirci and Selçuk at FSE 2008 to attack the famous
Advanced Encryption Standard (AES) [27], is one of the cryptanalytic tech-
niques which has not been automated with general constraint programming due
to its extraordinary sophistication. After a series of improvements of the attack
with various creative techniques [28–32], the DS-MITM attack reaches the best
known attack on 7-round AES-128, 9-round AES-256 and 10-round AES-256
Visit https://textbookfull.com
now to explore a rich
collection of eBooks, textbook
and enjoy exciting offers!
Programming the Demirci-Selçuk Meet-in-the-Middle Attack 5
in the single-key model. The attack has been applied to several specific block
ciphers [33–36] as well as on generic balanced Feistel constructions [37]. Most
recently, Guo et al. show generic attacks on unbalanced Feistel ciphers based on
the DS-MITM technique which penetrate a large number of rounds of some spe-
cific class of unbalanced Feistels [38]. Note that despite sharing the same name
with the traditional MITM attacks in some literature (the attacks on some block
ciphers [39,40] and on a number of hash functions, e.g. [41,42]), the DS-MITM
attack concerned in this paper follows a different and a more complex strategy.
Related Work and Our Contribution. In [30,31], Derbez and Fouque presented
a tool implemented in C/C++ for finding the DS-MITM attack with dedicated
search algorithm. In this paper, we present the first CP-based tool for finding
the DS-MITM attack automatically. Our approach is based on a novel modelling
technique in which we introduce several different types of variables for every
input/output word of all operations, and impose constraints on these variables
such that from a solution of these variables satisfying all the constraints we can
deduce a DS-MITM distinguisher or DS-MITM attack.
Compared with Derbez and Fouque’s tool [30,31] which was implemented
in the general purpose programming language C/C++, the CP based method
allows the cryptanalysts to state the problem at a high level very naturally,
without considering how to maintain the relationships between the variables
explicitly with dedicated algorithms. Therefore, our tool should be very useful
in fast prototyping in the process of block cipher design.
In [43], Lin et al. modeled the problem of searching for DS-MITM distin-
guishers as an integer programming model. However, their integer programming
model is incomplete and is solved by a dedicated search algorithm. Secondly,
Lin et al. ’s work only focuses on the distinguisher part. Our CP based approach
can not only enumerate distinguishers but also partly automate the key-recovery
process of the attack. Moreover, by applying our CP based approach to LBlock,
the same cipher targeted in [43], we show it finds better distinguishers as well
as better attacks. To demonstrate the effectiveness of our approach, we apply
it to SKINNY [44], TWINE [45], and LBlock [46]. We produce so far the best
DS-MITM attacks on these well-known ciphers automatically.
For LBlock, we can not only find an 11-round DS-MITM distinguisher
which is 2 rounds longer than the one(s) presented in [43], but also construct
the first DS-MITM attack on 21-round LBlock. We also rediscover the same
attack on TWINE-128 given in [34], and identify the first DS-MITM attack on
20-round TWINE-80. In addition, we report the first concrete DS-MITM analysis
of SKINNY. A remarkable fact is that our tool identify an 10.5-round DS-MITM
distinguisher in a few seconds, while its designers expect an upper-bound of 10
rounds against such distinguishers in [44]. A summary of these results are given
in Table 1.
We also show how helpful our tool can be in the block cipher design process
by searching for the best choices of block shuffles in LBlock and TWINE. We
scan over 40320 variants of LBlock, and 887040 variants of TWINE. We iden-
tify permutations which are potentially stronger than the permutations in the
original designs. We make the source code of this work publicly available at
6 D. Shi et al.
https://github.com/siweisun/MITM.
In addition, all supplementary materials referred later on are provided in an

extended version of this paper at https://github.com/siweisun/MITM.
Organization. In Sect. 2, we give the notations used in this paper. An intro-
duction of the DS-MITM attack is presented in Sect. 3. We show the general
principle of how to model the DS-MITM attack in Sect. 4, and subsequently in
Sect. 5 the technical detail of the modelling method is given. Section 6 discusses
how to use our method in practice. In Sect. 7, we apply our approach to SKINNY,
TWINE, LBlock, AES, ARIA, and SIMON. In Sect. 8, we discuss how to use our
tool to find high-quality building blocks (with respect to the DS-MITM attack)
in the process of block cipher design. Section 9 is the conclusion.
Table 1. A summary of the results. Though the focus of this paper is the DS-MITM
attack, we also list other types of attacks which achieve currently known best results
against the ciphers targeted. For the DS-MITM attack, the number of rounds attacked
is presented in the form of a + b, where a shows how many rounds are covered by the
underlying DS-MITM distinguisher, while b is the number orouter rounds added when
performing a key-recovery attack. Therefore, b = 0 indicates a distinguishing attack.
Target Rounds Time Data Memory Method Ref

LBlock 11 + 10 270.20 248 CP 261.91 DS-MITM Sect. 7.2
9+0 274.5 − − DS-MITM Dist. [43]
23 274.5 259.5 CP 274.3 ID [47]
23 275.36 259 CP 274 ID [48]
72 62.1
23 2 2 Kp 260 MultiD ZC [47]
23 276 262.1 Kp 260 MultiD ZC [49]
TWINE80 11 + 9 277.44 232 CP 282.91 DS-MITM Sect. 7.3
23 279.09 257.85 CP 284.06 ID [50]
23 273 262.1 KP 260 MultiD ZC [47]
124.7 48
TWINE128 11 + 14 2 2 CP 2109 DS-MITMa [34]
25 2124.5 259.1 CP 278.1 ID [34]
25 2119 262.1 KP 260 MultiD ZC [47]
25 2122.12 262.1 KP 260 MultiD ZC [49]
SKINNY- 10.5+11.5 2382.46 296 CP 2330.99 DS-MITM Sect. 7.1
128-384
11 + 11 2373.48 292.22 CP 2147.22 ID [51]
a
We find the attacks with the same complexity.
2 Notations
An n-bit state state with n = cnc is alternatively regarded as a sequence
(state[0], state[1], · · · , state[nc − 1]) of nc c-bit words. Let A = [j0 , j1 , · · · , js−1 ]
be an ordered set of integers such that 0 ≤ j0 < · · · < js−1 < nc . Then state[A]
is used to represent state[j0 ]|| · · · ||state[js−1 ], where state[j] is the j-th c-bit word
of state and || is the operation of bit string concatenation.
Definition 1. A set {P 0 , · · · , P N −1 } ⊆ Fcn 2

c
= Fn2 of N = 2sc n-bit values for
state is a δ(A)-set for state with A = [k0 , k1 , · · · , ks−1 ] if P 0 [A] ⊕ P j [A] = j
(1 ≤ j < N ), and P i [k] = P j [k] for all i, j ∈ {0, · · · , N − 1} and k ∈
/ A. That is,
{P 0 , · · · , P N −1 } traverse the s c-bit words specified by A while share the same
value in other word positions.
An r-round iterative block cipher E with r = r0 + r1 + r2 , depicted in Fig. 1,

is a keyed permutation which transforms an n-bit state state0 into state2r step by
step with nonlinear and linear operations. In our indexing scheme, as illustrated
in Fig. 1, state2k is the input state of round k, state2k+1 is the output state of the
nonlinear operation of round k, and state2(k+1) is the output of round k or the
input of round k + 1 for k ∈ {0, · · · , r0 + r1 + r2 − 1}. For the sake of simplicity
and concreteness, we will conduct the discussion based on Fig. 1, which visualizes
the structure of a common SP cipher. Without loss of generality, we assume that
the key addition is performed after the linear layer L as illustrated in Fig. 1. The
basic rule is that we should always introduce a new state for the direct input
to the nonlinear layer. For example, if the key addition is performed in between
state2i and the NL operation, then a new state (representing the direct input to
NL) should be introduced in between the key addition and the NL operation,
and the original state may be omitted (regarding the new state as an output
obtained by masking the output of the previous round with the subkey).
Note that though our discussion are based on a SP cipher illustrated in Fig. 1,
the ideas and techniques presented in this paper are general enough to be applied
to other structures, such as Feistel and Generalized Feistel structures.
For convenience, a δ(A)-set {P 0 , · · · , P N −1 } is denoted by Pδ(A) , and let
ΔE (Pδ(A) , B) be the sequence [C 0 [B]⊕C 1 [B], · · · , C 0 [B]⊕C N −1 [B]], where C i =
E(P i ) and B = [j0 , · · · , jt−1 ] such that 0 ≤ j0 < · · · < jt−1 < nc .

Let P , P ∈ Fn2 be two values of state0 shown in Fig. 1, which are often
regarded as plaintexts since state0 is the input of the encryption algorithm. The
value P creates a series of intermediate values during the encryption process. We
define P (statei ) as the intermediate value at statei created by the partial encryp-
tion of P . Sometimes we only care about the value of P (statei ) at some specified
word positions indexed by an ordered set I, which is denoted by P (statei [I]).

We define P ⊕ P (statei ) and P ⊕ P (statei [I]) to be the intermediate differences

P (statei ) ⊕ P (statei ) and P (statei [I]) ⊕ P (statei [I]) respectively. Let C and

C be the ciphertexts of P and P . An intermediate value can also be regarded
as the result of a partial decryption of the ciphertext C. Therefore, we define

C(statei ), C(statei [I]), C ⊕ C (statei ), and C ⊕ C (statei [I]) similarly. Note that
in the above notations, the intermediate values or differences of intermediate val-
ues are specified with respect to some plaintexts or ciphertexts. We may as well
specify them with respect to some intermediate values, say Q = P (statej ) and

Q = P (statej ). Hence, we may have notations such as Q(statei ), Q(statei [I]),

Q ⊕ Q (statei ), and Q ⊕ Q (statei [I]), whose meanings should be clear from the
context.
To make the notation succinct, if not stated explicitly, we always assume
that A = [k0 , · · · , ks−1 ], B = [j0 , · · · , jt−1 ], and a state state is viewed as a
8 D. Shi et al.
Plaintext
state0
Ā NL
state1
L
k0
E0
state2
(0 → · · · → r0 − 1)
..
. Involved Key: kE
0
state2(r −1)
0
NL
state2(r −1)+1
0
L
kr −1
A 0
state2r
0
NL
state2r +1
0
L
kr 0
E1
state2(r +1)
0
(r0 → · · · → r0 + r1 − 1)
..
.
state2(r +r −1)
0 1
NL
state2(r +r −1)+1
0 1
L
kr +r −1
0 1
state2(r +r )
0 1
B
NL
state2(r +r )+1
0 1
L
kr +r
0 1
state2(r +r +1) E2
0 1
.. (r0 + r1 → · · · → r0 + r1 + r2 − 1)
. Involved Key: kE
2
state2(r +r +r −1)
0 1 2
NL
state2(r +r +r −1)+1
0 1 2
L
kr +r +r −1
0 1 2
state2(r +r +r )
0 1 2
Ciphertext
Fig. 1. An r-round SP block cipher E = E2 ◦E1 ◦E0 with r = r0 +r1 +r2 , whose round
function consists of a layer of nonlinear operation and a layer of linear operation. A
DS-MITM key-recovery attack is performed based on a DS-MITM distinguisher placed
at E1 . A more detailed explanation of this figure will be given in Sect. 3.2.
a sequence of n bits or a sequence of nc c-bit words. Moreover, we make the

following assumption which is very natural for a block cipher.
Assumption 1. Let the nonlinear layer in Fig. 1 be a parallel application of

nc c × c invertible S-boxes, and I = [j : Q ⊕ Q (state2k [j]) = 0, 0 ≤ j <

nc ] be an ordered set, where Q and Q are two values for state2k . If we know

the value of Q(state2k [I]), then we can derive the value of Q ⊕ Q (state2k+1 )

with the knowledge of Q ⊕ Q (state2k [I]). Similarly, we can derive the value of

Q ⊕ Q (state2k ) with the knowledge of Q(state2k+1 [I]) and Q ⊕ Q (state2k+1 [I]).
In other words, we can derive the value of the output/input differences if we
know the value of input/output values and differences at the active positions.
3 The Demirci-Selçuk Meet-in-the-Middle Attack

3.1 The DS-MITM Distinguisher
The DS-MITM attack relies on a special differential-type distinguisher. Com-

pared with ordinary differential distinguishers, the DS-MITM distinguishers gen-
erally lead to much stronger filters.
Let F be a keyed permutation, and Qδ(A) = {Q0 , · · · , QN −1 } be a δ(A)-set
for the input state of F . If F is a random permutation, then it can be shown
cs
that there are (2ct )2 −1 possibilities for ΔF (Qδ(A) , B). But for a block cipher
F , it is possible that the sequence ΔF (Qδ(A) , B) can be fully determined with
the knowledge of d c-bit words. For instance, from the values of one internal
state and the master key one can derive the values for all the internal states.
Therefore, given Qδ(A) , we can get at most 2cd possible cases of ΔF (Qδ(A) , B) by
traversing the d c-bit words. We call d the (A, B)-degree of F , which is denoted
by DegF (A, B), or simply Deg(A, B) if F can be inferred from the context. If
cs cs
DegF (A, B) = d is small enough such that λ = 2cd /(2ct )2 −1 = 2c(d−t·(2 −1)) <
1, or d < t · (2 − 1), then we can use this property as a distinguisher and
cs
construct a key-recovery attack on F . Therefore, a DS-MITM distinguisher of a

keyed permutation F can be regarded as a tuple (A, B, DegF (A, B)).
3.2 Key Recovery Attack Based on DS-MITM Distinguisher
We now describe how a key-recovery attack can be performed with a DS-MITM

distinguisher. This part should be read while referring to Fig. 1.
As shown in Fig. 1, we divide the target cipher E into 3 parts: E0 , E1 , and
E2 , where Ei is a keyed permutation with ri rounds. As depicted in Fig. 1, E0
covers rounds (0 → · · · → r0 − 1), E1 covers rounds (r0 → · · · → r0 + r1 − 1), and
E2 covers rounds (r0 + r1 → · · · → r0 + r1 + r2 − 1). According to our indexing
scheme, as illustrated in Fig. 1, state0 is the input state of E0 ; state2r0 is the
output state of E0 which is also the input state of E1 ; state2(r0 +r1 ) is the output
of E1 or the input of E2 ; finally, state2(r0 +r1 +r2 ) is the output of E2 .
In the attack, we place a DS-MITM distinguisher (A, B, DegE1 (A, B)) at E1 ,
and prepare a δ(Ā)-set Pδ(Ā) of chosen plaintexts for state0 , where Ā is the
ordered set of integers k (0 ≤ k < nc ) such that V 0 ⊕ V j (state0 [k]) = 0 for some
δ(A)-set Vδ(A) = {V 0 , · · · , V N −1 } for state2r0 (the input state of E1 ) and some
j ∈ {0, · · · , N − 1}. Note that Ā can be obtained by propagating the differences
created by Vδ(A) for state2r0 (the input of E1 ) reversely against E0 .
Then we select an arbitrary plaintext P 0 from Pδ(Ā) , and guess the secret
key information kE0 ∈ Fe20 with which we can find P 1 , · · · , P N −1 in Pδ(Ā) such
that Qδ(A) = {Q0 , · · · , QN −1 } where Qj = E0 (P j ) forms a δ(A)-set for state2r0 .
Random documents with unrelated
content Scribd suggests to you:
settled in Newport when he was 24 years of age, married there in
1779, and had 14 children. At the close of the Revolution, Mr. and
Mrs. Goldsmith removed from Newport.
James Calhoun, grandfather of John C. Calhoun, came from
Donegal, Ireland, in 1733, with his family, and settled in
Pennsylvania, later removing to western Virginia, and at a later
period, further south. In 1765 they established the “Calhoun
settlement” in South Carolina, near the Cherokee Indian frontier.
James Blaine came from Ireland with his family prior to 1745. He
settled in Toboyne township, Cumberland County, Pa., where he died
in 1792. He left a widow and nine children. Col. Ephraim Blaine of
the Revolution was one of these children. The late Hon. James G.
Blaine of Maine was a descendant.
One of the officers in the Irish-French regiment of Dillon, during
the American Revolution, was Patrick Murphy. His name is
preserved in the military archives of France, and by its publication in
Les Combattants Francais De La Guerre Americaine, is recalled and
forever made known to the American people.
Mary Peisley was a native of Kildare, Ireland, and was born in
1717. She entered the Quaker ministry about 1744, came to America
with Ann Payton, and perhaps other Quakers, about 1753, labored in
New York, the Carolinas, Maryland and Rhode Island; returned to
Ireland and married Samuel Neale of Dublin.
James Moore, who was chosen governor of South Carolina, was
born in Ireland about 1640. He came to this country in 1655, settled
in Charleston, S. C., wedded a daughter of Sir John Yeamans and had
10 children. One of his sons, also named James Moore, was likewise
chosen governor of South Carolina.
Born in Ireland in 1705, Jeremiah Smith came to Boston, Mass.,
with his wife, in 1726, and finally settled in Milton, Mass., 1737. He
was an intimate friend of Governor Hutchinson, Governor Hancock
and other leading men. He engaged in the manufacture of paper, and
carried on the business until 1775 when he retired.
The Virginia records show that Symon Tuchin was in that colony
in 1625. He was master of the Due Return, and “having been
banished out of Ireland was reported as strongly affected to popery.”
Accordingly, “The Governor and Council of Virginia sent him as a
prisoner, in January, 1625, to the Company in England.”
Mary Mallins, “from Bandon in Ireland,” was among those
arrested in Boston, Mass., at the time of the prosecution of the
Quakers, she being one of the latter. She and twenty-seven other
Quakers were finally liberated by Endicott and were ordered to leave
the jurisdiction at once, nor to return at their peril.
Morison’s Life of Judge Jeremiah Smith, who was a native of
Peterborough, N. H., states that “He began to study Latin when
about twelve years old, with Rudolphus Greene, an Irishman
employed by the town to keep school a quarter of the year in each of
the four quarters of the town.” Judge Smith was born about 1771.
John Mitchell, a native of Ireland, was muster-master-general of
the Pennsylvania State navy, 1775–’76; acting commissary, 1776–’77;
lieutenant on the Chatham, 1775; captain of the Ranger, 1776; a
merchant in France after the Revolution; United States consul at
Santiago de Cuba; admiralty surveyor of Philadelphia, Pa.
A Rhode Island soldier, 1756–’59, was named William Sheehan.
He is mentioned in the former year as a lieutenant and
quartermaster for the expedition against Crown Point. In 1758, he
appears as first lieutenant in the major’s company of his regiment,
and is also referred to the same year as captain and quartermaster.
A Virginia trooper who rendered service against the French and
Indians was Thomas Doyle. The Assembly of Virginia passed an act
in 1756 for the payment of men engaged in said service. Doyle was
voted 1,860 pounds of tobacco, and other troopers were to be paid
like amounts. (Boogher’s Gleanings of Virginia History.)
Daniel Magennis is a name frequently met in King Philip’s War,
1675–’76. Daniel became a corporal and was at one time company
clerk. He served at various times under Captain Henchman, Captain
Wheeler and other commanders. His name also appears in the
records as Maginnis. (See Bodge’s History of King Philip’s War.)
Col. Charles Stewart was born in County Donegal, Ireland, 1729.
He came to America, 1750; was deputy surveyor-general of
Pennsylvania; patriot of the Revolution; colonel of a New Jersey
regiment of Minute Men; colonel of a New Jersey regiment of the
Line; served on Washington’s staff; member of the Continental
Congress.
“In the Mayflower ... were one hundred and one men, women,
boys and girls as passengers, besides captain and crew. These were of
English, Dutch, French and Irish ancestry, and thus typical of our
national stock.” (Rev. William Elliot Griffis in Brave Little Holland
and What She Taught Us. New York, 1894. Page 208.)
Bernard O’Neill was a captain in the Irish-French regiment of
Dillon in the American Revolution. He was probably the “Captain
Commandant O’Neill” who participated in the expedition against
Savannah, where he was wounded in the breast, and may have been
identical with “Le Baron Bernard O’Neill,” who became a Chevalier
of St. Louis.
Thomas DeCourcy was a native of Newport, R. I. His father came
from Ireland and settled in Newport about 1720. The father’s
brother, also named Thomas, was Baron Kinsale. Upon the latter’s
death, Thomas, the native of Newport, succeeded to the title and
estates. Mention of these facts may be found in Peterson’s History of
Rhode Island.
Eleanor Ledlie was of Irish parentage. She became the wife of
Capt. Samuel Bowman, an officer of the Revolution, who as
commander of the guard walked arm in arm with Major Andre, the
British spy, to the place of the latter’s execution. (Hon. Edward A.
Moseley of Washington, D. C., in an address to the American-Irish
Historical Society.)
Matthias Alexis de Roche Fermoy, of Irish extraction, was an
officer in the French forces that came to America during our
Revolution and assisted in establishing the independence of the
United States. He became a brigadier and is mentioned in the work
entitled Generals of the Continental Line in the Revolutionary War
(Philadelphia, 1903).
Brian Murphy was a soldier in King Philip’s War, 1675–’76. He is
mentioned in Bodge’s history of that war and is credited with
garrison duty at Mendon, Mass. Thomas Tally, Patrick Morren,
Timothy Larkin, Joseph Griffin, Jeremiah Toy, Philip Butler, John
Hand and Thomas Welch are also mentioned by Bodge as
participating in that struggle.
During the Revolution, Capt. William Burke of the armed schooner
Warren was captured by the British frigate Liverpool and carried
into Halifax, from whence he was sent to New York and confined on
board a prison ship. He was later exchanged for Capt. Richard Jones,
“a British officer of equal rank.” Captain Burke is mentioned as of
Marblehead, Mass.
Susannah Lightfoot, a native of Ireland, was born in 1720. She was
a Quaker, and with Ruth Courtney came from Ireland to America on
a visit to Friends here. On her return to the Old Land, she landed at
Cork. In 1760, she paid a second visit to these shores, and four years
later removed with her husband from Ireland and permanently
settled here.
Among those serving under Esek Hopkins, during the Revolution,
was Patrick Kaine. He is mentioned as a marine and served aboard
the Cabot. In an engagement with the British ship Glasgow, April 6,
1776, he was killed. Anthony Dwyer, Richard Sweeney, John Connor,
Thomas Dowd and Andrew Magee also served aboard the Cabot
under Hopkins.
Jeremiah Driskel, William Henussey and John Leary all served in
the Commander-in-Chief’s Guard (Washington’s) during the
Revolution. Driskel had previously served in a Maryland regiment;
Henussey, in a Pennsylvania command, and Leary, in a regiment
commanded by John Stark. (See Godfrey’s work on The
Commander-in-Chief’s Guard.)
In 1776, John O’Kelley was a member of a military company in the
town of Warren, R. I. The company was commanded by Capt. Ezra
Ormsbee. Also in the company were Daniel Kelley and Joseph Kelley.
The General Assembly of Rhode Island, in 1782, gave “Mrs. Elizabeth
O’Kelley, widow of John O’Kelley,” of Warren, permission to sell
certain real estate.
Thomas Jones, “from Strabane, Ireland,” came to Rhode Island
prior to 1699; later he removed to Long Island, N. Y. He married
Freelove Townsend, whose father gave them land at Massapequa,
where they settled. They are mentioned in Bunker’s Long Island
Genealogies. Mr. and Mrs. Jones had a son David, born in 1699.
Thomas, the immigrant, died in 1713.
Andrew Meade, a Kerry Irishman, and a Catholic, emigrated to
New York, married Mary Latham, a Quakeress of Flushing, went to
Nansemond County, Va., and died there in 1745. His son was Col.
Richard Kidder Meade, an aide-de-camp of General Washington.
(Quoted by Martin I. J. Griffin of Philadelphia, Pa., in American
Catholic Historical Researches.)
Thomas, John and Walter Dongan, kinsmen of Governor Dongan
of New York, are believed to have been residing in New York in 1715.
In 1723 a private act was passed by the Assembly of the province “to
enable Thomas Dongan and Walter Dongan, two surviving kinsmen
of Thomas, late Earl of Limerick,” to sell part of their estate. A
similar act was passed in 1726.
Hotten’s Original Lists (London, 1874) contain the names of many
Irish who were conveyed to Virginia, Barbadoes and other parts. The
work comprises the period from 1600 to 1700 and mentions
“Persons of quality, emigrants, religious exiles, political rebels,
serving men sold for a term of years, apprentices, children stolen,
maidens pressed” and other wayfarers of the time.
Charles Carroll, grandfather of Charles Carroll of Carrollton, came
to this country about 1689 and settled in Maryland. In 1691 he was
made judge and register of the land office, and agent and receiver for
Lord Baltimore’s rents. His son, also named Charles Carroll, was
born in 1702 and died in 1782. Charles Carroll of Carrollton was a
son of this second Charles Carroll.
Michael Ryan, a soldier of the Revolution, was acting-adjutant of
the Fourth Pennsylvania regiment, commanded by Col. Anthony
Wayne, from Feb. 17, 1776; was appointed adjutant March 15 that
year; became a captain in the Fifth Pennsylvania, and was inspector
of General Wayne’s division; was promoted brigade-major, Nov. 18,
1777; also served as major of the Tenth Pennsylvania.
The Massachusetts records mention Patrick McMullen as serving
during the Revolution aboard the Providence, under John Paul
Jones. He is referred to as entitled to a prize share in the ship
Alexander, captured in 1777, and is also mentioned as a marine
aboard the Alfred, commanded by Jones. In this latter capacity he
was entitled to prize shares in the ship Mellish and the brig Active,
Andrew Brown, born in Ireland, was educated at Trinity College,
Dublin, came to this country and eventually settled in Massachusetts.
He was a patriot of the Revolution, fought at Lexington and Bunker
Hill; served as major under Gates and Greene. After the war, he
established the Federal Gazette at Philadelphia, Pa., the publication
being later known as the Philadelphia Gazette.
An Irish schoolmaster in Brunswick, Me., was Thomas Crowell. He
settled there shortly after the close of the Revolution, and taught
school there for over twenty years. Many of his pupils became
leading business men, and some of them famous shipmasters.
Sumner L. Holbrook read a paper, a few years ago, before the
Pejepscot Historical Society, of Brunswick, devoted to Master
Crowell.
John Donnaldson, “son of Hugh Donnaldson of Dungannon,
Ireland,” was a shipping merchant in Philadelphia, Pa.; a patriot of
the Revolution; member of the First City Troop; took part in the
battles of Trenton, Princeton, Brandywine, and Germantown;
subscribed £2,000, in 1780, in aid of the army; became register-
general of Pennsylvania; and comptroller-general of the state.
David McCarty, Albany, N. Y., was a member of the Committee of
Safety there during the Revolution. He was a valiant soldier and at
the time of his death was a general of state troops. In May, 1771, he
married Charlotta, granddaughter of Pieter Coeymans, the founder
of a wealthy Dutch family. By this marriage McCarty came into the
possession of much land in the Coeymans Patent.
Well-nigh forgotten now is Christopher Stuart, an Irishman and
soldier of the Revolution. He was born in the Old Land, 1748, and
settled in Montgomery County, Pa. He served successively as captain,
major and lieutenant-colonel of Pennsylvania troops, including the
Line; took part in the battle of Long Island, the storming of Stony
Point, and in other actions of the war; died, 1799.
Patrick Googins, “a young Irish weaver,” came to this country
about 1722 and settled at Old Orchard, Me. He married Hester
Rogers. Her father gave Patrick as her marriage portion 200 acres
there. In years long after, the place became known as “the old
Googins farm.” The farm remained in the Googins family for four
generations. (See an article in the Old Orchard Mirror, 1902.)
One of the founders of the Charitable Irish Society of Boston,
Mass., 1737, was Joseph St. Lawrence. In the records of the Boston
selectmen, that year, appears the following: “Mr. Joseph St.
Lawrence from Ireland, Merchant, having imported upwards of Fifty
Pounds Sterling, Prays he may be Allow’d to Carry on his Business in
this Town.” It is presumed the desired permission was granted.
Charles Thomson, who for nearly fifteen years was secretary of the
Continental Congress, being sometimes referred to as its “Perpetual
secretary,” was born in Ireland, 1729. He participated in various
treaty proceedings with the Indians, and was styled by the latter “The
man of truth.” He married Hannah Harrison whose nephew, William
Henry Harrison, became president of the United States.
Robert Temple arrived at Boston, Mass., from Ireland, in 1717,
with a party of Irish Protestants. He settled on Noddle’s Island, now
East Boston, and had a house there that “contained elegant rooms
suitable for the reception of persons of the first condition.” He
commanded a company in operations against the Indians. He
became a member of the Boston Charitable Irish Society in 1740.
George Taylor, a native of Ireland, died in Providence, R. I., in
1778. He taught school there for over 40 years, was for a number of
years president of the Town Council and held other positions of trust
and honor. He was a man of public spirit and witnessed events of the
earlier part of the Revolution. The Providence Gazette states that “He
was an honor to the country that gave him birth.”
Col. Israel Angell of the Second Rhode Island regiment in the
Continental Line, has this entry in his diary under date of March 17,
1781: “Good weather. A great parade this day with the Irish, it being
St. Patrick’s. I spent the day on the Point [West Point], and tarried
with the officers.” This diary has been reproduced in printed form by
Edward Field, secretary of the Providence, R. I., Record Commission.
Alexander Black, an Irishman, was a resident of Providence, R. I.,
as early as 1762. He was a merchant and was associated in business
with James Black, and later with Alexander Stewart. Alexander Black
died in Providence, 1767. In a notice of his death, which appears in
the Providence Gazette, he is declared to have been “A fast friend to
the liberties of America, and studied to promote the public weal.”
James Kavanagh, a native of County Wexford, Ireland, came to
Boston, Mass., in 1780, during the Revolution, but settled at
Damariscotta Mills, Me., and engaged in the lumber business. His
son, Edward, became president of the State Senate of Maine, a
member of Congress, United States charge d’affaires in Portugal, a
commissioner to settle the northeastern boundary of Maine, and
acting governor of Maine.
Edmund Fanning, an Irishman, was a victim of the Cromwellian
confiscation, and fled at the time of the surrender of Limerick, 1651,
and settled in Groton, Conn. His uncle, Dominick Fanning of
Limerick, was one of the 21 persons exempted from pardon by Ireton
and was beheaded at that time. D. H. Fanning and Walter F. Brooks,
Worcester, Mass., are descendants of Edmund Fanning, the Groton
settler.
Morgan Connor, a Pennsylvania soldier of the Revolution, was
successively lieutenant, captain, major, and lieutenant-colonel
commandant. He served in Col. Samuel Miles’ Pennsylvania Rifle
Regiment; was wounded in the right wrist at Princeton; was called
from camp by Congress in March, 1776, and sent South as brigade
major for General Armstrong; was afterwards lieutenant-colonel of
Hartley’s regiment.
John Brown, a native of Ireland, came to this country about 1760.
He settled in Virginia, in the Warm Spring Valley, and had a tract of
400 acres. About 1778 he married Mary Donnelly. He commanded a
company in the Revolution, and after the war was a justice for Bath
County, Va., sheriff and treasurer of the county, major of the Second
Battalion of militia, and a member of the General Assembly of
Virginia.
Daniel Dulany, a native of Queens County, Ireland, was born in
1686. He was a cousin of Rev. Patrick Dulany, dean of Down. Daniel
came to this country when quite young and settled in Maryland. He
was admitted to the bar in 1710, became attorney-general of the
province, judge of admiralty, commissary-general, agent and
receiver-general, and councillor. He was in the public service of
Maryland for nearly 40 years.
Edward Fox was born in Dublin, Ireland, 1752; came to this
country, studied law and eventually settled in Philadelphia, Pa. He
held various positions of prominence there; became secretary of the
Bank of the United States, secretary of the American Fire Insurance
Co., recorder of deeds for the county of Philadelphia, and treasurer of
the University of Pennsylvania. One of his sons married a daughter
of Gen. Stephen Moylan.
Cortlandt Schuyler of Albany, N. Y., was captain in “a marching
regiment” of the British Army. He married a handsome Irishwoman
in Ireland, while stationed there, and brought her to Albany about
1763. Upon his death, she returned to Ireland with her children,
“where it is said their desendants bearing the name Schuyler still
live.” (Mrs. Grant’s Memoirs of an American Lady, quoted by Hon.
Franklin M. Danaher of Albany.)
In 1769–’70, Rev. Hezekiah Smith made a tour of South Carolina
and Georgia in aid of Rhode Island College, now Brown University.
He says in his diary of the tour: “Thursday, March 1, 1770, went to
Malachi Murfee’s.” The list of those who subscribed in aid of the
college, on this Southern trip, includes Edward Dempsey, Charles
Reilly, Patrick Hinds, James Welsh, Hugh Dillon, John Boyd,
Matthew Roach and Capt. John Canty.
An officer who came with our French allies during the Revolution
was Isidore de Lynch. He was at one period an aide-de-camp to the
Chevalier de Chastellux. Referring to the return of the French to
Boston after the surrender of the British at Yorktown, Count Segur
speaks of “Isidore de Lynch, an intrepid Irishman, afterwards a
General.” Lynch became commander of the Irish-French regiment of
Walsh, and was decorated with the Cross of St. Louis.
The Dutch records of Albany, N. Y., mention Jan Fyne, “van
Waterfort in Irlandt.” His name likewise appears as Johannes Fine,
which in English would probably be John Finn. He is believed to
have been a soldier who was sent to Albany in 1690. He settled there
and is later mentioned as a cooper. In 1696 he wedded Jopje Classe
Van Slyck. His second wife, whom he married in 1699, was Alida,
daughter of Jacob Janse Gardiner of Kinderhook.
Watson H. Harwood, M. D., of Chasm Falls, N. Y., in a paper
contributed to the Register of the New England Historic,
Genealogical Society, January, 1898, treats of the Clogstons of New
Hampshire. He states that “The Clogston family is of Irish origin,”
and that it came to New Hampshire sometime after 1718. Paul
Clogston, a descendant of the immigrants, died of wounds received
at Bunker Hill, 1775. The name is sometimes written Clogstone.
Blair McClenachan, an Irishman by birth, settled in Philadelphia,
Pa., at an early age, and became the “largest importer in the city
except Robert Morris”; was a patriot of the Revolution; subscribed,
in 1780, £10,000 in aid of the army; was one of the original members
of the First City Troop; a member of Congress, 1797–’99; was made
commissioner of loans by President Jefferson. One of McClenachan’s
daughters married Gen. Walter Stewart.
One of the early settlers of Peterborough, N. H., was William
McNee. He was born in Ireland, 1711, and before coming to this
country married Mary E. Brownley. In an address delivered at
Peterborough, some years ago, Hon. James F. Brennan of that town
said that McNee’s “descendants have now reached the eighth
generation, but unfortunately the name is entirely lost. The first and
second generations retained the name, but the third changed it to
Nay.”
Michael Morgan O’Brien, a native of Ireland, became a West India
merchant in Philadelphia, Pa., and was located there as early as
1780. He was a member of the First City Troop of Philadelphia, of the
Friendly Sons of St. Patrick, the Hibernia Fire Company, and the
Hibernian Society. He died in France, 1804. He bequeathed his
books to the “Rt. Reverend Father in God, John Carroll, R. C., Bishop
of Baltimore, as a testimony of the great respect and esteem I bear
him.”
A prominent man in his day was John Patton. He was born in
Sligo, Ireland, 1745, settled in Philadelphia, Pa., and became a
merchant there. A patriot of the Revolution, he was successively
major and colonel of the Sixteenth Pennsylvania regiment, and
rendered gallant service during the war. In 1780 he subscribed
£1,000 in aid of the army. After the war he was an iron
manufacturer, and at the time of his death, 1804, was major-general
of Pennsylvania state troops.
Christopher Colles, a native of Ireland, was born in 1737. He came
to this country and lectured on pneumatics, inland navigation, water
supply for cities and similar topics. In 1775, he became an instructor
in gunnery and was so employed in the American Continental Army
until 1777. He memorialized the New York Legislature, in 1784, in
favor of a canal from the Hudson River to Lake Ontario. He
constructed and operated a telegraph, in 1812, at Fort Clinton.
One of the victims of the Boston massacre, March 5, 1770, was
Patrick Carr. On that date, British soldiers in Boston, Mass., fired on
a gathering of the people, three of the latter being instantly killed and
five dangerously wounded. Crispus Attucks, the leader of the
gathering, was among the killed and Carr was mortally wounded. A
granite monument stands on Boston Common to commemorate the
victims of the British. High up on the shaft, among the others,
appears the name of Patrick Carr.
The Mercury (Philadelphia) of Aug. 28, 1735, reported: “On
Monday last, Capt. Blair arrived from Carick Fargus in Ireland with
168 Irish passengers and servants and on Monday evening before
any of them landed one of them fell into the river and was drowned.”
The next paper announced: “the body was found, the next tide
carried up seven miles from the mouth of the Schuylkill.” (American
Catholic Historical Researches, Philadelphia, Pa., Martin I. J.
Griffin, editor.)
From the records of the selectmen, Boston, Mass., Aug. 4, 1736:
“Dennis Sullivant being present Informs, That he with his Wife are
lately come into this Town from South Carolina by land; That he has
been in Town about Five Weeks; That he first Lodg’d at the White
Horse Two nights, and a Fortnight at Mrs. Snowdens and now lodges
in Long lane, That he designs to return to England or Ireland, as
soon as he can Conveniently Obtain a Passage for himself and his
said Wife.”
Gen. William Thompson of the Revolution was an Irishman by
birth. He came to this country prior to the War for Independence;
served during the French and Indian War; became captain of a troop
of Light Horse; led a regiment, in 1775, to the American camp at
Cambridge, Mass., and participated in the siege of Boston; had many
sharpshooters in his command; was made brigadier-general in 1776;
relieved General Lee in command of the American forces at New
York; died in 1791.
A veteran soldier of the Revolution was Patrick Leonard, who was
born in Ireland, 1740. He came to this country and enlisted in the
Patriot ranks; served in Proctor’s artillery and in the First Regiment,
Pennsylvania Line. He saw much service and took part in the battles
of Bunker Hill, Long Island, White Plains, Trenton, Princeton,
Brandywine, Germantown and Stony Point; also served, in 1791–’96,
under Harmar, St. Clair and Wayne. He was residing, in 1817, at
Cincinnati, Ohio.
A native of County Westmeath, Ireland, John Shee, came to
America between 1742 and 1745; became prominent in Philadelphia,
Pa.; a patriot of the Revolution; commanded the Third Pennsylvania
regiment; member of the Pennsylvania State Board of War;
subscribed £1,000 in aid of the army; is referred to as “a man of
excellent manners and good acquirements”; after the war, became a
general of Pennsylvania state troops; collector of the port of
Philadelphia; city treasurer of Philadelphia.
A native of Strabane, County Tyrone, Ireland, John Dunlap, was
born in 1747. He settled in Philadelphia, Pa.; became printer to
Congress, and to the state of Pennsylvania; published the
Philadelphia Packet; was cornet, lieutenant, and commander of the
First City Troop; commanded the cavalry in the Whiskey
Insurrection campaign. During the Revolution he subscribed £4,000
in aid of the Patriot army. He was at one time the owner of 98,000
acres in the South, in addition to real estate elsewhere.
One of the earliest Irishmen in this country of whom we have
record was Francis Maguire. Hon. Hugh Hastings, state historian of
New York, writes that Maguire arrived at Jamestown, Va., with Capt.
Christopher Newport, about 1607, remained in the country nearly a
year, and returned to England with Newport. Maguire “wrote an
account of his voyage to Virginia and submitted it to the Privy
Council of Spain.” In one account he is described as an Irishman and
a Roman Catholic.
Teague Crehore was a resident of Milton or Dorchester, Mass., as
early as 1640–’50. He is stated to have been stolen from his parents
in Ireland when a child. He died in 1695, aged 55 years. This would
show that he was born about 1640. He had a son Timothy, born in
1660, who died in 1739 and is buried in Milton, Mass. This Timothy
had a son Timothy, grandson of Teague, who was born in 1689 and
wedded Mary Driscoll of Dorchester, Mass., in 1712. He died in 1755
and is buried in Milton.
Rev. Samuel Dorrance, an Irish Presbyterian clergyman, arrived in
Voluntown, Conn., 1722, and was installed as pastor of the church
there. His nationality caused some dissatisfaction, and the
disgruntled members of the church drew up a petition for his
removal. They were informed, they said, that “He came out of
Ireland” and that since his coming “The Irish do flock into town.”
(Larned’s History of Windham County, Conn., quoted by Rev. James
H. O’Donnell in his History of the Diocese of Hartford.)
The “poll list for the election of burgesses for the County of Prince
William,” Virginia, 1731, contains many Irish names, including Darby
Callahan, Edward Barry, John Mead, Thomas Conway, Samuel
Conner, Michael Regan, James Curry, Owen Gilmore, John
Murphey, William Hogan, Thomas Hicks, Michael Scanlon, John
Madden, Dennis McCarty, Thomas Jordan, Richard Higgins,
Thomas Welsh, etc. These and other names, constituting the entire
list, are set forth in Boogher’s Gleanings of Virginia History.
A gallant soldier of the Revolution, who has almost been forgotten,
was John Haslett. He was born in Ireland, came to this country and
located in Delaware; was for several terms a member of the State
Assembly; participated in the battles of Long Island and White
Plains. On one occasion, he surprised a British picket, took 36
prisoners, 60 muskets, and two pairs of colors; became colonel of a
Delaware regiment and was killed at the battle of Princeton, 1777.
His son, Joseph, became governor of Delaware.
Among the many Irish names on the roster of the Commander-in-
Chief’s Guard, during the Revolution, is that of Hugh Hagerty. He
served in a Pennsylvania regiment of the Line, and was transferred at
Valley Forge, March 19, 1778, to the Guard just mentioned. This
organization is sometimes referred to as Washington’s “Life Guard,”
and was composed of picked men. Hagerty participated in the battle
of Monmouth and other engagements of the war. (Godfrey’s recent
work on The Commander-in-Chief’s Guard.)
The Dutch records of New York mention Jan Andriessen, “the
Irishman.” Jan was at Beverwyck, now Albany, N. Y., as early as
1645. He is also referred to as “De Iersman van Dublingh.” His name
in English was probably John Anderson. In 1649 he leased a
“bouwerie” or farm. It is also known that he bought a farm and
homestead of Peter Bronck at Coxsackie, N. Y. In one document his
signature is thus attested: “This is the mark of Jan Andriessen, the
Irishman, with his own hand set.” He died in 1664.
William Hogen, also written Hogan, is heard from in Albany, N. Y.,
as early as 1692. The Dutch records state that he was from “Yrland in
de Kings county.” At a mayor’s court held in Albany, May 14, 1700,
he was deemed “convenient and fitt to be one of the fyre masters for
ye Citty.” June 25, 1700, he was on a petit jury to try an action
between two Dutchmen. He also served on a jury in 1703. In 1700
and 1704 he was elected an assessor. (Hon. Franklin M. Danaher in
Early Irish in Old Albany, N. Y.)
James Butler came from Ireland, and is heard from at Lancaster,
Mass., 1653. He became the largest landowner in what is now
Worcester County, Mass. He also owned land in Dunstable, Woburn
and Billerica, Mass. He died in 1681. His son, Deacon John Butler,
was the first child of Irish parentage born in Woburn, and settled in
Pelham, N. H., and lies buried there. (From a letter written to the
American-Irish Historical Society by Henry A. May of Roslindale,
Mass., a descendant of James Butler the immigrant.)
A resident of Yarmouth, Mass., as early as 1645, was Teague Jones,
who is stated to have been an Irishman. He was one of the men sent
from the town, in the year just mentioned, against the Narragansett
Indians. His period of service at the time was thirteen or fourteen
days. In 1667, the selectmen of “the towne of Yarmouth returne the
name of Teague Jones for not coming to meeting.” In a “rate” made
in 1676 to defray the expenses of King Philip’s War, Teague was
assessed £2 4s, as his share. He had a son, Jeremiah.
A prominent resident of Albany, N. Y., during the Revolution, was
Hugh Denniston, “a true Irishman.” For many years he conducted
the only first-class hotel and tavern there. It was the first stone house
erected in the place. Denniston was a sturdy patriot and his hotel was
a meeting place for the liberty-loving citizens of Albany. Washington
was a guest at the hotel on his visits to Albany in 1782 and 1783, and
was there presented the freedom of the city.
Charles MacCarthy was a founder of the town of East Greenwich,
R. I., 1677. Like many surnames at that period, his is variously
spelled in the records. Thus, it appears as Macarta, Macarte,
Macarty, Mecarty, Mackarte, etc. In the year mentioned, he was one
of a party of forty-eight settlers to whom a grant of 5,000 acres, to be
called East Greenwich, was made by the General Assembly of Rhode
Island. Later, the area of the town was enlarged by the addition of
35,000 acres on the western border. Charles’ will is dated Feb. 18,
1682.
The twenty-six original members of the Charitable Irish Society,
Boston, Mass., which organization was founded in 1737, were: Robert
Duncan, Andrew Knox, Nathaniel Walsh, Joseph St. Lawrence,
Daniel McFall, Edward Allen, William Drummond, William
Freeland, Daniel Gibbs, John Noble, Adam Boyd, William Stewart,
Daniel Neal, James Mayes, Samuel Moor, Philip Mortimer, James
Egart, George Glen, Peter Pelham, John Little, Archibald Thomas,
Edward Alderchurch, James Clark, John Clark, Thomas Bennett and
Patrick Walker.
Jasper Moylan was a native of the city of Cork, Ireland, and half
brother of Gen. Stephen Moylan. He was educated in France, studied
law, came to this country and attained eminence in his profession in
Philadelphia, Pa. In addition to English, he had a splendid
knowledge of the French and Spanish languages. He was a member
of the First City Troop of Philadelphia. He and his brother John, and
their half brother Stephen, were known in that city as “the three
polite Irishmen,” owing to their elegant manners. Jasper died in
1812.
Among Virginia officers in the Revolution were Maj. William
Croghan, Capt. Ferdinand O’Neal, Capt. Patrick Carnes, Capt. John
Fitzgerald, Capt. Andrew Nixon, Capt. William Barrett, Capt. John
Jordan, Capt. Lawrence Butler, Capt. James Curry, Lieut. Joseph
Conway, Lieut. Luke Cannon, Lieut. Peter Higgins, Lieut. William
McGuire, Lieut. Lawrence Manning, Lieut. John Rooney, Lieut.
Matthew Rhea, Ensign William Connor and others bearing Irish
names. Some of these subsequently attained higher rank than that
here given.
Sharp Delany, born in County Monaghan, Ireland, established
himself as a druggist in Philadelphia, Pa., about 1764. He was a
patriot of the Revolution. In 1777, he was a commissioner “to seize
the personal effects of traitors,” and in 1778, was an agent to look
after “forfeited estates.” In 1779, he was colonel of the Second
Pennsylvania regiment. He subscribed £1,000 in aid of the army in
1780; was collector of the port of Philadelphia; a member of the
Society of the Cincinnati, and occupied other honorable positions in
life.
John Hamilton, “an Irish servant-man,” was a Redemptioner or
indentured servant who, in 1752, was held by Henry Caldwell of
Chester County, Pa. Hamilton ran away that year and Caldwell
advertised to recover him. Hamilton was then about twenty-two
years of age. Caldwell offered a reward to “whoever takes up said
servant, so that his master may have him again.” Mention of the
incident is found in Karl Frederick Geiser’s recent work on
Redemptioners and Indentured Servants in the Colony and
Commonwealth of Pennsylvania.
George Taylor, one of the Irish signers of the Declaration of
Independence, was born in the Old Land, in 1716. He came to this
country when twenty years of age. Having a good education, he
advanced from the occupation of laborer in an iron foundry to the
position of clerk; married his employer’s widow, and accumulated a
generous fortune. He was a member of the Pennsylvania Assembly
for five consecutive years. In 1770, he was made a judge of the
Northumberland County Court, Pa., and was elected to Congress in
1776.
One of the first settlers of Waterford, Conn., was Thomas Butler.
He and John Butler were there about 1681. Rev. James H. O’Donnell,
now of Norwalk, Conn., says that the “name of Waterford was, no
doubt, given to their new home in honor of the old, the beautiful city
on the banks of the Suir,” in Ireland. He thinks it not unreasonable to
infer that the founders of the Connecticut Waterford were Irish
Catholics. Thomas Butler died in 1701, aged 59 years. John Butler
died in 1733, aged 80 years. Thomas was, therefore, born about 1642,
and John about 1653.
William Hibbins came from Ireland to Boston, Mass., on the Mary
and John, about 1634. He married Mrs. Anne Moore, a widow,
whose brother, Richard Bellingham, was governor of Massachusetts.
Mr. Hibbins died in 1654. His wife fell a victim to the witch-hunting
fanatics of the period and was hanged by order of the Massachusetts
authorities, in 1656. No jury could be found to convict her and she
suffered death at the hands of the General Court. She bequeathed her
property to her two sons, in County Cork, Ireland, John and Joseph
Moore. (See Cullen’s Story of the Irish in Boston.)
Molly Pitcher, “a young Irishwoman” having “a handsome,
piercing eye,” was the wife of a cannoneer in the Patriot army during
the Revolution. At the battle of Monmouth her husband was killed at
his post, whereupon Molly, who was engaged bringing water from a
spring, dropped her bucket, seized the rammer of the cannon and
taking her husband’s place continued to serve the piece of artillery.
The next morning she was presented by General Greene to
Washington, who praised her heroism and made her a sergeant. She
was placed upon the list of half-pay officers for life.
Anthony Gulliver, a native of Ireland, was born in 1619. He died at
Milton, Mass., 1706. His children were: Lydia, born 1651; Samuel,
born 1653; Jonathan, born 1659; Stephen, born 1663; John, born
1669; Elizabeth, born 1671; Nathaniel, born 1675. There were also
two other children, Hannah and Mary. The children were all born in
this country, Cullen’s Story of the Irish in Boston states that
“Anthony Gulliver was the ancestor of a large number of able and
influential men and women, who have been prominent in the history
of church and town affairs of Milton for nearly two hundred years.”
From the Calendar of Colonial State Papers: “April 1st, 1653.
Order of the Council of State. For a license to Sir John Clotworthy to
transport to America 500 natural Irishmen.” On Oct. 3, 1655, it was
ordered that “1000 Irish girls and the like number of boys of 14 years
or under,” be sent to Jamaica, “the allowance to each one not to
exceed 20 shillings.” May 22, 1656, an order was adopted “for the
transportation of 1200 men from Knockfergus in Ireland and Port
Patrick in Scotland to Jamaica.” (Quoted by Rev. James H.
O’Donnell in his History of the Diocese of Hartford, Conn.)
A Rhode Island soldier, Patrick Tracy, participated with
Montgomery in the assault on Quebec. He was of the company of
Capt. Simeon Thayer of Providence, R. I., and was killed in the
assault just mentioned. Cornelius Hagerty and Corporal James
Hayden of the company were wounded. In a work on this invasion of
Canada, reference is made to John M. Taylor, “keen as an Irish
greyhound,” who was Arnold’s purveyor and commissary in the
wilderness. Mention is also made of Lieut. William Cross, “a
handsome little Irishman, always neatly dressed,” who commanded,
on the Isle of Orleans, a detachment of some twenty men.
Among the land patents granted in New York under the English
colonial government, was one to David Mooney, 1765. The tract was
located in Washington County and comprised 2,000 acres. It was
known as the Mooney patent. The Otsego patent, 100,000 acres, was
granted to George Croghan and ninety-nine others, in 1769. Croghan
is also mentioned in connection with other patents. Michael Byrne
and others were granted the Stony Hill Tract, 18,000 acres, in 1768.
It was located in Schoharie County. The Adaquataugie patent,
26,000 acres, in Otsego County, was granted in 1770 to Sir William
Johnson, an Irishman, and others.
The rolls of the Third New York Regiment of the Line, during the
Revolution, contain a large number of Irish names. They include
Brady, Brannon, Burke, Burns, Butler, Condon, Connolly, Dempsey,
Doherty, Dunn, Flynn, Garvey, Geraghty, Gillaspy, Hickey, Hogan,
Kelly, Lyon, McCarty, McConnelly, McCord, McCormick, McCoy,
McDermot, McGinnis, McGown, McGuire, Mackey, McLaughlin,
McNeal, McQuin, Madden, Mahan, Moloy, Moore, Morris, Morrison,
Mulholand, Murray, O’Connoley, Quigley, Riley, Ryan, Sullivan,
Sweeny, Tobin, Wall, Welch and others. (Vide New York in the
Revolution, by Comptroller James A. Roberts, Albany, 1898.)
Among Irish names found in Connecticut at early periods may be
mentioned Brian Rosseter, Windsor, 1639; Thomas Dunn, New
Haven, 1647; Lawrence Ward, Branford, 1654; Thomas Welch,
Milford, 1654; John Mead, Stamford, 1656; Richard Hughes, New
Haven, 1659; Edward Fanning, Mystic, 1662; Thomas Ford,
Windsor, 1669; Richard Butler, Stratford, 1669; Hugh Griffin,
Stratford, 1669; William Meade, New London, 1669; Thomas Sha
(Shea), Sr., Stonington, 1669; Thomas Tracy, Norwich, 1669;
Timothy Ford, New Haven, 1669; Jeremiah Blake, New London,
1681; James Kelly, New London, 1682; Owen McCarty, New London,
1693.
Gen. Walter Stewart, a Pennsylvania officer of the Revolution, was
born in Ireland, about 1756. He settled in Philadelphia, Pa., espoused
the cause of the Patriots, and in 1776 was commissioned captain. He
was made an aide-de-camp to General Gates the same year. In 1777,
Stewart was commissioned colonel of the Pennsylvania State
Regiment of Foot, took part in the battles of Brandywine and
Germantown, and retired in 1786 with the rank of brevet brigadier-
general. In 1794, he was major-general of Pennsylvania state troops.
General Washington was godfather to his eldest son. (Campbell’s
History of the Friendly Sons of St. Patrick, Philadelphia.)
The Marquis de Chastellux in a tour through Connecticut, 1780,
stopped at Litchfield. His host there was a Mr. Philips. The latter
was, the Marquis tells us, “an Irishman transplanted to America,
where he has already made a fortune; he appears to be a man skillful
and adroit; he speaks with caution to strangers, and fears to
compromise himself; for the rest he is of a gayer mood than the
Americans, even a little of a joker, a kind but little known in
America.” (From Voyages de M. Le Marquis de Chastellux dans
L’Amerique, Septentrionale les annees 1780, 1781 and 1782; quoted
by Rev. James H. O’Donnell in his History of the Diocese of
Hartford.)
A prominent merchant in Philadelphia, Pa., at one period, was
James Caldwell. He was a native of Ireland. He was a patriot of the
Revolution, a member of the First City Troop, Philadelphia, and took
part with it in the campaign of 1776–’77. Campbell’s History of the
Friendly Sons of St. Patrick, Philadelphia, says that he was “one of
the six volunteers of the Troop who accompanied Colonel Reed on
December 30, 1776, from Trenton to reconnoitre the advanced posts
of the enemy, and who captured twelve British soldiers during that
expedition.” In 1780, Caldwell subscribed £2,000 to the bank that
was organized to supply the Continental army with provisions.
Rev. Mr. Lyons, an Irish clergyman of the Church of England, who
was located in Derby, Conn., was subjected to great abuse there
because of his nationality. Writing to London, May 8, 1744, he says:
“As soon as they had advice of my appointment, and from what
country I came, and, indeed, before I arrived among them, they
abused me, calling me ‘an Irish Teague and Foreigner,’ with many
other reflections of an uncivilized and unchristian kind. It would be
too tedious to record all the abuse and insults I have received in
Derby.” (Church Documents of the Protestant Episcopal Church,
quoted by Rev. James H. O’Donnell in his History of the Diocese of
Hartford.)
Patrick Ward, a lieutenant, was one of the defenders of Fort
Griswold, Conn., during the Revolution. The fort was attacked by the
British during the raid conducted by Arnold, the traitor, and after a
gallant resistance was captured by the enemy. The atrocities
committed upon the surrendered and helpless garrison, by the
British, constitutes one of the blackest chapters in the history of
warfare. The event has ever since been known as the “Massacre of
Fort Griswold.” Ward was one of the victims. On a stone over his
grave was placed this inscription: “In memory of Mr. Patrick Ward
who fell a victim to British cruelty in Fort Griswold, Sept. 6th, 1781,
in the 25th year of his age.”
Felt’s Ecclesiastical History of New England mentions William
Collins who, about 1640, accompanied a party of refugees from the
West Indies to what is now New Haven, Conn. After a time these
wayfarers dispersed “and some returned to Ireland.” Collins
afterwards taught school at Hartford, Conn., and subsequently
wedded a daughter of Anne Hutchinson who with her family had
been banished from Boston, Mass., by the intolerant Boston church,
because of her religious views. She took up her residence on the
island of Rhode Island. Later, the family removed to territory under
Dutch jurisdiction, where Mrs. Hutchinson, her son and her son-in-
law (Collins) were killed by the Indians.
An interesting tradition is told concerning George Berkeley, “the
Kilkenny scholar,” Anglican dean of Derry, and later bishop of
Cloyne. The tradition relates to his arrival at Newport, R. I., in 1729,
and is thus narrated: “The captain of the ship in which he and his
party sailed could not find the island of Bermuda, and having given
up the search for it, steered northward until they discovered land
unknown to them and supposed to be inhabited by savages. On
making a signal, however, two men came on board from Block
Island, in the character of pilots, who on inquiry informed them that
the harbor of Newport was near.” The tradition may be founded on
fact, but opinions vary concerning it.
John Mease, born in County Tyrone, Ireland, became a shipping
merchant in Philadelphia, Pa., and was a patriot of the Revolution.
He was with the force that crossed the Delaware with Washington on
the night of Dec. 25, 1776, and surprised the Hessians at Trenton. On
another occasion he was of a detail told-off to keep the fires along the
American front burning while the patriots secretly moved in another
direction to fall upon the British at Princeton. On one occasion
during the war Mease subscribed £4,000 in aid of the Patriot cause.
He was affectionately spoken of in his old age as “The last of the
cocked hats,” on account of his continuing to wear the three-
cornered hat of the Revolution.
Count Arthur Dillon, commander of the Irish-French regiment of
Dillon during the American Revolution, perished by the guillotine in
Paris, a victim to the Terror. The regiment of Dillon formed part of
the Irish brigade in the service of France, and was a most historic
corps. It dated its organization back to the previous century. Count
Dillon, above mentioned, came with his regiment to America with
our French allies and rendered valiant service. He took part in the
capture from the British of St. Eustache, Tobago and St. Christopher,
participated in the attack on Savannah and in the siege and capture
of Yorktown. He became a brigadier and marechal-de-camp, and, in
1792, was in command of a division in the French army.
In 1743 there was born in Dublin, Ireland, a boy who was destined
to take a prominent part in the American Revolution. He was
Richard Butler. He came to this country, espoused the Patriot cause,
and attained distinction as a soldier. His ability was early recognized
by Congress and, 1776, he was appointed major. In 1777 he was
commissioned colonel of the Fifth Pennsylvania; was an officer of
Morgan’s Rifle Corps, and took part in the battles of Bemis’ Heights
and Stillwater; was made colonel of the Ninth Pennsylvania;
commanded the Americans at the storming of Stony Point;
participated in the siege and capture of Yorktown. He attained the
rank of major-general and was second in command of St. Clair’s
army for operations against the Indians. He was killed in battle by an
Indian, 1791.
“Thomas the Irishman” is mentioned in the Dutch records of New
York. Thus, Hon. Peter Stuyvesant, Director-General of New
Netherland, writing to Capt. Martin Cregier, 1663, says: “Your letter
by Thomas the Irishman has just been received.” ... On Aug. 5, 1663,
Captain Cregier writes in his journal: “Thomas the Irishman arrived
here at the Redoubt from the Manhatans.” On Sept. 1, 1663, Captain
Cregier writes: “Thomas the Irishman and Claesje Hoorn arrived
with their yachts at the Kill from the Manhatans,” and on the 17th of
the same month the captain writes: “Thomas the Irishman arrived
today.” The foregoing references may be found in Documents
Relating to the Colonial History of the State of New York, edited by
Fernow, Vol. XIII, Albany, 1881.
The first president of the Friendly Sons of St. Patrick, New York
City, 1784, was Daniel McCormick, a native of Ireland. He came to
this country prior to the Revolution, and amassed a large fortune,
was one of the first directors of the Bank of New York, and was
associated with William Constable and Alexander Macomb, two
Irishmen, in extensive land enterprises. Barrett’s Old Merchants of
New York states that “Mr. McCormick was a glorious example of the
old New Yorker,” and “stuck to short breeches and white stockings
and buckles to the last.” He was a great entertainer, “gave good
dinner parties, and had choice old wines upon the table.” He is also
mentioned “as one of the most polished gentlemen of the city.” He
“was the last occupant of a first-class dwelling on Wall Street, since
devoted wholly to business.”
From the records of the selectmen, Boston, Mass., May 4, 1723:
“Whereas great numbers of Persons haue [have] very lately bin
Transported from Ireland into this Province, many of which by
Reason of the Present Indian war and the Accedents befalling them,
Are now Resident in this Town whose Circomstances and Condition
are not known, Some of which if due care be not taken may become a
Town Charge or be otherwise prejuditial to the wellfair & Prosperity
of the Place, for Remady whereof Ordered That Every Person now
Resident here, that hath within the Space of three years last past bin
brought from Ireland, or for the future Shal come from thence hither,
Shal come and enter his name and Occupation with the Town Clerk,
and if marryed the number and Age of his Children and Servants,
within the Space of fiue [five] dayes, on pain of forfeiting and paying
the Sum of twenty Shillings for Each offence***.”
Matthew Lyon, “the Hampden of Congress,” was born in County
Wicklow, Ireland, 1750. He came to this country in 1765; located in
Connecticut, and later in Vermont; participated with Ethan Allen in
the capture of Ticonderoga from the British; became adjutant of Col.
Seth Warner’s regiment; served under General Montgomery in the
campaign against Canada, 1775; became paymaster, with the rank of
captain, in Warner’s regiment; took part in the battles of Bennington
and Saratoga; became commissary-general of militia, with the rank
of colonel; was a member of the State Legislature and judge of
Rutland County, Vt.; member of Congress from Vermont from 1797
to 1801; cast the vote that made Thomas Jefferson president of the
United States; removed to Kentucky and represented that state in
Congress from 1803 to 1811.
Sarah W. Alexander, who wedded Christopher R. Perry of Rhode
Island, became the mother of Oliver H. Perry—best known as
Commodore Perry—who defeated the British in the naval battle on
Lake Erie. She was a native of Newry, Ireland, and was born in 1768.
Mackenzie, in his Life of Commodore Perry, just mentioned, says
that her friends in Ireland “Had been involved in the Irish rebellion.
She herself, had felt a lively interest in the cause of liberty, and had
listened with deep interest to every account she had heard of battles
and skirmishes in the neighborhood. She took a pleasure in
recounting ... the achievements of her countrymen and always
insisted that they were the bravest people in the world. These
narratives fired the mind of Oliver and created a desire in him to
pursue the profession of arms.” Oliver received much of his early
education from “Old Master” Kelly, an Irish school teacher at Tower
Hill, R. I.
From the records of the selectmen, Boston, Mass., Aug. 16, 1736:
“mr. James Wimble Informs That Capt. Benedict Arnold who just
arrived from Cork with Passengers, came to his House yesterday,
being Lord’s day in the afternoon, bringing with him the following
Persons, Vizt. Mr. Benja. Ellard, Gent, and his Wife and Three
Children, and a Maid Servant, Joseph Atkins, John Clark, John
Seley, Thomas Morgan, James Ellard, John Ellard, Benjamin Gillam,
Elizabeth Ellard and William Neal. Accordingly the Master Capt.
Arnold was sent for Who appear’d and gave Information, That he
came from Ireland about Twelve Weeks ago, and that he is Bound to
Philadelphia with his Passengers, Who in all, are one Hundred and
Twenty, Hopes to Sail in a few days, as soon as he can Recruit with
Water and Provisions, and Promises That the Passengers which came
ashore Yesterdy shall repair aboard again to day, The Ships name is
the Prudent Hannah.”
Gen. William Irvine of the Revolution was born near Enniskellen,
County Fermanagh, Ireland, 1741. He came to America in 1764, and
settled at Carlisle, Pa. He espoused the patriot cause, raised and
commanded the Sixth Pennsylvania regiment; commanded a brigade
at the battle of Monmouth, and when Lee’s troops were retreating,
they so impeded the advance of this gallant Irishman’s brigade that
he threatened to charge through them before he could make his way
to take an advanced position. Irvine was made a brigadier-general in
May, 1779, and was assigned to the command of the Second brigade
of the Pennsylvania Line; later he became a member of the State
Council of Censors; member of the Continental Congress; senior
major-general of Pennsylvania State troops; a presidential elector; in
charge of United States military stores at Philadelphia. He was a
member of the Friendly Sons of St. Patrick, Philadelphia. (Vide
Campbell’s History of the Friendly Sons of St. Patrick.)
William Constable was born in Dublin, Ireland, 1752; a patriot of
the Revolution; joined the Continental army as an aide to Lafayette;
prominent as a merchant in Philadelphia, Pa.; married Ann White, a
schoolmate of the wife of General Washington; removed to New York
City in 1784; also very prominent there; associated in business with
Robert Morris and Governeur Morris, the firm being known as
Constable & Co.; engaged in huge land speculations, purchasing
large tracts in New York, Ohio, Kentucky, Virginia, and Georgia;
bought in 1787, with Alexander Macomb, a tract of 640,000 acres in
New York, Constable’s share being 192,000 acres; in 1791, he and
Alexander Macomb and Daniel McCormick purchased a tract, in
New York, of some 4,000,000 acres, or about a tenth part of the
whole state. This purchase comprised the “whole of the present
counties of Lewis, Jefferson, St. Lawrence and Franklin, with parts of
Oswego and Herkimer.” On one occasion, about 1797, Constable lent
$1,000 to the fugitive Duke of Orleans in this country, which loan
was afterwards repaid by Louis Philippe. Constable was a member of
the Friendly Sons of St. Patrick, Philadelphia, and of the Hibernian
Society of that city. He was president of the Friendly Sons of St.
Patrick, New York City, in 1789–’90 and in 1795.
MEMOIR OF MATHEW CAREY.
BY HENRY CAREY BAIRD.[14]
Mathew Carey, the Philadelphia publisher, was born in the city of

Dublin, Ireland, on the 28th of January, 1760. His father,
Christopher Carey, at one time in the British navy, was subsequently
an extensive contractor for the army, through which means he
achieved an independence.
The son early evinced a passion for the acquisition of knowledge,
and in addition to some familiarity with Latin, soon became
proficient in French, without the assistance of a master. To do this,
however, he studied as much as fifteen or sixteen hours a day, hardly
allowing himself time for his meals. The peculiar orthography of his
Christian name as rendered by himself, “Mathew,” and not
“Matthew,” was the result of a philological discussion with one of his
brothers, when quite a young man, and his then arriving at a belief
that from its derivation this was the correct mode of spelling it.
When about fifteen years of age it became necessary for Mathew to
choose a trade. He was decidedly in favor of that of printer and
bookseller, which were then generally united. His father had a strong
aversion to the trade, and refused to look out a master for him, which
he did for himself, and he was accordingly apprenticed to a printer
and bookseller of the name of McDonnel. A lameness which took
place owing to the carelessness of his nurse when he was about a year
old, and which continued throughout life, was a constant drawback
to him, and interfered greatly with him in his career.
His first essay as a writer was when he was about seventeen years
old, and was on the subject of dueling, which he condemned with
great severity—the occasion being the attempt of a bookseller in
Dublin to bring about a duel between an apprentice of his own and
one of McDonnel’s. As will be seen, however, after he came to the
United States, Mr. Carey was himself a principal, and was wounded
in a duel.
His next attempt at authorship was one which involved most
serious consequences to himself, and drove him into exile. Having
directed his attention to the oppressions under which the Irish
Catholics stood, and having read every book and pamphlet on the
subject which he could procure, and with his mind filled with their
sufferings, and his indignation aroused, he, in 1779, wrote a
pamphlet entitled The Urgent Necessity of an Immediate Repeal of
the whole Penal Code against the Roman Catholics, Candidly
Considered; to which is added an inquiry into the prejudices
against them; being an appeal to the Roman Catholics of Ireland,
exciting them to a just sense of their civil and religious rights as
citizens of a free nation.
When nearly ready it was advertised for publication in a few days,
with the title page and its mottoes, and the attention of the public
was called to it by an address, couched in very strong language, and
wherein reference was made to the fact that “America by a desperate
effort has nearly emancipated herself from slavery.” It excited
considerable alarm. Parliament was then in session, and the
advertisement was brought before both houses. The publication was
denounced by an association of Roman Catholics, which, as Mr.
Carey has asserted, “partook of the general depression and servile
spirit, which a long course of oppression uniformly produces.”
This association offered a reward for the apprehension of the
author, and engaged lawyers to carry on the prosecution in case of
discovery. The authorship having become known to Mr. Carey’s
father, was to him a cause of great alarm, and efforts were made to
appease the wrath of the committee, and induce them to abandon the
prosecution by an offer to destroy the entire edition. This was of no
avail, and after being concealed for some days, Mr. Carey got on
board of a Holyhead packet and proceeded to Paris.
He carried with him a letter of introduction to a Catholic priest, by
whom he was introduced to Dr. Franklin, then the American
Minister to the French Court, and who had a small printing office at
Passy for the purpose of printing his dispatches from America. In
this office Mr. Carey was employed while this work lasted.
Afterwards he found a position with the celebrated publisher, Didot,
who was then printing some English books. While at Passy he made
the acquaintance of the Marquis de Lafayette—whose friendship at a
subsequent period became one of the most controlling influences of
his future career.
In about twelve months he returned to Dublin, and the remainder
of his apprenticeship having been purchased from McDonnel, he
engaged for a time as the conductor of a paper called the Freeman’s
Journal. Finally, on the 13th of October, 1783, his father furnished
him with the means to establish a new paper called the Volunteers’
Journal. For this work, he says, he was “miserably qualified,”
although he had “a superabundance of zeal and ardor, and a
tolerable knack and facility of scribbling.” He adds: “The paper, as
might have been expected, partook largely of the character of its
proprietor and editor. Its career was enthusiastic and violent. It
suited the temper of the times, exercised a decided influence on
public opinion; and, in very short time, had a greater circulation than
any other paper in Dublin, except the Evening Post, which had the
great merit of calling into existence that glorious band of brothers,
the Volunteers of Ireland, whose zeal and determined resolution to
assert and defend the rights of country, struck terror into the British
cabinet, and forced the ministry to knock off chains that had bound
down the nation for centuries.”
“The Volunteers’ Journal, fanning the flame of patriotism which
pervaded the land,” says Mr. Carey, “excited the indignation of the
government, which formed a determination to put it down, if
possible. A prosecution had for a considerable time been
contemplated—and, at length, the storm which had so long
threatened, burst, in consequence of a publication which appeared
on the 5th of April, 1784, in which the Parliament in general, and
more particularly the Premier, were severely attacked.”
Accordingly, on the 7th of the same month, a motion was made in
the Irish House of Commons, for an address to the Lord Lieutenant,
requesting the apprehension of Mathew Carey. He was arrested on
the 11th, and on the 19th was taken before the House of Commons,
when certain interrogatories were put to him, which he positively
refused to answer, on the ground that he was arrested by the civil
power, and being under prosecution for the supposed libel of the
Premier, he was not amenable to another tribunal. He preferred
charges against the Sergeant-at-Arms in whose custody he was. An
exciting debate arose; the Sergeant-at-Arms was justified by a large
majority, and Mr. Carey was committed to Newgate jail, Dublin,
where he remained until the 14th of May, when Parliament having
adjourned, he was liberated by the Lord Mayor. “During my stay
there,” says Mr. Carey, “I had lived joyously—companies of
gentlemen occasionally dining with me on the choicest luxuries the
markets afforded.”
Although thus freed from the clutches of Parliament, the criminal
prosecution for libel of the Premier still stood suspended over his
head. In the then inflamed state of the public mind it would have
been impossible to procure a grand jury to find a true bill against
him; but the attorney-general filed a bill ex-officio which dispensed
with the interposition of the grand jury. Mr. Carey’s means were, in a
great measure, exhausted; and, dreading the consequences of the
prosecution and a heavy fine and imprisonment, his friends thought
it best for him to leave his native country; and, “accordingly, on the
7th of September, 1784,” he says, “when I had not reached my 25th
year, my pen drove me a second time into exile.” He embarked on
board the America, Captain Keiler, and landed in Philadelphia on the
1st of November. He was induced to select Philadelphia as his new
home for the reason that he had seen notices of his examination
before the Irish House of Commons in two Philadelphia papers.
There his case was therefore known, and would probably make him
friends.
He had sold out his paper to his brother for £500, to be remitted
as soon as practicable, and he landed in Philadelphia with about a
dozen guineas in his pocket, without a relation or a friend, or even an
acquaintance, except those of the America. A most unlooked for
circumstance soon occurred which gave a new direction to his views
and changed the course of his future life. A fellow passenger of his
had brought letters of recommendation to General Washington, and
having gone to Mount Vernon to deliver them, he there met the
Marquis de Lafayette.
The conversation turning upon the affairs of Ireland, the Marquis
said he had seen in the Philadelphia papers an account of Mr. Carey’s
troubles with the Parliament, and inquired what had become of the
poor persecuted Dublin printer, when he was informed that he was
then in Philadelphia. On the arrival of the Marquis in that city, he
wrote to Mr. Carey requesting him to call upon him. Mr. Carey then
told him that upon receipt of funds from home he proposed to
establish a newspaper in Philadelphia. Of this the Marquis approved,
and promised to recommend him to his friend, Robert Morris, and
others. The next morning Mr. Carey was greatly surprised at
receiving a letter from the Marquis containing $400. “This was the
more extraordinary and liberal,” says Mr. Carey, “as not a word had
passed between us on the subject of giving or receiving, borrowing or
lending money.”
Nor was there a word in the letter about the inclosure. Mr. Carey
went to the lodgings of the Marquis, but found that he had left the
city. He wrote to him at New York expressing his gratitude in the
strongest of terms, and received a kind and friendly answer. “I have
more than once assumed, and I now repeat,” says Mr. Carey, “that I
doubt whether in the whole life of this (I had almost said)
unparalleled man, there is to be found anything which, all the
circumstances of the case considered, more highly elevates his
character.”
Although this sum was in every sense of the word a gift, Mr. Carey
always considered it as a loan, payable to the Marquis’ countrymen,
according to the exalted sentiment of Dr. Franklin, who, when he
gave a bill for ten pounds to an Irish clergymen in distress in Paris,
told him to “pay the sum to any Americans he might find in distress,
and thus let good offices go round.” Mr. Carey paid the debt in full to
Frenchmen in want, and subsequently in addition discharged it to
the Marquis; the latter only accepting it upon the urgent solicitation
of the former.
On receiving this money, Mr. Carey at once issued proposals for
the publication of the Pennsylvania Evening Herald, and the first
number was accordingly published January 25, 1785. He received
but £50 from the sale of the Volunteers’ Journal, in Dublin, his
brother having been ruined partly by the persecutions of the
government, and partly by the establishment of an opposition paper
of the same name under government patronage. The success of the
Evening Herald was not very great, and the means of the publisher
being small, on the 25th of March he took two partners, and enlarged
the paper. It, however, made but poor progress until Mr. Carey, in
August following, commenced the publication of the Debates in the
House of Assembly, a great novelty and innovation which gave the
Herald an advantage over all its contemporaries.
Party feeling in Pennsylvania ran very high at the time, and in the
course of a political controversy, he became involved in a quarrel
with Col. Eleazer Oswald, who had been an officer of artillery during
the Revolutionary War; and this difficulty resulted in a duel which
took place in January, 1786, in New Jersey, opposite to Philadelphia,
in which Mr. Carey was wounded in the thigh, from the effects of
which he did not entirely recover for many months. He, subsequently
to the duel, greatly disgusted his second and others, by performing,
as he says, “a gratuitous act of justice, which was probably one of the
best acts of my life”—that of publishing a card retracting the charges
he had made against Colonel Oswald.
In October, 1786, in partnership with five others, he commenced
the publication of the Columbian Magazine, to the first number of
which he contributed four pieces, one of which, “A Philosophical
Dream,” was an anticipation of the state of the country in 1850, in
which, strange as these predictions must have seemed at the time,
are now quite remarkable in their realization. In December, 1786,
owing to the difficulty of realizing profits from so many partners and
other causes, he withdrew. In January, 1787, he issued the first
number of the American Museum, a magazine intended to preserve
the fugitive essays that appeared in the newspapers. This
publication, sets of which, in 12 volumes, 8vo, now exist in a number
of public and private libraries, is one of great value, and presents a
graphic and truthful record of the times. It was issued for six years,
and brought to a close in December, 1792, after a hard struggle for
life.
About this time he married Miss Bridget Flahavan, the daughter of
a highly respectable citizen of Philadelphia who had been ruined by
the Revolution. Mr. Carey’s wife was an industrious, prudent,
economical woman, with, as he says, a large fund of good sense, but,
equally with himself, without means. The match was, as he
acknowledges, imprudent; but he and his wife determined to indulge
in no unnecessary expense, and they carried out this resolution

Advances in Cryptology – ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part II Thomas Peyrin 2024 scribd download

Uploaded by

Copyright:

Available Formats

Advances in Cryptology – ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part II Thomas Peyrin 2024 scribd download

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Advances in Cryptology – ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part II Thomas Peyrin 2024 scribd download

Uploaded by

Copyright:

Available Formats

Download the full version of the textbook now at textbookfull.

Advances in Cryptology – ASIACRYPT 2018: 24th

Explore and download more textbook at https://textbookfull.com

Advances in Cryptology – ASIACRYPT 2018: 24th

Advances in Cryptology – ASIACRYPT 2018: 24th

Advances in Cryptology – ASIACRYPT 2018: 24th

Water Utility Capital Financing 4th Edition American Water

Statistical and Fuzzy Approaches to Data Processing, with

Women, Men and Language: A Sociolinguistic Account of

Electronic Devices Conventional Current Version 10th

No man an island: the cinema of Hou Hsiao-Hsien Second

ISSN 0302-9743 ISSN 1611-3349 (electronic)

Library of Congress Control Number: 2018959424

LNCS Sublibrary: SL4 – Security and Cryptology

© International Association for Cryptologic Research 2018

December 2018 Thomas Peyrin

The 24th Annual International Conference on Theory

Sponsored by the International Association for Cryptologic Research (IACR)

December 2–6, 2018, Brisbane, Australia

Atul Luykx Visa Research, USA

Behzad Abdolmaleki Paulo Barreto

Olivier Blazy Rafael Dowsley

Thang Hoang Xiangyu Li

Wakaha Ogata André Schrottenloher

Antonia Wachter-Zeh Scott Yilek

Local Organizing Committee

Leonie Simpson QUT, Australia

Programming the Demirci-Selçuk Meet-in-the-Middle Attack

New MILP Modeling: Improved Conditional Cube Attacks

On the Concrete Security of Goldreich’s Pseudorandom Generator . . . . . . . . 96

Public Key and Identity-Based Encryption

A Framework for Achieving KDM-CCA Secure Public-Key Encryption . . . . 127

Understanding and Constructing AKE via Double-Key Key

Identity-Based Encryption Tightly Secure Under

Short Digital Signatures and ID-KEMs via Truncation

Asiacrypt 2018 Award Paper I

Tighter Security Proofs for GPV-IBE in the Quantum Random

New Instantiations of the CRYPTO 2017 Masking Schemes . . . . . . . . . . . . 285

Statistical Ineffective Fault Attacks on Masked AES

Tight Private Circuits: Achieving Probing Security with the Least

Attacks and Countermeasures for White-box Designs . . . . . . . . . . . . . . . . . 373

Signatures with Flexible Public Key: Introducing Equivalence Classes

Compact Multi-signatures for Smaller Blockchains . . . . . . . . . . . . . . . . . . . 435

Multi-key Homomorphic Signatures Unforgeable Under

Attribute-Based Signatures for Unbounded Languages

Asiacrypt 2018 Award Paper II

How to Securely Compute with Noisy Leakage

Leakage-Resilient Cryptography from Puncturable Primitives

Functional/Inner Product/Predicate Encryption

Unbounded Inner Product Functional Encryption from Bilinear Maps . . . . . . 609

Adaptively Simulation-Secure Attribute-Hiding Predicate Encryption . . . . . . . 640

Improved Inner-Product Encryption with Adaptive Security

Decentralized Multi-Client Functional Encryption for Inner Product. . . . . . . . 703

Practical Fully Secure Unrestricted Inner Product Functional Encryption

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 765

Abstract. Cryptanalysis with SAT/SMT, MILP and CP has increased

c International Association for Cryptologic Research 2018

attack. The whole process is accomplished on a PC in less than 2 h. The

Keywords: Demirci-Selçuk meet-in-the-middle attack

In addition, all supplementary materials referred later on are provided in an