Finding Large Primes for Public Key Cryptography

The Miller–Rabin primality test

Cryptosystems like Rivest–Shamir–Adleman (RSA) use large primes to construct public/private key pairs. The security of RSA relies on the fact that, in general, it is computationally expensive to identify the prime factors of a number. But if it is so hard to find prime factors, how can it be easy…

Privacy Notes: November 29, 2020

SignalFrame and the IoT

Source: Next Step in Government Data Tracking Is the Internet of Things. (2020, November 28). Wall Street Journal

The US Air Force awarded a \$50,000 grant to commercial platform SignalFrame, a Washington DC based wireless technology company. SignalFrame uses cellphone data to tap into any peripheral devices connected to the…

3 Basic Concepts in Linear Algebra

a beginner’s primer on vectors, dot products, and linear independence

If you don’t have much training in linear algebra it’s hard crack open a textbook and identify the most important concepts. You can get lost in all the examples. …

Customizing Axes in D3.js

A beginners guide to unpacking and customizing the elements of a D3 axis

Introduction

We will make a horizontal axis and customize it in different ways using D3 methods and CSS selections. First I’ll show you how to render a basic horizontal axis from a linear scale. Then we will learn…

3 Ways to Understand Matrix Multiplication

Boost your intuition for matrix multiplication from the ground up

When I first learned about matrix multiplication I was surprised by how hard it was for me to develop intuition about the operation. The usual definition of matrix multiplication hides a lot of interesting facts that are easier to recognize…

Linear regression

From basic concepts to not so basic concepts

Linear regression is the first step to understanding machine learning. We start our exploration into linear regression by considering simplest possible situation — linear functions.

A linear function

New York University (NYU), like most schools, charges its part-time students by credit-hour. …

Probability theory by example (Part 1) 