Basel Alomair

Network Security Lab
Dept. of Electrical Engineering
University of Washington

E-mail: alomair [ at ] uw [.] edu

Mailing address:

Dept. of Electrical Engineering
University of Washington
Paul Allen Center AE100R, Campus Box 352500
Seattle, WA 98195-2500, USA

Phone: (206) 616-6130

Bio

I am currently an Assistant Professor at the Computer Research Institute (CRI) in King Abdulaziz City for Science and Technology (KACST), Riyadh, Saudi Arabia. I obtained my Ph.D from the Network Security Lab at the University of Washington, Seattle. My broad research areas are network security and applied cryptography. I am particularly interested in the design and analysis of secure systems for computationally and energy constrained devices, such as, low-cost Radio Frequency IDentification (RFID) systems and Wireless Sensor Networks (WSN). I am also interested in the design and analysis of secure cryptographic primitives, such as, digital signatures, hash functions, and message authentication codes (MACs).

Dissertation: Towards Authenticated and Private Computer and Wireless Communications.

Education

University of Washington-Seattle, PhD in Electrical Engineering.
University of Wisconsin-Madison, MS in Computer Science.
University of Wisconsin-Madison, MS in Electrical and Computer Engineering.
King Saud University-Riyadh, BS in Electrical Engineering.

Awards

The 2011 UW EE Outstanding Research Award.
The award is presented annually to recognize an individual (a research scientist, a postdoctoral fellow, or a graduate student) who demonstrated an outstanding contribution to research in Electrical Engineering at the University of Washington.
The 2010 IEEE/IFIP William C. Carter Award.
The William C. Carter Award has been presented annually since 1997 to recognize an individual who has made a significant contribution to the field of dependable computing through his or her graduate dissertation research. The award is sponsored by the IEEE Technical Committee on Fault-Tolerant Computing (TC-FTC) and the IFIP Working Group on Dependable Computing and Fault Tolerance (WG 10.4).

Peer-Reviewed Journal Papers

Basel Alomair, Andrew Clark, Jorge Cuellar, and Radha Poovendran, Towards a Statistical Framework for Source Anonymity in Sensor Networks, to appear in IEEE Transactions on Mobile Computing
Basel Alomair, Andrew Clark, Jorge Cuellar, and Radha Poovendran, Scalable RFID Systems: a Privacy-Preserving Protocol with Constant-Time Identification, to appear in IEEE Transactions on Parallel and Distributed Systems
Basel Alomair, Loukas Lazos, and Radha Poovendran, Securing Low-Cost RFID Systems: an Unconditionally Secure Approach, Journal of Computer Security (JCS), Volume 19, Issue 2, Pages 229-256, 2011.
Basel Alomair and Radha Poovendran, Privacy versus Scalability in Radio Frequency Identification Systems, Journal of Computer Communications (COMCOM), Volume 33, Issue 18, Pages 2155-2163, 2010.
Basel Alomair, Andrew Clark, and Radha Poovendran, The Power of Primes: Security of Authentication Based on a Universal Hash-Function Family, Journal of Mathematical Cryptology (JMC), Volume 4, Issue 2, Pages 121-148, 2010.
Basel Alomair and Radha Poovendran, Information Theoretically Secure Encryption with Almost Free Authentication, Journal of Universal Computer Science (J.UCS), Volume 15, Issue 15, pages 2937-2956, 2009.

Journal Papers under Review

Basel Alomair and Radha Poovendran, E-MACs: Towards More Secure and More Efficient Constructions of Secure Channels.
Basel Alomair and Radha Poovendran, Efficient Authentication for Mobile and Pervasive Computing .

Peer-Reviewed Conference Papers

Basel Alomair and Radha Poovendran, Efficient Authentication for Mobile and Pervasive Computing, appeared in the 12th International Conference on Information and Communications Security-ICICS'10, December 2010.
Basel Alomair, Andrew Clark, Jorge Cuellar, and Radha Poovendran, Statistical Framework for Source Anonymity in Sensor Networks, appeared in the 53rd IEEE Global Communications Conference-GLOBECOM'10, December 2010.
Basel Alomair and Radha Poovendran, E-MACs: Towards More Secure and More Efficient Constructions of Secure Channels, appeared in the 13th International Conference on Information Security and Cryptology-ICISC'10, December 2010.
Basel Alomair, Andrew Clark, Jorge Cuellar, and Radha Poovendran, On Source Anonymity in Wireless Sensor Networks, appeared in the 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks-DSN'10, June 2010. Abstract.
Basel Alomair, Andrew Clark, Jorge Cuellar, and Radha Poovendran, Scalable RFID Systems: a Privacy-Preserving Protocol with Constant-Time Identification, appeared in the 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks-DSN'10, June 2010. Award winning paper.
Basel Alomair, Loukas Lazos, and Radha Poovendran, Securing Low-Cost RFID Systems: an Unconditionally Secure Approach, appeared in the 6th Workshop on RFID Security-RFIDsec'10, February 2010. One of the two best papers selected to appear in a special issue of the Journal of Computer Security.
Basel Alomair and Radha Poovendran, Unconditionally Secure Authenticated Encryption with Shorter Keys, appeared in the 7th International Workshop on Security in Information Systems-WOSIS'09, May 2009. Among the best papers selected to appear in a special issue of the international Journal of Universal Computer Science.
Basel Alomair, Krishna Sampigethaya, Andrew Clark, and Radha Poovendran, Towards Trustworthy Cryptographic Protection of Airplane Information Assets, appeared in the AIAA Infotech@Aerospace Conference, April 2009.
Basel Alomair and Radha Poovendran, On the Authentication of RFID Systems with Bitwise Operations, appeared in the 2nd International Conference on New Technologies, Mobility and Security-NTMS'08, November 2008.
Basel Alomair, Krishna Sampigethaya, and Radha Poovendran, Efficient Generic Forward-Secure Signatures and Proxy Signatures, appeared in the 5th European Public Key Infrastructure Workshop-EuroPKI'08, June 2008.
Basel Alomair, Loukas Lazos, and Radha Poovendran, Passive Attacks on a Class of Authentication Protocols for RFID, appeared in the 10th International Conference on Information Security and Cryptology-ICISC'07, November 2007.

Patent Disclosures

US Patent 20100161999A1, 06/2010. Scalable RFID System: Privacy-Preserving Protocol with Constant-Time Identification.

Useful Links

Questions or comments? email me: alomair [at] u [.] washington [.] edu