Monday, March 20, 2017

Lat/Lon + Distance + Heading --> Lat/Lon

TLDR: Java's % operator is not really a mod operation, so if you're doing the mod operations with potentially negative numbers, you might want to be careful.

I was working on a mapping related application. I came across an unexpected difficulty that I thought would be worthwhile to share.

One of my functions was supposed to return the latitude and longitude of a location a specific distance and heading from a provided initial point. I found a very good resource for equations dealing with latitudes and longitude (http://williams.best.vwh.net/avform.htm), which was very helpful for this application in general. I found the equation I wanted, made sure it made sense to me, then coded it up in Java.

However, there were lots of problems during testing with negative numbers. It turns out the problem was that the mod operator in Java is not a true mod operation, so my calculations dealing with negative lat / longs were wrong. These following two blog posts do a good job explaining the problem, so I'm just going to copy and paste them here:


From http://www.velocityreviews.com/forums/t388345-mod-of-a-negative-number.html:
Strictly speaking, there is no "mod" operator in Java. % is defined to
be "remainder." It is the same as modulo for positive operands.

For integer operands, Java's % is designed to maintain the identity:
(a/b)*b+(a%b) is equal to a.

Java integer division rounds towards zero, so -5/-2 is 2.

( (-5)/(-2) ) * (-2) + (-1) is -5.

See the JLS for more information,
http://java.sun.com/docs/books/jls/s...oc.html#239829

Patricia Shanahan
The JLS example was also illuminating:

5 % 3 produces 2
5 % (-3) produces 2
(-5) % 3 produces -2
(-5) % (-3) produces -2

This got me thinking...

Suppose a and b are integers.

We have two special cases:

1.If b == 0, then a % b is NaN (JLS specification).

2.If nonzero b divides a, then a % b == 0 (In particular, every nonzero b divides 0, so 0 % b == 0).  Which leaves us with nonzero b does not divide a.

Then,

a % b > 0 if a > 0

and

a % b < 0 if a < 0.

Hence, if nonzero b does not divide a, then the sign of a % b equals the sign of a.

You can see this formally by noting:

(a / b) * b + a % b == a

implies

a % b == a - (a / b) * b

and if nonzero b does not divide a, then

Math.abs((a / b) * b) < Math.abs(a),

due integer division rounding towards zero.

kstahmer   
I think those two posts should make the problem very clear.  Please note that this issue with the mod operator is present in many other programming languages as well. The reason it was done this way is because it's faster to compute through hardware. Anyway, the equation for the mod operation we wanted to use instead of Java's % operator is "mod(y,x) = y - x*floor(y/x)".

That's about it from me today.  In case you need it, here's my final function for calculating a coordinate a given distance and heading away from an initial coordinate.  I hope it works right now, I'll leave it to you to import the proper packages:

  1. /** 
  2.  * Gets the latitude and longtitude of the coordinate a given distance from 
  3.  * a given initial coordinate on a given heading. 
  4.  * 
  5.  * Formula followed from: http://williams.best.vwh.net/avform.htm#LL 
  6.  * On that page, it is listed as "Lat/lon given radial and distance" 
  7.  * A main difference to note is that this method uses km instead of miles 
  8.  * and uses nautical miles for the distance. 
  9.  * 
  10.  * @param latitude The latitude of the intial point. 
  11.  * @param longitude The longitude of the intial point. 
  12.  * @param distance The given distance in km. 
  13.  * @param heading The given heading in degrees. 
  14.  * @return Point 
  15.  **/  
  16. static Point getCoordinateFromInitialPoint(double latitude,  
  17.      double longitude, double distance, double heading)  
  18. {  
  19.   double d = distance/1000;  
  20.   double lat1 = Math.toRadians(latitude);  
  21.   double lon1 = Math.toRadians(longitude);  
  22.   double lat2 = 0.0;  
  23.   double lon2 = 0.0;  
  24.   double crs = Math.toRadians(heading);  
  25.   
  26.   lat2=Math.asin(Math.sin(lat1)*Math.cos(d/RADIUS)+Math.cos(lat1)*  
  27.         Math.sin(d/RADIUS)*Math.cos(crs));  
  28.   
  29.   lon2=Math.atan2(  
  30.         Math.sin(crs)*Math.sin(d/RADIUS)*Math.cos(lat1),  
  31.         Math.cos(d/RADIUS)-Math.sin(lat1)*Math.sin(lat2));  
  32.   
  33.   // normalize lon2 to -180...+180  
  34.   // Do not use % operator for mod here because it does not behave as  
  35.   // required for this function when the inputs are negative numbers, as  
  36.   // explained in http://williams.best.vwh.net/avform.htm#Math and  
  37.   // http://en.wikipedia.org/wiki/Modulo_operation  
  38.   double x = lon1-lon2+Math.PI;  
  39.   double y = 2*Math.PI;  
  40.   double modxy = x-y*Math.floor(x/y);  
  41.   lon2 = modxy - Math.PI;  
  42.   
  43.   lat2 = Math.toDegrees(lat2);  
  44.   lon2 = Math.toDegrees(lon2);  
  45.   
  46.   return new Point(lat2, lon2);  
  47. }  

Friday, March 17, 2017

My Notes on the Java RMI and Static Ports

[I wrote this 9/23/2008 with Java 1.6, but it's probably still accurate]

Java Remote Method Invocation (RMI) is a technology that makes it very easy to implement server client architectures. Java RMI lets you to make method calls to remote objects without having the client treat the remote object very differently from a local object. I've been using RMI a fair amount recently, so I thought I'd go over some of the more interesting things I've learned. Primarily, how it works and how to control the ports it uses.

A Brief Overview about how RMI Works

First there are the "Stubs."  Stubs are essentially specialized proxies to a specific server. Internally, they hold the IP and Port to a server. They know how to make requests to the server and how to process the response from that server. They're Java objects and are used exactly the same as a local object once you've obtained the stub.

Then there's the "RMI Registry."  The RMI Registry is a server that stores name to stub matchings. All its clients know the IP and Port number for the Registry. The clients contact the registry to get stub objects for servers whose IP and Port number they don't necessarily know. The Registry listens on port 1099 unless configured otherwise.

Finally, there's a server run for each stub that's registered in the RMI Registry.

And so the following happens when RMI is used:
  1. The RMI Registry that stores name to stub pairings is created.
  2. Whenever a new name and stub is bound in the Registry, a matching server is created (usually on a dynamic port) for the stub to communicate with.
  3. The client knows the IP and Port of an RMI Registry. The client uses that IP and Port to ask the registry for the stub matching a certain name.
  4. When a client calls a method on the stub, the stub contacts the matching server to process the request. The matching server processes the response and returns a result to the stub. The stub in turn processes the response and returns a value as if the method was called locally.
This really is a brief overview, for a lot more detail about the specifics, give http://www.developer.com/java/ent/article.php/10933_3455311_1 a thorough read. One thing not mentioned is that RMI is multi-threaded. I'm not entirely sure about the following point, but I think that a new thread is automatically created for every stub request. I don't know of anyway to make RMI non multi-threaded (in case you can't have every client sending information to the same JVM.)

But You Don't Care How It Works, do you?

The great thing about RMI is that the programmer doesn't really have to worry about the network communications at all. They just need to get a Java object (the stub) from the Registry and make method calls on it. The stub, skeleton, and the registry do all the network stuff for them. So all a programmer really cares about is implementing RMI. For that information, Java's own tutorial is probably the best source. So go and read it at http://java.sun.com/docs/books/tutorial/rmi/server.html. Really, the rest of this article won't make sense without knowing how to use RMI.

Stop Randomly Choosing Ports!!!

For the project I was working on, it was important to control the IP and the Ports RMI used. I was using Solaris 10 with Trusted Extensions and wanted Cross Domain capabilities, which required me to explicitly identify certain ports as "Multi Level Ports." You can see how dynamically assigning ports to RMI servers was no good for me. Furthermore, I was using several different IP Addresses on the machine and did not want RMI to to accept connections on all of them. So what this really came down to was controlling the sockets that are normally dynamically created by the Registry and RMI Servers.

I wrote my own RMIServerSocketFactory to gain control over the sockets in RMI. It is as follows:
CustomSocketFactory.java

view plaincopy to clipboardprint?
  1. ///////////////////////////////////////////////////////////////////////////  
  2. //  
  3. // CustomSocketFactory - This class is used to provide client and server  
  4. //   sockets with configurable ports and ip addresses.  By default,  
  5. //   RMISocketFactory chooses these dynamically.  Note that the backlog  
  6. //   for ServerSockets is hardcoded.  
  7. //  
  8. ///////////////////////////////////////////////////////////////////////////  
  9.   
  10. import java.io.IOException;  
  11. import java.io.Serializable;  
  12. import java.net.InetAddress;  
  13. import java.net.ServerSocket;  
  14. import java.net.Socket;  
  15. import java.rmi.server.RMISocketFactory;  
  16.   
  17. /** 
  18.  * CustomSocketFactory 
  19.  */  
  20. public class CustomSocketFactory extends RMISocketFactory implements Serializable  
  21. {  
  22.     /** 
  23.      * The InetAddress to be used for the Sockets this factory serves. 
  24.      */  
  25.     private InetAddress ipInterface = null;  
  26.   
  27.     /** 
  28.      * The port to be used with Sockets this factory serves.  By 
  29.      * default this value is set to -1 (which is an impossible port), 
  30.      * which tells the factory to allow the port be be dynamically determined. 
  31.      */  
  32.     private int port = -1;  
  33.   
  34.     /** 
  35.      * Default Constructor.  IP and Port will be dynamically assigned. 
  36.      */  
  37.     public CustomSocketFactory() {}  
  38.   
  39.     /** 
  40.      * Constructor that specifies the INetAddress to use.  The port will still 
  41.      * be served dynamically. 
  42.      * 
  43.      * @param ipInterface The InetAddress to be associated with Sockets served by 
  44.      * this factory. 
  45.      */  
  46.     public CustomSocketFactory(InetAddress ipInterface)  
  47.     {  
  48.         this.ipInterface = ipInterface;  
  49.     }  
  50.   
  51.     /** 
  52.      * Constructor that specifies the INetAddres and port to use. 
  53.      * 
  54.      * @param ipInterface The INetAddress to be associated with Sockets served by 
  55.      * this factory. 
  56.      * @param port The port to be associated with Sockets served by this 
  57.      * factory. 
  58.      */  
  59.     public CustomSocketFactory(InetAddress ipInterface, int port)  
  60.     {  
  61.         this.ipInterface = ipInterface;  
  62.         this.port = port;  
  63.     }  
  64.   
  65.     /** 
  66.      * Returns a ServerSocket with the ip address and port used dependant 
  67.      * on the constructor used. 
  68.      * 
  69.      * @param port The dynamic port to be used for the socket served.  This 
  70.      * is not used if the constructor specifying a port was used 
  71.      * for this factory. 
  72.      * @return A socket. 
  73.      */  
  74.     public ServerSocket createServerSocket(int port) throws IOException  
  75.     {  
  76.         ServerSocket serverSocket = null;  
  77.   
  78.         //Decides whether or not to use the supplied port  
  79.         if( this.port != -1 )  
  80.         {  
  81.             port = this.port;  
  82.         }  
  83.   
  84.         try  
  85.         {  
  86.             //NOTE: The backlog is hardcoded to 50 here.  This was  
  87.             //  done for no particular reason and could be dynamically  
  88.             //  set by making new method calls.  
  89.             serverSocket = new ServerSocket(port, 50, ipInterface);  
  90.         } catch( IOException e ) {  
  91.             throw e;  
  92.         }  
  93.   
  94.         return serverSocket;  
  95.     }  
  96.   
  97.     /** 
  98.      * Returns a Socket with the ip address and port used dependant 
  99.      * on the constructor used. 
  100.      * 
  101.      * @param port The dynamic port to be used for the socket served.  This 
  102.      * is not used if the constructor specifying a port was used 
  103.      * for this factory. 
  104.      * @param dummy This INetAddress is not used. 
  105.      * @throws Exception Throws for any exception. 
  106.      * @return A socket. 
  107.      */  
  108.     public Socket createSocket( String dummy, int port) throws IOException  
  109.     {  
  110.         if( this.port != -1 )  
  111.         {  
  112.             port = this.port;  
  113.         }  
  114.   
  115.         return new Socket( ipInterface, port );  
  116.     }  
  117.   
  118.     /** 
  119.      * Returns true if the object passed in is identical to this object. 
  120.      * 
  121.      * @param that The object to be compared with this object. 
  122.      * @return True if equal, otherwise false. 
  123.      */  
  124.     public boolean equals( Object that )  
  125.     {  
  126.         return (that != null && that.getClass() == this.getClass() );  
  127.     }  
  128. }  
Now I simply specified that SocketFactory when I created the RMI Registry and the stubs/servers! Here's a very simple example:

AddServerInterface.java
view plaincopy to clipboardprint?
  1. import java.rmi.Remote;  
  2. import java.rmi.RemoteException;  
  3.   
  4. public interface AddServerInterface extends Remote  
  5. {  
  6.     public int add( int a, int b ) throws RemoteException;  
  7. }  
  1. import java.net.InetAddress;  
  2. import java.rmi.RemoteException;  
  3. import java.rmi.registry.LocateRegistry;  
  4. import java.rmi.registry.Registry;  
  5. import java.rmi.server.UnicastRemoteObject;  
  6.   
  7. public class AddServer implements AddServerInterface  
  8. {  
  9.     public AddServer() throws Exception  
  10.     {        
  11.         //Set up the RMI.  Use hard coded values for this example.  
  12.         String registryIp = "10.10.1.1";  
  13.         int registryPort = 3645;  
  14.         String serverIp = "10.10.1.1";  
  15.         int serverPort = 3646;  
  16.           
  17.         //Create the Add Server, supplying the Socket Factories to assign our IP and Port.  
  18.         CustomSocketFactory clientSocketFactory = new CustomSocketFactory( InetAddress.getByName(serverIp), serverPort );          
  19.         CustomSocketFactory serverSocketFactory = new CustomSocketFactory( InetAddress.getByName(serverIp), serverPort );  
  20.         AddServerInterface stub = (AddServerInterface)UnicastRemoteObject.exportObject(this,serverPort,clientSocketFactory,serverSocketFactory);  
  21.           
  22.         //Get or Create the RMI registry.  
  23.         Registry registry = null;          
  24.         try  
  25.         {  
  26.             //Create Registry  
  27.             CustomSocketFactory sf = new CustomSocketFactory( InetAddress.getByName(registryIp), registryPort );  
  28.             registry = LocateRegistry.createRegistry( registryPort, null, sf );  
  29.         }  
  30.         catch( RemoteException re )  
  31.         {  
  32.             //Registry was already created, so just connect  
  33.             registry = LocateRegistry.getRegistry(registryPort);    
  34.         }  
  35.           
  36.         //Bind the Add Server to the registry  
  37.         registry.rebind( "AddServer", stub );   
  38.     }  
  39.       
  40.     public int add( int a, int b ) throws RemoteException  
  41.     {  
  42.         return a+b;  
  43.     }  
  44.       
  45.     public static void main( String args[] ) throws Exception  
  46.     {  
  47.         try  
  48.         {              
  49.             AddServer addServer = new AddServer();  
  50.         } catch ( Exception e ) {  
  51.             System.out.println( "Main error: " );  
  52.             e.printStackTrace();  
  53.         }  
  54.     }  
  55. }  
So now the registry listens on 10.10.1.1/3645 and the Add Server listens on 10.10.1.1/3646. It works like a charm. Go ahead, try an example client:

  1. //Required for RMI Support  
  2. import java.net.InetAddress;  
  3. import java.rmi.Remote;  
  4. import java.rmi.registry.LocateRegistry;  
  5. import java.rmi.registry.Registry;  
  6.   
  7. public class AddClient  
  8. {  
  9.     public AddClient() {}  
  10.       
  11.     public static void Main( String args[] )  
  12.     {  
  13.         try   
  14.         {          
  15.            //Connect to the add server.    
  16.            Registry registry = LocateRegistry.getRegistry( "10.10.1.1", 3645 );  
  17.            Remote remote = registry.lookup( "AddServer" );  
  18.            if( remote == null )  
  19.            {  
  20.               System.out.println( "Could not find it" );  
  21.            }  
  22.            AddServerInterface addServer = (AddServerInterface)remote;  
  23.            
  24.        System.out.println( "1 + 1 = " + addServer.add( 1, 1 ) );             
  25.         } catch ( Exception e ) {  
  26.            e.printStackTrace();  
  27.         }          
  28.     }  
  29. }  

Thursday, March 16, 2017

Compress multiple files with 7zip command line

Just a quick shell command to use 7zip to individually compress multiple files using the same password. Wow, that was a mouthful.

From windows shell:
for f in [files]; do 7z a -tzip -mem=AES256 -mx=9 -p[password] "/[destination directory]/`basename $f`.zip" "$f"; done;

Example:
for f in /export/home/me/*.txt; do 7z a -tzip -mem=AES256 -mx=9 -pPa55w0rd! "/export/home/me/zips/`basename $f`.zip" "$f"; done;

So, in this example, a new password protected zip file will be created for every text file in /export/home/me. The new zip file will have the same name as before, just with a .zip extension instead of a .txt extension. So "/export/home/me/a.txt" becomes "/export/home/me/zips/a.zip". The password will be "Pa55w0rd!". Just remove the obvious options if you don't want your archive to be password protected.

Wednesday, March 15, 2017

Upcoming

So, I’ve decided to use this blog to dump my notes for universal access in case I need them. I’ll be posting a lot, but it’ll be pretty random stuff. Some of it will be really old. Not like I was making much use of this space anyway. I also want to try to note down explanations for common terms that are very easy for me to understand. I’m doing a similar exercise on my Mochimarks blog for things I did related to that project.

Friday, March 16, 2012

Solaris Workspace Menu

One of the smaller tasks I had at work was setting up customized workspace menus for users under a Solaris 10 environment.  I've verified that this also works on Trusted Solaris 8.  In fact, I'd bet that it's the same for most versions of Solaris, if not Unix.

Workspace menus are definied in dtwmrc files.  This defines windows options, the right click menu, and many key bindings.  The main workspace menu is found in "/etc/dt/config/C/sys.dtwmrc."  Failing finding another menu in a home directory, this is what will be used.

If another menu is be found in the current user's home directory's .dt folder (such as "/export/home/user/.dt/dtwmrc), that menu will take precedence.  If a role is assumed and another menu is found in the role's home directory's .dt folder (such as "/etc/security/home/primary admin/.dt/dtwmrc"), then that menu will take precendence.

Here is a sample (modified to be short) dtwmrc file:

  1. ###  
  2. #  
  3. # Root Menu Description  
  4. #  
  5. ###  
  6.   
  7. Menu DtRootMenu  
  8. {  
  9.     "Workspace Menu"            f.title  
  10.      no-label                f.separator  
  11.     "Refresh Workspace Display..."    f.refresh  
  12.     "Restart Workspace Manager..."    f.restart  
  13.      no-label                f.separator  
  14.     "Lock Display"            f.action LockDisplay  
  15.      "Log out..."            f.action ExitSession  
  16. }  
  17.   
  18. ###  
  19. #  
  20. # Front panel Manu Description  
  21. #  
  22. ###  
  23.   
  24. Menu DtPanelMenu  
  25. {  
  26.     Restore            _R    f.normalize  
  27.     Move            _M    f.move  
  28.     Minimize            _n    f.minimize  
  29.     Lower            _L    f.lower  
  30.     Refresh            _f    f.refresh  
  31.      no-label                f.separator  
  32.     "Log out..."        _o    f.action ExitSession  
  33. }  
  34.   
  35.   
  36. ###  
  37. #  
  38. # Sample Window Menu Description  
  39. # This menu description exists as a sample only.  
  40. # The normal window manager menu is built in.  
  41. #  
  42. ###  
  43.   
  44. Menu SampleWindowMenu  
  45. {  
  46.     "Restore"            _R            f.normalize  
  47.     "Move"            _M            f.move  
  48.     "Size"            _S            f.resize  
  49.     "Minimize"            _n            f.minimize  
  50.     "Maximize"            _x            f.maximize  
  51.     "Lower"            _L            f.lower  
  52.      no-label                        f.separator  
  53.     "Occupy Workspace..."    _O            f.workspace_presence  
  54.     "Occupy All Workspaces"    _A            f.occupy_all  
  55.     "Unoccupy Workspace"    _U            f.remove  
  56.      no-label                        f.separator  
  57.     "Close"            _C    Alt<Key>F4    f.kill  
  58. }  
  59.   
  60. ###  
  61. #  
  62. # Alternate Window Menu Description without accelerators  
  63. #  
  64. ###  
  65.   
  66. Menu NoAcceleratorWindowMenu  
  67. {  
  68.     "Restore"            _R    f.normalize  
  69.     "Move"            _M    f.move  
  70.     "Size"            _S    f.resize  
  71.     "Minimize"            _n    f.minimize  
  72.     "Maximize"            _x    f.maximize  
  73.     "Lower"            _L    f.lower  
  74.      no-label                f.separator  
  75.     "Occupy Workspace..."    _O    f.workspace_presence  
  76.     "Occupy All Workspaces"    _A    f.occupy_all  
  77.     "Unoccupy Workspace"    _U    f.remove  
  78.      no-label                f.separator  
  79.     "Close"            _C    f.kill  
  80. }  
  81.   
  82. ###  
  83. #  
  84. # Key Bindings Description  
  85. #  
  86. ###  
  87.   
  88. Keys DtKeyBindings  
  89. {  
  90.     Ctrl<key>c            root|icon|window    f.nop    # Copy  
  91.     Ctrl<key>v            root|icon|window    f.nop    # Paste  
  92.     Ctrl<key>x            root|icon|window    f.nop    # Cut  
  93. }  
  94.   
  95. ###  
  96. #  
  97. # Mouse Button Bindings Description  
  98. #  
  99. ###  
  100.   
  101. Buttons DtButtonBindings  
  102. {  
  103.   
  104.     <Btn1Down>        root            f.marquee_selection  
  105.     <Btn2Click>        root            f.toggle_frontpanel  
  106.     <Btn3Down>        root            f.menu  DtRootMenu  
  107. }  
  108.   
  109.   
  110. ###  
  111. #  
  112. # Defaults:   Window menus, key bindings, and mouse button bindings  
  113. #  
  114. ###  
  115.   
  116. Menu DefaultWindowMenu  
  117. {  
  118.     "Restore"    _R    Alt<Key>F5    f.normalize  
  119.     "Move"    _M    Alt<Key>F7    f.move  
  120.     "Size"    _S    Alt<Key>F8    f.resize  
  121.     "Minimize"    _n    Alt<Key>F9    f.minimize  
  122.     "Maximize"    _x    Alt<Key>F10    f.maximize  
  123.     "Lower"    _L    Alt<Key>F3    f.lower  
  124.     no-label                f.separator  
  125.     "Close"    _C    Alt<Key>F4    f.kill  
  126. }  
  127.   
  128. Keys DefaultKeyBindings  
  129. {  
  130.     Shift<Key>Escape        icon|window        f.post_wmenu  
  131.     Alt<Key>space        icon|window        f.post_wmenu  
  132.     Alt<Key>Tab            root|icon|window    f.next_key  
  133.     Alt Shift<Key>Tab        root|icon|window    f.prev_key  
  134.     Alt<Key>Escape        root|icon|window    f.next_key  
  135.     Alt Shift<Key>Escape    root|icon|window    f.prev_key  
  136.     Alt Ctrl Shift<Key>exclam    root|icon|window    f.set_behavior  
  137.     Alt<Key>F6            window            f.next_key transient  
  138. }  
  139.   
  140. Buttons DefaultButtonBindings  
  141. {  
  142.     <Btn1Down>        frame|icon    f.raise  
  143.     <Btn3Down>        icon        f.post_wmenu  
  144. }  
  145.   
  146. ###  
  147. #  
  148. # Designer Desktop Customization: $HOME/.dt/wsmenu.dtwmrc (if it exists)  
  149. # User Customization: $HOME/.dt/user.dtwmrc (if it exists)  
  150. #  
  151. ###  
  152.   
  153. INCLUDE  
  154. {  
  155.     $HOME/.dt/$LANG/wsmenu.dtwmrc  
  156.     $HOME/.dt/user.dtwmrc  
  157. }  

If you want to give user's special dtwmrc files based on some criteria (such as their group), you can use an executable file in the "/etc/dt/config/Xsession.d" directory. All scripts in this directory will be executed upon each login.

Here is a sample Xsession.d, which creates the user's home directory and copies in an admin dtwmrc if applicable. If they are not an admin, they will be using the default dtwmrc at /etc/dt/config/C/sys.dtwmrc.
  1. DTWMRC=/path/to/admin/dtwmrc  
  2. HOME_BASE=`/usr/bin/dirname ${HOME}`  
  3. HOME_DIR_OWNER=root  
  4. HOME_DIR_GROUP=bin  
  5. HOME_DIR_PERMS=drwxr-xr-x  
  6. SET_PERMS=755  
  7. ADMIN_GROUP=adm  
  8.   
  9. # If the directory doesn't exist, create it  
  10.   
  11. if [ ! -d ${HOME} ]  
  12. then  
  13.    /usr/bin/mkdir -p ${HOME}  
  14. fi  
  15.   
  16. # if the directory permissions are not correct, change them  
  17. D_PERMS=`/usr/bin/ls -ld ${HOME_BASE}/${USER} | /usr/bin/awk ' { print $1 } '`  
  18. D_OWNER=`/usr/bin/ls -ld ${HOME_BASE}/${USER} | /usr/bin/awk ' { print $3 } '`  
  19. D_GROUP=`/usr/bin/ls -ld ${HOME_BASE}/${USER} | /usr/bin/awk ' { print $4 } '`  
  20.   
  21. if [ "${D_OWNER}" != "${HOME_DIR_OWNER}" ] || \  
  22.    [ "${D_GROUP}" != "${HOME_DIR_GROUP}" ] || \  
  23.    [ "${D_PERMS}" != "${HOME_DIR_PERMS}" ]  
  24. then  
  25.    /usr/bin/chmod -R ${SET_PERMS} ${HOME_BASE}/$USER  
  26.    /usr/bin/chown -R ${HOME_DIR_OWNER}:${HOME_DIR_GROUP} ${HOME_BASE}/$USER  
  27. fi  
  28.   
  29. # if the user is an administrator, copy the admin workspace menu  
  30. USER_GROUP=`/usr/bin/groups $USER | /usr/bin/awk ' { print $1 } '`  
  31. if [ "${USER_GROUP}" = "${ADMIN_GROUP}" ]  
  32. then  
  33.    if [ ! -d ${HOME}/.dt ]  
  34.    then  
  35.       /usr/bin/mkdir ${HOME}/.dt  
  36.    fi  
  37.   
  38.    if [ ! -f ${HOME}/.dt/dtwmrc ]  
  39.    then  
  40.       /usr/bin/cp ${DTWMRC} ${HOME}/.dt/dtwmrc  
  41.    fi  
  42.   
  43.    /usr/bin/cp /opt/CONET/wm/dtwmrc.sysadm \  
  44.       /etc/security/tsol/home/sysadm/.dt/dtwmrc  
  45. fi  

Thursday, February 23, 2012

SSO

The following write up covers the results of some research I did for work regard SSO. The purpose was to give a brief high level report of what I had been investigating. It was not meant to cover all technologies investigated or implementation strategies in depth. I thought it might be of some use. This study was done in January of 2008.

SAML SSO Solution

SAML (Security Assertion Markup Language) is an XML-based standard for exchanging authentication and authorization data between security domains. SAML is used to try to solve the Web Browser Single Sign-On (SSO) problem, which is finding a way to allow a user to use several different services without needing to log in several different times with different usernames and passwords. The main componenents of a SAML solution are a service provider, which provides SAML assertions, and an identity provider, which consumes SAML assertions. The Service Provider and Identity Provider are configured to know that they can trust each other.

A SAML Assertion contains:
  •  A packet of security information consisting of header information. The header contains the name of the identity provider and other information such as issue and expiration dates. 
  • The name of the subject.
  • One or more statements.  The two most important statement types are authentication statements and attribute statements.
A principal (often the user) must be enrolled with an identity provider. The identity provider is expected to provide local authentication services to the principal. The identity provider can use any method it wants for authentication, such as LDAP or Active Directory. The principal always communicates with the Service Provider to determine authentication. If the principal is not authenticated, the Service Provider will redirect the principal to the Identity Provider. The Identity Provider will log the principal in, commonly by displaying a log in page shared by all services. Once the Identity Provider has authenticated the principal, it will create an assertion that is provided to the Service Provider. The Service Provider will provide an artifact, which may be used to obtain the assertion, to the the principal. Of course, failure to authenticate the user will provide in failure to obtain access to the server. This allows Single Sign On Functionality, as any principal from any domain can authenticate themselves through Service Provider calls. A domain can check the status of a user by providing the SAML artifact and examining the resulting SAML assertion. More commonly, the Service Provider will redirect the principal to the service they requested after the Service Provider determines the principal is authenticated.

In addition to SAML, the Liberty ID-FF standard was investigated in addition to SAML. Liberty ID-FF is an extension to SAML version 1.0. Its primary difference is that it provides what Liberty called a circle of trust, which allowed policies to be defined to let domains know they can trust each other. SAML version 2.0 represents the convergence of Liberty ID-FF and other proprietary extensions, as well as early versions of SAML itself.

Sun Access Manager

Sun Access Manager was the first application I evaluated as a SAML Service Provider and Identity Provider. Tutorials proved to be difficult to follow and many supporting technologies were required to use Sun Access Manager for SAML purposes. Ultimately, I switched to the newest version of Sun Access Manager, which was OpenSSO. OpenSSO was not only being actively developed, but it already contained the supporting technologies Sun Access Manager had required for SAML.

OpenSSO

OpenSSO is Sun's open source access management and federation server platform. It is configured via an admin web interface and contains a rich Java API. The Java API defines communication between clients and OpenSSO. The Java API also contains interfaces so that developers can design plugins, or modules, to OpenSSO. The downside to OpenSSO is its complexity and flexibility. OpenSSO is so huge and does so much that it takes a lot of time to learn about it, despite only needing to do one small thing. OpenSSO is a combination of several different Sun Technologies and so has a very large amount of documentation. OpenSSO is also fairly new, although its underlying technologies are not, which make it difficult to find independent tutorials. Sun's OpenSSO documentation can be found at http://docs.sun.com/app/docs/coll/1767.1.

Authentication Service

The Identity Provider provides authentication. The identity provider to be used was OpenSSO, which provides authentication services through plugins. Three built-in plugins included LDAP, Active Directory, and OpenSSO's internal data store. There were many other plugins along with an interface to create custom authentication plugins. This provided confidence that OpenSSO could interact with any client's authentication service. LDAP, Active Directory, and OpenSSO's internal store were all investigated so that they could be used for flexibility demonstration purposes. Tutorials were found for all three services and all authentication services were set up successfully.

An SSO Solution

The identity provider will be OpenSSO. This will require an authentication service to be configured and populated. OpenSSO will also need to be configured as an identity provider. No plugins will need to be written unless the authentication service chosen to be used is not supported, which is an unlikely case.

The Service Provider can be either OpenSSO or a custom server. Creating a custom server would give a project more control, but would require writing code to parse SAML artifacts and assertions, as well as code to communicate with the Identity Provider. The SAML specification is not trivial, so this would be a lot of work to do correctly. It would probably be easier to use OpenSSO as the service provider. This would likely require writing OpenSSO plugins to circumvent certain redirections. This will also require a lot of OpenSSO configuration.

Code will also need to be written to retain artifacts, transport artifacts, and communicate with Service Provider to obtain assertions. Code will also need to be written to parse assertions, but this will most likely be accomplished through the OpenSSO API.

Weblinks

The following is a brief collection of web urls with information to help someone to implement the strategy described in the SSO Solution section.

A Good Overview of SAML: http://en.wikipedia.org/wiki/SAML
Directions to using OpenSSO as an IdP with Google as an SP, which will allows you to set up a working demonstration:
http://blogs.sun.com/wahmed/entry/how_to_federate_with_google
Directions to configuring OpenSSO as an SP: https://www.enterpriselab.ch/wiki/doku.php?id=public:opensso_sp_shib20_idp
OpenSSO SAML API: http://docs.sun.com/source/820-3739/index.html

Open SSO Token

Although the SAML approach is viable, it would take too much time to implement at this point in time. The introduction of a Service Provider and an Identity Provider would have added a significant amount of work, time spent debugging, and time spent spent documenting, especially in conjuncion with OpenSSO. A much less time consuming approach would use OpenSSO Tokens through the OpenSSO API. In this approach, only one OpenSSO instance is required. The OpenSSO instance will consume authentication requests and provide OpenSSO Tokens. It will also consume OpenSSO Tokens to provide OpenSSO assertions, which are collections of information about the principal whose authentication produces the OpenSSO token. Using the OpenSSO Token is a much simpler Single Sign On solution.

The downside is that SAML is a standard where the OpenSSO Token is not. However, using the OpenSSO Token still allows interaction with whichever authentication service a client is using. Furthermore, SAML functionality could be added given more time.

Sunday, February 19, 2012

Learning Programming

My advice to a friend who wanted to learn about programming:

Honestly, for beginning programming, the best thing to do is to think of something you want to make and then try to make it.  I started with websites.  Books can sometime take the fun away from learning and learning because of passion is really the best way to go.

But if you want a guide, I think eloquentjavascript is a pretty good, easy to get into, thorough, interactive beginners book.  It uses Javascript, which is generally used to make web pages interactive, but is a full language on its own.  There's a bar at the bottom of the page you can click to open up a console, in which you can type and execute code.  The book is pretty easy to understand, yet covers the basics pretty well.  I would probably recommend this book the most: http://eloquentjavascript.net/contents.html

I read through this book on Ruby (which is recently popular for building the back end of websites) before and I liked it a lot.  Ruby is a very fun language to use and this is one of the more straightforward beginner's guides out there for any language: http://www.ruby-doc.org/docs/ProgrammingRuby/html/index.html

The book I mentioned when you came up is K&R's C Programming Language.  It covers C, which is an important language mostly used today for applications that require excellent performance.  The book is very, very good, but it's a lot more difficult to work through because of the nature of C and also the difficulty of getting C programs to run on your machine.  Because it's C, you get into the nitty-gritty of things kind of too early. This is a great book and more important than the ones above, but it's probably best to work through at least one of the two books I listed above first: http://www.iu.hio.no/~mark/CTutorial/CTutorial.html

The language you start out with doesn't matter much.  You can think of Programming Languages like web browsers... they all really do the same thing, but in slightly different ways.  You can also think of languages like tools, you use different ones depending on the job you want to do.  Sure you can use a hammer to get a screw in, but it's not the best way of doing it.  Which language you start out with doesn't matter, but you might make your choice depending on what type of thing you want to program.  Javascript/HTML/CSS/Flash for front end websites, Ruby/Perl/Python/Php for back end websites, C/C++ for high performance applications, Java for business applications, Scala/Haskell/Lisp/Schema for algorithmically complex languages.

Good luck learning.  Maybe read two chapters from each book and decide which path you want to take.


P.S:  As for my favorite beginner's guide... probably this one: http://mislav.uniqpath.com/poignant-guide/.  It's probably way too absurd and time consuming to be an actual good programming guide, but it's certainly fun.